Algoritmos para la optimización de rutas

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.