Exact algorithms for electric vehicle-routing problems with time windows

DOI10.1287/OPRE.2016.1535MaRDI QIDQ2957464zbMATH OpenOpenAlexWikidataFDO

Authors Guy Desaulniers, Stefan Irnich, Michael Schneider, F. 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

branch price and cutelectric vehicleslabeling algorithmsrecharging decisionsvehicle routing

Mathematics Subject Classification ID

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

Recommendations

• Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
• A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies
• A variable neighborhood search branching for the electric vehicle routing problem with time windows
• The electric fleet size and mix vehicle routing problem with time windows and recharging stations
• A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges

Cites work

• 2-path cuts for the vehicle routing problem with time windows
• A Primer in Column Generation
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An adaptive VNS algorithm for vehicle routing problems with intermediate stops
• Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows
• Branch-and-price: Column generation for solving huge integer programs
• Cutting planes for branch-and-price algorithms
• Fleet assignment and routing with schedule synchronization constraints
• scientific article; zbMATH DE number 1452994 (Why is no real title available?)
• New route relaxation and pricing strategies for the vehicle routing problem
• Optimal Routing under Capacity and Distance Restrictions
• Routing a mixed fleet of electric and conventional vehicles
• Selected Topics in Column Generation
• Shortest Path Problems with Resource Constraints
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• 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

Cited in

(84)

• The green mixed fleet vehicle routing problem with partial battery recharging and time windows
• The electric two-echelon vehicle routing problem
• Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities
• A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges
• Designing granular solution methods for routing problems with time windows
• Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions
• An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows
• Electric vehicle routing problem with time-dependent waiting times at recharging stations
• 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
• A matheuristic method for the electric vehicle routing problem with time windows and fast chargers
• 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
• 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
• 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
• A matheuristic for a 2-echelon vehicle routing problem with capacitated satellites and reverse flows
• 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 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
• The hybrid electric vehicle-traveling salesman problem with time windows
• Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach
• A branch-and-cut-and-price algorithm for the electric vehicle routing problem with multiple technologies
• A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations
• The green vehicle routing problem with capacitated alternative fuel stations
• A variable neighborhood search branching for the electric vehicle routing problem with time windows
• A heuristic approach for a real-world electric vehicle routing 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
• 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
• The consistent electric-vehicle routing problem with backhauls and charging management
• The electric fleet size and mix vehicle routing problem with time windows and recharging stations
• An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem
• Consumption profiles in route planning for electric vehicles: theory and applications
• The Migratory Beekeeping Routing Problem: Model and an Exact Algorithm
• A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
• 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
• 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
• Battery electric vehicle traveling salesman problem with drone
• Systematic review of the latest scientific publications on the vehicle routing problem
• Electric vehicle-based express service network design with recharging management: a branch-and-price approach
• Locating charging stations and routing drones for efficient automated stocktaking
• Layered graph models for the electric vehicle routing problem with nonlinear charging functions
• Partial dominance in branch-price-and-cut algorithms for vehicle routing and scheduling problems with a single-segment tradeoff
• Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies
• Subset-row inequalities and unreachability in path-based formulations for vehicle routing and scheduling problems
• A hybrid simulated annealing and variable neighborhood search algorithm for the close-open electric vehicle routing problem
• A scalable learning approach for the capacitated vehicle routing problem
• Single-machine scheduling with fixed energy recharging times to minimize the number of late jobs and the number of just-in-time jobs: a parameterized complexity analysis
• Exact algorithms for routing electric autonomous mobile robots in intralogistics
• Centrally-chosen versus user-selected swaps: how the selection of swapping stations impacts standby battery inventories
• Network flow problems with electric vehicles
• An updated survey of attended home delivery and service problems with a focus on applications
• The electric vehicle routing problem with time windows, partial recharges, and covering locations
• Enhancing waste collection: a branch-and-cut-and-price approach for the periodic vehicle routing problem with intermediate facilities applied to a real-world case study
• A branch-and-cut algorithm for the mixed fleet green vehicle routing problem
• Electric vehicle routing with heterogeneous charging stations
• Network flow problems with electric vehicles
• Uphill struggles, downhill gains: how road gradients and load dynamics influence electric vehicle routing decisions?
• A continuous approximation model for the electric vehicle fleet sizing problem
• An exact algorithm for the home health care routing and scheduling with electric vehicles and synergistic-transport mode
• The electric vehicle routing problem with synchronized mobile partial recharging and non-strict waiting strategy

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Exact algorithms for electric vehicle-routing problems with time windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2957464)