基于动态交互层的柔性作业车间动态调度问题研究

doi:10.16182/j.issn1004731x.joss.20-FZ0401

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (11): 2129-2137.doi: 10.16182/j.issn1004731x.joss.20-FZ0401

基于动态交互层的柔性作业车间动态调度问题研究

张祥, 王艳, 纪志成

江南大学物联网技术应用教育部工程研究中心,江苏无锡 214122

收稿日期:2020-06-23 修回日期:2020-07-15 出版日期:2020-11-18 发布日期:2020-11-17
作者简介:张祥(1996-),男,安徽滁州,硕士生,研究方向为智能动态;王艳(1978-),女,江苏无锡,博士,教授,长江学者,研究方向为制造系统能效优化。
基金资助:
国家自然科学基金(61973138),国家重点研发计划(2018YFB1701903)

Research on Dynamic Flexible Job Shop Scheduling Problem Based on Dynamic Interaction Layer

Zhang Xiang, Wang Yan, Ji Zhicheng

Engineering Research Center of Internet of Things Technology Applications Ministry of Education,Wuxi 214122,China

Received:2020-06-23 Revised:2020-07-15 Online:2020-11-18 Published:2020-11-17

摘要/Abstract

摘要： 为快速应对柔性作业车间生产过程中出现的突发状况,构建了一种以全局任务最大生产完成时间以及紧急订单生产完成时间为优化目标的柔性作业车间动态调度模型。针对上述模型,提出一种更加适用于动态排产的动态交互层DIL (Dynamic Interaction Layer)来代替滚动窗口。设计了粒子群遗传混合算法PSGA (Particle Swarm Genetic hybrid Algorithm),将粒子群算法中位置更新策略与遗传算法基因突变融合,加强算法局部搜索能力。针对柔性作业车间订单加急的意外状况,采用DIL与PSGA相结合的方法求解动态调度问题。通过仿真实验,验证了DIL处理紧急订单的能力和PSGA算法的有效性。

关键词: 柔性作业车间, 粒子群遗传算法, 动态交互层, 动态排产

Abstract: In order to quickly response to the unforeseen circumstances in flexible job shop, a dynamic flexible job shop scheduling model is constructed, which takes the overall production time and the completion time of emergency orders as the optimization objectives. For the model, a dynamic interaction layer (DIL) model, which has a better performance on DFJSP, is proposed to replace the scroll window. Particle swarm genetic hybrid algorithm (PSGA) is designed to combine the particle swarm optimization algorithm with the genetic algorithm to enhance the ability of local search. Aiming at the unexpected urgent orders in flexible job shop, DIL and PSGA are combined to solve the dynamic scheduling problem. The simulation experiments verify DIL's ability to handle urgent orders and the effectiveness of PSGA.

Key words: flexible job shop scheduling problem, particle swarm genetic hybrid algorithm, dynamic interaction layer, dynamic scheduling

中图分类号:

TP278

张祥, 王艳, 纪志成. 基于动态交互层的柔性作业车间动态调度问题研究[J]. 系统仿真学报, 2020, 32(11): 2129-2137.

Zhang Xiang, Wang Yan, Ji Zhicheng. Research on Dynamic Flexible Job Shop Scheduling Problem Based on Dynamic Interaction Layer[J]. Journal of System Simulation, 2020, 32(11): 2129-2137.

参考文献

[1] Shen X N,Yao X.Mathematical Modeling and Multi-objective Evolutionary Algorithms Applied to Dynamic Flexible Job Shop Scheduling Problems[J].Information Sciences(S0020-0255),2015,298:198-224.
[2] 匡鹏,吴尽昭.维修时点预测的动态车间调度问题[J].计算机应用,2016,36(8):2340-2345.
Kuang Peng,Wu Jinzhao.Dynamic Shop Scheduling Problem of Maintenance Point Prediction[J].Journal of Computer Applications,2016,36(8):2340-2345.
[3] 范华丽,熊禾根,蒋国璋.基于遗传规划的动态作业车间调度规则生成[J].计算机集成制造系统,2018,24(4):876-885.
Fan Huali,Xiong Hegen,Jiang Guozhang.Generation of Dispatching Rules for Dynamic Job Shop Scheduling Problem Based on Genetic Programming Algorithm[J].Computer Integrated Manufacturing Systems,2018,24(4):876-885.
[4] 张国辉,王永成,张海军.多阶段人机协同求解动态柔性作业车间调度问题[J].控制与决策,2016,31(1):169-172.
Zhang Guohui,Wang Yongcheng,Zhang Haijun.Multi-Stage Man-Machine Cooperated Scheduling Method for Dynamic Flexible Job Shop Scheduling Problem[J].Control and Decision,2016,31(1):169-172.
[5] 轩华,李冰,王薛苑.带运输考虑的多阶段动态可重入混合流水车间调度[J].控制理论与应用,2018,35(3):357-366.
Xuan Hua,Li Bing,Wang Xueyuan.Multi-stage Dynamic Reentrant Hybrid Flowshop Scheduling with Transportation Consideration[J].Control Theory & Applications,2018,35(3):357-366.
[6] Rangsaritratsamee R,Ferrell J R W G,Kurz M B.Dynamic Rescheduling that Simultaneously Considers Efficiency and Stability[J].Computers & Industrial Engineering(S0360-8352),2004,46(1):1-15.
[7] 吴秀丽.柔性作业车间动态调度问题研究[J].系统仿真学报,2008,20(14):3828-3832.
Wu Xiuli.Research on Flexible Job Shop Dynamic Scheduling Problem[J].Journal of System Simulation,2008,20(14):3828-3832.
[8] 潘颖.离散制造业MES系统建模与调度研究[D].大连:大连理工大学,2012.
Pan Ying.Research on System Modeling and Scheduling of Manufacturing Execution System of Discrete Manufacturing Industry[D].Dalian:Dalian University of Technology,2012.
[9] Yuan Y,Xu H.Multi-objective Flexible Job Shop Scheduling Using Memetic Algorithms[J].IEEE Transactions on Automation Science and Engineering(S1545-5955),2015,12(1):336-353.
[10] 田旻,张光军,刘人境.粒子群遗传混合算法求解考虑传输时间的FJSP[J].运筹与管理,2019,28(4):78-88.
Tian Min,Zhang Guangjun,Liu Renjing.Solve FJSP Considering Transport Time via Particle Swarm Genetic Hybrid Algorithm[J].Operation Research and Management Science,2019,28(4):78-88.
[11] Holloway C A,Nelson R T.Job Shop Scheduling with Due Dates and Variable Processing Times[J].Management Science(S0025-1909),1997,20(9):1264-1275.
[12] 陈鸿海,赵韩.实时工况驱动的柔性作业车间动态调度系统研究[J].合肥工业大学学报(自然科学版),2016,39(11):1441-1445.
Chen Honghai,Zhao Han.R & D on Dynamic Scheduling System of Flexible Job Shop Driven by Real-time Condition[J].Journal of Hefei University of Technology(Natural Science Edition),2016,39(11):1441-1445.
[13] 陈超,王艳,严大虎,等.面向能耗的柔性作业车间动态调度研究[J].系统仿真学报,2017,29(9):2168-2175.
Chen Chao,Wang Yan,Yan Dahu,et al.Research on Dynamic Flexible Job Shop Scheduling Problem for Energy Consumption[J].Journal of System Simulation,2017,29(9):2168-2175.
[14] Chen W,Yang H,Hao Y F.Scheduling of Dynamic Multi-Objective Flexible Enterprise Job-Shop Problem Based on Hybrid QPSO[J].IEEE Access(S2169-3536),2019,7:127090-127097.

[1]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[2]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[3]	尤一琛, 王艳, 纪志成. 基于博弈论的柔性作业车间动态调度研究[J]. 系统仿真学报, 2021, 33(11): 2579-2588.
[4]	丁宇, 王艳, 纪志成. 柔性作业车间生产与能耗协同优化决策方法[J]. 系统仿真学报, 2020, 32(12): 2426-2437.
[5]	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
[6]	李俊萱, 王艳, 纪志成. 基于混合QPSO的模糊柔性作业车间调度问题研究[J]. 系统仿真学报, 2020, 32(10): 2010-2021.
[7]	李珂, 王艳, 纪志成. 基于混合策略的入侵杂草算法的FJSP问题研究[J]. 系统仿真学报, 2018, 30(5): 1918-1926.
[8]	徐文豪, 王艳, 严大虎, 纪志成. 花授粉算法求解多目标模糊柔性作业车间调度[J]. 系统仿真学报, 2018, 30(11): 4403-4412.
[9]	张新, 李珂, 严大虎, 纪志成. 改进入侵杂草算法求解柔性作业车间调度问题[J]. 系统仿真学报, 2018, 30(11): 4469-4476.
[10]	张晓星, 王艳, 严大虎, 纪志成. 改进的混合蛙跳算法求解柔性作业车间调度[J]. 系统仿真学报, 2017, 29(9): 2093-2099.
[11]	陈超, 王艳, 严大虎, 纪志成. 面向能耗的柔性作业车间动态调度研究[J]. 系统仿真学报, 2017, 29(9): 2168-2175.
[12]	许世鹏, 吴定会, 孔飞, 纪志成. 基于改进鸡群算法的柔性作业车间调度问题求解[J]. 系统仿真学报, 2017, 29(7): 1497-1505.
[13]	戴月明, 王明慧, 王春, 王艳. 骨干双粒子群算法求解柔性作业车间调度问题[J]. 系统仿真学报, 2017, 29(6): 1268-1276.
[14]	张国辉, 吴立辉, 聂黎, 王永成. 考虑机器故障的柔性作业车间鲁棒调度方法[J]. 系统仿真学报, 2016, 28(4): 867-873.
[15]	田娜, 纪志成. 改进量子粒子群求解多目标柔性作业车间调度[J]. 系统仿真学报, 2015, 27(12): 2948-2957.

基于动态交互层的柔性作业车间动态调度问题研究

Research on Dynamic Flexible Job Shop Scheduling Problem Based on Dynamic Interaction Layer

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价