Integrating the artificial bee colony metaheuristic with Dhouib-Matrix-TSP1 heuristic for holes drilling problems

Abstract

In this article, an innovative hybrid optimization method is proposed based on the integration of the Artificial Bee Colony metaheuristic and the Dhouib-Matrix-TSP1 heuristic to overcome the tool path minimization problem. The proposed methodology consists firstly of providing different feasible solutions by implementing Dhouib-Matrix-TSP1 with several descriptive statistical metrics. Then, these solutions will become a part of the initial population of the Artificial Bee Colony that will perform this population in order to generate the optimal solution. To validate and compare the proposed method, several experimental instances of multi-hole making are simulated. The used dataset consists of four rectangular layouts and two circular layouts with an arrangement from 25 to 2600 holes. Results show that the proposed method outperforms the standard metaheuristics with an improvement rate between 0.24% and 9.35%. The obtained improvements concern simultaneously the minimal path length, the mean path length, and the SD of path lengths.