PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm

Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. In a batch production of a large number of items to be drilled such as printed circuit boards (PCB), the travel time of the drilling device is a significant portion of the overall manufacturing process. To increase PCB manufacturing productivity and to reduce production costs, a good option is to minimize the drill path route using an optimization algorithm. This paper reports a combinatorial cuckoo search algorithm for solving drill path optimization problem. The performance of the proposed algorithm is tested and verified with three case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable of efficiently finding the optimal path for PCB holes drilling process.

[1]  Oscar Castillo,et al.  Tool Path Optimization for Computer Numerical Control Machines based on Parallel ACO , 2022 .

[2]  Maghsud Solimanpur,et al.  An ant algorithm for optimization of hole-making operations , 2007, Comput. Ind. Eng..

[3]  Fabien Chauny,et al.  Sequencing Punch Operations In A Flexible Manufacturing Cell A Three-Dimensional Space-Filling Curve Approach , 1987 .

[4]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[5]  Amar Faiz Zainal Abidin,et al.  Anant colony systemfor routing in PCB holes drilling process , 2012 .

[6]  Godfrey C. Onwubolu,et al.  Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization , 2004 .

[7]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[8]  Toshiki Hirogaki,et al.  Optimizing drilling conditions in printed circuit board by considering hole quality: Optimization from viewpoint of drill-movement time , 2004 .

[9]  Amar Faiz Zainal Abidin,et al.  A Particle Swarm Optimization Approach to Robotic Drill Route Optimization , 2010, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation.

[10]  H. Tawfik,et al.  A Proposed Algorithm for Optimizing the Toolpoint Path of the Small-Hole EDM-Drilling , 2007, Geometric Modeling and Imaging (GMAI '07).

[11]  Guang-Yu Zhu,et al.  Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics , 2008 .

[12]  S. Hossein Cheraghi,et al.  Ant algorithms: web-based implementation and applications to manufacturing system problems , 2006, Int. J. Comput. Integr. Manuf..

[13]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

[14]  Wang Heng.  Path optimization for PCB NC-drilling using Genetic Algorithm , 2008 .

[15]  Fabien Chauny,et al.  Sequencing Punch Operations in a FMS: A Three-Dimensional Space-Filling Curve Approach , 1985 .

[16]  Ronald G. Askin,et al.  An Algorithm for NC Turret Punch Press Tool Location and Hit Sequencing , 1984 .

[17]  Ming Liang,et al.  Optimization of hole-making operations: a tabu-search approach , 2000 .

[18]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[19]  Jy Liu,et al.  A study on heuristic methods for PCB drilling route optimization , 1999 .

[20]  Jaber Abu Qudeiri,et al.  Optimization of Operation Sequence in CNC Machine Tools Using Genetic Algorithm , 2007 .

[21]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[22]  Helmut A. Mayer,et al.  Hybrid Evolutionary Approaches to CNC Drill Route Optimization , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[23]  Xiao Renbin,et al.  Solution to holes machining path planning by evolutionary methods , 2005 .

[24]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[25]  Pei-Chann Chang,et al.  Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry , 2007, Appl. Soft Comput..

[26]  D. R. Hayhurst,et al.  Determination of optimal path under approach and exit constraints , 1999, Eur. J. Oper. Res..

[27]  Zhang Wei Bo,et al.  Optimization of process route by Genetic Algorithms , 2006 .

[28]  M. Shlesinger.  Mathematical physics: Search research , 2006, Nature.

[29]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[30]  Ming Liang,et al.  A tabu search approach to optimization of drilling operations , 1996 .

[31]  Mukasa E. Ssemakula,et al.  The prospects of process sequence optimization in CAPP systems , 1989 .

[32]  M. E. Merchant.  World trends and prospects in manufacturing technology , 2014 .