A literature review on the vehicle routing problem with multiple depots
Artículo de revista
2015-02-15
Universidad de la Costa
The location routing problem with stochastic transportation cost and vehicle travel speeds is
considered in this paper. A hybrid solution procedure based on Ant Colony Optimisation (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the location subproblem, the subsequent capacitated vehicle routing problem is solved using ACO. Finally, a DES model evaluates those vehicle routes in terms of their impact on the expected total costs. The approach is tested using well-known randomly generated datasets. Since no previous works in the literature studied exactly the same SLRP, the proposed procedure is compared against its deterministic version. Numerical results show the efficiency and efficacy of the hybrid ACO-DES approach. El problema de enrutamiento de ubicación con el costo de transporte estocástico y las velocidades de viaje del vehículo es considerado en este trabajo. Se propone un procedimiento de solución híbrida basado en la optimización de colonias de Hormiga (ACO) y la simulación de eventos discretos (DES). Después de usar un algoritmo heurístico secuencial para resolver el sub-problema de ubicación, el problema de enrutamiento del vehículo capacitado posterior se resuelve utilizando ACO. Finalmente, un modelo DES evalúa esas rutas de vehículos en términos de su impacto en los costos totales esperados. El enfoque se prueba utilizando conjuntos de datos bien conocidos generados aleatoriamente. Dado que ningún trabajo previo en la literatura estudió exactamente el mismo SLRP, el procedimiento propuesto se compara con su versión determinista. Los resultados numéricos muestran la eficiencia y la eficacia del enfoque híbrido ACO-DES.
- Artículos científicos [3154]
Descripción:
Simulation-optimization approach for the stochastic location-routing problem.pdf
Título: Simulation-optimization approach for the stochastic location-routing problem.pdf
Tamaño: 172.3Kb
PDFLEER EN FLIP
Título: Simulation-optimization approach for the stochastic location-routing problem.pdf
Tamaño: 172.3Kb
PDFLEER EN FLIP
The following license files are associated with this item: