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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2013 Winter Simulation Conference - Simulation
Subtitle of host publicationMaking Decisions in a Complex World, WSC 2013
Pages3352-3362
Number of pages11
DOIs
StatePublished - 2013
Externally publishedYes
Event2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013 - Washington, DC, United States
Duration: Dec 8 2013Dec 11 2013

Publication series

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

Conference

Conference2013 43rd Winter Simulation Conference - Simulation: Making Decisions in a Complex World, WSC 2013
CountryUnited States
CityWashington, DC
Period12/8/1312/11/13

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Coupling ant colony optimization and discrete-event simulation to solve a stochastic location-routing problem'. Together they form a unique fingerprint.

Cite this