A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

• Main Authors: Lihong Qiao, Zhenwei Zhang, Zhicheng Huang
• Format: Article
• Language: English
• Published: MDPI AG 2021-05-01
• Series: Applied Sciences
• Subjects: scheduling algorithm; multi-workshop production; complex products; BOM; process network diagram
• Online Access: https://www.mdpi.com/2076-3417/11/11/5078

For the scheduling problem of complex products in multi-workshop production, this paper studied the BOM (Bill of Materials) structure of complex products and the characteristics of the process route and developed the construction method of a multi-level process network diagram. Based on this, a comprehensive mathematical model for scheduling on multi-workshop production was proposed. An improved particle swarm algorithm (PSO) was proposed to solve the problem. By constructing the network subgraph, the invalid search path of the algorithm was avoided, and the efficiency of the algorithm was improved. In addition, for the scheduling problem with product time constraints, this paper presented a path search rescheduling strategy to ensure that the algorithm could obtain an effective search path. Finally, the model and algorithm were verified through a case study. This paper optimized the parameters of the algorithm by different tests and obtained the optimal range of the parameters. At the same time, through the analysis of the scheduling of complex products in a multi-workshop environment, the effectiveness and practicability of the above methods were verified.