Tool path optimization of drilling sequence using genetic algorithm

This paper presents the approach of searching for the optimal tool path during drilling. The solution is obtained using the genetic algorithm where the drilling sequence optimization problem is reduced to the Travelling Salesman Problem. The genetic algorithm is used in order to minimize the path length, i.e. to reduce the total time of the tool path. The results achieved by the criterion of minimum tool path ultimately lead to savings of the technological time and decrease of the total cost of production. The solution of the problem was achieved using the MATLAB software, while the program code was designed for the selected technological task of drilling. The achieved software solution was simulated by the EMCO WinNC program for the Sinumerik 840D Mill control unit.