考虑多时间因素的绿色可重入混合流水车间调度问题

doi:10.13196/j.cims.2023.01.007

计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (1): 75-90.DOI: 10.13196/j.cims.2023.01.007

考虑多时间因素的绿色可重入混合流水车间调度问题

耿凯峰^1,2,叶春明¹⁺

1.上海理工大学管理学院
2.南阳理工学院信息化建设与管理中心

出版日期:2023-01-31 发布日期:2023-02-15
基金资助:
国家自然科学基金资助项目(71840003);上海理工大学科技发展基金资助项目(2018KJFZ043);2018年度河南省科技攻关资助项目(182102210113)。

Green re-entrant hybrid flow shop scheduling problem considering multiple time factors

GENG Kaifeng^1,2,YE Chunming¹⁺

1.School of Business,University of Shanghai for Science and Technology
2.Information Construction and Management Center,Nanyang Institute of Technology

Online:2023-01-31 Published:2023-02-15
Supported by:
Project supported by the National Natural Science Foundation,China(No.71840003),the Science and Technology Development Program of University of Shanghai for Science and Technology,China(No.2018KJFZ043),and the 2018 Henan Provincial Science and Technology Research Project,China(No.182102210113).

摘要/Abstract

摘要： 针对同时考虑顺序相关调整时间和运输时间等多时间因素的绿色可重入混合流水车间调度问题(GRHFSP-MTF),以最小化最大完工时间和总能耗为目标建立双目标优化模型。针对GRHFSP-MTF的特点,提出一种混合文化基因算法(HMA)。首先,提出了基于工序、机器和转速的三层编码策略;然后,设计了基于贪婪机器选择和完全随机的种群初始化方法、交叉和变异算子以及5种邻域搜索算子;最后,在不改变机器分配和工件排列的前提下,基于降低机器转速手段设计了节能算子。大量仿真实验表明,HMA可以有效地求解考虑多时间因素的绿色可重入混合流水车间调度问题,并具有较强的优越性。

关键词: 可重入混合流水车间调度, 绿色调度, 顺序相关调整时间, 运输时间, 多时间因素

Abstract: For the Green Re-entrant Hybrid Flow Shop Scheduling problem with Multiple Time Factors (GRHFSP-MTF),such as sequence dependent adjustment time and transportation time,a bi-objective optimization model was built to minimize the maximum completion time and total energy consumption simultaneously.According to the characteristics of GRHFSP-MTF,a Hybrid Memetic Algorithm (HMA) was proposed.A three-layer coding strategy based on operations,machines and speeds was proposed.Then,a population initialization method based on greedy machine selection and complete random,crossover and mutation operators and five neighborhood search operators were designed.The energy saving operator was designed based on the method of reducing machining speed without changing machines allocation and jobs arrangement.Simulation experiments showed that the proposed HMA algorithm could effectively solve the green reentrant hybrid flow-shop scheduling problem considering multiple time factors,and had strong advantages.

Key words: re-entrant hybrid flow shop scheduling, green scheduling, sequence dependent setup times, transportation time, multiple time factors

中图分类号:

TP18

耿凯峰, 叶春明. 考虑多时间因素的绿色可重入混合流水车间调度问题[J]. 计算机集成制造系统, 2023, 29(1): 75-90.

GENG Kaifeng, YE Chunming. Green re-entrant hybrid flow shop scheduling problem considering multiple time factors[J]. Computer Integrated Manufacturing System, 2023, 29(1): 75-90.

[1]	李峥峰,刘阳阳. 考虑充电的多AGV的作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2872-2879.
[2]	赵宁,李开典,田青,杜彦华. 考虑运输时间柔性作业车间调度问题的快速寻优方法[J]. 计算机集成制造系统, 2015, 21(第3期): 724-732.
[3]	轩华,，唐立新. 带多处理器任务的动态混合流水车间调度问题[J]. , 2007, 13(11): 0-0.

考虑多时间因素的绿色可重入混合流水车间调度问题

Green re-entrant hybrid flow shop scheduling problem considering multiple time factors

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics