基于蚂蚁算法的工件排序优化

被引：13

作者：

孙新宇

李刚

孙林岩

机构：

[1] 西安交通大学管理学院国家机械制造系统工程重点实验室

[2] 西安交通大学管理学院国家机械制造系统工程重点实验室陕西西安

[3] 陕西西安

来源：

基金：

国家自然科学基金重大项目;

关键词：

蚂蚁; 算法; 工件排序; 准时化生产;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

工件排序是 NP-hard问题 ,以丰田公司的汽车组装工件排序函数为目标函数 ,将蚂蚁算法应用于该问题求解 .得到了蚂蚁算法的最优参数并获得满意可行解 .算例证明 ,此算法优于目标追随法、遗传算法、模拟退火算法等算法 .

引用

页码：20 / 24+53 +53

页数：6