A simheuristic approach for the two-dimensional vehicle routing problem with stochastic travel times
Guimarans, Daniel (Amsterdam University of Applied Sciences)
Dominguez, Oscar (Opein Inc.)
Panadero, Javier (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Juan, Ángel A (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))

Data:	2018
Descripció:	14 pàg.
Resum:	The two-dimensional vehicle routing problem (2L-VRP) is a realistic extension of the classical vehicle routing problem in which customers' demands are composed by sets of non-stackable items. Examples can be found in real-life applications such as the transportation of furniture or industrial machinery. Often, it is necessary to consider stochastic travel times due to traffic conditions or customers availability. However, there is a lack of works discussing stochastic versions of the 2L-VRP. This paper offers a model of the 2L-VRP with stochastic travel times that also includes penalty costs generated by overtime. To solve this stochastic and non-smooth version of the 2L-VRP, a hybrid simheuristic algorithm is proposed. Our approach combines Monte Carlo simulation, an iterated local search framework, and biased-randomised routing and packing heuristics. Our algorithm is tested on an extensive benchmark, which extends the deterministic one for the 2L-VRP with unrestricted and non-oriented loading.
Ajuts:	Ministerio de Economía y Competitividad TRA2015-71883-REDT
Nota:	Altres ajuts: this work has been partially supported by the Erasmus+ programme (2018-1-ES01-KA103-04976).
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Matèria:	Biased-randomised heuristics ; Packing problem ; Simheuristics ; Simulation-optimisation ; Transportation ; Vehicle routing problem
Publicat a:	Simulation Modelling Practice and Theory, Vol. 89 (December 2018) , p. 1-14, ISSN 1569-190X

DOI: 10.1016/j.simpat.2018.09.004

Postprint 34 p, 763.4 KB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats