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

DOI10.1016/j.ejor.2016.01.038zbMath1346.90126OpenAlexW2325312983WikidataQ59389570 ScholiaQ59389570MaRDI QIDQ323018

Jakob Puchinger, Richard F. Hartl, Stefan Ropke, Gerhard Hiermann

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)

Related Items (52)

Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities ⋮ 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 ⋮ A heuristic approach for a real-world electric vehicle routing problem ⋮ An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search ⋮ Heterogeneous fleet management for one-way electric carsharing system with optional orders, vehicle relocation and on-demand recharging ⋮ Sustainable operations ⋮ An open source spreadsheet solver for vehicle routing problems ⋮ An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem ⋮ frvcpy: An Open-Source Solver for the Fixed Route Vehicle Charging Problem ⋮ Fleet and charging infrastructure decisions for fast-charging city electric bus service ⋮ 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 ⋮ Fleet sizing of reusable articles under uncertain demand and turnaround times ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ A survey of adaptive large neighborhood search algorithms and applications ⋮ 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 ⋮ 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 ⋮ Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows ⋮ A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows ⋮ Iterated Tabu Search for the Mix Fleet Vehicle Routing Problem with Heterogenous Electric Vehicles ⋮ 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 ⋮ Estimating energy consumption and charging duration of electric vehicle in multigraph ⋮ Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows ⋮ A deterministic annealing local search for the electric autonomous dial-a-ride problem ⋮ Electric aircraft charging network design for regional routes: a novel mathematical formulation and kernel search heuristic ⋮ Solving vehicle routing problems with intermediate stops using VRPSolver models ⋮ A Green Vehicle Routing Problem with Multi-Depot, Multi-Tour, Heterogeneous Fleet and Split Deliveries: a mathematical model and heuristic approach ⋮ 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 ⋮ Variable neighborhood search based algorithms to solve a rich \(k\)-travelling repairmen problem ⋮ 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 ⋮ Electric vehicle routing problem with time-dependent waiting times at recharging stations ⋮ Routing a mix of conventional, plug-in hybrid, and electric vehicles ⋮ The electric location routing problem with time windows and partial recharging ⋮ 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 ⋮ 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 ⋮ Discrete event optimization of a vehicle charging station with multiple sockets ⋮ A matheuristic for AGV scheduling with battery constraints ⋮ The green vehicle routing problem with capacitated alternative fuel stations

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Metaheuristics for solving a multimodal home-healthcare scheduling problem
• Routing a mixed fleet of electric and conventional vehicles
• A note on the time travel approach for handling time windows in vehicle routing problems
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• The multi-depot vehicle routing problem with inter-depot routes
• A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
• An exact solution framework for a broad class of vehicle routing problems
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• The fleet size and mix vehicle routing problem
• Semi-greedy heuristics: An empirical study
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The Shortest-Path Problem with Resource Constraints and k-Cycle Elimination for k ≥ 3
• A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities
• Vehicle Routing
• The fleet size and mix vehicle routing problem with time windows
• Routing a Heterogeneous Fleet of Vehicles
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• New heuristics for the Fleet Size and Mix Vehicle Routing Problem with Time Windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• Shortest Path Problems with Resource Constraints
• Combinatorial optimization and green logistics
• Handbook of metaheuristics

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