Algoritmos Para La Optimizacion de Rutas : Problema del Viajante Asimétrico

Esta tesis tiene como objetivo fundamental la implementacin de un Software que automatice la planificacin de rutas de una empresa. Para sustentar el sistema propuesto, se aplic el modelo matemtico del Problema del Viajante Asimtrico (PVA). Este modelo permite obtener las rutas de distribucin dado las direcciones de los clientes. Para obtener la solucin del PVA se proponen varios algoritmos heursticos exitosos, entre ellos se encuentran los mtodos constructivos, de bsquedas locales y metaheursticas basadas en el Problema de Asignacin. En el antepenltimo Captulo se proponen diferentes estructuras de datos usadas en la implementacin de este Software, adems se realiza un diseo de experimentos de los resultados, utilizando instancias del PVA descritas en la literatura y instancias extradas de la base de datos de la Empresa en estudio.