Ant colony optimization for type II assembly line balancing problem

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

来源：Computer Integrated Manufacturing Systems, 2012, 18(5): 999-1005.

• Ant Colony Optimization (ACO)
• Assembly line balancing
• Assembly line balancing problems
• Assembly sequence
• Dynamic changes
• Improved ant colony optimization
• Line balancing problem
• Test examples
• Time optimization
• Type II

Aiming at the type IIassembly line balancing problem (SALBP-2), an improved ant colony optimization based on feasible assembly sequences was proposed. Based on the dynamic changes of candidate task set and the updating of station time optimization goal, a principle of assigning task to station was designed. By taking the characteristics of SALBP-2 into consideration, two pheromones were introduced into algorithm, which included station and task, task and those just among tasks. Ants selected the first task to station randomly according to the first pheromone and the weight of heuristic factors, and selected other tasks to station randomly according to the second pheromone and the weight of heuristic factors. Through the operation of industrial case and the comparison with classic test example, the validity and efficiency of the proposed algorithms was confirmed.

• 出版日期2012