蚁群算法在混流装配线调度问题中的应用

被引:19
作者
孙新宇
万筱宁
孙林岩
机构
[1] 西安交通大学管理学院工业工程系
基金
国家自然科学基金重大项目;
关键词
蚂蚁; 算法; 混流装配线; 准时化生产; 排序;
D O I
10.13976/j.cnki.xk.2002.06.002
中图分类号
TP278 [自动生产作业线];
学科分类号
摘要
混流装配线的调度问题是 JIT生产方式中的一个重要问题 ,蚁群算法具有通用性、鲁棒性、并行搜索的优点 ,可以解决多种组合优化问题 .本文利用新颖的蚁群算法解决了混流装配线的调度问题 ,得到了较优的可行解 (优于目标追随法、模拟退火算法和遗传算法 ) .
引用
收藏
页码:486 / 490
页数:5
相关论文
共 2 条