Abstract
Home Care Services (HCS) aim at providing complex coordinated health care for patients at their homes. This paper addresses the challenges of routing and scheduling HCS caregivers under precedence and coordination constraints, with patients receiving multiple caregivers. Moreover, the visits are performed simultaneously and possibly in a predefined order. The routing problem involves a fleet of vehicles to serve a number of customers at different locations. The objective is to find the minimal round for vehicle, while satisfying all the customers and without violating customers’ time windows. It has been proved that the complexity of the caregivers routing problem is linked to both (1) the number of care activities per caregiver ratio and (2) the temporal dependencies rate. Given the poor performance of the mathematical modeling based on exact approaches, a heuristic approach called the Caregivers Routing Heuristic (CRH) has been developed and tested using real size instances. In fact, the exact approaches are not able to solve real size instances. The performance of the CRH has been evaluated using real size instances. The numerical results show that the CRH is very efficient in terms of computation times. Otherwise, the CRH is less sensitive than the exact approaches to both complexity axes: the temporal dependencies constraints and the ratio of the number of care activities per caregiver.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abelson J, Gold ST, Woodward C, O’Connor D, Hutchison B (2004) Managing under managed community care: the experiences of clients, providers and managers in Ontario’s competitive home care sector. Health Policy 68(3):359–372
Akjiratikarl C, Yenradee P, Drake PR (2007) PSO-based algorithm for home care worker scheduling in the UK. Comput Ind Eng 53(4):559–583
Begur SV, Miller DM, Weaver J-R (1997) An integrated spatial DSS for scheduling and routing home health care nurses. Interfaces 27:35–48
Benzarti E, Sahin E, Dallery E (2012) home health care operations management: applying the districting approach to home health care. Ph.D. Dissertation, école central de Paris
Bertels S, Fahle T (2006) A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput Oper Res 33(10):2866–2890
Blais M, Lapierre SD, Laporte G (2003) Solving a home-care districting problem in an urban setting. J Oper Res Soc 54(11):1141–1147
Borsani V, Matta A, Beschi G, Sommaruga FA (2006) Home care scheduling model for human resources. Int Conf Serv Syst Serv Manag 1:449–454
Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191:19–31
Callanquin J, Camuzeaux C, Labrude P (2001) Le matériel de maintien à domicile: généralités, prescription, description, exercices d’application. Masson, Paris
Cappanera P, Scutellà MG (2013) Home Care optimization: impact of pattern generation policies on scheduling and routing decisions. Electron Notes Discrete Math 41:53–60
Chahed JS, Dalery Y Evren S (2008) Modélisation et analyse de l’organisation et du fonctionnement des structures d’hospitalisation à domicile (Modeling and analysis of the organization and operation of homecare structures). Ph.D. Dissertation, Dept. Industrial. Eng, Ecole Central des Arts et Métiers ECAM
Cheng E, Rich J-L (1998) A home health care routing and scheduling problem. In: Technical report TR98-04-Rice University, Vol (25)
Chevreul K, Com-Ruelle L, Midy F et Paris V (2004a) Le développement des services de soins hospitaliers à domicile: éclairage des expériences australienne, britannique et canadienne. In: Questions d’économie de la santé, Vol 91
Chevreul K, Com-Ruelle L, Midy F et Paris V (2004b) Le développement des services de soins hospitaliers à domicile: éclairage des expériences australienne, britannique et canadienne. In: Questions d’économie de la santé, Vol 91
Chevreul K Com-Ruelle L, Midy F et Paris V (2005) Le développement des services de soins hospitaliers à domicile : éclairage des expériences australienne, britannique et canadienne. In: Questions d’économie de la santé, Vol 91
Com-Ruelle L, Lebrun E (2003) Indicateurs d’état de santé des patients hospitalisés à domicile (ENHAD 1999–2000) (Indicators of healthstatus of patients hospitalized at home)
Eveborn P, Flisberg P, Rönnqvist M (2006) Laps Care—an operational system for staff planning of home care. Eur J Oper Res 171(3):962–976
Hertz A, Lahrichi N (2006) Client assignment algorithms for home care services http://www.gerad.ca/~alainh/TabuCLSC.pdf
Lahrichi N, Lapierre SD, Hertz A, Talib A, Bouvier L (2006) Analysis of a territorial approach to the delivery of nursing home care services based on historical data. J Med Syst 30(4):283–291
Lanzarone E, Matta A (2012a) A cost assignment policy for home care patients. Flex Serv Manuf J 24 (4):465–495 2012
Lanzarone E, Matta A, Sahin E (2012b). Operations management applied to home care services: the problem of assigning human resources to patients. Syst Man Cybern Part A: Syst Hum IEEE Trans 24(6): 1346–1363. ISSN 1083-4427. 2012
Nickel S, Schroder M, Steeg J (2012) Mid-term and short-term planning support for home health care services. Eur J Oper Res 219(3):574–587
Rasmussen MS, Justesen T, Dohn D Larsen J (2013) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies Eur J Oper Res
Redjem R (2013) Aide à la décision pour la planification des activités et des ressources humaines en Hospitalisation A Domicile (Management of the care activities and human resources in home health care) Ph.D. Dissertation, In: Dept. Industrial. Eng, Saint Etienne University
Redjem R, Kharraja S, Marcon E, Xie X (2010) Ordonnancement des activités en HAD avec prise en compte de la coordination des soins. JN JD MACS, France
Redjem R, Kharraja S, Xie X, Marcon E, (2011) Coordinated multi-criteria scheduling of caregivers in home health care services. In: 7th IEEE Conference on Automation Science and Engineering—Trieste Italy, pp 519–524
Steeg J, Schröder M (2008) A hybrid approach to solve the periodic home health care problem. In: Operations Research Proceedings 2007. p. 297–302 http://dx.doi.org/10.1007/978-3-540-77903-2_46
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Redjem, R., Marcon, E. Operations management in the home care services: a heuristic for the caregivers’ routing problem. Flex Serv Manuf J 28, 280–303 (2016). https://doi.org/10.1007/s10696-015-9220-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-015-9220-8