Tesis
Optimización de trayectorias para máquinas de control numérico mediante colonia de hormigas.
Fecha
2016-12-14Registro en:
Medina Rodríguez, Nataly. Tesis (Maestría en ciencias en sistemas digitales). Tijuana, B.C., Instituto Politécnico Nacional, SEPI, Citedi, 2011, 163 pàginas.
Autor
Medina Rodríguez, Nataly
Institución
Resumen
Una máquina CNC es una herramienta o dispositivo que es de suma importancia
para un sistema industrial; es utilizado en el diseño y manufactura de un producto. La
productividad de las herramientas de máquinas CNC han mejorado utilizando sistemas
basados en CAD/CAM para la generación de programas NC. Actualmente, diversos
paquetes comerciales CAD/CAM que generan programas NC han sido desarrollados y
aplicados a diversos procesos de corte. Uno de los procesos de corte mediante CNC es el
proceso de taladrado.
En este trabajo se pretende encontrar una solución eficiente para determinar la
mejor secuencia de operaciones para un conjunto de orificios que se encuentran ubicados
de manera asimétrica en una placa PCB. Para encontrar esta secuencia de operaciones de
taladrado que presentan la ruta más corta para la herramienta de corte, se ha utilizado la
optimización por Colonia de Hormigas. Después de que la ruta de la herramienta es
optimizada, se genera el programa numérico con código G. Esta aplicación puede ser
formulada como un caso especial del problema del Agente Viajero (TSP).
__________________________________
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).