Optimal patient and personnel scheduling policies for care-at-home service facilities

In this paper we study the problem of personnel planning in care-at-home facilities. We model the system as a Markov decision process, which leads to a high-dimensional control problem. We study monotonicity properties of the system and derive structural results for the optimal policy. Based on these insights, we propose a trunk reservation heuristic to control the system. We provide numerical evidence that the heuristic yields close to optimal performance, and scales well for large problem instances.

[1]  WhittWard,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005 .

[2]  Sanja Petrovic,et al.  Timetabling and Rostering , 2004, European Journal of Operational Research.

[3]  Eitan Altman,et al.  On optimal call admission control in resource-sharing system , 2001, IEEE Trans. Commun..

[5]  Bruce L. Miller,et al.  A Queueing Reward System with Several Customer Classes , 1969 .

[6]  Torsten Fahle,et al.  A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem , 2006, Comput. Oper. Res..

[7]  Jennifer Lynn Rich,et al.  A Home Health Care Routing and Scheduling Problem , 1998 .

[8]  H. C. Tijms,et al.  Waiting-Time Percentiles in the Multi-server Mx/G/c Queue with Batch Arrivals , 1987 .

[9]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .

[10]  Janet A Deatrick,et al.  Home care nurses' descriptions of important agency attributes. , 2003, Journal of nursing scholarship : an official publication of Sigma Theta Tau International Honor Society of Nursing.

[11]  Ward Whitt,et al.  A Staffing Algorithm for Call Centers with Skill-Based Routing , 2005, Manuf. Serv. Oper. Manag..

[12]  Andreas T. Ernst,et al.  An Annotated Bibliography of Personnel Scheduling and Rostering , 2004, Ann. Oper. Res..

[13]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[14]  Mikael Rönnqvist,et al.  Laps Care - an operational system for staff planning of home care , 2006, Eur. J. Oper. Res..

[15]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[16]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[17]  Sanja Petrovic,et al.  Special issue on personnel scheduling and planning - Preface , 2007 .

[18]  Sandjai Bhulai.  Dynamic routing policies for multiskill call centers , 2009 .

[19]  Carol Hall Ellenbecker,et al.  A theoretical model of job retention for home health care nurses. , 2004, Journal of advanced nursing.

[20]  Keith W. Ross,et al.  The stochastic knapsack problem , 1989, IEEE Trans. Commun..

[21]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..