Cuckoo Search Algorithm for Optimization of Sequence in PCB Holes Drilling Process

Optimization of drill path can lead to significant reduction in machining time which directly improves productivity of manufacturing systems. Most electronic manufacturing industries use computer numerical controlled machines for drilling holes on printed circuit board. To increase PCB manufacturing productivity, a good option is to minimize the drill path route using an optimization algorithm. In order to find the best sequence of operations that achieve the shortest drill path, Cuckoo search algorithm is proposed. The performance of the proposed algorithm is tested and verified with two case studies from the literature. The computational experience conducted in this research indicates that the proposed algorithm is capable to efficiently find the optimal route for PCB holes drilling process.

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

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

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

[4]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  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).

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

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

[8]  Michel Gendreau,et al.  Metaheuristics in Combinatorial Optimization , 2022 .

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

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

[11]  Guang-Yu Zhu.  Drilling Path Optimization Based on Swarm Intelligent Algorithm , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[12]  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).

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

[14]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

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

[16]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

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

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

[19]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..