Coupling ant colony optimization and discrete-event simulation to solve a stochastic location-routing problem

Nilson Herazo-Padilla, Jairo R. Montoya-Torres, Andres Munoz-Villamizar, Santiago Nieto Isaza, Luis Ramirez Polo

Producción científica: Capítulo en Libro/ReporteContribución a la conferencia

12 Citas (Scopus)

Resumen

This paper considers the stochastic version of the location-routing problem (SLRP) in which transportation cost and vehicle travel speeds are both stochastic. A hybrid solution procedure based on Ant Colony Optimization (ACO) and Discrete-Event Simulation (DES) is proposed. After using a sequential heuristic algorithm to solve the location subproblem, ACO is employed to solve the corresponding vehicle routing problem. DES is finally used to evaluate such vehicle routes in terms of their impact on the expected total costs of location and transport to customers. The approach is tested using random-generated data sets. because there are no previous works in literature that considers the same stochastic location-routing problem, the procedure is compared against the deterministic version of the problem. Results show that the proposed approach is very efficient and effective.

Idioma originalInglés estadounidense
Título de la publicación alojadaProceedings of the 2013 Winter Simulation Conference - Simulation
Subtítulo de la publicación alojadaMaking Decisions in a Complex World, WSC 2013
Páginas3352-3362
Número de páginas11
DOI
EstadoPublicada - 2013
Publicado de forma externa
Evento2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013 - Washington, DC, Estados Unidos
Duración: dic. 8 2013dic. 11 2013

Serie de la publicación

NombreProceedings of the 2013 Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013

Conferencia

Conferencia2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013
País/TerritorioEstados Unidos
CiudadWashington, DC
Período12/8/1312/11/13

Áreas temáticas de ASJC Scopus

  • Modelización y simulación

Huella

Profundice en los temas de investigación de 'Coupling ant colony optimization and discrete-event simulation to solve a stochastic location-routing problem'. En conjunto forman una huella única.

Citar esto