Abstract:Recently, electric vehicles have become a viable option for city logistics to reduce air pollution and operating noise. In this study we consider the pickup and delivery problem with time windows involving battery-powered electric vehicles under demand uncertainly, where the uncertain demands fall within a budget polytope uncertainty set. We develop a two-stage adaptive robust model to find solutions that are insusceptible to a certain number of deviations in demands, where the routing, and the service start times and remaining battery capacities along a route are fixed before the realization of uncertain demands, while the quantities to load and unload along the route are adjustable to the demand scenario. To solve the model, we develop an exact two-phase decomposition method based on column-and-row generation to alleviate the computational difficulty arising from the large number of demand scenario-related variables and constraints, which decomposes the robust model into a master problem comprising only partial demand scenario-related variables and constraints, and an adversarial separation problem that verifies whether there are infeasible demand scenarios for the solution to the master problem. We develop a tailored branch-and-price-and-cut algorithm incorporating various acceleration strategies to solve the master problem, and a dynamic programming algorithm to solve the adversarial separation problem. We also conduct extensive numerical studies to evaluate the performance of the developed algorithm, ascertain the benefits of the robust model over the deterministic model, and analyze the effect of the charge consumption rate of the battery on the optimal solution.

Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty

An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty

Data-Driven Robust Optimization for Solving the Heterogeneous Vehicle Routing Problem with Customer Demand Uncertainty

Robust optimization of a broad class of heterogeneous vehicle routing problems under demand uncertainty

Distributionally robust optimization of the vehicle routing problem with uncertain customers

Robust Inventory Routing Problem under Uncertain Demand and Risk-Averse Criterion

Data-Driven Robust Optimization of the Vehicle Routing Problem with Uncertain Customers

Robust Periodic Vehicle Routing Problem with Service Time Uncertainty

Robust Optimization for Vehicle Routing Problem under Uncertainty in Disaster Response

A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times

Robust Data-Driven Vehicle Routing with Time Windows

A two-stage robust optimization approach for the mobile facility fleet sizing and routing problem under uncertainty

Routing Optimization by Considering Multiple Uses of Vehicles and Demand Uncertainty: A Real-World Case Study

A Robust Possibilistic Programming Approach for a Road-Rail Intermodal Routing Problem with Multiple Time Windows and Truck Operations Optimization under Carbon Cap-and-Trade Policy and Uncertainty

A practical and robust approach for solving the multi‐compartment vehicle routing problem under demand uncertainty using machine learning

Approximating the chance-constrained capacitated vehicle routing problem with robust optimization

Robust Optimization for the Electric Vehicle Pickup and Delivery Problem with Time Windows and Uncertain Demands

A Vehicle Routing Problem with Distribution Uncertainty in Deadlines.

Bi-objective inventory routing problem with uncertain demand: a data-driven robust optimisation approach

A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands

A new robust criterion for the vehicle routing problem with uncertain travel time