A dynamic artificial bee colony for fuzzy distributed energy-efficient hybrid flow shop scheduling with batch processing machines

被引:2
作者
Wang, Jing [1 ]
Lei, Deming [2 ]
Li, Debiao [3 ]
Li, Xixing [1 ]
Tang, Hongtao [4 ]
机构
[1] Hubei Univ Technol, Sch Mech Engn, Hubei Key Lab Modern Mfg & Qual Engn, Wuhan 430068, Peoples R China
[2] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Peoples R China
[3] Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China
[4] Wuhan Univ Technol, Sch Mech & Elect Engn, Hubei Digital Mfg Key Lab, Wuhan 430070, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributed energy-efficient hybrid flow shop; Fuzzy scheduling; Artificial bee colony; Precedence; Batch processing machines; OPTIMIZATION ALGORITHM; PARALLEL MACHINE; TIME; JOBS;
D O I
10.1016/j.jmsy.2024.10.019
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Distributed energy-efficient hybrid flow shop scheduling problem (DEHFSP) with batch processing machines (BPMs) is rarely considered, let alone DEHFSP with BPMs and uncertainty. In this study, a fuzzy DEHFSP with BPMs at a middle stage and no precedence between some stages is presented, and a dynamic artificial bee colony (DABC) is proposed to simultaneously optimize the total agreement index, fuzzy makespan, and fuzzy total energy consumption. To produce high quality solutions, Metropolis criterion is used, dynamic employed bee phase based on neighborhood structure dynamic selection is implemented, and group-based onlooker bee phase with bidirectional communication is given. Migration operator is also adopted to replace scout bee phase. Extensive experiments are conducted, and the optimal combination of key parameters for DABC is decided by the Taguchi method. Comparative results and statistical analysis show that new strategies of DABC are effective, and DABC is highly competitive in solving the considered fuzzy DEHFSP.
引用
收藏
页码:94 / 108
页数:15
相关论文
共 77 条
[1]   Mathematical models and benchmarking for the fuzzy job shop scheduling problem [J].
Afsar, Sezin ;
Vela, Camino R. ;
Palacios, Juan Jose ;
Gonzalez-Rodriguez, Ines .
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183
[2]   Optimization of an appointment scheduling problem for healthcare systems based on the quality of fairness service using whale optimization algorithm and NSGA-II [J].
Ala, Ali ;
Alsaadi, Fawaz E. ;
Ahmadi, Mohsen ;
Mirjalili, Seyedali .
SCIENTIFIC REPORTS, 2021, 11 (01)
[3]   Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects [J].
Arik, Oguzhan Ahmet ;
Toksari, M. Duran .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (07) :2488-2505
[4]   Artificial bee colony algorithm for solving multi-objective distributed fuzzy permutation flow shop problem [J].
Baysal, M. Emin ;
Sarucan, Ahmet ;
Buyukozkan, Kadir ;
Engin, Orhan .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) :439-449
[5]   A cooperated shuffled frog-leaping algorithm for distributed energy-efficient hybrid flow shop scheduling with fuzzy processing time [J].
Cai, Jingcao ;
Lei, Deming .
COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (05) :2235-2253
[6]   A shuffled frog-leaping algorithm with memeplex quality for bi-objective distributed scheduling in hybrid flow shop [J].
Cai, Jingcao ;
Lei, Deming ;
Li, Ming .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (18) :5404-5421
[7]   Fuzzy distributed two-stage hybrid flow shop scheduling problem with setup time: collaborative variable search [J].
Cai, Jingcao ;
Zhou, Rui ;
Lei, Deming .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (03) :3189-3199
[8]   Two-Stage Adaptive Memetic Algorithm with Surprisingly Popular Mechanism for Energy-Aware Distributed Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup Time [J].
Chen, Feng ;
Luo, Cong ;
Gong, Wenyin ;
Lu, Chao .
COMPLEX SYSTEM MODELING AND SIMULATION, 2024, 4 (01) :82-108
[9]   Energy-efficient scheduling for a hybrid flow shop problem while considering multi-renewable energy [J].
Chen, Weidong ;
Wang, Junnan ;
Yu, Guanyi .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (23) :8352-8372
[10]   Energy-Efficient Hybrid Flow-Shop Scheduling under Time-of-Use and Ladder Electricity Tariffs [J].
Chen, Weidong ;
Wang, Junnan ;
Yu, Guanyi ;
Hu, Yumeng .
APPLIED SCIENCES-BASEL, 2022, 12 (13)