A literature review on the vehicle routing problem with multiple depots

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 locati...

Full description

Autores:
Montoya Torres, Jairo R.
López Franco, Julián
Nieto Isaza, Santiago
Felizzola Jiménez, Heriberto
Herazo Padilla, Nilson Sebastian
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/3254
Acceso en línea:
https://hdl.handle.net/11323/3254
https://repositorio.cuc.edu.co/
Palabra clave:
Location
Routing
Ant colony optimization
Simulation
Ubicación
Enrutamiento
Optimización de colonias de hormigas
Simulación
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-sa/4.0/
Description
Summary: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.