The home care crew scheduling problem: preference-based visit clustering and temporal dependencies

DOI10.1016/j.ejor.2011.10.048zbMath1253.90154OpenAlexW1967965037MaRDI QIDQ1926679

Yanyan Li

Publication date: 29 December 2012

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

Full work available at URL: https://orbit.dtu.dk/en/publications/b0409ad5-c3bf-4f3e-a174-da6203311fa2

zbMATH Keywords

vehicle routingcrew schedulingbranch-and-priceset partitioninghome caregeneralised precedence constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items (48)

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 ⋮ Metaheuristics for solving a multimodal home-healthcare scheduling problem ⋮ Home care service planning. The case of Landelijke Thuiszorg ⋮ Tramp ship routing and scheduling with voyage separation requirements ⋮ A comparison of column-generation approaches to the synchronized pickup and delivery problem ⋮ A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience ⋮ Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints ⋮ Home health care routing and scheduling: a review ⋮ Pattern-based decompositions for human resource planning in home health care services ⋮ Optimization of the technician routing and scheduling problem for a telecommunication industry ⋮ An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact ⋮ 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 ⋮ Mathematical models to improve the current practice in a home healthcare unit ⋮ An implementor-adversary approach for uncertain and time-correlated service times in the nurse-to-patient assignment problem ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ A multiperiod workforce scheduling and routing problem with dependent tasks ⋮ Dynamic routing-scheduling problem for home health care considering caregiver-patient compatibility ⋮ Study on the home health caregiver scheduling problem under a resource sharing mode considering differences in working time and customer satisfaction ⋮ Hybridizing adaptive large neighborhood search with kernel search: a new solution approach for the nurse routing problem with incompatible services and minimum demand ⋮ The daily routing and scheduling problem of home health care: based on costs and participants’ preference satisfaction ⋮ 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 ⋮ Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization ⋮ An exact solution method for home health care scheduling with synchronized services ⋮ VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties ⋮ Resource constrained routing and scheduling: review and research prospects ⋮ A biased random‐key genetic algorithm for the home health care problem ⋮ Decision support for the technician routing and scheduling problem ⋮ Decomposition techniques with mixed integer programming and heuristics for home healthcare planning ⋮ Flexible vehicle scheduling with precedence constraints for tourists ⋮ An Investigation of Heuristic Decomposition to Tackle Workforce Scheduling and Routing with Time-Dependent Activities Constraints ⋮ Securing home health care in times of natural disasters ⋮ A framing link based tabu search algorithm for large-scale multidepot vehicle routing problems ⋮ Modelling and (re-)planning periodic home social care services with loyalty and non-loyalty features ⋮ 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 ⋮ Home service routing and appointment scheduling with stochastic service times ⋮ Prioritized single nurse routing and scheduling for home healthcare services ⋮ Models and algorithms for the delivery and installation routing problem ⋮ The multi-visit team orienteering problem with precedence constraints ⋮ A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems ⋮ A model-based evolutionary algorithm for home health care scheduling ⋮ A cardinality-constrained robust model for the assignment problem in home care services

Uses Software

• PARPAP

Cites Work

• Unnamed Item
• Unnamed Item
• \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
• The train driver recovery problem-a set partitioning based model and solution method
• Fleet assignment and routing with schedule synchronization constraints
• A new branching strategy for time constrained routing problems with application to backhauling
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• Vehicle routing problem with elementary shortest path based column generation
• The vehicle routing problem with time windows and temporal dependencies
• An Integer Programming Approach to the Vehicle Scheduling Problem
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Manpower allocation with time windows and job-teaming constraints
• Manpower allocation with time windows
• Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
• Vehicle Routing Problem with Time Windows

This page was built for publication: The home care crew scheduling problem: preference-based visit clustering and temporal dependencies