ISBN-13: 9783659003929 / Hiszpański / Miękka / 2012 / 124 str.
Esta tesis tiene como objetivo fundamental la implementacion de un Software que automatice la planificacion de rutas de una empresa. Para sustentar el sistema propuesto, se aplico el modelo matematico del Problema del Viajante Asimetrico (PVA). Este modelo permite obtener las rutas de distribucion dado las direcciones de los clientes. Para obtener la solucion del PVA se proponen varios algoritmos heuristicos exitosos, entre ellos se encuentran los metodos constructivos, de busquedas locales y metaheuristicas basadas en el Problema de Asignacion. En el antepenultimo Capitulo se proponen diferentes estructuras de datos usadas en la implementacion de este Software, ademas se realiza un diseno de experimentos de los resultados, utilizando instancias del PVA descritas en la literatura y instancias extraidas de la base de datos de la Empresa en estudio."
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.