Solving routing problems with pairwise synchronization constraints

DOI10.1007/s10100-018-0520-4zbMath1397.90186DBLPjournals/cejor/ParraghD18OpenAlexW2793635837WikidataQ55029982 ScholiaQ55029982MaRDI QIDQ1787918

Sophie N. Parragh, Karl F. Doerner

Publication date: 5 October 2018

Published in: CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10100-018-0520-4

zbMATH Keywords

metaheuristicrouting and schedulingvisit time synchronization

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (7)

A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints ⋮ Synchronizing transportation of people with reduced mobility through airport terminals ⋮ The aquaculture service vessel routing problem with time dependent travel times and synchronization constraints ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location ⋮ GRASP‐ILS and set cover hybrid heuristic for the synchronized team orienteering problem with time windows ⋮ Emerging and innovative OR applications: a special issue in honor of Walter J. Gutjahr

Cites Work

• Optimization by Simulated Annealing
• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits
• The dial-A-ride problem with transfers
• A heuristic to solve the synchronized log-truck scheduling problem
• \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
• Hybridization of very large neighborhood search for ready-mixed concrete delivery problems
• Synchronized arc routing for snow plowing operations
• Fleet assignment and routing with schedule synchronization constraints
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The vehicle routing problem with time windows and temporal dependencies
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• Composite Variable Formulations for Express Shipment Service Network Design
• The school bus routing and scheduling problem with transfers
• Manpower allocation with time windows and job-teaming constraints
• The Synchronized Dynamic Vehicle Dispatching Problem

This page was built for publication: Solving routing problems with pairwise synchronization constraints