标题
  • 标题
  • 作者
  • 关键词

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

2010-12-15分类号:TH163;TP18

【作者】查靓  徐学军  余建军  宋莉波  
【部门】华南理工大学工商管理学院  
【摘要】针对直线型和U型装配线第一类平衡问题,提出一种基于最优成分信息素更新规则的改进蚁群算法。算法在任务和工作站之间释放信息素,综合利用多种优先权规则作为启发式信息,在解构造中加入下界检查,在全局信息素更新中仅对本次迭代最优解中的最优成分释放信息素,既保留了最优解信息,又增加了探索更优解可能。仿真对比实验表明了该算法的有效性。
【关键词】装配线平衡问题  蚁群算法  直线型装配线  U型装配线
【基金】国家自然科学基金资助项目(70872031); 教育部“新世纪优秀人才支持计划”资助项目(NCET-08-0212),教育部人文社科青年基金资助项目(07JC630038); 广州市社会科学规划课题资助项目(08Q04)
【所属期刊栏目】工业工程
文献传递