《应用溷合蚁群算法求解模煳作业车间调度问题》.pdf

第 13 卷第 1 期 计算机集成制造系统 Vol . 13 No . 1 2 0 0 7 年 1 月 Comp ut er Int egrat ed Manufact uring Sy st em s J an . 2 0 0 7 ( ) 文章编号 :1006 - 59 11 2007 0 1 - 0 105 - 05 应用混合蚁群算法求解模糊作业车间调度问题 1 ,2 1 1 1 ,2 宋晓宇 , 朱云龙 , 尹朝万 , 李富明 ( 1. 中国科学院 沈阳自动化研究所 ,辽宁　沈阳　1100 16 ;2 . 中国科学院 研究生院 ,北京 　100039) 摘 　要 :为解决蚁群算法求解时间过长和易陷入局部最优的问题 ,提出了一种求解模糊作业车间调度问题的 混合算法 ,该算法将蚁群算法用于全局搜索 。为了提高搜索效率 ,根据作业车间调度问题解的特征 ,提出一种基于 关键工序的邻域搜索方法 ,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法 。利用禁忌搜索算法较强的局部 搜索能力 ,提高了蚁群算法的优化能力 ,改善了作业车间调度问题解的质量 。实验结果验证了该混合搜索算法的 有效性 ,其优化效果优于并行遗传算法和禁忌搜索算法 。 关键词 : 蚁群算法 ;禁忌搜索 ;混合算法 ;模糊加工时间 中图分类号 : TP278 　　　　文献标识码 :A Hybrid ant colony algorithm f or f uzzy Job Shop schedul ing 1 , 2 1 1 1 , 2 S ON G X i ao - y u , Z H U Yun - long , YI N Chao - w an , L I F u - m i ng ( 1. Shenyang In st . of Automation , Chinese Academy of Sciences , Shenyang 　1100 16 , China ; 2 . Graduat e Sch . of Chinese Academy of Sciences , Beij ing 　100039 , China) Abstract :Due to t he low efficiency of ant colony algorit hm s and easily plunged into local op timal , a hybrid ant colony algorit hm for fuzzy Job Shop scheduling was p ropo sed . In t hi s met hod , t he ant colony algorit hm was served as a global search algorit hm . Accor ding to t he charact eri stics of Job Shop scheduling , a new TS algorit hm ba sed on t he critical op eration wa s