求解双边装配线平衡问题的改进蚁群算法  

An Improved Ant Colony Optimization for Two-Sided Assembly Line Balancing Problem

作　　者：郑巧仙[1,2] 李明[3,4] 李元香[2] 唐秋华[4] 

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

出　　处：《电子学报》2014年第5期841-845,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.50875190;No.51275366);武汉科技大学冶金工业过程系统科学湖北省重点实验室开放基金(No.Y201109)

摘　　要：结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度.算例的比较结果表明算法有较好的求解效果和稳定性.According to the characteristics of the type 2 two-sided assembly line balancing problem ,an improved ant colony optimization is proposed .A novel pheromone between two adjacent tasks in the same side station is defined to describe the order re-lation between them .A new bound strategy is proposed to reduce the search space of ants ,by decreasing the upper bound of station times according to the current best solution ,and bounding their lower bounds with the mean processing time of assigned stations .An improved task assignment rule is applied to assign the suitable task to station ,in which three kinds ideal task with different prior per-missions are used .A side station determination rule is proposed to balance the increase speed of both side times .Computational re-sults show the effectiveness and stability of proposed algorithm .

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

分 类 号：TH166[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]