Simulation-optimization approach for the stochastic location-routing problem

N. Herazo-Padilla, J. R. Montoya-Torres, S. Nieto Isaza, J. Alvarado-Valencia

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

13 Citas (Scopus)

Resumen

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.

Idioma originalInglés estadounidense
Páginas (desde-hasta)296-311
Número de páginas16
PublicaciónJournal of Simulation
Volumen9
N.º4
DOI
EstadoPublicada - nov 1 2015
Publicado de forma externa

All Science Journal Classification (ASJC) codes

  • Software
  • Modelización y simulación

Huella

Profundice en los temas de investigación de 'Simulation-optimization approach for the stochastic location-routing problem'. En conjunto forman una huella única.

Citar esto