Improving puncher efficiency using a double-loop traveling salesman problem

Abstract

Making the via holes is an important component part in the production of the printed circuit board. Therefore, how to improve the production efficiency of the puncher is a valuable research topic. In the paper, a novel mathematical model is built for the printed circuit board. Further more, we propose a novel method to solve the novel mathematical model. Furthermore, an improved double loop TSP model with the multiple constraint conditions is employed to solve the improving problem of the production efficiency. The experimental results show that our model can effectively improve the production efficiency of the puncher and the proposed method is more effectively than other traditional algorithms.