Research on Energy-efficient Hybrid Flow Shop Scheduling with Batch Processing Machines in Casting Process

doi:10.3901/JME.2025.16.374

Abstract

Abstract: Aiming at energy-efficient hybrid flow shop scheduling problem(EHFSP) with batch processing machines (BPM) in casting process, a feedback-based artificial bee colony(FABC) is proposed to simultaneously minimize makespan, total tardiness and total energy consumption. In FABC, a new cooperation between two employed bee swarms and three search cases: employed bee phase and onlooker bee phase or employed bee phase and cooperation or employed bee phase are implemented, and feedback mechanism established by evolution quality and adaptive threshold is used to dynamically determine which search case is executed on each generation. New scout phase and reassignment operator are designed. A number of experiments are conducted to test the performance of FABC, and the computational results show that FABC has strong advantages on the considered EHFSP.

Key words: casting, energy-efficient hybrid flow shop scheduling, artificial bee colony, batch processing machines

CLC Number:

TG18

WANG Jing, TANG Hongtao, LEI Deming. Research on Energy-efficient Hybrid Flow Shop Scheduling with Batch Processing Machines in Casting Process[J]. Journal of Mechanical Engineering, 2025, 61(16): 374-383,393.

References

[1] JI X Y, YE H, ZHOU J X, et al. Digital management technology and its application to investment casting enterprises[J]. China Foundry, 2016, 13(5): 301-309.
[2] DAI M, TANG D B, GIRET A, et al. Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm[J]. Robotics and Computer-Integrated Manufacturing , 2013 , 29(5) : 418-429.
[3] YAN J, LI L, ZHAO F, et al. A multi-level optimization approach for energy-efficient flexible flow shop scheduling[J]. Journal of Cleaner Production, 2016, 137: 1543-1552.
[4] TANG D B, DAI M, SALIDO M A, et al. Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization[J]. Computers in Industry, 2016, 30: 223-232.
[5] LEI D M, GAO L, ZHENG Y. A novel teachinglearning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop[J]. IEEE Transactions on Computers, 2018, 65(2): 330-340.
[6] LI J Q, SANG H Y, HAN Y Y, et al. Efficient multi-objec-tive optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions[J]. Journal of Cleaner Production, 2018, 181: 584-598.
[7] LI M , LEI D M , CAI J C. Two-level imperialist competitive algorithm for energy-efficient hybrid flow shop scheduling problem with relative importance of objectives[J]. Swarm and Evolutionary Computation , 2019, 49: 34-43.
[8] CHEN W D, WANG J N, YU G Y, et al. Energy-efficient hybrid flow-shop scheduling under time-of-use and ladder electricity tariffs[J]. Applied Sciences, 2022, 12(13): 6456.
[9] 孟磊磊,张超勇,张彪,等. 面向节能的阻塞混合流水车间调度问题建模[J]. 华中科技大学学报, 2021, 49(7): 127-132. MENG Leilei, ZHANG Chaoyong, ZHANG Biao, et al. Modeling of energy-saving blocking hybrid flow shop scheduling problem[J]. Journal of Huazhong University of Science and Technology, 2021, 49(7): 127-132.
[10] QIN H X, HAN Y Y, ZHANG B, et al. An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem[J]. Swarm and Evolutionary Computation, 2022, 69: 100992.
[11] LIAN X Y , ZHENG Z , WANG C , et al. An energyefficient hybrid flow shop scheduling problem in steelmaking plants[J]. Computers & Industrial Engineering, 2021, 162: 107683.
[12] ZUO Y D , FAN Z , ZOU T R , et al. novel multi-pop-ulation artificial bee colony algorithm for energy-efficienthybrid flow shop scheduling problem[J]. Symmetry, 2021, 13(12): 2471.
[13] 吴秀丽, 闫晓燕. 基于改进 Q 学习的可重入混合流水车间绿色动态调度[J]. 机械工程学报, 2023, 59(13): 256-259. WU Xiuli , YAN Xiaoyan. An improved Q learning algor-ithm to optimize green dynamic scheduling problem in a reentrant hybrid flow shop[J]. Journal of Mechanical Engineering, 2023, 59(13): 256-259.
[14] LU H, QIAO F. An efficient adaptive genetic algorithm for energy saving in the hybrid flow shop scheduling problem with batch production at last stage[J]. Expert Systems, 2022, 39(2): 1-15.
[15] WU X L , CAO Z. An improved multi-objective evolutionary algorithm based on decomposition for solving re-entrant hybrid flow shop scheduling problem with batch processing machines[J]. Computers & Industrial Engineering, 2022, 159, 108236.
[16] 吴秀丽,曹铮. 带连续式批处理机的可重入混合流水车间调度[J]. 计算机集成制造系统, 2022, 28(11): 3365-3378. WU Xiuli, CAO Zheng. Re-entrant hybrid flow shop scheduling problem with continuous batch processing machines[J]. Computer Integrated Manufacturing Systems, 2022, 28(11): 3365-3378.
[17] HULETT M, DAMODARAN P. An artificial bee colony algorithm for minimizing total weighted tardiness of non-identical parallel batch processing machines[C]//Pcoceedings of 67th Annual conference and Exposition of the Institute of Industrial Engineers, Orlando, Florida, USA, 2017: 848-853.
[18] ZHANG R , CHANG P C , SONG S J , et al. A multi-objective artificial bee colony algorithm for parallel batch-processing machine scheduling in fabric dyeing processes[J]. Knowledge-Based Systems, 2017, 116: 114-129.
[19] AN Y J, CHEN X H, ZHANG J, et al. A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption[J]. Journal of Cleaner Production, 2020, 268: 121540.
[20] LI M, LEI D M. An imperialist competitive algorithm with feedback for energy-efficient flexible job shop scheduling with transportation and sequence-dependent setup times[J]. Engineering Applications of Artificial Intelligence, 2021, 103: 104307.
[21] ZHAO F Q, DI S L, WANG L. A hyperheuristic with Q-learning for the multi-objective energy-efficient distributed blocking flow shop scheduling problem[J]. IEEE Transactions on Cybernetics , 2023 , 53(5) : 3337-3350.
[22] LEI D M , SU B , LI M. Cooperated teaching-learning-based optimisation for distributed two-stage flow shop scheduling[J]. International Journal of Production Research, 2020, 59(23): 7232-7245.
[23] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm : NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[24] LEI D M. Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems[J]. International Journal of Advanced Manufacturing Technology, 2008, 37(1-2): 157-165.
[25] PAN Q K, WANG L, QIAN B. A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems[J]. Computers & Operations Research, 2009, 36(8): 2498-2511.
[26] ZITZLER E, THIELE L. Multi-objective evolutionary algorithms: A comparative case study and the strength pareto approach[J]. IEEE Transactions on Evolutionary Compution, 1999, 3(4): 257-271.