Simulation-optimization approach for the stochastic location-routing problem

Abstract

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.

Keywords:

• location
• routing
• ant colony optimisation
• simulation

Acknowledgements

Authors want to thank the three reviewers for their comments and suggestions that allowed the improvement of this manuscript. This research was supported by the Colombian Department of Science, Technology and Innovation (Colciencias) under grant number 333-502-27900. Part of the work of Jairo R. Montoya-Torres was carried out while he was Visiting Professor at Leeds University Business School, University of Leeds, United Kingdom, under a Marie Curie International Incoming Fellowship within the 7th European Community Framework Programme (project ‘DISRUPT’, grant number ESR-299255).