Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints

DOI10.1016/J.COR.2017.11.011zbMath1391.90273OpenAlexW2772915065MaRDI QIDQ1651588

Hossein Hojabri, Louis-Martin Rousseau, Jean-Yves Potvin, Michel Gendreau

Publication date: 12 July 2018

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

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

zbMATH Keywords

vehicle routingsynchronizationconstraint programminglarge neighborhood search

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Search theory (90B40) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (11)

A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints ⋮ A survey of adaptive large neighborhood search algorithms and applications ⋮ A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions ⋮ Optimising the flight turnaround schedules: an improved sliding time windows approach based on MILP and CP models ⋮ Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location ⋮ A constraint programming-based iterated greedy algorithm for the open shop with sequence-dependent processing times and makespan minimization ⋮ Automatic generation of dominance breaking nogoods for a class of constraint optimization problems ⋮ Constraint programming and local search heuristic: a matheuristic approach for routing and scheduling feeder vessels in multi-terminal ports ⋮ Models and algorithms for the delivery and installation routing problem ⋮ Matheuristic for synchronized vehicle routing problem with multiple constraints and variable service time: managing a fleet of sprayers and a tender tanker ⋮ Synchronisation in vehicle routing: classification schema, modelling framework and literature review

Cites Work

• A heuristic to solve the synchronized log-truck scheduling problem
• A general heuristic for vehicle routing problems
• 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
• Fleet assignment and routing with schedule synchronization constraints
• A constraint programming framework for local search methods
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• Record breaking optimization results using the ruin and recreate principle
• Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues
• Models and algorithms for integration of vehicle and crew scheduling
• An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems
• Manpower allocation with time windows and job-teaming constraints
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows
• Using constraint-based operators to solve the vehicle routing problem with time windows
• The Synchronized Dynamic Vehicle Dispatching Problem

This page was built for publication: Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints