• 论文 •    

基于蚂蚁算法的混流车间动态调度研究

郜庆路,罗欣,杨叔子   

  1. 华中科技大学机械科学与工程学院,湖北武汉430074
  • 出版日期:2003-06-15 发布日期:2003-06-25

Dynamic Scheduling in Hybrid Flow Shop Using Ant Algorithm

GAO Qing-lu, LUO Xin, YANG Shu-zi   

  1. Sch. of Mechanical Sci. and Eng., Huazhong Univ. of Sci. & Tech., Wuhan430074, China
  • Online:2003-06-15 Published:2003-06-25

摘要: 根据蚂蚁路径寻优行为模型及其与混流车间调度的相似性,提出混流车间的蚂蚁调度算法。算法利用试错,区分加工路线的优劣。实验表明,该算法的性能优于启发式算法,可以用来求解随机加工时间的调度问题,并对车间内外部环境变化具有良好的自适应性。

关键词: 混流车间, 调度, 蚂蚁算法

Abstract: According to ants routing behavior model and its resemblance to hybrid flow shop scheduling, an ant-like scheduling algorithm for hybrid flow shop is put forward. The algorithm can recognize the excellence and worseness of different processing route by trial-and-error method. Experiments demonstrate that the algorithms performance is better than heuristic algorithm, it can resolve stochastic-processing-time scheduling problem and it has high adaptability to the disturbance from inside or outside.

Key words: hybrid flow shop, scheduling, ant algorithm, pheromone

中图分类号: