Optimizing the Operation Sequence of Chip Shooter Machine Based on the Particle Swarm Optimization Algorithm

摘要

The mounting process is the key factor of the placement efficiency, it is also important for the improvement of the efficiency of whole production line and decrease of the cost. This paper analyzed the mounting process of the Chip Shooter machine, applied the PSO algorithm, constructed the corresponding coding system, proposed the corresponding particle update mechanism, introduced the partially matched crossover idea of the genetic algorithm into the PSO algorithm, and designed the new re-scheduling method of feeder position assignment to optimize the position assignment of feeders and the pickup and placement sequence of components, thus improved the placement efficiency. After comparing the results before and after the simulation test for selected 8 pieces of PCB, the average efficiency of this algorithm is 7.09% higher than genetic algorithm method that is based on sort encoding. The experimental result shows that, this algorithm is more efficiency on the improvement placement efficiency and decrease of the placement time for the chip shooter machine.