Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

Abstract

In the intelligent manufacturing environment, modern industry is developing at a faster pace, and there is an urgent need for reasonable production scheduling to ensure an organized production order and a dependable production guarantee for enterprises. Additionally, production cooperation between enterprises and different branches of enterprises is increasingly common, and distributed manufacturing has become a prevalent production model. In light of these developments, this paper presents the research background and current state of distributed shop scheduling. It summarizes relevant research on issues that align with the new manufacturing model, explores hot topics and concerns and focuses on the classification of distributed parallel machine scheduling, distributed flow shop scheduling, distributed job shop scheduling and distributed assembly shop scheduling. The paper investigates these scheduling problems in terms of single-objective and multi-objective optimization, as well as processing constraints. It also summarizes the relevant optimization algorithms and their limitations. It also provides an overview of research methods and objects, highlighting the development of solution methods and research trends for new problems. Finally, the paper analyzes future research directions in this field.

Keywords

• distributed flow shop scheduling
• factory allocation
• literature review
• multi-objective optimization
• sustainable development indicators