Algoritmos para la optimización de rutas Contributor(s): Díaz Díaz, José Carlos (Author) |
|
ISBN: 3659003921 ISBN-13: 9783659003929 Publisher: Editorial Academica Espanola OUR PRICE: $50.27 Product Type: Paperback Language: Spanish Published: May 2012 |
Additional Information |
BISAC Categories: - Computers | Enterprise Applications - General |
Physical Information: 0.29" H x 6" W x 9" (0.42 lbs) 124 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |