OPTIMIZACIÓN DE TRAYECTORIAS PARA MÁQUINAS DE CONTROL NUMÉRICO MEDIANTE COLONIA DE HORMIGAS

Abstract

CNC machining is a tool or a device that is critical to an industrial system; it is used to aid the design and the manufacturing of a product. The productivity of CNC machine tools is significantly improved by used CAD/CAM systems for NC program generation. Currently, many CAD/CAM packages that provide automatic NC programming have been developed to various cutting processes. One of the cutting processes machined by CNC machine tools is hole-cutting operations or drilling. In this work we attempt to find an efficient solution approach to determine the best sequence of G commands for a set of holes in a PCB board. In order to find the holecutting sequence that achieves the shortest cutting tool travel path, Ant Colony Optimization is introduced. After the cutting tool travel path is optimized, the generated G-codes are used to code the part of program for this process. This application can be formulated as a special case of the traveling salesman problem (TSP).