An Efficient Planning Algorithm for Multi-Head Surface Mounting Machines Using a Genetic Algorithm

Wonsik Lee (Seoul National University, Korea)

Sunghan Lee (Seoul National University, Korea)

Beom Hee Lee (Seoul National University, Korea)

Young Dae Lee (Semyung University, Korea)

Abstract: In this paper, a genetic algorithm based method is proposed to solve the problem of minimizing the PCB assembly time for multi-head surface mounting machines. By grouping the reels and by clustering the components the multi-head problem is transformed into a single_head one and then the single-head method is simply applied to the multi-head case. To implement the genetic algorithm, a partial link concept is proposed for genetic operations. Computer simulation results show that the proposed algorithm is superior to the heuristic algorithm that is currently used in industry.

Keywords: Genetic algorithm, PCB assembly time, multi-head surface mounting machine

Categories: H.4, I.6, J.6, J.7