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

Autori
Dhouib, Souhail ; Pezer, Danijela

Kolaboracija
University of Sfax, Tunisia

Izvornik
International Journal of Artificial Intelligence (0974-0635) 20 (2022), 2; 80-92

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
drilling path planning ; combinatorial problems ; metaheuristic ; heuristic ; Dhouib-matrix ; artificial intelligence ; operational research

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Strojarstvo

POVEZANOST RADA