Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows

DOI10.1287/OPRE.2016.1535zbMath1354.90018OpenAlexW2547563495WikidataQ115188614 ScholiaQ115188614MaRDI QIDQ2957464

Michael Schneider, Guy Desaulniers, Stefan Irnich, Fausto Errico

Publication date: 26 January 2017

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/7dae55c82d08db89b7b96a15c89788da7611fc7d

zbMATH Keywords

vehicle routingelectric vehicleslabeling algorithmsrecharging decisionsbranch price and cut

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)

Related Items (57)

The green mixed fleet vehicle routing problem with partial battery recharging and time windows ⋮ A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times ⋮ The electric two-echelon vehicle routing problem ⋮ Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping ⋮ Scheduling activities with time-dependent durations and resource consumptions ⋮ A heuristic approach for a real-world electric vehicle routing problem ⋮ 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 ⋮ An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem ⋮ An exact algorithm for Agile Earth Observation Satellite scheduling with time-dependent profits ⋮ A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations ⋮ The hybrid electric vehicle-traveling salesman problem with time windows ⋮ An exact solution approach for the inventory routing problem with time windows ⋮ Fleet and charging infrastructure decisions for fast-charging city electric bus service ⋮ Scheduling heterogeneous multi-load AGVs with battery constraints ⋮ A learning based algorithm for drone routing ⋮ A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation ⋮ Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities ⋮ The consistent electric-vehicle routing problem with backhauls and charging management ⋮ Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach ⋮ An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping ⋮ The electric vehicle routing problem with shared charging stations ⋮ The multi-period home healthcare routing and scheduling problem with electric vehicles ⋮ 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 ⋮ 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 ⋮ Planning robust drone-truck delivery routes under road traffic uncertainty ⋮ A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows ⋮ Designing granular solution methods for routing problems with time windows ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Robust optimization for the electric vehicle pickup and delivery problem with time windows and uncertain demands ⋮ Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows ⋮ An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands ⋮ A deterministic annealing local search for the electric autonomous dial-a-ride problem ⋮ Routing problems with electric and autonomous vehicles: review and potential for future research ⋮ Solving vehicle routing problems with intermediate stops using VRPSolver models ⋮ A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows ⋮ Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions ⋮ A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies ⋮ An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows ⋮ A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations ⋮ Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies ⋮ Electric vehicle routing problem with time-dependent waiting times at recharging stations ⋮ Routing a mix of conventional, plug-in hybrid, and electric vehicles ⋮ The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology ⋮ The electric location routing problem with time windows and partial recharging ⋮ Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster ⋮ The role of operational research in green freight transportation ⋮ Granular tabu search for the pickup and delivery problem with time windows and electric vehicles ⋮ A multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation ⋮ A matheuristic method for the electric vehicle routing problem with time windows and fast chargers ⋮ Integrated planning for electric commercial vehicle fleets: a case study for retail mid-haul logistics networks ⋮ A tailored Benders decomposition approach for last-mile delivery with autonomous robots ⋮ The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm ⋮ A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows ⋮ The green vehicle routing problem with capacitated alternative fuel stations

Uses Software

• VRP

Cites Work

• Unnamed Item
• Routing a mixed fleet of electric and conventional vehicles
• The electric fleet size and mix vehicle routing problem with time windows and recharging stations
• The multi-depot vehicle routing problem with inter-depot routes
• Fleet assignment and routing with schedule synchronization constraints
• An adaptive VNS algorithm for vehicle routing problems with intermediate stops
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows
• Cutting planes for branch-and-price algorithms
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Optimal Routing under Capacity and Distance Restrictions
• Selected Topics in Column Generation
• A Primer in Column Generation
• Shortest Path Problems with Resource Constraints

This page was built for publication: Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows