Portal de Periódicos da CAPES

Decentralized Job Shop Scheduling by Recursive Propagation Method.

2000; Japan Society Mechanical Engineers; Volume: 66; Issue: 647 Linguagem: Inglês

10.1299/kikaic.66.2449

0387-5024

Rei HINO, Toshimichi MORIWAKI,

Advanced Manufacturing and Logistics Optimization

A new information exchange method named recursive propagation is proposed in order to solve job shop scheduling problems in decentralized manufacturing system. Each machine has only to notify the change of its plan to other machines which are directly influenced by the change. The effect of the change in the plan is directly fed back to the machine which notified the change. The change in the plan is notified to all the machines concerned by simple one to one communication among the machines, and the influence caused by its action can be reported to the initiator through the same communication path. The proposed method is applied to a 20×10 job shop scheduling problem, and the feasibility of this approach is verified by simulations.