Synopses & Reviews
Synopsis
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.