Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery

DOI10.1016/j.cor.2005.03.014zbMath1109.90016OpenAlexW2034288630MaRDI QIDQ850302

Giovanni Righini, Nicola Bianchessi

Publication date: 15 November 2006

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.03.014

zbMATH Keywords

heuristicsvehicle routingdistribution logistics

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Traffic problems in operations research (90B20)

Related Items (27)

A metaheuristic method for vehicle routing problem based on improved ant colony optimization and tabu search ⋮ An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup ⋮ Route planning for a seaplane service: the case of the Greek islands ⋮ Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder) ⋮ A review of vehicle routing with simultaneous pickup and delivery ⋮ Nonlinear vibration semi-active control of automotive steering using magneto-rheological damper ⋮ New valid inequalities for the symmetric vehicle routing problem with simultaneous pickup and deliveries ⋮ Agile optimization of a two‐echelon vehicle routing problem with pickup and delivery ⋮ Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery ⋮ Pickup and delivery problem with time windows: a new compact two-index formulation ⋮ A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery ⋮ A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery ⋮ Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries ⋮ Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering ⋮ A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery ⋮ The multi-shift vehicle routing problem with overtime ⋮ A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ A new model for the asymmetric vehicle routing problem with simultaneous pickup and deliveries ⋮ A hybrid chaos-particle swarm optimization algorithm for the vehicle routing problem with time window ⋮ The double traveling salesman problem with multiple stacks: A variable neighborhood search approach ⋮ Unified heuristics to solve routing problem of reverse logistics in sustainable supply chain ⋮ An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries ⋮ Shipper collaboration in forward and reverse logistics ⋮ The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method ⋮ Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care ⋮ Finite and infinite-horizon single vehicle routing problems with a predefined customer sequence and pickup and delivery

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• The vehicle routing problem with backhauls
• A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls
• A heuristic algorithm for the asymmetric capacitated vehicle routing problem
• Heuristics for the traveling salesman problem with pickup and delivery
• The travelling salesman problem with pick-up and delivery
• The traveling salesman problem with delivery and backhauls
• Applying tabu search to the job-shop scheduling problem
• An Exact Method for the Vehicle Routing Problem with Backhauls
• Technical Note—Heuristics for Delivery Problems with Constant Error Guarantees
• Bounds and Heuristics for Capacitated Routing Problems
• An Exact Algorithm for the Vehicle Routing Problem with Backhauls
• Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries
• Variable neighborhood search: Principles and applications
• Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up

This page was built for publication: Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery