Assessing the potential of decentralised scheduling: An experimental study for the job shop case

• Published in: IFAC-PapersOnLine Vol. 55; no. 10; pp. 2617 - 2622
• Main Authors: Framinan, Jose M, Perez-Gonzalez, Paz, Fernandez-Viagas, Victor, Gonzalez, Victoria
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 2022
• Subjects: activity scheduling; decision making in complex systems; Intelligent manufacturing systems; Job; Modeling of manufacturing operations; Modelling; Multiagent systems; Multiagent systems; Modelling; Job; activity scheduling; Modeling of manufacturing operations; Intelligent manufacturing systems; decision making in complex systems
• ISSN: 2405-8963; 2405-8971; 2405-8963
• DOI: 10.1016/j.ifacol.2022.10.104

In this paper we investigate how decentralised scheduling approaches can be used to improve manufacturing scheduling. In view of the potential shown by some of these novel decentralised approaches, we conduct a series of experiments on a set of job shop instances subject to different degrees of variability in their processing times, and compare the performance of diferent scoring methods under the Contract Net Protocol proposed by Guizzi et al. (2019) with the objective of minimizing the expected makespan. We also compare the performance of the optimal (centralised and deterministic) solution in the stochastic setting, as well as a hybrid centralised-decentralised approach. Despite some limitations in the experiments, the results show the excellent performance of the decentralised approach if its operating parameters are optimized, and that the hybrid approach serves to overcome some of the problems of both centralised and decentralised approaches.