Multi-trip pickup and delivery problem with time windows and synchronization

DOI10.1007/s10479-015-2001-7zbMath1380.90085OpenAlexW2302298156MaRDI QIDQ1695786

Phuong Khanh Nguyen, Teodor Gabriel Crainic, Michel Toulouse

Publication date: 8 February 2018

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-015-2001-7

zbMATH Keywords

tabu searchsynchronizationmultiple neighborhoodsmulti-trip pickup and delivery problem with time windows

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

Daily aircraft routing for amphibious ready groups, Integrating order delivery and return operations for order fulfillment in an online retail environment, Split-demand multi-trip vehicle routing problem with simultaneous pickup and delivery in airport baggage transit, Routing in offshore wind farms: a multi-period location and maintenance problem with joint use of a service operation vessel and a safe transfer boat, A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands, Multi-trip time-dependent vehicle routing problem with time windows, A branch-and-cut-and-price algorithm for the multi-trip separate pickup and delivery problem with time windows at customers and facilities

Uses Software

• VRP

Cites Work

• Unnamed Item
• Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries
• A unified heuristic for a large class of vehicle routing problems with backhauls
• Comparing backhauling strategies in vehicle routing using ant colony optimization
• Dynamic pickup and delivery problems
• The vehicle routing problem with backhauls
• A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls
• A new branching strategy for time constrained routing problems with application to backhauling
• A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• A new tabu search algorithm for the vehicle routing problem with backhauls
• A unified solution framework for multi-attribute vehicle routing problems
• Heuristic approaches to vehicle routing with backhauls and time windows
• Static pickup and delivery problems: a classification scheme and survey. (With comments and rejoinder)
• The Vehicle Routing Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling
• An Exact Algorithm for the Vehicle Routing Problem with Backhauls
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• The General Pickup and Delivery Problem
• Vehicle routing with cross-docking
• Computer Solutions of the Traveling Salesman Problem