Heuristic solutions for the vehicle routing problem with time windows and synchronized visits

DOI10.1007/s11590-015-0878-3zbMath1343.90018OpenAlexW2040390778MaRDI QIDQ279819

Aziz Moukrim, Sohaib Afifi, Duc-Cuong Dang

Publication date: 29 April 2016

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-015-0878-3

zbMATH Keywords

simulated annealingvehicle routinglocal searchsynchronizationdestruction/repair

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (16)

An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits ⋮ An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization ⋮ An adaptive large neighbourhood search for asset protection during escaped wildfires ⋮ Solving the team orienteering problem with cutting planes ⋮ 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 ⋮ A decomposition approach for the stochastic asset protection problem ⋮ The rendezvous vehicle routing problem ⋮ Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visits ⋮ An exact solution method for home health care scheduling with synchronized services ⋮ GRASP‐ILS and set cover hybrid heuristic for the synchronized team orienteering problem with time windows ⋮ VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties ⋮ Flexible vehicle scheduling with precedence constraints for tourists ⋮ An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization ⋮ Bicriteria vehicle routing problem with preferences and timing constraints in home health care services ⋮ Solving routing problems with pairwise synchronization constraints

Uses Software

• VRP

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• A heuristic to solve the synchronized log-truck scheduling problem
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• A memetic algorithm for the team orienteering problem
• Improvement heuristics for the vehicle routing problem based on simulated annealing
• Local branching
• Fleet assignment and routing with schedule synchronization constraints
• Simulated annealing metaheuristics for the vehicle routing problem with time windows
• The home care crew scheduling problem: preference-based visit clustering and temporal dependencies
• An effective PSO-inspired algorithm for the team orienteering problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The vehicle routing problem with time windows and temporal dependencies
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• Manpower allocation with time windows and job-teaming constraints
• Vehicle routing with cross-docking
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• The Transitive Reduction of a Directed Graph

This page was built for publication: Heuristic solutions for the vehicle routing problem with time windows and synchronized visits