关键词: 蚁群算法, 双边装配线, 翻转工位, 优化, 群智能

Abstract: An improved ant colony optimization is proposed for solving the two sided excavator chassis’s assembly lines with station flipping tasks. The flipping task can decrease the assembly difficulty and operational risk but will greatly increase the planning and design difficulty. A heuristic task assignment method is presented for solving distributing the station flipping tasks. The heuristic task selection method is used to accelerate to find a feasible solution. The tasks’ priority diagram is proposed after studying the assembly relationship between the tasks and the problem is abstracted into two sided assembly line balancing problem. The standard and improved ant colony algorithms are used for contradistinction on solving this problem. And this paper studies the inference brought by the inner structure of this two algorithms.

Key words: Ant Colony Optimization（ACO）, two-sided assembly lines, station flipping task, optimization, swarm intelligence