Mounting sequence optimization on surface mounting machine using ant-colony algorithm and shuffled frog-leaping algorithm
基于蚁群–混合蛙跳算法的贴片机贴装顺序优化

The component mounting sequence optimization of the surface mounting machine is considered under the condition that the feeder allocations are known. A new mathematical model of mounting sequence is specifically built for arch surface mounting machines. Based on the characteristics of searching for the optimal path, a new hybrid algorithm of ant-colony algorithm merged with the shuffled frog-leaping algorithm is proposed to solve the problem. According to the actual mounting situation, a few improved methods are proposed in the algorithm, such as the segmented heuristic function, the segmented pheromone, and the pheromone update strategy. To verify the efficiency of the algorithm, component mounting experiments of 20 printed-circuit-boards(PCBs) are tested. The results show the algorithm has higher accuracy in solving the problem, and in searching the optimal path. It provides an improvement in average efficiency 7.89% over the single shuffled frog-leaping algorithm, and 3.79% over the single ant-colony algorithm.