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

被引:13
作者
郜庆路
罗欣
杨叔子
机构
[1] 华中科技大学机械科学与工程学院
[2] 华中科技大学机械科学与工程学院 湖北 武汉 
[3] 湖北 武汉 
关键词
混流车间; 调度; 蚂蚁算法; 信息素;
D O I
10.13196/j.cims.2003.06.36.gaoql.007
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
根据蚂蚁路径寻优行为模型及其与混流车间调度的相似性,提出混流车间的蚂蚁调度算法。算法利用试错,区分加工路线的优劣。实验表明,该算法的性能优于启发式算法,可以用来求解随机加工时间的调度问题,并对车间内外部环境变化具有良好的自适应性。
引用
收藏
页码:456 / 459+475 +475
页数:5
相关论文
共 8 条
  • [1] Ant system: optimization by a colony of cooperating agents. DORIGO M,MANIEZZO V,COLORNI A. IEEE Transactions on Systems Man and Cybernetics . 1996
  • [2] The lessons of flowshop scheduling research. DUDEK R A,et al. Operations Research . 1992
  • [3] Hybrid flowshop scheduling: a survey. LINN R,ZHANG Wei. Computers and Industrial Engineering . 1999
  • [4] Inspiration for optimization from social Insect behavior. BONABEAU E,DORIGO M,THERAULAZ G. Nature . 2000
  • [5] Ant-like task allocation and recruitment in cooperative robots. KRIEGER MICHAEL J B,et al. Nature . 2000
  • [6] AntNet: distributed stigmergetic control for communications networks. DI CARO G,DORGO M. Journal of Artificial Organs . 1998
  • [7] Preemptive scheduling in a two-stage multiprocessor flow shop is NPhard. HOOGEVEEN J A,LENSTRA J K,VELTMAN B. European Journal of Operational Research . 1996
  • [8] Self - organization in biological systems. CAMAZINE S,et al. . 2001