Open Access Open Access  Restricted Access Subscription or Fee Access

A Novel Metaheuristic Approach for Drilling Process Planning Optimization: Dhouib-Matrix-4 (DM4)

S. Dhouib, D. Pezer


Determining the shortest tool path in the process of drilling a large number of holes is based on the Travelling Salesman Problem (TSP). TSP is a well-known problem that has been solved by various methods. This paper presents the adaptation of the new approach called Dhouib-Matrix-4 (DM4) to minimize the holes drilling path. The advantage of DM4 method is primarily in the reduced number of parameters, and the short time of finding the optimal solution. DM4 combines the structure of two methods: the novel constructive heuristic Dhouib-Matrix-TSP1 (DM-TSP1) for diversification and the new method Far-to-Near (FtN) for intensification. Therefore, to diversify the research space, DM4 executes the DM-TSP1 with different statistical metrics in each start. FtN procedure intensifies each solution generated by DM-TSP1 using several perturbation techniques (insertion, exchange, 2opt). The novel method DM4 was conducted for 4 case studies, on the example of holes drilling for 7, 28, 72 and 158 holes. The obtained results were compared with the previously obtained results by artificial intelligence methods: Genetic Algorithm, Artificial Bee Colony and Ant Colony Optimization method.


Drilling path planning, combinatorial problems, metaheuristic, heuristic, Dhouib-matrix, artificial intelligence, operational research

Full Text:


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.