EAAI Journal 2025 Journal Article
A problem-specific knowledge-based multi-objective algorithm for sustainable scheduling of distributed heterogeneous welding permutation flow shop
- Jianguo Duan
- Zixuan Liu
- Mengting Wang
- Yulin Du
- Mengpei Yang
The distributed heterogeneous welding permutation flow shop scheduling problem (DHWPFSP) involves the diversity, heterogeneity, and coordination of welding processes, making it more complex than traditional distributed flow shop scheduling problems. Additionally, welding is a high-energy-consuming process, and reducing energy consumption to achieve sustainable green manufacturing has always been a primary goal in the industry. Currently, research on this problem is minimal, and existing studies often overlook the impact of transportation on production efficiency and energy consumption. This paper proposes an efficient and energy-saving scheduling model, the goal is to minimize the maximum completion time and total energy consumption. By combining the features of the multi-objective evolutionary algorithm based on decomposition (MOEA/D) algorithm and the non-dominated sorting genetic algorithm-II (NSGA-II) algorithm, we designed the MONS-II algorithm (MOea/d and NSga II). Initial solutions are generated using the distributed neighborhood exchange heuristic (DNEH) method and a random generation strategy, with improvements made to the encoding method. The partially matched crossover (PMX) and precedence operation crossover (POX) strategies are applied, along with local neighborhood search, and enhancements to external archive management and adaptive adjustment strategies. Experimental results demonstrate that the MONS-II algorithm performs excellently in terms of both total time and energy consumption, providing more uniform and reasonable solutions. Using a crane manufacturing enterprise as an example, the effectiveness of the model and algorithm in the distributed welding shop scheduling problem is verified, providing theoretical support for the sustainable development of enterprises.