Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/127049
Title: | A simheuristic algorithm for time-dependent waste collection management with stochastic travel times |
Author: | Gruler, Aljoscha Perez-Navarro, Antoni Calvet-Mir, Laura Juan, Angel A. |
Others: | Universitat Oberta de Catalunya (UOC) Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) Universidad Internacional de Valencia |
Citation: | 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 |
Abstract: | 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. |
Keywords: | waste collection management vehicle routing problem stochastic optimization simheuristics biased randomization case study |
DOI: | 10.2436/20.8080.02.103 |
Document type: | info:eu-repo/semantics/article |
Version: | info:eu-repo/semantics/publishedVersion |
Issue Date: | Jul-2020 |
Publication license: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Appears in Collections: | Articles cientÍfics Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
44.2.3.Gruler-etal.pdf | 4,28 MB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License