CNC PCB drilling machine using Novel Natural Approach to Euclidean TSP

Nowadays, many industries use the Computerized Numerical Control (CNC) for Printed Circuit Board (PCB) drilling machines in industrial operations. It takes a long time to find optimal tour for large number of nodes (up to thousands). To achieve more effective results, optimization systems approach is required to be equipped in drilling machine. Euclidean Traveling Salesman Problem (TSP) is one of optimization method that gives fast near optimal solution for the drilling machine movement using novel friendly techniques. This paper describes the development of that CNC PCB drilling machine with novel approach to Euclidean TSP. This design can be widely applied to various CNC PCB drilling machines in small and medium scale manufacturing industries.

[1]  Xu Wei,et al.  Design of servo system for 3-axis CNC drilling machine based on XPC target , 2009, 2009 ISECS International Colloquium on Computing, Communication, Control, and Management.

[2]  Nur Azman Abu,et al.  Initial Result of Clustering Strategy to Euclidean TSP , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[3]  Ben J Hicks,et al.  SPIE - The International Society for Optical Engineering , 2001 .

[4]  Hany Ferdinando,et al.  Automatic Drilling Machine for Printed Circuit Board , 2005 .

[5]  Nur Azman Abu,et al.  Clustering Strategy to Euclidean TSP Hamilton Path Role in Tour Construction , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[6]  S. E. Hodges,et al.  Uncalibrated stereo vision for PCB drilling , 1995 .