Realization‑based robust assignments for a nurse‑to‑patient assignment problem in home health care services

A major challenge in home health care services is to ensure continuity of care despite uncertain patients’ evolutions. Providers must face the trade-off between reassigning patients to balance workloads and keeping the assignments to guarantee continuity of care. In practice, patients with weaker continuity requirements are reassigned. However, this reassignment strategy has not yet been formalized in the literature. We consider a nurse-to-patient assignment problem in which patients require different continuity of care levels. We propose an approach that includes realization-based reassignments along with uncertain and time-correlated service times, in which the problem is solved on a long planning horizon, to provide the assignments of nurses to all patients, and the assignments of patients with weaker continuity of care requirement are periodically rediscussed when the actual service times are known. The long-term assignments are provided by solving a robust model using the implemen...