Coordinated multi-criteria scheduling of caregivers in home health Care Services

Home health Care Services (HCS) that provides continuous and coordinated cares at patients' home. This paper addresses the problem of scheduling care activities, performed by caregivers belonging to a HCS. Care visits for the same patient might be done in some order (coordinated). The problem consists in determining a tour for all caregivers in order to optimize multiple criteria. We propose two mixed integer programming (MILP) models, each corresponding to a scheduling strategy. Numerical results are given to show the relationship between patient waiting times and caregiver working durations.

[1]  Nasser A. El-Sherbeny,et al.  Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods , 2010 .

[2]  Laure Com-Ruelle,et al.  Indicateurs d'état de santé des patients hospitalisés à domicile (ENHAD 1999-2000) , 2003 .

[3]  Gilbert Laporte,et al.  Solving a home-care districting problem in an urban setting , 2003, J. Oper. Res. Soc..

[4]  Barbara Korabek,et al.  Stakeholder readiness for telehomecare: implications for implementation. , 2004, Telemedicine journal and e-health : the official journal of the American Telemedicine Association.

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

[6]  Salma Chahed Jebalia.  Modélisation et analyse de l'organisation et du fonctionnement des structures d'hospitalisation à domicile , 2008 .

[7]  Alain Hertz,et al.  Client assignment algorithms for home care services , 2006 .

[8]  David M. Miller,et al.  An Integrated Spatial DSS for Scheduling and Routing Home-Health-Care Nurses , 1997 .

[9]  Duncan Boldy,et al.  The Geographical Allocation of Community Care Resources — A Case Study , 1980 .

[10]  Pisal Yenradee,et al.  PSO-based algorithm for home care worker scheduling in the UK , 2007, Comput. Ind. Eng..

[11]  Gilbert Laporte,et al.  Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints , 1991, Oper. Res. Lett..

[12]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[13]  Erik Sundvall,et al.  Requirements and prototyping of a home health care application based on emerging JAVA technology , 2002, Int. J. Medical Informatics.

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

[15]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[16]  Alain Guinet,et al.  Planification des tournées des infirmiers dans une structure de soins à domicile , 2009 .

[17]  M. Mort,et al.  Reshaping what counts as care: Older people, work and new technologies , 2009 .

[18]  Kristine Thomsen,et al.  Optimization on Home Care , 2006 .

[19]  Alain Hertz,et al.  Analysis of a territorial approach to the delivery of nursing home care services based on historical data , 2005, Journal of Medical Systems.

[20]  Wout Dullaert,et al.  An optimization approach for communal home meal delivery service: A case study , 2009, J. Comput. Appl. Math..

[21]  Alain Hertz,et al.  A patient assignment algorithm for home care services , 2006, J. Oper. Res. Soc..