文章基本信息

标题：A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
本地全文：下载
作者：Lorena Reyes-Rubiano ; Daniele Ferone ; Angel A. Juan 等
期刊名称：SORT-Statistics and Operations Research Transactions
印刷版ISSN：2013-8830
出版年度：2019
卷号：1
期号：1
页码：3-24
DOI：10.2436/20.8080.02.77
出版社：SORT- Statistics and Operations Research Transactions
摘要：Green transportation is becoming relevant in the context of smart cities, where the use of electric vehicles represents a promising strategy to support sustainability policies. However the use of electric vehicles shows some drawbacks as well, such as their limited driving-range capacity. This paper analyses a realistic vehicle routing problem in which both driving-range constraints and stochastic travel times are considered. Thus, the main goal is to minimize the expected time-based cost required to complete the freight distribution plan. In order to design reliable Routing plans, a simheuristic algorithm is proposed. It combines Monte Carlo simulation with a multi-start metaheuristic, which also employs biased-randomization techniques. By including simulation, simheuristics extend the capabilities of metaheuristics to deal with stochastic problems. A series of computational experiments are performed to test our solving approach as well as to analyse the effect of uncertainty on the routing plans.
关键词：Vehicle routing problem ; electric vehicles ; green transport and logistics ; smart cities ; simheuristics ; biased-randomized heuristics