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ženo v:
Podrobná bibliografie
Vydáno v:Complex System Modeling and Simulation Ročník 2; číslo 1; s. 18 - 34
Hlavní autoři: Shen, Yindong, Yu, Leqin, Li, Jingpeng
Médium: Journal Article
Jazyk:angličtina
Vydáno: Tsinghua University Press 01.03.2022
Témata:
adaptive large neighbourhood search
electric vehicle routing problem
energy consumption model
robust optimization
time windows
uncertain demand
ISSN:2096-9929, 2096-9929
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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