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...

Full description

Saved in:
Bibliographic Details
Published in:Complex System Modeling and Simulation Vol. 2; no. 1; pp. 18 - 34
Main Authors: Shen, Yindong, Yu, Leqin, Li, Jingpeng
Format: Journal Article
Language:English
Published: Tsinghua University Press 01.03.2022
Subjects:
adaptive large neighbourhood search
electric vehicle routing problem
energy consumption model
robust optimization
time windows
uncertain demand
ISSN:2096-9929, 2096-9929
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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