Archives of Computational Methods in Engineering

, Volume 26, Issue 1, pp 107–118 | Cite as

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

  • Najwa Wahida Zainal Abidin
  • Mohd Fadzil Faisae Ab RashidEmail author
  • Nik Mohd Zuki Nik Mohamed
Original Paper


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.


Drilling process Toolpath optimization Soft computing 



This study was funded by Universiti Malaysia Pahang (UMP) under grant number RDU160356.

Compliance with Ethical Standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 1.
    Setiawan K, Tambunan STB, Yuliana PE (2013) Adjustment of mill CNC parameters to optimize cutting operation and surface quality on acrylic sheet machining. Appl Mech Mater 377:117–122Google Scholar
  2. 2.
    Narooei KD, Ramli R, Nizam M, Rahman A, Iberahim F, Qudeiri JA (2014) Tool routing path optimization for multi-hole drilling based on ant colony optimization. World Appl Sci J 32(9):1894–1898Google Scholar
  3. 3.
    Rao RV (2011) Advanced modeling and optimization of manufacturing processes: international research and development. In: Springer series in advanced manufacturing. Springer, London, pp 21–31Google Scholar
  4. 4.
    Mundhekar AR, Jadhav SR (2015) Optimization of drilling process parameters: A. International conference advances in recent technologies in communication and computing, vol 3, pp 341–344Google Scholar
  5. 5.
    Tamta N, Jadoun RS (2015) Parametric optimization of drilling machining process for surface roughness on aluminium alloy 6082 using Taguchi method. J Mater Environ Sci 2(7):49–55Google Scholar
  6. 6.
    Groover M (2010) Fundementals of modern manufacturing materials, processes and systems, vol 28. Wiley, New YorkGoogle Scholar
  7. 7.
    Kalpajian, Kalpakjian S, Schmid SR (2003) Manufacturing processes for engineering materials, vol 25. Addison-Wesley, ReadingGoogle Scholar
  8. 8.
    Zhu GY, Chen LF (2011) Holes machining process optimization with genetic algorithm. Key Eng Mater 460–461:117–122Google Scholar
  9. 9.
    Borkar BR, Puri YM, Kuthe AM, Deshpande PS (2014) Automatic CNC part programming for through hole drilling. Proced Mater Sci 5:2513–2521Google Scholar
  10. 10.
    Lim WCE, Kanagaraj G, Ponnambalam SG (2014) A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization. J Intell Manuf 27(2):417–429Google Scholar
  11. 11.
    Ghaiebi H, Solimanpur M (2007) An ant algorithm for optimization of hole-making operations. Comput Ind Eng 52(2):308–319Google Scholar
  12. 12.
    Ismail MM, Othman MA, Sulaiman HA, Misran MH, Ramlee RH, AFZ Abidin, Nordin NA, Zakaria MI, Ayob MN, Yakop F (2012) Firefly algorithm for path optimization in PCB holes drilling process. In: Proceedings of the 2012 international conference in green and ubiquitous technology, GUT 2012, pp 110–113Google Scholar
  13. 13.
    Tsai CY, Liu CH, Wang YC (2012) Application of genetic algorithm on IC substrate drilling path optimization. In: 2012 International conference on advanced mechatronic systems (ICAMechS), pp 441–446Google Scholar
  14. 14.
    Rini DP, Shamsuddin SM, Yuhaniz SS (2011) Particle swarm optimization: technique, system and challenges. Int J Comput Appl 14(1):19–27Google Scholar
  15. 15.
    Bai Q (2010) Analysis of particle swarm optimization algorithm. Comput Inf Sci 3(1):180–184Google Scholar
  16. 16.
    Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948Google Scholar
  17. 17.
    Eberhart RC, Yuhui S (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of the 2001 congress on evolutionary computation, vol 1, pp 81–86Google Scholar
  18. 18.
    Erik M, Pedersen H, Pedersen MEH (2010) Good parameters for particle swarm optimization. Tech. Rep. HL1001, Hvass Lab, vol HL1001, pp 1–12Google Scholar
  19. 19.
    Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: Proceedings of the 2007 IEEE swarm intelligence symposium, SIS 2007, pp 120–127Google Scholar
  20. 20.
    Marini F, Walczak B (2015) Particle swarm optimization (PSO). A tutorial. Chemometr Intell Lab Syst 149:153–165Google Scholar
  21. 21.
    Kennedy J (2010) Particle swarm optimization. Encycl Mach Learn 46(11):685–691Google Scholar
  22. 22.
    Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57Google Scholar
  23. 23.
    Ebbesen S, Kiwitz P, Guzzella L (2012) A generic particle swarm optimization matlab function. In: American control conference (ACC), 2012, pp 1519–1524Google Scholar
  24. 24.
    Tufail PMS (2016) A review on optimization of drilling process parameters of AISI 304 austenite stainless steel by using response surface methodology. Procedia Eng 4(2):402–405MathSciNetGoogle Scholar
  25. 25.
    Dalavi AM, Pawar PJ, Singh TP, Warke AS, Paliwal PD (2016) Review on optimization of hole-making operations for injection mould using non-traditional algorithms. Int J Ind Eng Manag 7(1):9–14Google Scholar
  26. 26.
    Linn RJ, Liu J, Kowe PSH (1999) Efficient Heuristics for drilling route optimization in printed circuit board manufacturing. J Electron Manuf 8(2):127–138Google Scholar
  27. 27.
    Noorfarooque S, Faizan AM, Shaikh J, Pal P (2015) Automated PCB drilling machine with efficient path planning. Int J Adv Res Comput Commun Eng 4(4):108–110Google Scholar
  28. 28.
    Othman MH, Abidin AFZ, Adam A, Yusof ZM, Ibrahim Z, Mustaza SM, Lai YY (2011) A binary particle swarm optimization approach for routing in PCB holes drilling process. In: 1st international conference on robotics and automation system, vol 2, pp 201–206Google Scholar
  29. 29.
    Saealal MS, Abidin AFZ, Adam A, Mukred JAA, Khalil K, Yusof ZM, Ibrahim Z, Nordin NA (2012) An ant colony system for routing in PCB holes drilling process. Int Symp Innov Manag Inf Prod 3(1):50–56Google Scholar
  30. 30.
    Dalavi AM (2016) Optimal sequence of hole-making operations using particle swarm optimisation and shuffled frog leaping algorithm. In: 8th international conference on intelligent system design and applications, vol 36, pp 187–196Google Scholar
  31. 31.
    Yang HC, Liu KJ, Hung MH (2012) Drill-path optimization with time limit and thermal protection. Adv Mater Res 579:153–159Google Scholar
  32. 32.
    Ismail MM, Othman MA, Sulaiman HA, Meor Said MA, Misran MH, Ramlee RA, Sinnappa M, Zakaria Z, Ahmad BH, MZA Abd Aziz, Osman K, Sulaiman SF, Jaafar HI, Jusoff K, Nordin NA, Othman MH, Saeala MS, Adam A, Amer H, AFZ Abidin, Khalid NS, Tunnur M, Majid MA, Suhaimi S (2013) Route planning analysis in holes drilling process using magnetic optimization algorithm for electronic manufacturing sector. World Appl Sci J 21(2):91–97Google Scholar
  33. 33.
    Abdullah H, Ramli R, Wahab DA, Qudeiri JA (2015) Simulation approach of cutting tool movement using artificial intelligence method. In: Journal of engineering science and technology special issue on 4th international technical conference (ITC), vol 10, pp 35–44Google Scholar
  34. 34.
    Tahir Z, Abu NA, Sahib S, Herman NS (2010) CNC PCB drilling machine using novel natural approach to euclidean TSP. In: 2010 3rd IEEE international conference on computer science and information technology (ICCSIT), vol 5, pp 481–485Google Scholar
  35. 35.
    El-Midany TT, Kohail AM, Tawfik H (2007) A proposed algorithm for optimizing the toolpoint path of the small-hole EDM-drilling. In: Geometric modeling and imaging, GMAI 2007, IEEE, pp 25–29Google Scholar
  36. 36.
    Zhu GY (2006) Drilling path optimization based on swarm intelligent algorithm. In: 2006 IEEE international conference on robotics and biomimetics, ROBIO 2006, vol 1, pp 193–196Google Scholar
  37. 37.
    Srivastava PR (2015) A cooperative approach to optimize the printed circuit boards drill routing process using intelligent water drops. Comput Electr Eng 43:270–277Google Scholar
  38. 38.
    Kentli A, Alkaya AF (2009) Deterministic approach to path optimization problem. J Appl Sci 2(2):149–157Google Scholar
  39. 39.
    Kolahan F, Liang M (1996) A tabu search approach to optimization of drilling operations. Comput Ind Eng 31(1–2):371–374Google Scholar
  40. 40.
    Kolahan F, Liang M (2000) Optimization of hole-making operations: a tabu-search approach. Int J Mach Tools Manuf 40(12):1735–1753Google Scholar
  41. 41.
    Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput J 11(8):5508–5518Google Scholar
  42. 42.
    Fister I, Yang XS, Fister D, Fister I (2014) Cuckoo search: a brief literature review. Stud Comput Intell 516:49–62zbMATHGoogle Scholar
  43. 43.
    Zhu G-Y, Zhang W-B (2008) Drilling path optimization by the particle swarm optimization algorithm with global convergence characteristics. Int J Prod Res 46(8):2299–2311zbMATHGoogle Scholar
  44. 44.
    Onwubolu GC, Clerc M (2004) Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization. Int J Prod Res 42(3):473–491zbMATHGoogle Scholar
  45. 45.
    Hu X, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. In: Swarm intelligence symposium 2003 (SIS’03). Proceedings of the 2003 IEEE, pp 53–57Google Scholar
  46. 46.
    Adam A, Abidin AFZ, Ibrahim Z, Husain AR, Yusof ZM, Ibrahim I (2010) A particle swarm optimization approach to robotic drill route optimization. In: 2010 fourth Asia international conference on mathematical/analytical modelling and computer simulation (AMS), vol 2, pp 60–64Google Scholar
  47. 47.
    Iberahim F, Ramli R, Narooei KD, Qudeiri JA (2014) Tool path optimization for drilling process by CNC milling machine using ant colony optimization (ACO). Aust J Basic Appl Sci 8:385–389Google Scholar
  48. 48.
    Medina-Rodriguez N, Montiel-Ross O (2012) Tool path optimization for computer numerical control machines based on parallel ACO. Eng Lett 20(1):8Google Scholar
  49. 49.
    Eldos T, Kanan A, Aljumah A (2013) Adapting the ant colony optimization algorithm to the printed circuit board drilling problem. World Comput Sci Inf Technol J 3(5):100–104Google Scholar
  50. 50.
    Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life Rev 2(4):353–373Google Scholar
  51. 51.
    Abbas AT, Aly MF, Hamza K (2011) Optimum drilling path planning for a rectangular matrix of holes using ant colony optimisation. Int J Prod Res 49(19):5877–5891Google Scholar
  52. 52.
    Zhang J (2012) Optimization algorithm of holes machining path Jing Zhang. In: 2nd international conference on mechanical, electronic and information technology engineering, vol 2, pp 1871–1874Google Scholar
  53. 53.
    Nabeel P, Abid K, Abdulrazzaq HF (2014) Tool path optimization of drilling sequence in CNC machine using genetic algorithm. Innov Syst Des Eng 5(1):15–26Google Scholar
  54. 54.
    Al-Janan DH, Liu T-K (2014) Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm. Kybernetes 43(6):107–125Google Scholar
  55. 55.
    Kumar A, Pachauri PP (2012) Optimization drilling sequence by genetic algorithm. Int J Sci Res Publ 2(9):1–7Google Scholar
  56. 56.
    Katalinic EB (2011) Utilization of genetic algorithms by the tool path programming. In: 22nd international DAAAM symposium, vol 22, pp 63–64Google Scholar
  57. 57.
    Chen JM, Guo WG (2012) Path optimization of the drilling hole based on genetic algorithm. Adv Mater Res 497:382–386Google Scholar
  58. 58.
    Liu YC, Liu YB (2011) Application of genetic algorithms in the optimization of the drilling path on the printed circuit board. Adv Mater Res 187:133–138Google Scholar
  59. 59.
    Qudeiri JEA, Khadra FYA, Al-Ahmari A (2013) GA support system to optimize the sequence of multi-level and multi-tool operations in CNC machines. In: SNPD 2013–14th ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing, pp 231–236Google Scholar
  60. 60.
    Alrabghi A, Tiwari A (2015) State of the art in simulation-based optimisation for maintenance systems. Comput Ind Eng 82:167–182Google Scholar
  61. 61.
    Abbas AT, Hamza K, Aly MF (2014) CNC machining path planning optimization for circular hole patterns via a hybrid ant colony optimization approach. Mech Eng Res 4(2):16–29Google Scholar
  62. 62.
    Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67Google Scholar
  63. 63.
    Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput Appl 27(4):1053–1073Google Scholar
  64. 64.
    Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119Google Scholar
  65. 65.
    Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98Google Scholar
  66. 66.
    Mirjalili S, Jangir P, Saremi S (2016) Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems. Appl Intell 83:1–17Google Scholar
  67. 67.
    Fister I Jr, Fister D, Fistar I (2013) A comprehensive review of Cuckoo search: variants and hybrids. Int J Math Model Numer Optim 4(4):387–409zbMATHGoogle Scholar
  68. 68.
    Kanagaraj G, Ponnambalam SG, Lim WCE (2014) Application of a hybridized cuckoo search-genetic algorithm to path optimization for PCB holes drilling process. In: IEEE international conference on automation science and engineering, pp 373–378Google Scholar
  69. 69.
    Sigl S, Mayer HA (2005) Hybrid evolutionary approaches to CNC drill route optimization. In: Computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce, vol 1, pp 905–910Google Scholar
  70. 70.
    Ancău M (2008) The optimization of printed circuit board manufacturing by improving the drilling process productivity. Comput Ind Eng 55(2):279–294Google Scholar
  71. 71.
    Ancau M (2009) The processing time optimization of printed circuit board. Circuit World 35(3):21–28Google Scholar
  72. 72.
    Guo E, Wu T, Zhang LB, Huang FL (2014) Study on the path optimized method based on an improved clustering ant colony algorithm for CNC laser drilling. Appl Mech Mater 556–562:4439–4442Google Scholar
  73. 73.
    Yu DL, Shihtao H (2012) Application of immune algorithm on IC substrate drilling path optimization. J Qual 19(4):339–348Google Scholar
  74. 74.
    Montiel-Ross O, Medina-Rodríguez N, Sepúlveda R, Melin P (2012) Methodology to optimize manufacturing time for a CNC using a high performance implementation of ACO. Int J Adv Robot Syst 9:1–10Google Scholar
  75. 75.
    Khalkar S, Yadav D, Singh A (2015) Optimization of hole making operations for sequence precedence constraint. Int J Innov Emerg Res Eng 2(7):26–31Google Scholar
  76. 76.
    Aciu R, Ciocarlie H (2014) G-code optimization algorithm and its application on printed circuit board drilling. In: 9th IEEE international symposium on applied computational Intelligence and informatics, vol 9, pp 43–47Google Scholar
  77. 77.
    Lim WCE, Kanagaraj G, Ponnambalam SG (2014) PCB drill path optimization by combinatorial cuckoo search algorithm. Sci World J 2014:11Google Scholar
  78. 78.
    Abdullah Make MRA, Rashid MFFA, Razali MM (2016) A review of two-sided assembly line balancing problem. Int J Adv Manuf Technol 2016:1–21Google Scholar
  79. 79.
    Rao RV, Kalyankar VD (2011) Parameters optimization of advanced machining processes using TLBO algorithm. EPPM Singap 2011:21–31Google Scholar

Copyright information

© CIMNE, Barcelona, Spain 2017

Authors and Affiliations

  1. 1.Faculty of Mechanical EngineeringUniversiti Malaysia PahangPekanMalaysia

Personalised recommendations