Decentralized Job Shop Scheduling by Recursive Propagation Method

4th Report, Proposal of Message Exchanging Procedure for Cases Considering Cooperative Operations Among Machines

Abstract

Mutual dependence among machines in a decentralized manufacturing system is analyzed systematically in order to expand the applicability of recursive propagation method for scheduling, which is an information exchange procedure proposed by the author for management of machines. The dependence among machines is characterized by both the processes planning to manufacture a product and the operations associated with each process. In this paper, the types of the process and the operation are described in detail, and an improved recursive propagation method, which can cope with cooperative operations among plural machines, is proposed to make feasible schedules in complex manufacturing systems.