第2类U型装配线平衡问题的双阶段蚁群算法

摘要：

针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法.强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间;注重局部搜索的第二阶段算法利用搜索蚁,根据所提的信息素减小更新策略在包含最优解且不断减小的搜索空间中搜索各工位的不同精英负载,基于精英复制策略利用精英蚁将其组合为问题的可行解.对18个标杆算例的33个实例的求解结果验证了所提算法的有效性和稳定性.

关键词：U型装配线平衡问题、双阶段蚁群算法、组合优化

所属期刊栏目：44

分类号：TP311;TP18(计算技术、计算机技术)

资助基金：湖北省教育厅科学技术研究项目D20161104;武汉科技大学青年科技骨干基金2015XZ031

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

页数：共7页

页码：206-211,225