MULTI-HOLE DRILLING TOOL PATH OPTIMIZATION USING GENETIC ALGORITHM


Predrag Mitic, Bogdan Nedic

Abstract: The purpose of this paper is to present new approach in drilling path optimization based on genetic algorithm and to present a practically applicable software solution in every day practice. It deals with multi-hole drilling problem with precedence constraints which is common case in metalworking industry. The starting point is the assumption that the geometry of the workpiece is already recognized, then the mathematical model is presented and genetic algorithm is used to generate and to optimize tool path. Proposed concept greatly reduced the costs of part production through improved machining efficiency and it is very suitable for small and medium enterprises (SMEs) which have limited resources. Proposed concept is realised through software solution implemented in object-oriented programming language Delphi, and can be used for automatic generation of NC code.

Keywords: Genetic algorithms, optimization, drilling tool path, multi-hole drilling

DOI: 10.24874/IJQR16.02-06

Recieved: 21.06.2021  Accepted: 15.11.2021  UDC: 66.011:622.243.2

Reads: 1332   

Download document




Impact factor

Card image

CiteScore

Card image

SciMagoJr

Card image