Energy-efficient Distributed Welding Shop Scheduling Based on Multi-objective Seagull Algorithm

doi:10.3901/JME.2024.22.192

Abstract

Abstract: For the distributed welding shop scheduling problem, a mathematical model with the objective of minimizing the maximum completion time and total energy consumption is developed. In order to solve this optimization problem, an improved multi-objective seagull algorithm is proposed. The algorithm makes the following three main improvements: A weight matrix based on multiple critical paths is designed to update the number of welders assigned to each job; the discretization operation of the multi-objective seagull algorithm is redesigned according to the characteristics of the distributed welding shop; Pareto front selection strategy is introduced. These improved methods not only reduce the maximum completion time and total energy consumption, but also improve the search efficiency. Finally, the improved seagull algorithm is compared with other algorithms in several cases of different scales, and the experimental results verify the superiority of the proposed algorithm.

Key words: multi-objective optimization, welding shop, energy-efficient scheduling, critical path, discretization

CLC Number:

TG156

LU Chao, TIAN Hezi, LI Xinyu, ZHANG Biao. Energy-efficient Distributed Welding Shop Scheduling Based on Multi-objective Seagull Algorithm[J]. Journal of Mechanical Engineering, 2024, 60(22): 192-203.

References

[1] Ruiz R，Pan Q K，Naderi B. Iterated greedy methods for the distributed permutation flowshop scheduling problem[J]. Omega，2019，83：213-222.
[2] Das S，Suganthan P N. Differential evolution：A survey of the state-of-the-art[J]. IEEE Transactions on Evolutionary Computation，2010，15(1)：4-31.
[3] Wang Feng，LI Yixuan，Zhou Aimin，et al. An estimation of distribution algorithm for mixed-variable newsvendor problems[J]. IEEE Transactions on Evolutionary Computation，2019，24(3)：479-493.
[4] Behnamian J. Matheuristic for the decentralized factories scheduling problem[J]. Applied Mathematical Modelling，2017，47：668-684.
[5] Lu Chao，Xiao Shengqiang，LI Xinyu，et al. An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production[J]. Advances in Engineering Software，2016，99：161-176.
[6] LU Chao，GAO Liang，LI Xinyu，et al. A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry[J]. Engineering Applications of Artificial Intelligence，2017，57：61-79.
[7] Wang Guangchen，LI Xinyu，GAO Liang，et al. An effective multi-objective whale swarm algorithm for energy-efficient scheduling of distributed welding flow shop[J]. Annals of Operations Research，2022，310(1)：223-255.
[8] LI Xinyu，Xiao Shengqiang，Wang Cuiyu，et al. Mathematical modeling and a discrete artificial bee colony algorithm for the welding shop scheduling problem[J]. Memetic Computing，2019，11(4)：371-389.
[9] LI Xinyu，LU Chao，Gao Liang，et al. An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop[J]. IEEE Transactions on Industrial Informatics，2018，14(12)：5400-5409.
[10] Wang Guangchen，LI Xinyu，Gao Liang，et al. Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D[J]. Swarm and Evolutionary Computation，2021，62：100858.
[11] Yenisey M M，Yagmahan B. Multi-objective permutation flow shop scheduling problem：Literature review，classification and current trends[J]. Omega，2014，45：119-135.
[12] Zhao Junhua，Wen Fushuan，Dong Zhaoyang，et al. Optimal dispatch of electric vehicles and wind power using enhanced particle swarm optimization[J]. IEEE Transactions on Industrial Informatics，2012，8(4)：889-899.
[13] Gong Yuejiao，Shen Meie，Zhang Jun，et al. Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination[J]. IEEE Transactions on Industrial Informatics，2012，8(4)：900-912.
[14] Chan K Y，Yiu C K F，Dillon T S，et al. Enhancement of speech recognitions for control automation using an intelligent particle swarm optimization[J]. IEEE Transactions on Industrial Informatics，2012，8(4)：869-879.
[15] 孟磊磊，张彪，任亚平，等. 求解分布式柔性作业车间调度的混合蛙跳算法[J]. 机械工程学报，2021，57(17)：263-272. MENG Leilei，ZHANG Biao，REN Yaping，et al. Hybrid shuffled frog-leaping algorithm for distributed flexible job shop scheduling[J]. Journal of Mechanical Engineering，2021，57(17)：263-272.
[16] 刘琼，赵海飞. 基于多目标果蝇算法面向低碳的车间布局与调度集成优化[J]. 机械工程学报，2017，53(11)：122-133. LIU Qiong，ZHAO Haifei. Integrated optimization of workshop layout and scheduling to reduce carbon emissions based on a multi-objective fruit fly optimization algorithm[J]. Journal of Mechanical Engineering，2017，53(11)：122-133.
[17] Karimi N，Davoudpour H. A high performing metaheuristic for multi-objective flowshop scheduling problem[J]. Computers & Operations Research，2014，52：149-156.
[18] LU Chao，GAO Liang，LI Xinyu，et al. A multi-objective approach to welding shop scheduling for makespan，noise pollution and energy consumption [J]. Journal of Cleaner Production，2018，196：773-787.
[19] Dhiman G，Kumar V. Seagull optimization algorithm：Theory and its applications for large-scale industrial engineering problems[J]. Knowledge-based Systems，2019，165：169-196.
[20] Dhiman G，Singh K K，Soni M，et al. MOSOA：A new multi-objective seagull optimization algorithm[J]. Expert Systems with Applications，2021，167：114150.
[21] Naderi B，Ruiz R. The distributed permutation flowshop scheduling problem[J]. Computers & Operations Research，2010，37(4)：754-768.
[22] Ngatchou P，Zarei A，El-Sharkawi A. Pareto multi objective optimization[C]//Proceedings of the 13th international conference on，intelligent systems application to power systems. NewYork：IEEE，2005：84-91.
[23] 李浩然，高亮，李新宇. 基于离散人工蜂群算法的多目标分布式异构零等待流水车间调度方法[J]. 机械工程学报，2023，59(2)：291-306. LI Haoran，GAO Liang，LI Xinyu. Discrete artificial bee colony algorithm for multi-objective distributed heterogeneous no-wait flowshop scheduling problem[J]. Journal of Mechanical Engineering，2023，59(2)：291-306.
[24] Zitzler E，Thiele L. Multiobjective evolutionary algorithms：A comparative case study and the strength Pareto approach[J]. IEEE T Evolut Comput，1999，3：257-271.
[25] Deb K，Pratap A，Agarwal S，et al. A fast and elitist multiobjective genetic algorithm：NSGA-II[J]. IEEE Transactions on Evolutionary Computation，2002，6(2)：182-197.
[26] Deb K，Agrawal S，Pratap A，et al. A fast elitist non-dominated sorting genetic algorithm for multi- objective optimization：NSGA-II[C]//International conference on parallel problem solving from nature. Heidelberg：Springer，2000：849-858.
[27] Zolpakar N A，Lodhi S S，Pathak S，et al. Advanced modeling and optimization of manufacturing processes [M]. Cham：Springer，2020.