铸造过程带批处理机的绿色混合流水车间调度研究

doi:10.3901/JME.2025.16.374

机械工程学报 ›› 2025, Vol. 61 ›› Issue (16): 374-383,393.doi: 10.3901/JME.2025.16.374

扫码分享

铸造过程带批处理机的绿色混合流水车间调度研究

王静¹, 唐红涛², 雷德明³

1. 湖北工业大学机械工程学院武汉 430068；
2. 武汉理工大学机电工程学院武汉 430070；
3. 武汉理工大学自动化学院武汉 430070

接受日期:2024-08-27 出版日期:2025-08-20 发布日期:2025-03-24
作者简介:王静，女，1996年出生，博士研究生。主要研究方向为制造系统智能优化与调度。E-mail：jingwang55@whut.edu.cn;唐红涛，男，1987年出生，博士，教授，博士研究生导师。主要研究方向为制造业(汽车、模具、铸造等行业)数字化设计与智能制造。E-mail：tanghongtaozc@163.com;雷德明(通信作者)，男，1968年出生，博士，教授，博士研究生导师。主要研究方向为智能系统优化与控制。E-mail：deminglei11@163.com
基金资助:
国家自然科学基金资助项目(61573264)

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

WANG Jing¹, TANG Hongtao², LEI Deming³

1. School of Mechanical Engineering, Hubei University of Technology, Wuhan 430068;
2. School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070;
3. School of Automation, Wuhan University of Technology, Wuhan 430070

Accepted:2024-08-27 Online:2025-08-20 Published:2025-03-24

摘要/Abstract

摘要： 针对铸造过程带批处理机(Batch processing machines, BPM)的绿色混合流水车间调度问题(Energy-efficient hybrid flow shop scheduling problem, EHFSP)，提出一种反馈人工蜂群算法(Feedback-based artificial bee colony, FABC)以同时最小化最大完成时间、总延迟时间和总能耗。该算法采用两个雇佣蜂群之间的新型协作方法以及三种搜索情形：雇佣蜂阶段与跟随蜂阶段或雇佣蜂阶段与协作或雇佣蜂阶段，根据两个雇佣蜂群进化质量和自适应阈值建立反馈机制以在每一代动态决定执行哪种情形。设计新型侦察蜂阶段以及重组操作。通过试验来验证FABC的性能，试验结果表明FABC在求解所研究的EHFSP方面具有较强的优势。

关键词: 铸造, 绿色混合流水车间调度, 人工蜂群算法, 批处理机

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

中图分类号:

TG18

王静, 唐红涛, 雷德明. 铸造过程带批处理机的绿色混合流水车间调度研究[J]. 机械工程学报, 2025, 61(16): 374-383,393.

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.

参考文献

[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.

铸造过程带批处理机的绿色混合流水车间调度研究

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	鲍鑫宇, 麻永林, 程桥, 苏怡卉, 王杰, 邢淑清. 脉冲磁场熔体处理对Al-Si-Mg-Cu-Ni合金DC铸造凝固组织和力学性能的影响[J]. 机械工程学报, 2024, 60(6): 279-286.
[2]	艾诚, 张龙, 郭敏, 黄太文, 刘林. 液态金属冷却法制备镍基单晶高温合金铸件的研究进展[J]. 机械工程学报, 2024, 60(24): 127-141.
[3]	石建平, 徐永驰, 古训, 陈冬云. 面向冗余机械臂逆运动学问题的人工蜂群算法改进[J]. 机械工程学报, 2024, 60(15): 60-70.
[4]	李浩然, 高亮, 李新宇. 基于离散人工蜂群算法的多目标分布式异构零等待流水车间调度方法[J]. 机械工程学报, 2023, 59(2): 291-306.
[5]	陈义斯, 芦刚, 严青松, 黄普英, 徐翩, 毛蒲, 周泽远. 稀土钇、铈变质真空差压铸造ZL114A合金的力学性能及蠕变机制[J]. 机械工程学报, 2023, 59(18): 186-195.
[6]	刘琼, 刘嘉豪, 刘佳良. 基于改进人工蜂群算法的预防性维修与柔性作业车间成组调度集成优化[J]. 机械工程学报, 2023, 59(12): 89-96.
[7]	张晓英, 吴宏强, 舒子江, 王琨, 陈伟. 基于PCA和改进ABC-K聚类算法的双馈机组风电场等值建模^*[J]. 电气工程学报, 2023, 18(1): 201-210.
[8]	张禹, 公健, 唐滋阳, 吕董, 常育嘉, 巩亚东. 基于改进多目标人工蜂群算法的航空发动机管路智能布局方法[J]. 机械工程学报, 2022, 58(4): 277-284.
[9]	王猛, 宋轶民, 王攀峰, 赵学满, 连宾宾, 陈跃程, 孙涛. 面向中大型铸造件的主从机器人系统及其遥操作加工方法[J]. 机械工程学报, 2022, 58(14): 93-103.
[10]	任亚平, 郭洪飞, 张超勇, 李磊, 孟磊磊, 屈挺, 何平. 考虑产品制造过程内含能的选择性拆解规划能耗优化研究[J]. 机械工程学报, 2021, 57(6): 200-210.
[11]	胡可辉, 吕志刚, 陆宽, 梁静静. 复杂陶瓷型芯增材制造及浇注工艺验证[J]. 机械工程学报, 2021, 57(3): 227-234.
[12]	王忠睿, 苗恺, 朱伟军, 李涤尘. 基于立体光固化3D打印的一体化石膏铸型的高温力学性能研究[J]. 机械工程学报, 2019, 55(23): 182-188.
[13]	单忠德, 朱福先. 应用PCD刀具铣削砂型的刀具磨损机理和预测模型[J]. 机械工程学报, 2018, 54(17): 124-132.
[14]	杨铁毅, 郭为忠. 3D打印砂模的结构优化设计方法研究[J]. 机械工程学报, 2017, 53(21): 158-166.
[15]	秦芳诚, 李永堂. 铸辗成形大口径25Mn钢环件微织构及力学性能[J]. 机械工程学报, 2016, 52(8): 112-118.