Path Optimization of Multi-tool Drilling Using Genetic Algorithm

Abstract

This paper presents an improved approach to minimize tool path length in multi-tool drilling operations using a genetic algorithm. Hole drilling is prevalent in manufacturing processes, particularly in computer numerical control machines. Holes often vary in size, necessitating tool switches during drilling. As the number of holes and tools increases, finding the optimal path becomes an NP-hard problem. The proposed approach employs genetic algorithms to optimize the tool path for both multi-tool and single-tool drilling. A comparison of the proposed method with existing techniques reveals a reduction of up to 17% in total path length, highlighting the effectiveness of our approach.