考虑机器故障的柔性作业车间鲁棒调度方法

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (4): 867-873.

考虑机器故障的柔性作业车间鲁棒调度方法

张国辉¹, 吴立辉², 聂黎³, 王永成¹

1.郑州航空工业管理学院管理工程学院,郑州 450015;
2.河南工业大学机电工程学院,郑州 450052;
3.上海第二工业大学机电工程学院,上海 201209

收稿日期:2014-11-26 修回日期:2015-07-15 出版日期:2016-04-08 发布日期:2020-07-02
作者简介:张国辉(1980-),男,河南,博士,副教授,研究方向为工业工程。
基金资助:
国家自然科学基金(61203179, 71201048);河南省高校科技创新人才支持计划(14HASTIT006);河南省高等学校青年骨干教师资助计划(2014GGJS-105);航空科学基金(2014ZG55016)

Robust Flexible Job Shop Scheduling Method with Machine Breakdowns

Zhang Guohui¹, Wu Lihui², Nie Li³, Wang Yongcheng¹

1. School of Management Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou 450015, China;
2. School of Mechanic & Electrical Engineering, Henan University of Technology, Zhengzhou 450052, China;
3. School of Mechanical & Electronic Engineering, Shanghai Second Polytechnic University, Shanghai 201209, China

Received:2014-11-26 Revised:2015-07-15 Online:2016-04-08 Published:2020-07-02

摘要/Abstract

摘要： 柔性作业车间在实际生产过程中存在多种不确定因素,影响了正常生产和调度目标的实现。针对机器发生故障的因素,结合柔性作业车间调度特点,分别提出了2个鲁棒性指标：一个是考虑初始调度和实际调度最大完工时间偏差的鲁棒性指标;另一个是考虑每台机器的空闲时间和工作负荷的鲁棒性指标。应用遗传算法对其求解,设计了两段式染色体编码,防止产生非法解。通过建立机器发生故障的概率函数,模拟产生机器故障事件,并利用提出的优化方法和鲁棒性指标进行仿真优化。实验结果表明提出的方法可以有效的减少工序延误,避免造成实际调度性能的恶化。

关键词: 柔性作业车间调度, 鲁棒调度, 机器故障, 鲁棒性指标

Abstract: There are many uncertain events in the actual production process of flexible job shop, which affect the normal production and scheduling to achieve objective. According to the factor of the machine breakdown, two robustness measures combined with flexible job shop scheduling characteristics were proposed. One is considered as the initial schedule and the actual schedule makespan deviation, the other one is considered as each machine idle time and work load. The genetic algorithm was used to solve the problem, and the two parts chromosome coding was designed to avoid generating the illegal solution. Through the establishment of the probability function of machine breakdowns, the data of the breakdown machines was generated, which were optimized by the proposed optimization method and the robustness measures. The experimental results show that the proposed method can effectively reduce the process delay and avoid the deterioration of the performance of the actual scheduling.

Key words: flexible job shop scheduling, robust scheduling, machine breakdowns, robustness measurements

中图分类号:

TP301

张国辉, 吴立辉, 聂黎, 王永成. 考虑机器故障的柔性作业车间鲁棒调度方法[J]. 系统仿真学报, 2016, 28(4): 867-873.

Zhang Guohui, Wu Lihui, Nie Li, Wang Yongcheng. Robust Flexible Job Shop Scheduling Method with Machine Breakdowns[J]. Journal of System Simulation, 2016, 28(4): 867-873.

参考文献

[1] 王进峰, 范孝良, 万书亭. 一种基于图的柔性作业车间调度方法[J]. 系统仿真学报, 2013, 25(10): 2499-2503.
(Wang Jinfeng, Fan Xiaoliang, Wan Shuting.Graph-based Approach for Flexible Job-shop Scheduling Problems[J]. Journal of System Simulation (S1004-731X), 2013, 25(10): 2499-2503.)
[2] 苏兆锋, 邱洪泽, 朱大铭. 应用重启改进进化算法提高柔性作业解质量[J]. 系统仿真学报, 2011, 23(7): 1404-1408.
(Su Zhaofeng, Qiu Hongze, Zhu Daming.Improving Search Performance for Coevolutionary Algorithm with Restart Strategy[J]. Journal of System Simulation (S1004-731X), 2011, 23(7): 1404-1408.)
[3] 赵韩, 高先圣, 姜康, 等. 基于免疫遗传算法的多目标柔性作业车间调度研究[J]. 系统仿真学报, 2008, 20(22): 6163-6168.
(Zhao Han, Gao Xiansheng, Jiang Kang, et al. Study of Multi-objective Flexible Job Shop Scheduling Based on Immune Genetic Algorithm[J]. Journal of System Simulation (S1004-731X), 2008, 20(22): 6163-6168.)
[4] Herroelen W, Leus R.Project scheduling under uncertainty: Survey and research potentials[J]. European Journal of Operational Research (S0377-2217), 2005, 165(2): 289-306.
[5] 张先超, 周泓. 单机鲁棒调度多目标优化方法[J]. 计算机集成制造系统, 2013, 19(10): 2459-2466.
[6] Dong Y H, Jang J.Production rescheduling for machine breakdown at a job shop[J]. International Journal of Production Research (S0020-7543), 2012, 50(10): 2681-2691.
[7] HazIr O, Haouari M, Erel E. Robust scheduling and robustness measures for the discrete time/cost trade-off problem[J]. European Journal of Operational Research (S0377-2217), 2010, 207(2): 633-643.
[8] 张先超. 生产调度鲁棒性指标及其测度方法研究[J]. 工业工程, 2013, 16(6): 14-20.
[9] Briskorn D, Leung J, Pinedo M.Robust scheduling on a single machine using time buffers[J]. IIE Transactions (S0740-817X), 2011, 43(6): 383-398.
[10] 尹文君, 刘民, 吴澄. 随机故障下单机鲁棒调度算法的遗传编程方法[J]. 清华大学学报: 自然科学版, 2005, 45(1): 81-84.
[11] 鲁建厦, 施锦峰, 李修琳, 等. 一类已知概率分布下的混合车间鲁棒调度问题研究[J]. 中国机械工程, 2010, 21(19): 2328-2333.
[12] 陈勇, 潘益菁, 王亚良, 等. 多态性作业车间鲁棒调度CA-GA建模[J]. 浙江工业大学学报, 2014, 42(2): 124-131, 141.
[13] Al-Hinai N, El Mekkawy T Y. Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm[J]. International Journal of Production Economics (S0925-5273), 2011, 132(2): 279-291.
[14] Deb K, Pratap A, Agarwal S, et al.A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2002, 6(2): 182-197.
[15] 张国辉, 高亮, 李培根, 等. 改进遗传算法求解柔性作业车间调度问题[J]. 机械工程学报, 2009, 45(7): 145-151.
[16] Brandimarte P.Routing and scheduling in a flexible job shop by tabu search[J]. Annals of Operations Research (S0254-5330), 1993, 41(3): 57-183.