Abstract
In this paper, we study optimal partitioning of home health care (HHC) units among different subregions of a city. Given each HHC crew is in charge of patients in a single subregion, the problem aims to group locations (districts) where patients live in larger subregions such that the total workloads of HHC crews are balanced. Moreover, due to geographical reasons, some locations cannot be assigned to the same subregion, which gives rise to feasible assignment problem of locations. First, we tackle the complexity of these problems and show that the feasible assignment problem is NP-complete. Then we propose a new objective function for the HHC workload balancing problem and develop a heuristic method to deal with the NP-hardness of the optimal partitioning problem. Compared to a mixed-integer linear model from the literature, the heuristic quickly finds an optimal solution in most of the problem instances and gives efficient and competitive results for instances which are not optimally solved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aloise D, Deshpande A, Hansen P, Popat P (2009) NP-hardness of Euclidean sum-of-squares clustering. Mach Learn 75(2):245–248
Benzarti E, Sahin E, Dallery Y (2013) Operations management applied to home care services: analysis of the districting problem. Decis Support Syst 55(2):587–598
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
Castillo-Salazar JA, Landa-Silva D, Qu R (2012) A survey on workforce scheduling and routing problems. In: Proceedings of the 9th international conference on the practice and theory of automated timetabling, pp 283–302
De Angelis V (1998) Planning home assistance for AIDS patients in the city of Rome, Italy. Interfaces 28(3):75–83
Duque PM, Castro M, Sörensen K, Goos P (2015) Home care service planning. The case of Landelijke Thuiszorg. Eur J Oper Res 243(1):292–301
Eaton SC (2000) Beyond ‘unloving care’: linking human resource management and patient care quality in nursing homes. Int J Hum Resour Manag 11(3):591–616
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
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of np-completeness. Freeman, San Francisco, LA
Grant K, Church E (2015) Ontario moves to fix plan to give personal support workers raises. URL http://www.theglobeandmail.com/news/national/ontario-tightens-wage-increase-rules-for-personal-support-workers/article24921222/. Retrieved 15 April 2015
Guti´errez EV, Guti´errez V, Vidal CJ (2013) Home health care logistics management: framework and research perspectives. Int J Ind Eng Manag 4(3):173–182
Issaoui B, Zidi I, Marcon E, Ghedira K (2015) New multi-objective approach for the home care service problem based on scheduling algorithms and variable neighborhood descent. Electron Notes Discrete Math 47:181–188
Liu R, Xie X, Augusto V, Rodriguez C (2013) Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care. Eur J Oper Res 230(3):475–486
Mankowska DS, Meisel F, Bierwirth C (2014) The home health care routing and scheduling problem with interdependent services. Health Care Manag Sci 17(1):15–30
Milburn AB, Spicer J (2013) Multi–objective home health nurse routing with remote monitoring devices. Int J Plann Sched 1(4):242–263
Modin S, Furhoff AK (2002) Care by general practitioners and district nurses of patients receiving home nursing: a study from suburban Stockholm. Scand J Prim Health Care 20(4):208–212
Rasmussen MS, Justesen T, Dohn A, Larsen J (2012) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur J Oper Res 219(3):598–610
Sieniuc K (2014) Canadian Hospitals see decline in overnight stays. http://www.theglobeandmail.com/life/health-and-fitness/health/canadian-hospitals-see-decline-in-overnight-stays/article18981290/. Retrieved 15 April 2015
Wirnitzer J, Heckmann I, Meyer A, Nickel S (2015) Patient-based nurse rostering in home care. Oper Res Health Care
Yuan B, Liu R, Jiang Z (2015) A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements. Int J Prod Res 53(24):7450–7464
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ozturk, O., Begen, M.A., Zaric, G.S. (2022). Home Health Care Services Management: Districting Problem Revisited. In: Calisir, F. (eds) Industrial Engineering in the Internet-of-Things World. GJCIE 2020. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-76724-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-76724-2_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-76723-5
Online ISBN: 978-3-030-76724-2
eBook Packages: EngineeringEngineering (R0)