A Review of Multi-holes Drilling Path Optimization Using Soft Computing Approaches

In today’s competitive environment, optimization is considered as an important element for maintaining and improving both aspect of manufacturing such as quality and productivity. In multi-holes drilling process, 70% of the machining time involved the tool movement and tool switching. Various researches had been conducted to reduce the tool movement and switching time. This paper reviews the research publications on the drilling path optimization using soft computing approaches. In particular, this review focuses on four main aspects; drilling application areas, problem modeling, optimization algorithms and objective functions of drilling path optimization. Based on the review, the researchers’ interest in this area is still growing. However, the existing researches were limited to implement, modify and hybridized the well-established optimization algorithms. Furthermore, there is a lack of awareness to consider the environmental and sustainable issues in the existing research. In future, the researcher is suggested to give focus on energy consumption that related with sustainable manufacturing and also to explore the potential of new meta-heuristics algorithms that can lead to significant in reduction machining time.

[1]  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.

[2]  nbspMr. N.S.Kurzekar,et al.  A review on optimization of drilling process parameters of AISI 304 austenite stainless steel by using response surface methodology , 2016 .

[3]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[4]  Tung-Kuan Liu,et al.  Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm , 2016, Kybernetes.

[5]  Nabeel Kadim Abid Al-Sahib,et al.  Tool Path Optimization of Drilling Sequence in CNC Machine Using Genetic Algorithm , 2014 .

[6]  Yu Bin Liu,et al.  Application of Genetic Algorithms in the Optimization of the Drilling Path on the Printed Circuit Board , 2011 .

[7]  Ashutosh Tiwari,et al.  State of the art in simulation-based optimisation for maintenance systems , 2015, Comput. Ind. Eng..

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

[9]  S. R. S. Kalpakjian.  Manufacturing Processes for Engineering Materials , 1984 .

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

[11]  Ali Fuat Alkaya,et al.  Deterministic Approach to Path Optimization Problem , 2009 .

[12]  S. G. Ponnambalam,et al.  A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization , 2014, Journal of Intelligent Manufacturing.

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

[14]  Y. C. Wang,et al.  Application of Genetic algorithm on IC substrate drilling path optimization , 2012, The 2012 International Conference on Advanced Mechatronic Systems.

[15]  B. R. Borkar,et al.  Automatic CNC Part Programming for through Hole Drilling , 2014 .

[16]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[17]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[18]  Sihar Tigor Benjamin Tambunan,et al.  Adjustment of Mill CNC Parameters to Optimize Cutting Operation and Surface Quality on Acrylic Sheet Machining , 2013 .

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

[20]  P. J. Pawar,et al.  Optimal sequence of hole-making operations using particle swarm optimization and modified shuffled frog leaping algorithm , 2016 .

[21]  Iztok Fister,et al.  A comprehensive review of cuckoo search: variants and hybrids , 2013, Int. J. Math. Model. Numer. Optimisation.

[22]  Praveen Pachauri,et al.  Optimization Drilling Sequence by Genetic Algorithm , 2012 .

[23]  Jiyin Liu,et al.  EFFICIENT HEURISTICS FOR DRILLING ROUTE OPTIMIZATION IN PRINTED CIRCUIT BOARD MANUFACTURING , 1998 .

[24]  B. Walczak,et al.  Particle swarm optimization (PSO). A tutorial , 2015 .

[25]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

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

[28]  Mircea Ancău,et al.  The processing time optimization of printed circuit board , 2009 .

[29]  Ramin Rajabioun,et al.  Cuckoo Optimization Algorithm , 2011, Appl. Soft Comput..

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

[31]  Siti Mariyam Shamsuddin,et al.  Particle Swarm Optimization: Technique, System and Challenges , 2011 .

[32]  Razvan-Mihai Aciu,et al.  G-code optimization algorithm and its application on Printed Circuit Board drilling , 2014, 2014 IEEE 9th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

[33]  Haw Ching Yang,et al.  Drill-Path Optimization with Time Limit and Thermal Protection , 2012 .

[34]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[35]  Mircea Ancu,et al.  The optimization of printed circuit board manufacturing by improving the drilling process productivity , 2008 .

[36]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[37]  Jaber Abu Qudeiri,et al.  Tool Path Optimization for Drilling Process by CNC Milling Machine Using Ant Colony Optimization (ACO) , 2014 .

[38]  Jaber Abu Qudeiri,et al.  Tool Routing Path Optimization for Multi-Hole Drilling Based on Ant Colony Optimization , 2014 .

[39]  Praveen Ranjan Srivastava.  A cooperative approach to optimize the Printed Circuit Boards drill routing process using Intelligent Water Drops , 2015, Comput. Electr. Eng..

[40]  Abdulrahman Al-Ahmari,et al.  GA Support System to Optimize the Sequence of Multi-level and Multi-tool Operations in CNC Machines , 2013, 2013 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.

[41]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[42]  Guang Yu Zhu,et al.  Holes Machining Process Optimization with Genetic Algorithm , 2011 .

[43]  Iztok Fister,et al.  Cuckoo Search: A Brief Literature Review , 2014, ArXiv.

[44]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[45]  Muhammad Razif Abdullah Make,et al.  A review of two-sided assembly line balancing problem , 2017 .

[46]  R V Rao,et al.  Parameters optimization of advanced machining processes using TLBO algorithm , 2011 .

[47]  Lino Guzzella,et al.  A generic particle swarm optimization Matlab function , 2012, 2012 American Control Conference (ACC).

[48]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[49]  R. Venkata Rao,et al.  Advanced Modeling and Optimization of Manufacturing Processes: International Research and Development , 2013 .

[50]  Karim Hamza,et al.  CNC Machining Path Planning Optimization for Circular Hole Patterns via a Hybrid Ant Colony Optimization Approach , 2014 .

[51]  Jia Ming Chen,et al.  Path Optimization of the Drilling Hole Based on Genetic Algorithm , 2012 .

[52]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[54]  S. G. Ponnambalam,et al.  PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm , 2014, TheScientificWorldJournal.

[55]  Ting Wu,et al.  Study on the Path Optimized Method Based on an Improved Clustering Ant Colony Algorithm for CNC Laser Drilling , 2014 .

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

[57]  S. G. Ponnambalam,et al.  Application of a hybridized cuckoo search-genetic algorithm to path optimization for PCB holes drilling process , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[58]  Ahmad Badrul Hisham,et al.  Route Planning Analysis In Holes Drilling Process Using Magnetic Optimization Algorithm For Electronic Manufacturing Sector , 2013 .

[59]  Javaid Iqbal,et al.  On the Improvement of Multi-Legged Locomotion over Difficult Terrains Using a Balance Stabilization Method: , 2012 .

[60]  Nur Azman Abu,et al.  CNC PCB drilling machine using Novel Natural Approach to Euclidean TSP , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[61]  Roberto Sepúlveda,et al.  Methodology to Optimize Manufacturing Time for a CNC Using a High Performance Implementation of ACO , 2012 .

[62]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[63]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[64]  M. H. Misran,et al.  Firefly algorithm for path optimization in PCB holes drilling process , 2012, 2012 International Conference on Green and Ubiquitous Technology.

[65]  Karim Hamza,et al.  Optimum drilling path planning for a rectangular matrix of holes using ant colony optimisation , 2011 .