Autonomous decentralized scheduling system for multi-stage parallel-unit production processes

被引：0

作者：

Kitajima, T ^{[1
]}

Nishitani, H ^{[1
]}

Saitoh, A ^{[1
]}

Hasebe, S ^{[1
]}

Hashimoto, I ^{[1
]}

机构：

[1] KYOTO UNIV,DEPT CHEM ENGN,KYOTO 60601,JAPAN

来源：

KAGAKU KOGAKU RONBUNSHU | 1996年 / 22卷 / 05期

关键词：

process system; scheduling; autonomous decentralized system; multi-stage parallel-unit process; combinatorial optimization;

D O I：

10.1252/kakoronbunshu.22.1031

中图分类号：

TQ [化学工业];

学科分类号：

0817 ;

摘要：

This paper describes an autonomous decentralized scheduling system for the processes consisting of a sequence of production stages, each of which has parallel units. In the proposed system, an individual scheduling system belonging to each production stage gradually generates a plausible schedule by repeating the schedule generation and the data exchange among the production stages. In the process of schedule generation at each stage, the jobs processed at each unit are also decided bq exchanging the scheduling data among the units in the stage. The results of example problems show that the schedule generated by the proposed system has almost the same level of performance as the one obtained by the conventional method despite the fact that in the proposed system only the local information was used to derive the schedule at each unit.

引用

页码：1031 / 1038

页数：8