Robust Electric Vehicle Routing Problem with Time Windows under Demand Uncertainty and Weight-Related Energy Consumption
Authors:
- 1 March 2022
- journal article
- research article
- Published by Tsinghua University Press in Complex System Modeling and Simulation
- Vol. 2 (1) , 18-34
Abstract
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.Keywords
This publication has 35 references indexed in Scilit:
- Energy-Optimized Routing of Electric Vehicles in Urban Delivery Systems2013
- The Robust Capacitated Vehicle Routing Problem Under Demand UncertaintyOperations Research, 2013
- An adaptive large neighborhood search heuristic for the Pollution-Routing ProblemEuropean Journal of Operational Research, 2012
- Robust vehicle routing problem with deadlines and travel time/demand uncertaintyJournal of the Operational Research Society, 2012
- The capacitated vehicle routing problem with stochastic demands and time windowsComputers & Operations Research, 2011
- The Pollution-Routing ProblemTransportation Research Part B: Methodological, 2011
- A robust optimization approach for the capacitated vehicle routing problem with demand uncertaintyIIE Transactions, 2008
- A general heuristic for vehicle routing problemsComputers & Operations Research, 2007
- An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time WindowsTransportation Science, 2006
- A vehicle routing problem with time windows and stochastic demandsJournal of the Chinese Institute of Engineers, 2005