The electric fleet size and mix vehicle routing problem with time windows and recharging stations

DOI10.1016/J.EJOR.2016.01.038MaRDI QIDQ323018zbMATH OpenOpenAlexWikidataFDO

Authors Gerhard Hiermann, Jakob Puchinger, S. Ropke, Richard F. Hartl

Publication date 7 October 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://orbit.dtu.dk/en/publications/e52a27b0-dfff-43a5-95dd-7b69f4266bf4

zbMATH Keywords

efficient constraint handlingelectric vehicle routingheterogenous fleet

Mathematics Subject Classification ID

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

Recommendations

• Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
• Routing a mixed fleet of electric and conventional vehicles
• The green mixed fleet vehicle routing problem with partial battery recharging and time windows
• Exact algorithms for electric vehicle-routing problems with time windows
• The electric location-routing problem with heterogeneous fleet: formulation and Benders decomposition approach

Cites work

• scientific article; zbMATH DE number 40470 (Why is no real title available?)
• scientific article; zbMATH DE number 1082108 (Why is no real title available?)
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities
• A note on the time travel approach for handling time windows in vehicle routing problems
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• An exact solution framework for a broad class of vehicle routing problems
• Combinatorial optimization and green logistics
• Handbook of metaheuristics
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Metaheuristics for solving a multimodal home-healthcare scheduling problem
• New heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows
• Routing a heterogeneous fleet of vehicles
• Routing a mixed fleet of electric and conventional vehicles
• Semi-greedy heuristics: An empirical study
• Shortest Path Problems with Resource Constraints
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The fleet size and mix vehicle routing problem
• The fleet size and mix vehicle routing problem with time windows
• The multi-depot vehicle routing problem with inter-depot routes
• The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
• Vehicle Routing

Cited in

(66)

• 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
• 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
• A simheuristic for routing electric vehicles with limited driving ranges and stochastic travel times
• The role of operational research in green freight transportation
• Locating charging stations and routing drones for efficient automated stocktaking
• Solving the probabilistic drone routing problem: searching for victims in the aftermath of disasters
• An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search
• Granular tabu search for the pickup and delivery problem with time windows and electric vehicles
• A survey of attended home delivery and service problems with a focus on applications
• Electric vehicle routing problem with time-dependent waiting times at recharging stations
• Partial linear recharging strategy for the electric fleet size and mix vehicle routing problem with time windows and recharging stations
• A multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation
• Robust optimization for the electric vehicle pickup and delivery problem with time windows and uncertain demands
• Fleet and charging infrastructure decisions for fast-charging city electric bus service
• Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping
• A matheuristic for AGV scheduling with battery constraints
• A bi-level framework for heterogeneous fleet sizing of ride-hailing services considering an approximated mixed equilibrium between automated and non-automated traffic
• The green mixed fleet vehicle routing problem with partial battery recharging and time windows
• An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows
• The electric location routing problem with time windows and partial recharging
• Solving vehicle routing problems with intermediate stops using VRPSolver models
• Estimating energy consumption and charging duration of electric vehicle in multigraph
• Electric aircraft charging network design for regional routes: a novel mathematical formulation and kernel search heuristic
• Routing a mix of conventional, plug-in hybrid, and electric vehicles
• An improved matheuristic for solving the electric vehicle routing problem with time windows and synchronized mobile charging/battery swapping
• A matheuristic method for the electric vehicle routing problem with time windows and fast chargers
• A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows
• Pickup and delivery problem with recharging for material handling systems utilising autonomous mobile robots
• Integrated planning for electric commercial vehicle fleets: a case study for retail mid-haul logistics networks
• A heterogeneous electric taxi fleet routing problem with recharging stations to maximize the company’s profit
• Routing a mixed fleet of electric and conventional vehicles
• A concise guide to existing and emerging vehicle routing problem variants
• Fleet sizing of reusable articles under uncertain demand and turnaround times
• Branch-and-cut-and-price for the electric vehicle routing problem with time windows, piecewise-linear recharging and capacitated recharging stations
• Heterogeneous fleet management for one-way electric carsharing system with optional orders, vehicle relocation and on-demand recharging
• The green vehicle routing problem with capacitated alternative fuel stations
• Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities
• An open source spreadsheet solver for vehicle routing problems
• A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations
• Sustainable operations
• Variable neighborhood search based algorithms to solve a rich \(k\)-travelling repairmen problem
• A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations
• A survey of adaptive large neighborhood search algorithms and applications
• The electric location-routing problem with heterogeneous fleet: formulation and Benders decomposition approach
• A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation
• An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem
• The electric vehicle routing problem with shared charging stations
• The consistent electric-vehicle routing problem with backhauls and charging management
• Discrete event optimization of a vehicle charging station with multiple sockets
• Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows
• Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities
• Routing electric vehicles with a single recharge per route
• A deterministic annealing local search for the electric autonomous dial-a-ride problem
• A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach
• The electric two-echelon vehicle routing problem
• A matheuristic for the electric vehicle routing problem with time windows and a realistic energy consumption model
• Iterated tabu search for the mix fleet vehicle routing problem with heterogenous electric vehicles
• frvcpy: an open-source solver for the fixed route vehicle charging problem
• Battery electric vehicle traveling salesman problem with drone
• The location routing problem using electric vehicles with constrained distance
• Conflict-free electric vehicle routing problem: an improved compositional algorithm
• 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
• Exact algorithms for electric vehicle-routing problems with time windows

Describes a project that uses

Uses Software

• VRP

This page was built for publication: The electric fleet size and mix vehicle routing problem with time windows and recharging stations

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