| 蚁群算法在混流装配线调度问题中的应用 |
| |
| 引用本文： | 孙新宇,万筱宁,孙林岩.蚁群算法在混流装配线调度问题中的应用[J].信息与控制,2002,31(6):486-490. |
| |
| 作者姓名： | 孙新宇 万筱宁 孙林岩 |
| |
| 作者单位： | 西安交通大学管理学院工业工程系,西安,710049 |
| |
| 基金项目： | 国家自然科学基金重大项目资助 (5 9990 470 -4 )，国家自然科学基金海外杰出青年基金 B类 70 0 2 810 2资助 |
| |
| 摘 要： | 混流装配线的调度问题是JIT生产方式中的一个重要问题， 蚁群算法具有通用性、
鲁棒性、并行搜索的优点，可以解决多种组合优化问题．本文利用新颖的蚁群算法解决了混
流装配线的调度问题，得到了较优的可行解(优于目标追随法、模拟退火算法和遗传算法)．
|
| 关 键 词： | 蚂蚁 算法 混流装配线 准时化生产 排序 |
| 文章编号： | 1002-0411(2002)06-486-05 |
ANT ALGORITHMS FOR THE SCHEDULING MIXED-MODEL ASSEMBLY LINES |
| |
| SUN Xin,yu\ WAN Xiao,ning\ SUN Lin,yan.ANT ALGORITHMS FOR THE SCHEDULING MIXED-MODEL ASSEMBLY LINES[J].Information and Control,2002,31(6):486-490. |
| |
| Authors: | SUN Xin yu\ WAN Xiao ning\ SUN Lin yan |
| |
| Affiliation: | SUN Xin yu\ WAN Xiao ning1\ SUN Lin yan |
| |
| Abstract: | Solving the mixed model scheduling problem is the most important goal for just in time production systems. The main desirable characteristics of ant algorithm are versatile, robust and parallel searching. This paper presents a novel co operative agent approach, ant algorithm scheme, to solving the scheduling mixed model assembly lines. 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 mixed model assembly line JIT scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息与控制》浏览原始摘要信息 |
|
点击此处可从《信息与控制》下载全文 |
