基于蚂蚁算法的工件排序优化-中国电机工程学报.PDF

　2003 年 11 月 系统工程理论与实践 第 11 期　 文章编号:(2003) 基于蚂蚁算法的工件排序优化 孙新宇, 李　刚, 孙林岩 (西安交通大学管理学院 国家机械制造系统工程重点实验室, 陕西 西安 710049) 摘要: 　工件排序是 问题, 以丰田公司的汽车组装工件排序函数为目标函数, 将蚂蚁算法应用 N P hard 于该问题求解 得到了蚂蚁算法的最优参数并获得满意可行解 算例证明, 此算法优于目标追随法、遗传 算法、模拟退火算法等算法 关键词: 　 蚂蚁; 算法; 工件排序; 准时化生产 中图分类号: 　 14 　　　　　　　　文献标识码: 　 　　　 T P A A n t System Based A lgo rithm fo r Schedu ling P rob lem , , SU N X in yu L I Gang SU N L in yan ( , , 710049, ) M anagem ent Schoo l X ian J iao tong U niversity X ian Ch ina : 　 , Abstract Scheduling p roblem is a N P hard in w h ich the ant algo rithm is app lied to acquire the . . so lution T he Toyo ta’s m ixed model scheduling function is considered as the target function T he . . op tim um param eters of ant algo rithm are obtained T hen the satisfacto ry feasible so lution is ach ieved T he results show that the so lution w h ich ant algo rithm p roduces is better than the one w h ich Toyo ta’s Goal Chasing A lgo rithm , Sim ulated annealing algo rithm and GA p roduce. Key words: 　 ant; algo rithm s; scheduling p roblem ; J IT 1　介绍 准时化生产可以在需要的时候, 以适宜的价格, 向顾客