Collaborative optimization of workshop layout and scheduling
Yaliang Wang,Xinyu Fan,Chendi Ni,Kanghong Gao,Shousong Jin
DOI: https://doi.org/10.1007/s10951-022-00761-7
2022-11-18
Journal of Scheduling
Abstract:The collaborative optimization of workshop layout and scheduling is key to realizing the efficient and orderly operation of manufacturing systems. To satisfy the low-entropy development mode and the urgent need for secondary development of enterprises, this study investigates the issue of collaborative optimization of workshop layout and scheduling by coupling and integrating their internal linkage. The low-entropy indexes of collaborative optimization of workshop layout and scheduling were analyzed, and the makespan, processing quality loss, and production cost were considered to be the optimization objectives. Accordingly, a low-entropy collaborative mathematical model of workshop layout and scheduling was constructed. Based on a multi-objective genetic algorithm for differential cell processes, an agent structure was introduced, and a new mutation strategy was designed. Considering the environmental disturbance factors, an agent cellular automata and differential evolution (ACADE) algorithm was proposed for solving the layout and scheduling coordination. Moreover, a case study was conducted, which provided basic theoretical methods and technical support for the coordinated optimization of workshop layout and scheduling.
engineering, manufacturing,operations research & management science