Determination of the optimal drill path sequence using bat algorithm and analysis of its optimization performance

ABSTRACT Generation of circular holes with varying dimensions in diverse parts/products is one of the most common operations in any manufacturing industry. Determination of the optimal drill path sequence is an important problem in hole-drilling operation using CNC machines. This problem’s structure is quite analogous to travelling salesman problem and hence, is NP-complete belonging to both NP and NP-hard complexity classes. Due to exponential increase in number of possible solutions when the number of holes to be drilled increases, various evolutionary algorithms are seemed to be the viable choices in solving this type of optimization problem. In this paper, an almost unexplored swarm-based algorithm, in the form of bat algorithm, is applied to determine the optimal path sequences for different layouts consisting of 5 × 5, 7 × 7, 9 × 9 and 11 × 11 matrices of holes, and a 14-hole benchmark model, taking into account machining time, machining cost and non-productive cost of the related drilling operation.

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

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

[3]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

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

[5]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

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

[7]  Adel T. Abbas,et al.  A general algorithm for drilling holes lying in a matrix , 2005 .

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

[9]  Najwa Wahida Zainal Abidin,et al.  A Review of Multi-holes Drilling Path Optimization Using Soft Computing Approaches , 2019 .

[10]  Petter Krus,et al.  A comprehensive computational multidisciplinary design optimization approach for a tidal power plant turbine , 2017 .

[11]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

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

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

[14]  Nik Mohd Zuki Nik Mohamed,et al.  A Review of Multi-holes Drilling Path Optimization Using Soft Computing Approaches , 2019 .

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

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

[17]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[18]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

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

[20]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

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

[22]  Ralf Schweizer,et al.  Manufacturing Processes For Engineering Materials , 2016 .

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[25]  LU Qiu-qin.  Bat algorithm with global convergence for solving large-scale optimization problem , 2013 .

[26]  Hossam Faris,et al.  Bat-inspired algorithms with natural selection mechanisms for global optimization , 2018, Neurocomputing.

[27]  Mohd Saberi Mohamad,et al.  A Kalman Filter approach to PCB drill path optimization problem , 2016, 2016 IEEE Conference on Systems, Process and Control (ICSPC).

[28]  Bo-Yeong Kang,et al.  Minimizing airtime by optimizing tool path in computer numerical control machine tools with application of A* and genetic algorithms , 2017 .

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

[30]  M. S. Shunmugam,et al.  Optimal selection of parameters in multi-tool drilling , 2000 .

[31]  N. Venkaiah,et al.  Parametric Optimization in Machining of Nimonic-263 Alloy using RSM and Particle Swarm Optimization☆ , 2015 .

[32]  Xiaojun Liu,et al.  Process planning optimization of hole-making operations using ant colony algorithm , 2013 .

[33]  Amol M. Dalavi,et al.  OPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM , 2016 .

[34]  Wei-Bo Zhang,et al.  Drilling Path Optimization by Optimal Foraging Algorithm , 2018, IEEE Transactions on Industrial Informatics.

[35]  Danijela Pezer,et al.  Efficiency of Tool Path Optimization Using Genetic Algorithm in Relation to the Optimization Achieved with the CAM Software , 2016 .

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

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

[38]  Mohammed Azmi Al-Betar,et al.  Island bat algorithm for optimization , 2018, Expert systems with applications.

[39]  Oguz Altun,et al.  A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm , 2016, Inf. Sci..

[40]  Aydin Nassehi,et al.  Evolutionary algorithms for generation and optimization of tool paths , 2015 .

[41]  Moritoshi Yasunaga,et al.  Implementation of an Effective Hybrid GA for Large-Scale Traveling Salesman Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).