| 基于蚂蚁算法的工件排序优化 |
| |
| 引用本文： | 孙新宇,李刚,孙林岩.基于蚂蚁算法的工件排序优化[J].系统工程理论与实践,2003,23(11):20-24. |
| |
| 作者姓名： | 孙新宇 李刚 孙林岩 |
| |
| 作者单位： | 西安交通大学管理学院国家机械制造系统工程重点实验室 陕西西安710049 |
| |
| 基金项目： | 国家自然科学基金重大项目 (5 9990 470 -4)，国家自然科学基金委杰出青年基金 2 0 0 0 -B类项目 (70 0 2 81 0 2 )，国家 863计划 (2 0 0 2 AA41 40 60 -F)资助 |
| |
| 摘 要： | 工件排序是NP-hard问题，以丰田公司的汽车组装工件排序函数为目标函数，将蚂蚁算法应用于该问题求解。得到了蚂蚁算法的最优参数并获得满意可行解。算例证明，此算法优于目标追随法、遗传算法、模拟退火算法等算法。
|
| 关 键 词： | 蚂蚁 算法 工件排序 准时化生产 |
| 文章编号： | 1000-6788(2003)10-0020-05 |
| 修稿时间： | 2002年4月8日 |
Ant System Based Algorithm for Scheduling Problem |
| |
| SUN Xin-yu,LI Gang,SUN Lin-yan.Ant System Based Algorithm for Scheduling Problem[J].Systems Engineering —Theory & Practice,2003,23(11):20-24. |
| |
| Authors: | SUN Xin-yu LI Gang SUN Lin-yan |
| |
| Institution: | Management School, Xian Jiaotong University,Xian 710049, China |
| |
| Abstract: | Scheduling problem is a NP-hard, in which the ant algorithm is applied to acquire the solution. The Toyota's mixed-model scheduling function is considered as the target function. The optimum parameters of ant algorithm are obtained. Then the satisfactory feasible solution is achieved. The results show that the solution which ant algorithm produces is better than the one which Toyota's Goal Chasing Algorithm, Simulated annealing algorithm and GA produce. |
| |
| Keywords: | ant algorithms scheduling problem JIT |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
