文章基本信息

标题：A simheuristic algorithm for time-dependent waste collection management with stochastic travel times
本地全文：下载
作者：Aljoscha Gruler ; Antoni Pérez-Navarro ; Laura Calvet 等
期刊名称：SORT-Statistics and Operations Research Transactions
印刷版ISSN：2013-8830
出版年度：2020
页码：285-310
DOI：10.2436/20.8080.02.103
出版社：SORT- Statistics and Operations Research Transactions
摘要：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.
关键词：Waste collection management;vehicle routing problem;stochastic optimization;simheuristics;biased randomization;case study