Optimization Algorithm for Low-Volume and High-Mix PCB Assembly

In this paper, we discuss the process of low-volume and high-mix PCB assembly production in the electronic assembly industry and aim at an effective scheduling method to determine assembly sequence of different types of PCBs to reducing whole production time. The optimization problem can be modeled as an approximate traveling salesman problem (TSP) when considering the effect of machine setup time on whole production time. An optimization algorithm based on scatter search method is proposed to search for good solutions to minimize machine setup time. The simulation results show that the proposed algorithm can output good scheduling solutions.