El presente trabajo tiene como objetivo la implantación del VRP Solver para poder minimizar las distancias utilizadas en el envío de productos de una empresa distribuidora. Para la determinación de la solución que se adapta al problema, se realiza evaluaciones por criterios de los modelos, heurísticas, y algoritmos analizados, lo cual da como resultado, que el modelo que se adapta a la solución del problema es el modelo VRP, con la heurística de Clarke Wright y el algoritmo de Búsqueda Tabú. El software implantado precisamente utiliza la heurística de Clarke Wright para minimizar distancias, tomando como datos de entradas, la ubicación de cada cliente y dando como resultados las rutas optimas, con las pruebas realizadas, se logra disminuir en un 10% la distancia total utilizada en las rutas de la empresa del caso de estudio. / Tesis
Identifer | oai:union.ndltd.org:Cybertesis/oai:cybertesis.unmsm.edu.pe:cybertesis/5954 |
Date | January 2016 |
Creators | Maguiña Agurto, Lucero Lizeth |
Contributors | Huayna Dueñas, Ana María |
Publisher | Universidad Nacional Mayor de San Marcos |
Source Sets | Universidad Nacional Mayor de San Marcos - SISBIB PERU |
Language | Spanish |
Detected Language | Spanish |
Type | info:eu-repo/semantics/bachelorThesis |
Source | Repositorio de Tesis - UNMSM, Universidad Nacional Mayor de San Marcos |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds