Desarrollo de una aplicacion para la optimizacion de trayectorias en una mesa de coordenadas

Abstract

Se presenta el desarrollo de una aplicacion que permite mejorar el rendimiento de una mesa de coordenadas, destinada a la fabricacion de circuitos impresos que forman parte de prototipos de dispositivos disenados con fines de investigacion y desarrollo, a partir de la optimizacion de ficheros Gerber. Para ello se emplea el algoritmo del problema del viajante de comercio, mediante la solucion del vecino mas cercano (Nearest Neighbor). El sistema es modelado empleando la metodologia XP y se implementa utilizando el lenguaje de programacion C#.