A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations
From MaRDI portal
Publication:2664431
DOI10.1016/j.cor.2020.105060zbMath1458.90105OpenAlexW3048259214WikidataQ115162792 ScholiaQ115162792MaRDI QIDQ2664431
Gilbert Laporte, Merve Keskin, Bülent Çatay
Publication date: 20 April 2021
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2020.105060
Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Queues and service in operations research (90B22)
Related Items (15)
Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping ⋮ A GRASP with penalty objective function for the green vehicle routing problem with private capacitated stations ⋮ Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations ⋮ Heuristic approaches for a vehicle routing problem with an incompatible loading constraint and splitting deliveries by order ⋮ A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation ⋮ Resilient route design for collection of material from suppliers with split deliveries and stochastic demands ⋮ A survey of adaptive large neighborhood search algorithms and applications ⋮ An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping ⋮ Constraint-based robust planning and scheduling of airport apron operations through simheuristics ⋮ The multi-period home healthcare routing and scheduling problem with electric vehicles ⋮ Hybrid branch-and-price-and-cut algorithm for the two-dimensional vector packing problem with time windows ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Estimating energy consumption and charging duration of electric vehicle in multigraph ⋮ Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows
Uses Software
Cites Work
- A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service
- A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
- Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling
- A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
- Vehicle routing problem with stochastic travel times including soft time windows and service costs
- An adaptive large neighborhood search for an E-grocery delivery routing problem
- A unified heuristic for a large class of vehicle routing problems with backhauls
- A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling
- A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands
- Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions
- Electric vehicle routing problem with time-dependent waiting times at recharging stations
- A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- Vehicle Routing
- Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
- Vehicle routing with soft time windows and Erlang travel times
This page was built for publication: A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations
