Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/127049
Títol: | A simheuristic algorithm for time-dependent waste collection management with stochastic travel times |
Autoria: | Gruler, Aljoscha Perez-Navarro, Antoni Calvet-Mir, Laura Juan, Angel A. |
Altres: | Universitat Oberta de Catalunya (UOC) Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) Universidad Internacional de Valencia |
Citació: | Gruler, A. C., Pérez, A., Calvet, L., Juan, A. A.(2020). A simheuristic algorithm for time-dependent waste collection management with stochastic travel times. SORT: Statistics and Operations Research Transactions, 44(2). pág.(285-310). doi: 10.2436/20.8080.02.103 |
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. |
Paraules clau: | gestió de recollida de residus problema d'encaminament de vehicles optimització estocàstica simheurística aleatorització esbiaixada estudi de casos |
DOI: | 10.2436/20.8080.02.103 |
Tipus de document: | info:eu-repo/semantics/article |
Versió del document: | info:eu-repo/semantics/publishedVersion |
Data de publicació: | jul-2020 |
Llicència de publicació: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
44.2.3.Gruler-etal.pdf | 4,28 MB | Adobe PDF | Veure/Obrir |
Comparteix:
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons