航空学报 > 2007, Vol. 28 Issue (2): 464-469

基于免疫算法的柔性制造单元动态调度研究

余建军,孙树栋,王军强,吴秀丽   

  1. 西北工业大学 机电学院
  • 收稿日期:2005-12-07 修回日期:2006-07-18 出版日期:2007-03-10 发布日期:2007-03-10
  • 通讯作者: 孙树栋

Flexible Manufacturing Cell Dynamic Scheduling by Immune Algorithm

YU Jian-jun,SUN Shu-dong,WANG Jun-qiang,WU Xiu-li   

  1. School of Mechatronic Engineering, Northwestern Polytechnical University
  • Received:2005-12-07 Revised:2006-07-18 Online:2007-03-10 Published:2007-03-10
  • Contact: SUN Shudong

摘要:

为了将调度理论实用化,研究接近生产实际的柔性制造单元动态调度,既解决路径选择问题,又优化工序调度方案。不仅考虑了零件分批、工艺路线柔性可变、不相容指标协同优化等问题,而且探讨了由于设备故障、加工任务临时变动等扰动因素引起的动态调度。建立了柔性制造单元动态调度的数学模型;针对这个组合优化问题的难处理性,提出了一种免疫算法;引入了滚动扰动混合再调度策略。采用提出的方法求解西安航空发动机(集团)有限公司的柔性制造单元动态调度问题,得到满足实际生产要求的优化调度方案。实例仿真结果表明柔性制造单元动态调度问题采用提出的算法、策略和方法基本能够得到解决。

关键词: 柔性制造单元动态调度, 免疫算法, 疫苗, 滚动扰动混合再调度策略

Abstract:

The flexible manufacturing cell dynamic scheduling (FMCDS) is studied in order to apply the scheduling theory to the production practice. Not only the process route selection problem is solved, but also the operation scheduling is optimized. The work piece batching, the flexible process route and the contradiction objectives optimizations are taken into account. The dynamic scheduling inspired by the disturbance factors such as the machine breakdown and the process task change is discussed. The FMCDS model is firstly set up.

Key words: flexible , manufacturing , cell , dynamic , scheduling,  , immune , algorithm,  , vaccine,  , rolling-disturb , hybrid , rescheduling , policy

中图分类号: