A simheuristic algorithm for time-dependent waste collection management with stochastic travel times

Web of Science: 7 cites, Google Scholar: cites,

(Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Pérez-Navarro, Antoni

(Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Calvet Liñan, Laura

(Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Juan, Ángel A.

(Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))

Data:	2020
Resum:	A major operational task in city logistics is related to waste collection. Due to large problem sizes and numerous constraints, the optimization of real-life waste collection problems on a daily basis requires the use of metaheuristic solving frameworks to generate near-optimal collection routes in low computation times. This paper presents a simheuristic algorithm for the time-dependent waste collection problem with stochastic travel times. By combining Monte Carlo simulation with a biased randomized iterated local search metaheuristic, time-varying and stochastic travel speeds between different network nodes are accounted for. The algorithm is tested using real instances in a medium-sized city in Spain.
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ó publicada
Matèria:	Waste collection management ; Vehicle routing problem ; Stochastic optimization ; Simheuristics ; Biased randomization ; Case study
Publicat a:	SORT : statistics and operations research transactions, Vol. 44 Núm. 2 (July-December 2020) , p. 285-310 (Articles) , ISSN 2013-8830

26 p, 4.2 MB

Registre creat el 2020-12-24, darrera modificació el 2023-10-15