Robust Electric Vehicle Routing Problem with Time Windows under Demand Uncertainty and Weight-Related Energy Consumption

Vehicle routing problem with time windows (VRPTW) is a core combinatorial optimization problem in distribution tasks. The electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption is an extension of the VRPTW. Although some researchers have stu...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Complex System Modeling and Simulation Ročník 2; číslo 1; s. 18 - 34
Hlavní autori: Shen, Yindong, Yu, Leqin, Li, Jingpeng
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Tsinghua University Press 01.03.2022
Predmet:
adaptive large neighbourhood search
electric vehicle routing problem
energy consumption model
robust optimization
time windows
uncertain demand
ISSN:2096-9929, 2096-9929
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Vehicle routing problem with time windows (VRPTW) is a core combinatorial optimization problem in distribution tasks. The electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption is an extension of the VRPTW. Although some researchers have studied either the electric VRPTW with nonlinear energy consumption model or the impact of the uncertain customer demand on the conventional vehicles, the literature on the integration of uncertain demand and energy consumption of electric vehicles is still scarce. However, practically, it is usually not feasible to ignore the uncertainty of customer demand and the weight-related energy consumption of electronic vehicles (EVs) in actual operation. Hence, we propose the robust optimization model based on a route-related uncertain set to tackle this problem. Moreover, adaptive large neighbourhood search heuristic has been developed to solve the problem due to the NP-hard nature of the problem. The effectiveness of the method is verified by experiments, and the influence of uncertain demand and uncertain parameters on the solution is further explored.
ISSN:2096-9929
2096-9929
DOI:10.23919/CSMS.2022.0005