Granular tabu search for the pickup and delivery problem with time windows and electric vehicles

DOI10.1016/j.ejor.2019.05.010zbMath1430.90081OpenAlexW2945137226MaRDI QIDQ1999625

Dominik Goeke

Publication date: 27 June 2019

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2019.05.010

zbMATH Keywords

metaheuristicsgreen logisticselectric vehicle routingpartial recharging

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (11)

Coordinated routing of electric commercial vehicles with intra-route recharging and en-route battery swapping ⋮ A GRASP with penalty objective function for the green vehicle routing problem with private capacitated stations ⋮ Patient scheduling with deteriorating treatment duration and maintenance activity ⋮ Exact algorithms for the multi-pickup and delivery problem with time windows ⋮ An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems ⋮ A matheuristic for the electric vehicle routing problem with time windows and a realistic energy consumption model ⋮ Robust optimization for the electric vehicle pickup and delivery problem with time windows and uncertain demands ⋮ A granular iterated local search for the asymmetric single truck and trailer routing problem with satellite depots at DHL Group ⋮ A tabu search with geometry‐based sparsification methods for angular traveling salesman problems ⋮ Solving a pickup and delivery routing problem for fourth‐party logistics providers ⋮ The multiple traveling salesman problem in presence of drone- and robot-supported packet stations

Uses Software

• SINTEF
• VRP

Cites Work

• Unnamed Item
• A review of recent research on green road freight transportation
• Routing a mixed fleet of electric and conventional vehicles
• The electric fleet size and mix vehicle routing problem with time windows and recharging stations
• A hybrid algorithm for a class of vehicle routing problems
• A note on the time travel approach for handling time windows in vehicle routing problems
• A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• A randomized granular tabu search heuristic for the split delivery vehicle routing problem
• An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• The pickup and delivery problem with time windows
• Improvement heuristics for the vehicle routing problem based on simulated annealing
• Designing granular solution methods for routing problems with time windows
• Pickup and delivery problem with time windows: a new compact two-index formulation
• The electric location routing problem with time windows and partial recharging
• A grouping genetic algorithm for the pickup and delivery problem with time windows
• Probabilistic diversification and intensification in local search for vehicle routing
• A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
• A variable neighborhood search branching for the electric vehicle routing problem with time windows
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• A Parallel Algorithm for the Vehicle Routing Problem
• Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• A Solution Procedure for the Vehicle-Scheduling Problem Based on Iterative Route Improvement
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• A Tabu Search Heuristic for the Vehicle Routing Problem
• An Exchange Heuristic for Routeing Problems with Time Windows
• Energy-Optimized Routing of Electric Vehicles in Urban Delivery Systems
• Industrial Vehicle Routing
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: Granular tabu search for the pickup and delivery problem with time windows and electric vehicles