分布式车间生产维修联合调度仿真优化方法

doi:10.16182/j.issn1004731x.joss.21-1288

系统仿真学报 ›› 2022, Vol. 34 ›› Issue (4): 688-699.doi: 10.16182/j.issn1004731x.joss.21-1288

• 专栏：面向复杂产品的建模仿真与优化 • 上一篇下一篇

分布式车间生产维修联合调度仿真优化方法

叶飞¹(), 李梓晴², 赖李媛君¹()

^1.北京航空航天大学自动化科学与电气工程学院，北京 100191
^2.中国科学院大学应急管理科学与工程学院，北京 100049

收稿日期:2021-12-14 修回日期:2022-03-10 出版日期:2022-04-30 发布日期:2022-04-20
通讯作者: 赖李媛君 E-mail:yefei@buaa.edu.cn;lailiyuanjun@buaa.edu.cn
作者简介:叶飞(1990-)，男，博士生，研究方向为复杂系统建模仿真、智能优化调度等。E-mail：yefei@buaa.edu.cn
基金资助:
国家重点研发项目(2018YFB1701600)

Simulation Optimization on Joint Production and Preventive Maintenance Scheduling for Distributed Job-shop

Fei Ye¹(), Ziqing Li², Yuanjun Laili¹()

^1.School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China
^2.School of Emergency Management Science and Engineering, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2021-12-14 Revised:2022-03-10 Online:2022-04-30 Published:2022-04-20
Contact: Yuanjun Laili E-mail:yefei@buaa.edu.cn;lailiyuanjun@buaa.edu.cn

摘要/Abstract

摘要：

分布式车间生产调度是企业实现高效生产的一个核心问题，而预防性维修作为保证车间设备安全性和可靠性的重要手段，应纳入生产决策的范围。针对设备维修导致的生产延迟问题，提出了一种辅助校正的仿真优化方法，建立了联合生产和预防性维修调度问题的数学模型和仿真模型，将基于序列交换的遗传算法与仿真校正的优化方法相结合，形成了快速仿真优化方案。实验结果表明：所提出的辅助校正的仿真优化方法能够有效提高不确定性场景下的决策可行性和鲁棒性。

关键词: 分布式车间, 任务调度, 预防性维修, 仿真优化, 进化计算

Abstract:

Distributed job-shop production scheduling is the key to high efficient production. Preventive maintenance, an essential means to ensure the safety and reliability of equipment, should be the necessary content of the production decision-making. Aiming at the production delay caused by equipment maintenance, a simulation-corrected optimization method is proposed. The mathematical model and simulation model for the joint production and preventive maintenance scheduling are established. The sequence exchange-based genetic algorithm is combined with the simulation-corrected optimization method to form a fast simulation optimization scheme. Experimental results on typical cases show that the proposed simulation optimization method can improve the solution quality and robustness for the production process with uncertainty.

Key words: distributed job-shop, task scheduling, preventive maintenance, simulation optimization, evolutionary computation

中图分类号:

TP391.9

叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.

Fei Ye, Ziqing Li, Yuanjun Laili. Simulation Optimization on Joint Production and Preventive Maintenance Scheduling for Distributed Job-shop[J]. Journal of System Simulation, 2022, 34(4): 688-699.

图/表 17

图1

图2

表1

表2

表3

表4

图3

图4

表5

图5

图6

图7

图8

图9

表6

表7

图10

参考文献 15

1	朱文海, 张维刚, 倪阳咏, 等. 从计算机集成制造到 "工业 4.0"[J]. 现代制造工程, 2018, 448(1): 151-159.
	Zhu Wenhai, Zhang Weigang, Ni Yangyong, et al. From Computer Integrated Manufacturing to "Industry 4.0"[J]. Modern Manufacturing Engineering, 2018, 448(1): 151-159.
2	Chaudhry I A, Khan A A. A Research Survey: Review of Flexible Job Shop Scheduling Techniques[J]. International Transactions in Operational Research(S0969-6016), 2016, 23(3): 551-591.
3	Toptal A, Sabuncuoglu I. Distributed Scheduling: a Review of Concepts and Applications[J]. International Journal of Production Research(S0020-7543), 2010, 48(18): 5235-5262.
4	Salmasnia A, Mirabadi-Dastjerd D. Joint Production and Preventive Maintenance Scheduling for a Single Degraded Machine by Considering Machine Failures[J]. Top(S1134-5764), 2017, 25(3): 544-578.
5	丁珮雯, 蒋祖华, 胡家文, 等. 带有交货期时间窗的生产与维护联合调度优化[J]. 上海交通大学学报, 2015, 49(4): 524-530.
	Ding Peiwen, Jiang Zuhua, Hu Jiawen, et al. Integrating Production Scheduling and Preventive Maintenance for a Single Machine with Due Window[J]. Journal of Shanghai Jiaotong University, 2015, 49(4): 524-530.
6	Yang H, Li W, Wang B. Joint Optimization of Preventive Maintenance and Production Scheduling for Multi-State Production Systems Based on Reinforcement Learning[J]. Reliability Engineering & System Safety(S0951-8320), 2021, 214: 107713.
7	李健, 贾云杰, 陈栋, 等. 某航空标准件企业生产调度与设备维护联合优化[J]. 价值工程, 2019, 38(20): 268-273.
	Li Jian, Jia Yunjie, Chen Dong, et al. Joint Optimization of Production Scheduling and Equipment Maintenance for an Aviation Standard Parts Enterprise[J]. Value Engineering, 2019, 38(20): 268-273.
8	Chansombat S, Pongcharoen P, Hicks C. A Mixed-Integer Linear Programming Model for Integrated Production and Preventive Maintenance Scheduling in the Capital Goods Industry[J]. International Journal of Production Research(S0020-7543), 2019, 57(1): 61-82.
9	Özgüven C, Özbakır L, Yavuz Y. Mathematical Models for Job-Shop Scheduling Problems with Routing and Process Plan Flexibility[J]. Applied Mathematical Modelling(S0307-904X), 2010, 34(6): 1539-1548.
10	Chen R, Yang B, Li S, et al. A Self-Learning Genetic Algorithm Based on Reinforcement Learning for Flexible Job-Shop Scheduling Problem[J]. Computers & Industrial Engineering(S0360-8352), 2020, 149: 106778.
11	Lei D, Li M, Wang L. A Two-Phase Meta-Heuristic for Multiobjective Flexible Job Shop Scheduling Problem with Total Energy Consumption Threshold[J]. IEEE Transactions on Cybernetics(S2168-2267), 2018, 49(3): 1097-1109.
12	马慧民, 叶健飞. 柔性车间调度与设备维护的联合优化研究[J]. 机械设计与制造, 2015(7): 248-250.
	Ma Huimin, Ye Jianfei. Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem[J]. Machinery Design & Manufacture, 2015(7): 248-250.
13	Dirk C, Rob J. [DB/OL][2020-06-08]. .
14	王国新, 宁汝新, 王爱民. 基于仿真的生产调度优化技术研究[J]. 计算机集成制造系统, 2007, 13(7): 1419-1427.
	Wang Guoxin, Ning Ruxin, Wang Aimin. Production Optimal Scheduling Technology Based on Simulation[J]. Computer Integrated Manufacturing Systems, 2007, 13(7): 1419-1427.
15	Rajan N, Jaiswal S, Kalsi T, et al. Scheduling of Flexible Manufacturing System Using Genetic Algorithm (Multiobjective): A Review[J]. International Journal of Computer Applications(S0975-8887), 2014, 86(19): 9-15.

	O₁	O₂	O₃	O₄	O₅	O₆
J₁	3	1	2	4	6	5
J₂	2	3	5	6	1	4
J₃	3	4	6	1	2	5
J₄	2	1	3	4	5	6
J₅	3	2	5	6	1	4
J₆	2	4	6	1	5	3

	P₁	P₂	P₃	P₄	P₅	P₆
M₁	1	4	3	6	2	5
M₂	2	4	6	5	1	3
M₃	1	3	2	5	4	6
M₄	3	6	4	1	2	5
M₅	2	5	4	3	6	1
M₆	3	6	2	5	1	4

设备可靠性	设备平均寿命/h
[0.9，1.0]	393.6
[0.8，0.9)	326.6
[0.7，0.8)	266.8
[0.6，0.7)	215.3
[0.5，0.6)	170.4
[0.4，0.5)	131.0
[0.3，0.4)	96.0
[0.2，0.3)	64.9
[0.1，0.2)	36.9
[0，0.1)	11.7

验证次数	种群代数	算法完工时间	模型完工时间
1	4	563	589
2	98	472	496
3	213	461	496
4	281	440	496
5	323	427	453
6	416	427	453
7	486	427	453
8	533	427	453
9	704	427	453
10	783	427	453
11	1 000	427	453

验证次数	种群代数	算法完工时间	模型完工时间
1	4	560	570
2	98	443	458
3	213	406	412
4	281	406	416
5	323	406	416
6	416	406	427
7	486	406	416
8	533	406	421
9	704	406	421
10	783	406	421
11	1 000	406	416

分布式车间生产维修联合调度仿真优化方法

Simulation Optimization on Joint Production and Preventive Maintenance Scheduling for Distributed Job-shop

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 17

参考文献 15

相关文章 8

编辑推荐

Metrics

本文评价

[1]	马文臻, 邹自明, 黎建辉, 于勤思, 佟继周, 李菁菁. 空间科学卫星数据处理框架研究与系统实现[J]. 系统仿真学报, 2022, 34(7): 1605-1618.
[2]	于淼, 李曼茹, 赵愈. 考虑等待提示机制的呼叫中心联合排班方法[J]. 系统仿真学报, 2022, 34(7): 1651-1661.
[3]	丛继平, 崔利杰, 丁刚, 任博. 基于目标驱动的航空维修保障体系仿真研究[J]. 系统仿真学报, 2021, 33(9): 2157-2165.
[4]	罗永亮, 张智慧, 张珺, 秦远辉. 模型驱动的航空指挥和保障系统仿真优化设计方法[J]. 系统仿真学报, 2018, 30(8): 2817-2825.
[5]	纪连恩, 赵妮, 梁适宜, 黄博. 支持多用户的三维地震体远程可视化关键技术[J]. 系统仿真学报, 2018, 30(7): 2540-2549.
[6]	张煜, 程惠敏, 徐进, 田维, 孙俊峰. 考虑堆场派送顺序的混合目的港贝内排箱及其仿真优化[J]. 系统仿真学报, 2018, 30(3): 831-839.
[7]	吴诗辉, 刘晓东, 邵悦, 张发, 杨闽湘. 一种基于神经网络的仿真优化方法[J]. 系统仿真学报, 2018, 30(1): 36-44.
[8]	蒋阳升, 朱娟秀, 胡路, 韩世凡. 地铁楼梯宽度的排队系统仿真优化[J]. 系统仿真学报, 2016, 28(1): 129-138.