Handling time-related demands in the home care nurse-to-patient assignment problem with the implementor-adversarial approach

The nurse-to-patient assignment is one of the main decisions in planning Home Care (HC) services under continuity of care. In the literature, this problem has been tackled with several approaches to take demand variability into account. However, patient’s demands at different time periods have been always assumed as independent, while they are highly correlated in practice. In this work, we propose a robust assignment model that includes the time-dependency of the demands in the HC nurse-to-patient assignment problem, based on the implementor-adversarial framework. Results from a relevant test case show the appropriateness of the approach and the capability to contain costs while respecting the continuity of care constraints.

[1]  Andrea Matta,et al.  Operations Management Applied to Home Care Services: The Problem of Assigning Human Resources to Patients , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Jesper Larsen,et al.  The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies , 2012, Eur. J. Oper. Res..

[3]  Raffaele Argiento,et al.  Bayesian joint modelling of the health profile and demand of home care patients , 2016 .

[4]  Giuliana Carello,et al.  A cardinality-constrained robust model for the assignment problem in Home Care services , 2014, Eur. J. Oper. Res..

[5]  Bernardetta Addis,et al.  Handling uncertainty in health care management using the cardinality-constrained approach: Advantages and remarks , 2015 .

[6]  Raffaele Argiento,et al.  A Bayesian framework for describing and predicting the stochastic demand of home care patients , 2014, Flexible Services and Manufacturing Journal.

[7]  Ettore Lanzarone,et al.  Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care , 2014 .

[8]  Andrea Matta,et al.  A cost assignment policy for home care patients , 2012 .

[9]  Andrea Matta,et al.  A patient stochastic model to support human resource planning in home care , 2010 .

[10]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[11]  Carlo Mannino,et al.  The implementor/adversary algorithm for the cyclic and robust scheduling problem in health-care , 2013, Eur. J. Oper. Res..

[12]  Daniel Bienstock,et al.  Histogram Models for Robust Portfolio Optimization , 2007 .