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

Two Stage Ant Colony Optimization for Type 2 of U-shaped Assembly Line Balancing Problem

作　　者：郑巧仙[1] 何国良[2] 李明[3] 唐秋华[4] 

机构地区：[1]湖北大学计算机与信息工程学院,武汉430062 [2]武汉大学计算机学院,武汉430072 [3]武汉科技大学理学院,武汉430081 [4]武汉科技大学机械自动化学院,武汉430081

出　　处：《计算机科学》2017年第6期206-211,225,共7页Computer Science

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

摘　　要：针对电子、汽车等行业中普遍存在的第2类U型装配线平衡问题(UALBP-2),提出了一种双阶段蚁群算法。强调全局搜索的第一阶段算法利用探路蚁,根据操作选择和分配策略以及迭代压缩机制快速得到问题的较优解,减小搜索空间;注重局部搜索的第二阶段算法利用搜索蚁,根据所提的信息素减小更新策略在包含最优解且不断减小的搜索空间中搜索各工位的不同精英负载,基于精英复制策略利用精英蚁将其组合为问题的可行解。对18个标杆算例的33个实例的求解结果验证了所提算法的有效性和稳定性。A two stage ant colony optimization for the type 2of U-shaped assembly line balancing problem（UALBP-2）was proposed,which is widespread in the electronics and automobile industry.In the first stage algorithm with the high capability of global search,a better feasible solution is obtained by the scout ants according to the task selection strategy,the task assignment strategy and the iteration compress mechanism.The search space is decreased according to the solution.In the second stage algorithm with the high capability of local search,different elite station loads are searched by the pathfinding ants according to the update strategy of decreasing pheromones.The elite station loads of every station are grouped together into the feasible solutions of UALBP-2by the elite ants according to the elite copy strategy.The computational results of 33 instances from 18 benchmark examples verify the effectiveness and the stability of the proposed algorithm.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]