Combined vehicle routing and scheduling with temporal precedence and synchronization constraints

DOI10.1016/j.ejor.2007.07.033zbMath1146.90364OpenAlexW1552111937MaRDI QIDQ930933

Publication date: 24 June 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11250/163873

zbMATH Keywords

scheduling branch and bound synchronization routing temporal constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Related Items (65)

Gantry crane and shuttle car scheduling in modern rail-rail transshipment yards ⋮ Heuristic solutions for the vehicle routing problem with time windows and synchronized visits ⋮ Workforce scheduling and routing problems: literature survey and computational study ⋮ An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits ⋮ Daily aircraft routing for amphibious ready groups ⋮ Heterogeneous Multi-resource Allocation with Subset Demand Requests ⋮ Home care service planning. The case of Landelijke Thuiszorg ⋮ A comparison of column-generation approaches to the synchronized pickup and delivery problem ⋮ A hybrid algorithm for the vehicle routing problem with and/or precedence constraints and time windows ⋮ An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization ⋮ Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints ⋮ Home health care routing and scheduling: a review ⋮ A choice function hyper-heuristic framework for the allocation of maintenance tasks in Danish railways ⋮ Pattern-based decompositions for human resource planning in home health care services ⋮ An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact ⋮ A parallel matheuristic for the technician routing and scheduling problem ⋮ Temporal constraints and device management for the skill VRP: mathematical model and lower bounding techniques ⋮ 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 decomposition approach for the stochastic asset protection problem ⋮ The home care crew scheduling problem: preference-based visit clustering and temporal dependencies ⋮ Appointment scheduling and routing optimization of attended home delivery system with random customer behavior ⋮ Dynamic routing-scheduling problem for home health care considering caregiver-patient compatibility ⋮ Hybridizing adaptive large neighborhood search with kernel search: a new solution approach for the nurse routing problem with incompatible services and minimum demand ⋮ General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits ⋮ Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visits ⋮ Multi-objective home health care routing: a variable neighborhood search method ⋮ An exact two-phase approach to re-optimize tours in home care planning ⋮ Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization ⋮ 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 ⋮ Improving the efficiency of patient diagnostic specimen collection with the aid of a multi-modal routing algorithm ⋮ The multi-trip container drayage problem with synchronization for efficient empty containers re-usage ⋮ Resource constrained routing and scheduling: review and research prospects ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ A biased random‐key genetic algorithm for the home health care problem ⋮ The Synchronized Dynamic Vehicle Dispatching Problem ⋮ Decomposition techniques with mixed integer programming and heuristics for home healthcare planning ⋮ An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization ⋮ An indirect search algorithm for disaster restoration with precedence and synchronization constraints ⋮ Securing home health care in times of natural disasters ⋮ Synchronized routing of active and passive means of transport ⋮ Multiple vehicle synchronisation in a full truck-load pickup and delivery problem: a case-study in the biomass supply chain ⋮ Online in-time service problem with minimal server assignment ⋮ Real-time scheduling optimization considering the unexpected events in home health care ⋮ Bi-objective approaches for home healthcare medical team planning and scheduling problem ⋮ Bicriteria vehicle routing problem with preferences and timing constraints in home health care services ⋮ A hybrid constraint programming approach to the log-truck scheduling problem ⋮ A matheuristic algorithm for stochastic home health care planning ⋮ Perspectives on modeling hub location problems ⋮ Models and algorithms for the delivery and installation routing problem ⋮ Solving routing problems with pairwise synchronization constraints ⋮ The multi-visit team orienteering problem with precedence constraints ⋮ A metaheuristic algorithm and structured analysis for the Line-haul Feeder vehicle routing problem with time windows ⋮ Linear formulations for the vehicle routing problem with synchronization constraints ⋮ Flow-based integer linear programs to solve the weekly log-truck scheduling problem ⋮ An iterated min-max procedure for practical workload balancing on non-identical parallel machines in manufacturing systems ⋮ Cable tree wiring -- benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints ⋮ The school bus routing problem: a review ⋮ The vehicle routing problem with time windows and temporal dependencies ⋮ Approximation algorithms for some extensions of the maximum profit routing problem ⋮ A model-based evolutionary algorithm for home health care scheduling ⋮ A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning ⋮ Synchronizing victim evacuation and debris removal: a data-driven robust prediction approach

Cites Work

This page was built for publication: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints