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 Claudio
Pérez Navarro, Antoni  
Calvet Mir, Laura  
Juan Pérez, Ángel Alejandro
Others: Universitat Oberta de Catalunya (UOC)
Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
Universidad Internacional de Valencia
Keywords: waste collection management
vehicle routing problem
stochastic optimization
simheuristics
biased randomization
case study
Issue Date: Jul-2020
Publisher: SORT: Statistics and Operations Research Transactions
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
Project identifier: info:eu-repo/grantAgreement/PID2019-111100RB-C21
info:eu-repo/grantAgreement/RED2018-102642-T
info:eu-repo/grantAgreement/2018_LLAV_00017
info:eu-repo/grantAgreement/2019-I-ES01-KA103-062602
Also see: https://www.raco.cat/index.php/SORT/article/view/377805
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.
Language: English
URI: http://hdl.handle.net/10609/127049
ISSN: 1696-2281MIAR
Appears in Collections:Articles
Articles

Share:
Export:
Files in This Item:
File Description SizeFormat 
44.2.3.Gruler-etal.pdf4.28 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons