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

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