Abstract: This paper focuses on Printed Circuit Board(PCB) and their components arrangement optimization problem, which includes two tasks: the sequencing of PCB and the assignment of components on PCB to different mounting machines. A taboo search with kick strategy is proposed to solve the problem that ordinal optimization is applied to obtain a favorable initial solution. It compensates for the dependence on the initial solution of taboo search and contributes to obtain a better result in a large possibility. Kick strategy is embedded into taboo search, and the global search ability of the algorithm is greatly strengthened. Experimental result shows that the algorithm is effective for solving the PCB and their components arrangement optimization problem.
surface mounting arrangement,