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

• 智能制造 • 上一篇    下一篇

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

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

  1. 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. 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:

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

中图分类号: