Read more
Esta tesis tiene como objetivo fundamental la implementación de un Software que automatice la planificación de rutas de una empresa. Para sustentar el sistema propuesto, se aplicó el modelo matemático del Problema del Viajante Asimétrico (PVA). Este modelo permite obtener las rutas de distribución dado las direcciones de los clientes. Para obtener la solución del PVA se proponen varios algoritmos heurísticos exitosos, entre ellos se encuentran los métodos constructivos, de búsquedas locales y metaheurísticas basadas en el Problema de Asignación. En el antepenúltimo Capítulo se proponen diferentes estructuras de datos usadas en la implementación de este Software, además se realiza un diseño de experimentos de los resultados, utilizando instancias del PVA descritas en la literatura y instancias extraídas de la base de datos de la Empresa en estudio.
About the author
Graduado en Ingeniería Informática en el 2005. El objetivo de sus investigaciones es el desarrollo de algoritmos exactos y heurísticos para problemas de optimización combinatoria y logísticos. En particular ha trabajado en los problemas de Rutas de Vehículos, Optimal Layouts, Bin Packing y problemas de larga escala en la Planificación de Energía.
