运用改进蚁群算法求解直线型和U型装配线平衡问题
查靓
徐学军
余建军
宋莉波
1.华南理工大学工商管理学院,广东广州,5106402.华南理工大学工商管理学院,广东广州,5106403.华南理工大学工商管理学院,广东广州,5106404.华南理工大学工商管理学院,广东广州,510640
摘要：针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法.算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能.仿真对比实验表明了该算法的有效性.
关键词：装配线平衡问题蚁群算法直线型装配线U型装配线
分类号：TH181(机械工厂（车间）)TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(70872031)新世纪优秀人才支持计划(NCET-08-0212;07JC630038)广州市社会科学基金规划项目(08Q04)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 76-81 )
英文信息