加工时间不确定的柔性作业车间鲁棒调度方法

中国机械工程 ›› 2015, Vol. 26 ›› Issue (5): 627-632.

加工时间不确定的柔性作业车间鲁棒调度方法

汪俊亮1;张洁1;秦威1;银莉2;陈定方2

1.上海交通大学，上海，200240
2.武汉理工大学，武汉，430063

出版日期:2015-03-10 发布日期:2015-03-06
基金资助:
国家高技术研究发展计划(863计划)资助项目(2012AA040907)

Robust Scheduling on Flexible Job Shop with Uncertain Processing Time

Wang Junliang1;Zhang Jie1;Qin Wei1;Yin Li2;Chen Dingfang2

1.Shanghai Jiao Tong University,Shanghai,200240
2.Wuhan University of Technology,Wuhan,430063

Online:2015-03-10 Published:2015-03-06
Supported by:
National High-tech R&D Program of China (863 Program) （No. 2012AA040907）

摘要/Abstract

摘要：

针对中小批量环境下加工时间不确定的柔性作业车间调度问题，采用冗余处理方法构建了以最大完工时间为目标的鲁棒调度模型。为降低算法的搜索规模和提高算法的求解速度，提出了顺序搜索机制，并设计两阶段遗传算法，分阶段获取冗余状态和最优结果。采用某柔性生产线的数据进行正交试验，优化了算法关键参数，并构建了柔性生产线仿真模型，对调度结果的鲁棒性和优化目标性能进行了分析。结果表明，该算法在目标性能和鲁棒性上都显著优于标准遗传算法，能有效处理加工时间不确定的柔性作业车间调度问题。

关键词: 加工时间扰动, 柔性作业车间, 鲁棒性, 顺序搜索

Abstract:

This paper investigated the flexible job-shop scheduling problem (FJSP) with uncertain processing time in a multi-type and low-volume environment. A minimax regret based robust scheduling model was built to minimize the makespan. A novel sequential search rule was put forward to reduce the calculation amount of the algorithm and a two stage genetic algorithm was designed to figure out the redundant and optimal solutions. Orthogonal test was designed to optimize significant parameters, and then, a simulation model was established to evaluate the robustness and objective performance of the algorithm. The results show the proposed algorithm has a better performance than genetic algorithm on flexible job-shop scheduling problem under uncertain and dynamic environment.

Key words: processing time disturbance, flexible job-shop, robustness;sequential search

中图分类号:

TH166

汪俊亮, 张洁, 秦威, 银莉, 陈定方. 加工时间不确定的柔性作业车间鲁棒调度方法[J]. 中国机械工程, 2015, 26(5): 627-632.

Wang Junliang, Zhang Jie, Qin Wei, Yin Li, Chen Dingfang. Robust Scheduling on Flexible Job Shop with Uncertain Processing Time[J]. China Mechanical Engineering, 2015, 26(5): 627-632.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.cmemo.org.cn/CN/

http://www.cmemo.org.cn/CN/Y2015/V26/I5/627

参考文献

[1]Van S，Demeulemeester L，Herroelen W. A Classification of Predictive-reactive Project Scheduling Procedures[J]. Journal of Scheduling, 2007, 10(3): 195-207.
[2]陈庭贵，琚春华.多干扰的资源约束项目调度问题[J].计算机集成制造系统，2012,18(11)：2409-2418.
Chen Tinggui，Ju Chunhua.Resource-constrained Project Scheduling Problem with Multi-factor Disruptions[J].Computer Integrated Manufacturing System，2012,18(11)：2409-2418.
[3]Herroelen W，Leus R.Robust and Reactive Project Scheduling: a Review and Classification of Procedures[J].International Journal of Production Research，2004，42(8)：1599-1620.
[4]Novas M, Henning P. Reactive Scheduling Framework Based on Domain Knowledge and Constraint Programming[J]. Computers & Chemical Engineering, 2010, 34(12): 2129-2148.
[5]Xia Y, Chen B, Yue J. Job Sequencing and Due Date Assignment in a Single Machine Shop with Uncertain Processing Times[J]. European Journal of Operational Research, 2008, 184(1): 63-75.
[6]李平，顾幸生.不确定条件下不同交货期窗口的JobShop调度[J].管理科学学报，2004,2：22-26.
Li Ping, Gu Xingsheng. Job Shop Scheduling with Uncertain Processing Time and Distinct Due Windows[J]. Journal of Management Sciences in China, 2004,7(2): 22-26.
[7]Zhang M. Two-stage Minimax Regret Robust Uncapacitated Lot-sizing Problems with Demand Uncertainty[J]. Operations Research Letters, 2011, 39(5): 342-345.
[8]鲁建厦，施锦峰，李修琳，等.一类已知概率分布下的混合车间鲁棒调度问题研究[J].中国机械工程，2010,21(19)：2328-2333.
Lu Jianxia, Shi Jingfeng, Li Xiuling, et al. Study on Hybrid Shop Robust Scheduling Problem with Known Probability Distribution[J]. China Mechanical Engineering, 2010, 21(19): 2328-2333.
[9]Ponsich A, Bonfill A, Espua A, et al. Genetic Algorithms for the Scheduling of Multiproduct Batch Plants within Uncertain Environment[J]. Computer Aided Chemical Engineering, 2007, 24: 619-624.
[10]Hufner M, Tometzki T, Engell S. Two-layer Planning and Scheduling of Batch Production Processes under Uncertainty[J]. Computer Aided Chemical Engineering, 2009, 27: 1197-1202.
[11]Jensen T.Robust and Flexible Scheduling with Evolutionary Computation[D].Arhus:University of Arhus，2001.
[12]Rahmani D, Heydari M. Robust and Stable Flow Shop Scheduling with Unexpected Arrivals of New Jobs and Uncertain Processing Times[J]. Journal of Manufacturing Systems, 2013.

[1]	魏书鹏, 唐红涛, 李西兴, 杨冠宇, 张健. 考虑双资源约束的柔性机械加工车间逆调度问题研究[J]. 中国机械工程, 2024, 35(03): 457-471.
[2]	梁向檩, 宋豫川, 雷琦, 孙爱红. 考虑工人数量配置优化的柔性作业车间调度问题研究[J]. 中国机械工程, 2023, 34(17): 2065-2076.
[3]	李西兴, 周文龙, 唐红涛, 吴锐, . 考虑设备预维护的特种车辆白车身试制车间绿色调度优化方法[J]. 中国机械工程, 2023, 34(15): 1832-1847.
[4]	张洪亮, 徐公杰, 鲍蔷, 潘瑞林. 考虑运输时间的分布式柔性作业车间绿色调度[J]. 中国机械工程, 2022, 33(21): 2554-2563,2645.
[5]	姜一啸, 吉卫喜, 何鑫, 苏璇. 基于改进非支配排序遗传算法的多目标柔性作业车间低碳调度[J]. 中国机械工程, 2022, 33(21): 2564-2577.
[6]	孙爱红, 宋豫川, 杨云帆, 雷琦. 考虑关键件加工质量的双资源约束车间调度算法[J]. 中国机械工程, 2022, 33(21): 2590-2600.
[7]	王秋莲, 段星皓. 基于高维多目标候鸟优化算法的柔性作业车间调度[J]. 中国机械工程, 2022, 33(21): 2601-2612.
[8]	李西兴, 杨道明, 李鑫, 吴锐, . 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法[J]. 中国机械工程, 2021, 32(08): 938-950，986.
[9]	李茂月;吕虹毓;王飞;贾冬开. 基于机器视觉的智能车辆鲁棒车道线识别方法[J]. 中国机械工程, 2021, 32(02): 242-251.
[10]	姚来鹏, 侯保林, 刘曦, 王茜. 基于非线性干扰观测器的自动弹仓终端滑模控制[J]. 中国机械工程, 2020, 31(15): 1787-1792,1797.
[11]	李益兵1,2;黄炜星1;吴锐1. 基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程, 2020, 31(11): 1344-1350,1385.
[12]	刘彩洁;徐志涛;张钦;张力菠;姚坤. 分时电价下基于NSGA-Ⅱ的柔性作业车间绿色调度[J]. 中国机械工程, 2020, 31(05): 576-585.
[13]	范爱民;常思勤;陈慧涛. 电磁驱动配气机构的反演滑模控制[J]. 中国机械工程, 2020, 31(03): 274-280,288.
[14]	彭方进. [表面强化及损伤机理]一种高鲁棒性的钢轨表面缺陷检测算法[J]. 中国机械工程, 2019, 30(03): 266-270.
[15]	杨冬婧, 雷德明. [车间调度]新型蛙跳算法求解总能耗约束FJSP[J]. 中国机械工程, 2018, 29(22): 2682-2689.