Abstract: The mounting sequence optimization problem of the vertical rotary chip mounter is studied under the condition that the feeder allocations are confirmed. An improved ant colony algorithm is proposed based on the mathematical model. The mount process is divided into collect/posted cycles and each cycle connection. It also introduces elite ant and the pheromone updating strategy based on global and local combination. The experimental results show that the improved algorithm has better precision, global search ability and faster convergence rate. Compared with the basic ant colony algorithm, the efficiency of the optimal solution is increased by about 11%.


Key words: chip mounter, mounting sequence optimization, improved ant colony algorithm