Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions

DOI10.1016/j.cor.2018.12.013zbMath1458.90091OpenAlexW2905126357WikidataQ128725446 ScholiaQ128725446MaRDI QIDQ1725617

Jorge E. Mendoza, Ola Jabali, Gilbert Laporte, Aurélien Froger

Publication date: 14 February 2019

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2018.12.013

zbMATH Keywords

mixed integer linear programmingvehicle routing problemlabeling algorithmelectric vehicle routing problem with nonlinear charging function

Mathematics Subject Classification ID

Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06)

Related Items (21)

Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping ⋮ A heuristic approach for a real-world electric vehicle routing problem ⋮ Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations ⋮ E-platooning: optimizing platoon formation for long-haul transportation with electric commercial vehicles ⋮ frvcpy: An Open-Source Solver for the Fixed Route Vehicle Charging Problem ⋮ A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations ⋮ Optimizing the electrification of roads with charge-while-drive technology ⋮ The consistent electric-vehicle routing problem with backhauls and charging management ⋮ An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping ⋮ A hub-and-spoke architecture for a parcel delivery system using the cross-docking distribution strategy ⋮ A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows ⋮ Routing electric vehicles with a single recharge per route ⋮ How to charge while driving: scheduling point-to-point deliveries of an electric vehicle under overhead wiring ⋮ A matheuristic for the electric vehicle routing problem with time windows and a realistic energy consumption model ⋮ Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations ⋮ A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows ⋮ Estimating energy consumption and charging duration of electric vehicle in multigraph ⋮ Routing problems with electric and autonomous vehicles: review and potential for future research ⋮ Electric vehicle routing problem with time-dependent waiting times at recharging stations ⋮ Integrated planning for electric commercial vehicle fleets: a case study for retail mid-haul logistics networks ⋮ Discrete event optimization of a vehicle charging station with multiple sockets

Cites Work

• The electric fleet size and mix vehicle routing problem with time windows and recharging stations
• On an exact method for the constrained shortest path problem
• Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
• Solving the asymmetric travelling salesman problem with time windows by branch-and-cut

This page was built for publication: Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions