著者

福井 敦彦 飯間 等 三宮 信夫

出版者

一般社団法人 システム制御情報学会

雑誌

システム制御情報学会論文誌 (ISSN:13425668)

巻号頁・発行日

vol.10, no.3, pp.107-115, 1997-03-15 (Released:2011-10-13)

参考文献数

8

被引用文献数

1 3

---

This paper deals with assigning N operations on parallel H machines. The earliest start time, the latest finish time and the processing time are defined for each operation. The problem is to minimize the deviation of each processing time from the desirable time interval. We propose two autonomous decentralized scheduling algorithms to solve this problem. In these algorithms, an operation is transferred from one machine to another machine on the basis of information exchanges and cooperation among subsystems. By examining numerical results, a comparison is made between two algorithms from the viewpoints of accuracy and computation time. Consequently, abetter algorithm is found to be the one based on negotiations of one subsystem with the others.