Home Healthcare Integrated Staffing and Scheduling

Maria-Isabel Restrepo (1, 2) , Louis-Martin Rousseau (1) , Jonathan Vallée

1 CIRRELT - Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport
2 EPM - École Polytechnique de Montréal

Workforce planning for home healthcare represents an important and challenging task involving complex factors associated with labor regulations, caregivers' preferences, and demand uncertainties. This task is done manually by most home care agencies, resulting in long planning times and suboptimal decisions that usually fail to meet the health needs of the population, to minimize operating costs, and to retain current caregivers. Motivated by these challenges, we present a two-stage stochastic programming model for employee sta ng and scheduling in home healthcare. In this model, first-stage decisions correspond to the sta ng and scheduling of caregivers in geographic districts. Second-stage decisions are related to the temporary reallocation of caregivers to neighboring districts, to contact caregivers to work on a day-off, and to allow under-and over-covering of demand. The proposed model is tested on real-world instances, where we evaluate the impact on costs, caregiver utilization, and service level by using different recourse actions. Results show that when compared with a deterministic model, the two-stage stochastic model leads to significant cost savings as staff dimensioning and scheduling decisions are more robust to accommodate changes in demand. Moreover, these results suggest that flexibility in terms of use of recourse actions is highly valuable as it helps to further improve costs, service level, and caregiver utilization.

Mots clés: Staffing and scheduling; Home healthcare; Two-stage stochastic programming; Context-free grammars

Domaines: Recherche opérationnelle [math.OC]

Maria-Isabel Restrepo, Louis-Martin Rousseau, Jonathan Vallée. Home Healthcare Integrated Staffing and Scheduling. Omega, 2020. ⟨hal-03609450⟩