运用改进蚁群算法求解直线型和U型装配线平衡问题

摘要：

针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法.算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能.仿真对比实验表明了该算法的有效性.

关键词：装配线平衡问题、蚁群算法、直线型装配线、U型装配线

所属期刊栏目：13

分类号：TH181;TP301.6

资助基金：国家自然科学基金资助项目70872031;教育部"新世纪优秀人才支持计划"资助项目NCET-08-0212;教育部人文社科青年基金资助项目07JC630038;广州市社会科学规划课题资助项目08Q04

在线出版日期：2011-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：76-81