An improved ant colony optimization for two-sided assembly line balancing problem

作者：Zheng Qiao Xian^*; Li Ming; Li Yuan Xiang; Tang Qiu Hua

来源：Acta Electronica Sinica, 2014, 42(5): 841-845.

DOI：10.3969/j.issn.0372-2112.2014.05.002

• Assembly line balancing problems
• Computational results
• Improved ant colony optimization
• Mean processing time
• Order relation
• Task assignment
• Two-sided assembly line balancing
• Two-sided assembly lines

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 relation 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 permissions are used. A side station determination rule is proposed to balance the increase speed of both side times. Computational results show the effectiveness and stability of proposed algorithm.

• 出版日期2014
• 单位武汉科技大学