Adaptive crayfish optimization algorithm for multi-objective scheduling optimization in distributed production workshops

被引:0
作者
Yang, Xin [1 ,2 ]
Yang, Xiaoying [3 ]
Du, Jinhao [4 ]
机构
[1] Henan Univ Sci & Technol, Sch Business, Luoyang 471023, Peoples R China
[2] Henan Inst Technol, Sch Management, Xinxiang 453000, Peoples R China
[3] Henan Univ Sci & Technol, Sch Mechatron Engn, Luoyang 471003, Peoples R China
[4] Wenzhou Univ, Sch Mech & Elect Engn, Wenzhou 325035, Peoples R China
关键词
Multi-objective optimization; Crayfish optimization algorithm; Reinforcement learning; Production scheduling; Distributed production workshops; ENERGY MANAGEMENT; PARALLEL MACHINE; ATTACK;
D O I
10.1038/s41598-025-02218-1
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The increasing demand for wind turbines and cost pressures in the wind energy industry have made the Wind Turbine Pultruded Panels Production Scheduling Problem (WTPP-PSP) a critical challenge. To address the production scheduling requirements of WTPP-PSP, an intelligent platform is proposed for wind turbine pultruded panel production systems, leveraging intelligent decision-making to tackle the problem. A multi-objective model based on mixed-integer linear programming is developed, considering sequence-dependent completion and setup time constraints. The model aims to maximize customer satisfaction, minimize total setup time, and reduce deviations in workshop machine loads. To solve this problem, an Adaptive Crayfish Optimization Algorithm (ACOA) is introduced. This algorithm incorporates crossover and mutation operators, making it effective for discrete optimization problems. Furthermore, an improved crowding distance calculation enhances the algorithm's performance in multi-objective optimization by improving solution distribution. Reinforcement learning is employed to dynamically adjust temperature parameters, improving both exploration and exploitation capabilities and thus enhancing the convergence of the algorithm. The performance comparison using multi-objective metrics such as HV, IGD, GD, and NR demonstrates that ACOA significantly outperforms COA, WOA, and NSGA-II, with average improvements of 76%, 80%, 28%, and 220%, respectively. These results highlight ACOA's consistent advantages in coverage, convergence, and solution diversity. In the application to WTPP-PSP, the proposed algorithm outperforms COA by approximately 13%, 10%, and 8% in the three objectives.
引用
收藏
页数:23
相关论文
共 58 条
[1]   Solving multi-objective Modified Distributed Parallel Machine and Assembly Scheduling Problem (MDPMASP) with eligibility constraints using metaheuristics [J].
Amallynda, Ikhlasul ;
Santosa, Budi .
PRODUCTION AND MANUFACTURING RESEARCH-AN OPEN ACCESS JOURNAL, 2022, 10 (01) :198-225
[2]   Improved crayfish optimization algorithm for parameters estimation of photovoltaic models [J].
Chaib, Lakhdar ;
Tadj, Mohammed ;
Choucha, Abdelghani ;
Khemili, Fatima Zahra ;
EL-Fergany, Attia .
ENERGY CONVERSION AND MANAGEMENT, 2024, 313
[3]   An improved spider monkey optimization algorithm for multi-objective planning and scheduling problems of PCB assembly line [J].
Chen, Yarong ;
Zhong, Jingyan ;
Mumtaz, Jabir ;
Zhou, Shengwei ;
Zhu, Lixia .
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 229
[4]   Multi-population genetic algorithm with greedy job insertion inter-factory neighbourhoods for multi-objective distributed hybrid flow-shop scheduling with unrelated-parallel machines considering tardiness [J].
Cui, Hanghao ;
Li, Xinyu ;
Gao, Liang ;
Zhang, Chunjiang .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (12) :4427-4445
[5]   Imperialist competitive algorithm for unrelated parallel machine scheduling with sequence-and-machine-dependent setups and compatibility and workload constraints [J].
Elyasi, Milad ;
Selcuk, Yagmur Selenay ;
Ozener, O. Orsan ;
Coban, Elvin .
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 190
[6]   Verification of Euler-Bernoulli beam theory model for wind blade structure analysis [J].
Fudlailah, Pratiwi ;
Allen, David H. ;
Cordes, Roger .
THIN-WALLED STRUCTURES, 2024, 202
[7]   A comprehensive survey: Whale Optimization Algorithm and its applications [J].
Gharehchopogh, Farhad Soleimanian ;
Gholizadeh, Hojjat .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 :1-24
[8]   An effective multi-stage evolutionary algorithm for distributed scheduling with splitting jobs in heterogeneous factories [J].
Guo, Xin ;
Deng, Qianwang ;
Luo, Qiang ;
Xie, Guanhua .
ENGINEERING OPTIMIZATION, 2025, 57 (03) :688-716
[9]   Optimization of carbon emission in an integrated machine-piece scheduling and vehicle routing problem and its solution using MOPSO and NSGAII metaheuristic algorithms [J].
Heidari, Ali ;
Sheikh-Azadi, Amir-Hosein ;
Hasan-Zadeh, Atefeh ;
Kazemzadeh, Yousef .
SCIENTIFIC REPORTS, 2024, 14 (01)
[10]   Resilience evaluation and enhancing for China's electric vehicle supply chain in the presence of attacks: A complex network analysis approach [J].
Huang, Zongsheng ;
Zhou, Yang ;
Lin, Yu ;
Zhao, Yingxue .
COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 195