Intelligent Optimization of Wind Turbine Extrusion Plates Production Scheduling Using a Hybrid Multi-strategy Multi-objective Heuristic Sparrow Search Algorithm

doi:10.3969/j.issn.1007-7375.240042

Abstract

Abstract: In order to address the production scheduling problem of wind turbine extrusion plates (PSP-WTEP) with sequence-dependent adjustment time and sequential alignment constraints, a multi-objective optimization model is developed to minimize equipment load deviation, delivery time deviation and maximize equipment utilization. A modified multi-objective heuristic sparrow search algorithm (MHSSA) is designed based on the mechanisms of Pareto optimization and crowding distance calculation. A two-layer encoding strategy of "component-region" and a heuristic decoding operator of "inversion-repair-optimization" are incorporated in the algorithm. An improved population initialization strategy, which combines multiple rules with opposition-based learning, is adopted to enhance the global search capability of the algorithm. Additionally, an improved search strategy with crossover operators and an external archive disturbance mechanism is utilized to enhance the optimization accuracy and population diversity of the algorithm. The effectiveness of the proposed optimization model and intelligent scheduling algorithm is verified through dataset testing and instance simulation analysis.

Key words: wind turbine, extrusion plates, production scheduling, multi-objective optimization, sparrow search algorithm (SSA)

CLC Number:

F406.2
TB497

ZHANG Zhiwei, LI Luoping, YANG Xiaoying, YANG Xin. Intelligent Optimization of Wind Turbine Extrusion Plates Production Scheduling Using a Hybrid Multi-strategy Multi-objective Heuristic Sparrow Search Algorithm[J]. Industrial Engineering Journal, 2024, 27(3): 114-129.

References

[1] 李成良, 杨超, 倪爱清, 等. 复合材料在大型风电叶片上的应用与发展[J]. 复合材料学报, 2023, 40(3): 1274-1284
LI Chengliang, YANG Chao, NI Aiqing, et al. Application and development of composite materials in large-scale wind turbine blade[J]. Acta Materiae Compositae Sinica, 2023, 40(3): 1274-1284
[2] 卫立江, 邱锐磊, 王乾武, 等. 大风电叶片拉挤复合材料研究进展[J/OL]. 复合材料科学与工程: 1-6 (2023-10-26) [2024-05-09]. http://kns.cnki.net/kcms/detail/10.1683.TU.20231026.1431.004.html.
WEI Lijiang, QIU Ruilei, WANG Qianwu, et al. Advances in pultruded composites for large wind turbine blades[J]. Composites Science and Engineering: 1-6 (2023-10-26) [2024-05-09]. http://kns.cnki.net/kcms/detail/10.1683.TU.20231026.1431.004.html.
[3] 汪和平, 龚星霖, 李艳. 基于改进NSGA-II算法的装配式建筑施工调度优化[J]. 工业工程, 2023, 26(2): 85-92
WANG Heping, GONG Xinglin, LI Yan. A construction scheduling optimization of prefabricated building based on improved NSGA-II[J]. Industrial Engineering Journal, 2023, 26(2): 85-92
[4] 武韶敏, 胡晓兵, 王江武, 等. 改进遗传算法求解面向订单多目标排产问题[J]. 机械设计与制造, 2018(3): 102-104
WU Shaomin, HU Xiaobing, WANG Jiangwu, et al. Multi-objective scheduling problem solution in make-to-order production via improved genetic algorithm[J]. Machinery Design & Manufacture, 2018(3): 102-104
[5] 朱先萌, 姜兆亮, 魏清月, 等. 多品种小批量产品冲压计划排程多目标优化[J]. 计算机集成制造系统, 2017, 23(9): 1907-1916
ZHU Xianmeng, JIANG Zhaoliang, WEI Qingyue, et al. Multi-objective optimization for stamping plan scheduling of multi-varieties and small-batch products[J]. Computer Integrated Manufacturing Systems, 2017, 23(9): 1907-1916
[6] HAMZADAYI A, YILDIZ G. Modeling and solving static m identical parallel machines scheduling problem with a common server and sequence dependent setup times[J]. Computers & Industrial Engineering, 2017, 106: 287-298
[7] MEHDIZADEH E, TAVAKKOLI-Moghaddam R, Yazdani M. A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times[J]. Applied Mathematical Modelling, 2015, 39(22): 6845-6859
[8] 王建华, 杨琦, 朱凯. 自适应多种群Jaya算法求解绿色并行机调度问题[J]. 计算机集成制造系统, 2023, 29(1): 111-120
WANG Jianhua, YANG Qi, ZHU Kai. Self-adaptive multi-population Jaya algorithm for green parallel machine scheduling problem[J]. Computer Integrated Manufacturing Systems, 2023, 29(1): 111-120
[9] KIM Y J, KIM B S. Part-grouping and build-scheduling with sequence-dependent setup time to minimize the makespan for non-identical parallel additive manufacturing machines[J]. The International Journal of Advanced Manufacturing Technology, 2022, 119: 2247-2258
[10] BEHNAMIAN J, FATEMI G S M T. A survey of multi-factory scheduling[J]. Journal of Intelligent Manufacturing, 2016, 27: 231-249
[11] MÖNCH L, SHEN L. Parallel machine scheduling with the total weighted delivery time performance measure in distributed manufacturing[J]. Computers & Operations Research, 2021, 127: 105126
[12] 黄元元, 钱斌, 吴丽萍, 等. 混合果蝇算法求解分布式异构并行机调度[J]. 控制工程, 2020, 27(2): 254-263
HUANG Yuanyuan, QIAN Bin, WU Liping, et al. Hybrid fruit fly algorithm for distributed heterogeneous parallel machine scheduling[J]. Control Engineering of China, 2020, 27(2): 254-263
[13] 张清勇, 王皓冉, 雷德明. 求解分布式并行机调度的新型帝国竞争算法[J]. 华中科技大学学报 (自然科学版) , 2019, 47(8): 86-91
ZHANG Qingyong, WANG Haoran, LEI Deming. Novel imperialist competitive algorithm for distributed parallel machine scheduling problem[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition) , 2019, 47(8): 86-91
[14] LEI D, LIU M. An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance[J]. Computers & Industrial Engineering, 2020, 141: 106320.
[15] PAN Z, LEI D, WANG L. A knowledge-based two-population optimization algorithm for distributed energy-efficient parallel machines scheduling[J]. IEEE Transactions on Cybernetics, 2020, 52(6): 5051-5063
[16] WANG H, LI R, GONG W. Minimizing tardiness and makespan for distributed heterogeneous unrelated parallel machine scheduling by knowledge and Pareto-based memetic algorithm[J]. Egyptian Informatics Journal, 2023, 24(3): 100383
[17] AMALLYNDA I, SANTOSA B. Solving multi-objective modified distributed parallel machine and assembly scheduling problem (MDPMASP) with eligibility constraints using metaheuristics[J]. Production & Manufacturing Research, 2022, 10(1): 198-225
[18] 张富强, 吴磊, 惠记庄, 等. 基于多目标麻雀搜索算法的柔性车间生产排程方法[J]. 北京工业大学学报, 2022, 48(11): 1132-1140
ZHANG Fuqiang, WU Lei, HUI Jizhuang, et al. Flexible job-shop scheduling method based on multi-objective sparrow search algorithm[J]. Journal of Beijing University of Technology, 2022, 48(11): 1132-1140
[19] 张朝阳, 徐莉萍, 李健, 等. 基于改进狼群算法的柔性作业车间调度研究[J]. 系统仿真学报, 2023, 35(3): 534-543
ZHANG Chaoyang, XU Liping, LI Jian, et al. Flexible job-shop scheduling problem based on improved wolf pack algorithm[J]. Journal of System Simulation, 2023, 35(3): 534-543
[20] 朱颖颖, 吴正佳, 唐秋华, 等. 批次受限的双目标并行机等量分批调度[J]. 计算机集成制造系统, 2022, 28(11): 3379-3390
ZHU Yingying, WU Zhengjia, TANG Qiuhua, et al. Bi-objective parallel machine equally lot-sizing and scheduling problem under limited number of sublots[J]. Computer Integrated Manufacturing Systems, 2022, 28(11): 3379-3390