考虑序列设置时间的混合流水车间多目标调度研究

doi:10.12005/orms.2020.0334

运筹与管理 ›› 2020, Vol. 29 ›› Issue (12): 215-221.DOI: 10.12005/orms.2020.0334

考虑序列设置时间的混合流水车间多目标调度研究

黄辉, 李梦想, 严永

西北工业大学管理学院,陕西西安 710072

收稿日期:2019-05-23 出版日期:2020-12-25
通讯作者: 李梦想(1995-),女,硕士研究生,研究方向:物流与供应链管理;严永(1989-),硕士研究生,研究方向:生产调度、物流与供应链管理。
作者简介:黄辉(1976-) ,男,博士,副教授,研究方向:物流管理与供应链管理、生产运作管理。
基金资助:
中央高校基本科研业务费专项资金(3102019BZ03)

Research on Multi-objective Scheduling of Hybrid Flow Production ShopConsidering Sequence Setting Time

HUANG Hui, LI Meng-xiang, YAN Yong

School of Management, Northwestern PolytechnicalUniversity,Xi’an 710129, China

Received:2019-05-23 Online:2020-12-25

摘要/Abstract

摘要： 基于混合流水车间多品种的特性,序列设置时间和工序跳跃是很多车间在调度时需要考虑的两个重要问题,论文充分考虑这两种生产约束,建立了以最大完工时间和负荷均衡指标为双目标的混合流水车间多目标调度数学模型,并运用改进的NSGA-II算法对基于实际企业生产数据假设的算例进行仿真求解,结果表明求解的调度方案符合实际需求,能够为企业的实际调度提供有效的方案。

关键词: 混合流水车间, 多目标调度优化, NSGA-II

Abstract: Based on the characteristics of the hybrid flow shop, sequence setting time and process jump are two important issues need to consider in workshop scheduling. This paper fully considers the two production constraints and establishes the mathematical model for multi-objective scheduling of hybrid flow shop with maximum completion time and load balancing index as dual targets. The improved NSGA-II algorithm is used to simulate the example based on the actual enterprise production data hypothesis. The result shows that the solved scheduling scheme meets the actual requirements and can provide an effective solution for the actual scheduling of the enterprise.

Key words: hybrid flow shop, multi-objective scheduling optimization, NSGA-II algorithm

中图分类号:

TP18

黄辉, 李梦想, 严永. 考虑序列设置时间的混合流水车间多目标调度研究[J]. 运筹与管理, 2020, 29(12): 215-221.

HUANG Hui, LI Meng-xiang, YAN Yong. Research on Multi-objective Scheduling of Hybrid Flow Production ShopConsidering Sequence Setting Time[J]. Operations Research and Management Science, 2020, 29(12): 215-221.

参考文献

[1] Naderi B, Gohari S, Yazdani M. Hybrid flexible flowshop problems: models and solution methods[J]. Applied Mathematical Modelling, 2014, 38(24): 5767-5780.
[2] Dios M, Fernandez-Viagas V, Framinan J M. Efficient heuristics for the hybrid flow shop scheduling problem with missing operations[J]. Computers & Industrial Engineering, 2018, 115: 88-99.
[3] Ebrahimi M, Ghomi S M T F, Karimi B. Hybrid flow shop scheduling with sequence dependent family setup time and uncertain due dates[J]. Applied Mathematical Modelling, 2014, 38(9): 2490-2504.
[4] Nikjo B, Zarook Y. A non-permutation flow shop manufacturing cell scheduling problem with part's sequence dependent family setup times[J]. International Journal of Applied Metaheuristic Computing (IJAMC), 2014, 5(4): 70-86.
[5] 徐建有,董乃群,顾树生.带有顺序相关调整时间的多目标流水车间调度问题[J].计算机集成制造系统,2013,19(12):3170-3176.
[6] 杨开兵,刘晓冰.带调整时间的多目标流水车间调度的优化算法[J].工业工程与管理,2008(5):1-5.
[7] 喻明让,张英杰,陈琨,高瑞,张定.考虑调整时间的作业车间调度与预防性维修集成方法[J].西安交通大学学报,2015,49(6):16-21.
[8] 周炳海,王腾.考虑多约束的混合流水车间MOJ调度[J].控制与决策,2016,31(5):776-782.
[9] 张煜,容芷君,马杰.含批处理机和多工件族的混合流水车间问题[J].计算机集成制造系统,2014,20(2):407-413.
[10] Visalakshi P, Sivanandam S N. Dynamic task scheduling with load balancing using hybrid particle swarm optimization[J]. Int. J. Open Problems Compt. Math, 2009, 2(3): 475-488.
[11] Pach C, Berger T, Sallez Y, et al. Reactive and energy-aware scheduling of flexible manufacturing systems using potential fields[J]. Computers in Industry, 2014, 65(3): 434-448.
[12] 贺利军,刘超,朱光宇.基于模糊关联熵的高维多目标流水车间调度优化[J].计算机集成制造系统,2015,21(10):2704-2710.
[13] 蒋增强,左乐.低碳策略下的多目标柔性作业车间调度[J].计算机集成制造系统,2015,21(4):1023-1031.
[14] 施进发,焦合军,陈涛.交货期惩罚下柔性车间调度多目标Pareto优化研究[J].机械工程学报,2012,48(12):184-192.
[15] 顾泽平,杨建军,周勇.不确定因素扰动下多目标柔性作业车间鲁棒调度方法[J].计算机集成制造系统,2017,23(1):66-74.
[16] 纪叶茗.多目标人工蜂群算法求解混合流水车间调度问题[D].大连交通大学,2017.
[17] 赵一霞.改进自适应非支配排序遗传算法在多目标车间调度的研究与应用[D].大连交通大学,2017.
[18] 王嵘冰,徐红艳,郭军.自适应的非支配排序遗传算法[J].控制与决策,2018,33(12):2191-2196.

考虑序列设置时间的混合流水车间多目标调度研究

Research on Multi-objective Scheduling of Hybrid Flow Production ShopConsidering Sequence Setting Time

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	白朝阳, 王浩, 王姝婷, 兰甜甜. 考虑产品与单元匹配的单元装配系统构建模型[J]. 运筹与管理, 2021, 30(12): 212-219.
[2]	姚远远, 叶春明, 杨枫. 双目标可重入混合流水车间调度问题的离散灰狼优化算法[J]. 运筹与管理, 2019, 28(8): 190-199.
[3]	巩玲君, 张纪海. 基于NSGA-II的应急生产任务多目标优化模型及算法研究[J]. 运筹与管理, 2019, 28(12): 7-13.
[4]	宋艳, 滕辰妹, 姜金贵. 基于改进NSGA-II算法的多级服务设施备用覆盖选址决策模型[J]. 运筹与管理, 2019, 28(1): 71-78.
[5]	张庆功,张均富,刘渝. 基于信息熵权TOPSIS法的双腔半环面型CVT传动性能优化[J]. 运筹与管理, 2018, 27(8): 99-104.
[6]	郑斐峰, 何俊凯, 刘明. 基于Epsilon约束法的短纤维生产调度的双目标优化研究[J]. 运筹与管理, 2018, 27(3): 1-8.
[7]	陈敏. 建筑废料现场分拣协调调度优化研究[J]. 运筹与管理, 2016, 25(3): 32-38.
[8]	轩华, 李冰. 基于异步次梯度法的LR算法及其在多阶段HFSP的应用[J]. 运筹与管理, 2015, 24(6): 121-127.
[9]	付德强, 陈煜舟, 万晓榆. 自然灾害风险下区域应急储备设施选址可靠性研究[J]. 运筹与管理, 2015, 24(3): 14-19.
[10]	李俊青 , 潘全科 , 王法涛. 求解混合流水线调度问题的离散人工蜂群算法[J]. 运筹与管理, 2015, 24(1): 157-163.