Advertisement

A Critical Review of Multi-hole Drilling Path Optimization

  • Reginald DewilEmail author
  • İlker Küçükoğlu
  • Corrinne Luteyn
  • Dirk Cattrysse
Original Paper

Abstract

Hole drilling is one of the major basic operations in part manufacturing. It follows without surprise then that the optimization of this process is of great importance when trying to minimize the total financial and environmental cost of part manufacturing. In multi-hole drilling, 70% of the total process time is spent in tool movement and tool switching. Therefore, toolpath optimization in particular has attracted significant attention in cost minimization. This paper critically reviews research publications on drilling path optimization. In particular, this review focuses on three aspects; problem modeling, objective functions, and optimization algorithms. We conclude that most papers being published on hole drilling are simply basic Traveling Salesman Problems (TSP) for which extremely powerful heuristics exist and for which source code is readily available. Therefore, it is remarkable that many researchers continue developing “novel” metaheuristics for hole drilling without properly situating those approaches in the larger TSP literature. Consequently, more challenging hole drilling applications that are modeled by the Precedence Constrained TSP or hole drilling with sequence dependent drilling times do not receive much research focus. Sadly, these many low quality hole drilling research publications drown out the occasional high quality papers that describe specific problematic problem constraints or objective functions. It is our hope through this review paper that researchers’ efforts can be refocused on these problem aspects in order to minimize production costs in the general sense.

Notes

Compliance with Ethical Standards

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

References

  1. 1.
    Rao RV (2011) Advanced modeling and optimization of manufacturing processes: international research and development. Springer series in advanced manufacturing. Springer, London, pp 21–31CrossRefGoogle Scholar
  2. 2.
    Henerichs M, VoSS R, Harsch D, Kuster F, Wegener K (2014) Tool life time extension with nano-crystalline diamond coatings for drilling carbon-fibre reinforced plastics (CFRP). Procedia CIRP 24:125–129CrossRefGoogle Scholar
  3. 3.
    Pawar PJ, Rao V (2011) Parameters optimization of advanced machining processes using TLBO algorithm. Int J Adv Manuf Technol 67(5–8):21–31Google Scholar
  4. 4.
    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–122CrossRefGoogle Scholar
  5. 5.
    Tamta N, Jadoun RS (2015) Parametric optimization of drilling machining process for surface roughness on aluminium alloy 6082 using Taguchi method. SSRG Int J Mech Eng 2(7):49–55Google Scholar
  6. 6.
    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
  7. 7.
    Merchant ME (1985) World trends and prospects in manufacturing technology. Int J Veh Des 6(2):121–138Google Scholar
  8. 8.
    Abidin NWZ, Ab Rashid MFF, Mohamed NMZN (2017) A review of multi-holes drilling path optimization using soft computing approaches. Arch Comput Methods Eng 1–12Google Scholar
  9. 9.
    Kolahan F, Liang M (2000) Optimization of hole-making operations: a tabu search approach. Int J Adv Manuf Technol 40(12):1735–1753Google Scholar
  10. 10.
    Sherali HD, Sarin SC, Tsai PF (2006) A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints. Discrete Optim 3:20–32MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Applegate D, Bixby R, Chvával V, Cook W, Espinoza D, Goycoolea M, Helsgaun K (2009) Certification of an optimal TSP tour through 85900 cities. Oper Res Lett 37(1):11–15MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Helsgaun K (2000) An effective implementation of the Lin-Kernighan traveling salesman heuristic. Eur J Oper Res 126(1):106–130MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Tamjidy M (2015) Biogeography based optimization (BBO) algorithm to minimize non-productive time during hole-making process. Int J Prod Res 53(6):1880–1894CrossRefGoogle Scholar
  14. 14.
    Sarin SC, Sherali HD, Judd JD, Tsai PFJ (2014) Multiple asymmetric traveling salesmen problem with and without precedence constraints: performance comparison of alternative formulations. Comput Oper Res 51:64–89MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Gambardella LM, Dorigo M (2000) An ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS J Comput 12(3):237–255MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Papapanagioutou V, Jamal J, Montemanni R, Shobaki G, Gambardella LM (2015) A comparison of two exact algorithms for the sequential ordering problem. In: 2015 IEEE conference on systems, process and controlGoogle Scholar
  17. 17.
    Chentsov A, Khachay M, Khachay D (2016) Linear time algorithm for precedence constrained asymmetric generalized traveling salesman problem. IFAC 49(12):651–655Google Scholar
  18. 18.
    Wun MH, Wong TLP, Khader AT, Tan TP (2014) A bee colony optimization with automated parameter tuning for sequential ordering problem. In: 2014 fourth world congress on information and communication technologies (WICT), 8 Dec 2014, pp 314–319. IEEEGoogle Scholar
  19. 19.
    Ab Rashid MFF, Nik Mohamed NMZ, Mohd Rose AN (2015) Optimization of traveling salesman problem with precedence constraint using particle swarm optimization. J Sci Res Dev 2(13):212–216Google Scholar
  20. 20.
    Ezzat A, Abdelbar AM, Wunsch DC (2014) An extended EigenAnt colony system applied to the sequential ordering problem. In: 2014 IEEE symposium on swarm intelligenceGoogle Scholar
  21. 21.
    Skinderowicz R (2017) An improved ant colony system for the sequential ordering problem. Comput Oper Res 31(86):1–7MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Skinderowicz R (2017) Improving ACO convergence with parallel tempering. In: Conference on computational collective intelligence technologies and applications, pp 87–96. Springer, ChamGoogle Scholar
  23. 23.
    Dalavi AM, Pawar PJ, Singh TP (2016) Tool path planning of hole-making operations in ejector plate of injection mould using modified shuffled frog leaping algorithm. J Comput Des Eng 3:266–273Google Scholar
  24. 24.
    Dalavi AM (2016) Optimal sequence of hole-making operations using particle swarm optimization and shuffled frog leaping algorithm. Eng Rev 36(2):187–196Google Scholar
  25. 25.
    Dewil R, Vansteenweg P, Cattrysse D (2016) A review of cutting path algorithms for laser cutters. Int J Adv Manuf Technol 87:1865–1884CrossRefGoogle 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–138CrossRefGoogle Scholar
  27. 27.
    El-Midany TT, Kohail AM, Tawfik H (2007) A proposed algorithm for optimizing the toolpoint path of the small-hole EDM-drilling. Geom Model Imaging 2007:25–32Google Scholar
  28. 28.
    Ancău M (2008) The optimization of printed circuit board manufacturing by improving the drilling process productivity. Comput Ind Eng 55(2):279–294CrossRefGoogle Scholar
  29. 29.
    Ancău M (2009) The processing time optimization of printed circuit board. Circuit World 35(3):21–28CrossRefGoogle Scholar
  30. 30.
    Kentli A, Alkaya AF (2009) Deterministic approach to path optimization problem. Ozean J Appl Sci 2(2):149–157Google Scholar
  31. 31.
    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
  32. 32.
    Abbas AT, Aly MF, Hamza K (2011) Optimum drilling path planning for a rectangular matrix of holes using ant colony optimization. Int J Prod Res 49(19):5877–5891CrossRefGoogle Scholar
  33. 33.
    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
  34. 34.
    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
  35. 35.
    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 Syst 9:1–10CrossRefGoogle Scholar
  36. 36.
    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
  37. 37.
    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–29CrossRefGoogle Scholar
  38. 38.
    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–4442CrossRefGoogle Scholar
  39. 39.
    Iberahim Fathiyyah, Ramli Rizauddin, Narooei Khashayar Danesh, Qudeiri Jaber Abu (2014) Tool path optimization for drilling process by CNC milling machine using ant colony optimization. Aust J Basic Appl Sci 8(19):106–110Google Scholar
  40. 40.
    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
  41. 41.
    Abdullah H, Ramli R, Wahab DA, Qudeiri JA (2015) Simulation approach of cutting tool movement using artificial intelligence method. J Eng Sci Technol 10:35–44Google Scholar
  42. 42.
    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
  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–2311CrossRefzbMATHGoogle Scholar
  44. 44.
    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
  45. 45.
    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
  46. 46.
    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–491CrossRefzbMATHGoogle Scholar
  47. 47.
    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
  48. 48.
    Katalinic EB (2011) Utilization of genetic algorithms by the tool path programming. In: 22nd international DAAAM symposium, vol 22, pp 63–64Google Scholar
  49. 49.
    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–138CrossRefGoogle Scholar
  50. 50.
    Chen C-S, Sun YTA (2017) Intelligent computer-aided process planning of multi-axis CNC tapping machine. IEEE Access 5:2913–2920CrossRefGoogle Scholar
  51. 51.
    Kumar A, Pachauri PP (2012) Optimization drilling sequence by genetic algorithm. Int J Sci Res Publ 2(9):1–7Google Scholar
  52. 52.
    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
  53. 53.
    Yang HC, Liu KJ, Hung MH (2012) Drill-path optimization with time limit and thermal protection. Adv Mater Res 579:153–159CrossRefGoogle Scholar
  54. 54.
    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: 14th ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing, pp 231–236Google Scholar
  55. 55.
    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
  56. 56.
    Al-Janan DH, Liu T-K (2014) Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm. Kybernetes 43(6):107–125Google Scholar
  57. 57.
    Khalkar S, Yadav D, Sing A (2015) Optimum path planning for hole making process. Int J Innov Emerg Res Eng 2(4):158–162Google Scholar
  58. 58.
    Tahir Z, Abu NA, Sahib S, Herman NS (2010) CNC PCB drilling machine using novel natural approach to euclidean TSP. In: 3rd IEEE international conference on computer science and information technology (ICCSIT), vol 5, pp 481–485Google Scholar
  59. 59.
    Ismail MM, Othman MA, Sulaiman HA, Meor Said MA, Misran MH, Ramlee RA, Sinnappa M, Zakaria Z, Ahma BH, Abd Aziz MZA, Osman K, Sulaiman SF, Jaafar HI, Jusoff K, Nordin NA, Othman MH, Saeala MS, Adam A, Amer H, Abidin AFZ, 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:91–97Google Scholar
  60. 60.
    Borkar BR, Puri YM, Kuthe AM, Deshpande PS (2014) Automatic CNC part programming for through hole drilling. Procedia Mater Sci 5:2513–2521CrossRefGoogle Scholar
  61. 61.
    Alwis PLSC, Premarathna AS, Fonseka YP, Samarasinghe SM, Wijayakulasooriya JV (2014) Automated printed circuit board (PCB) drilling machine with efficient path planning. In: SAITM research symposium on engineering advancementsGoogle Scholar
  62. 62.
    Yu DL, Shihtao H (2012) Application of immune algorithm on IC substrate drilling path optimization. J Qual 19(4):339–348Google Scholar
  63. 63.
    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
  64. 64.
    Lim WCE, Kanagaraj G, Ponnambalam SG (2014) PCB drill path optimization by combinatorial cuckoo search algorithm. Sci World J 2014:11Google Scholar
  65. 65.
    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
  66. 66.
    Srivastava PR (2015) A cooperative approach to optimize the printed circuit boards drill routing process using intelligent water drops. Comput Electr Eng 43:270–277CrossRefGoogle Scholar
  67. 67.
    Ghaiebi H, Solimanpur M (2007) An ant algorithm for optimization of hole making operations. Comput Ind Eng 52(2):308–319CrossRefGoogle Scholar
  68. 68.
    Hsieh Y-C, Lee Y-C, You P-S, Chen T-C (2011) Optimal operation sequence of hole-making with multiple tools in manufacturing: a PSO evolutionary based approach. Key Eng Mater 460–461:398–403CrossRefGoogle Scholar
  69. 69.
    Zhu GY, Chen LF (2011) Holes machining process optimization with genetic algorithm. Key Eng Mater 460–461:117–122CrossRefGoogle Scholar
  70. 70.
    Liu X, Hong Y, Zhonghua N, Jianchang Q, Xiaoli Q (2013) Process planning optimization of hole-making operations using ant colony algorithm. Int J Adv Manuf Technol 69:753–769CrossRefGoogle Scholar
  71. 71.
    Lim WCE, Kanagaraj G, Ponnambalam SG (2014) A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization. J Intell Manuf 27(2):417–429CrossRefGoogle Scholar
  72. 72.
    Sörensen K (2015) Metaheuristics—the metaphor exposed. Int Trans Oper Res 22:3–18MathSciNetCrossRefzbMATHGoogle Scholar
  73. 73.
    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
  74. 74.
    Chen JM, Guo WG (2012) Path optimization of the drilling hole based on genetic algorithm. Adv Mater Res 497:382–386CrossRefGoogle Scholar
  75. 75.
    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
  76. 76.
    Montemanni R, Smith DH, Gambardella LM (2008) A heuristic manipulation technique for the sequential ordering problem. Comput Oper Res 35(12):3931–3944CrossRefzbMATHGoogle Scholar

Copyright information

© Belgium Government 2018

Authors and Affiliations

  1. 1.Department of Mechanical EngineeringKU LeuvenHeverleeBelgium
  2. 2.Faculty of Engineering, Industrial Engineering DepartmentUludag UniversityBursaTurkey

Personalised recommendations