Solving routing problems with pairwise synchronization constraints

DOI10.1007/S10100-018-0520-4MaRDI QIDQ1787918zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Sophie N. Parragh, K. F. Doerner

Publication date 5 October 2018

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

Copyright license Creative Commons Attribution 4.0 International

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

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

Recommendations

• Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
• Linear formulations for the vehicle routing problem with synchronization constraints
• An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• Heuristic solutions for the vehicle routing problem with time windows and synchronized visits

Cites work

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

Cited in

(10)

• The synchronized multi-assignment orienteering problem
• Synchronisation in vehicle routing: classification schema, modelling framework and literature review
• Emerging and innovative OR applications: a special issue in honor of Walter J. Gutjahr
• Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location
• A concise guide to existing and emerging vehicle routing problem variants
• GRASP‐ILS and set cover hybrid heuristic for the synchronized team orienteering problem with time windows
• 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 cooperative team orienteering optimisation model and a customised resolution metaheuristic

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1787918)