Abstract
This paper addresses a home healthcare routing problem in which doctors and nurses visit patients at their homes to provide services. We consider a real-world home healthcare service arising in a particular hospital in Spain. Doctors and nurses are distributed in teams and travel by taxi; taxis transport a pre-defined set of workers who travel together the whole route. The objective is to minimise the transportation costs related to the total taxi journey time, including travelling and waiting costs. The paper presents a mathematical model that considers these current policies and permits the problem to be solved optimally. The paper also explores, after reviewing the hospital’s current model, the benefits that can be obtained by changing some of the current policies of the hospital. In this way, a new model is proposed based on two sustainable strategies that can be extended to other home service fields: (1) workers can walk between houses and (2) the workers transported by a taxi may change during the route. A complex nonlinear mathematical model is presented, and a metaheuristic is designed to provide quality solutions. Computational tests on a set of instances based on real-world data estimate the gap between the solutions of both models.
Similar content being viewed by others
References
Allaoua H, Borne S, Létocart L, Wolfler R (2013) A metaheuristic approach for solving a home health care problem. Electron Notes Discret Math 41:471–478. https://doi.org/10.1016/j.endm.2013.05.127
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. https://doi.org/10.1016/j.cor.2005.01.015
Carello G, Lanzarone E (2014) A cardinality-constrained robust model for the assignment problem in Home Care services. Eur J Oper Res 236(2):748–762. https://doi.org/10.1016/j.ejor.2014.01.009
Carello G, Lanzarone E, Mattia S (2018a) Trade-off between stakeholders’ goals in the home care nurse-to-patient assignment problem. Oper Res Health Care 16:29–40. https://doi.org/10.1016/j.orhc.2017.12.002
Carello G, Lanzarone E, Laricini D, Servilio M (2018b) Handling time-related demands in the home care nurse-to-patient assignment problem with the implementor-adversarial approach. In: International conference on health care systems engineering: HCSE, Florence, Italy, May 2017, pp 87–97
Cordeau JF, Laporte G (2007) The dial-a-ride problem: models and algorithms. Ann Oper Res 153(1):29–46. https://doi.org/10.1007/s10479-007-0170-8
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. https://doi.org/10.1016/j.ejor.2005.01.011
Eveborn P, Rönnqvist M, Einarsdólttir H, Eklund M, Lidén K, Almroth M (2009) Operations research improves quality and efficiency in home care. Interfaces 39(1):18–34. https://doi.org/10.1287/inte.1080.0411
Feo TA, Resende MGC (1995) Greedy randomized adaptive search procedures. J Glob Optim 6(2):109–133
Feo TA, Resende MGC, Smith S (1994) A greedy randomized adaptive search procedure for maximum independent set. Oper Res 42(5):860–878. https://doi.org/10.1287/opre.42.5.860
Fikar C, Hirsch P (2015) A matheuristic for routing real-world home service transport systems facilitating walking. J Clean Prod 105:300–310. https://doi.org/10.1016/j.jclepro.2014.07.013
Fikar C, Hirsch P (2017) Home health care routing and scheduling: a review. Comput Oper Res 77:86–95. https://doi.org/10.1016/j.cor.2016.07.019
Genet N, Boerma W, Kroneman M, Hutchinson A, Saltman RB (eds) (2012) Homecare across Europe. Current structure and future challenges. European Observatory on Health Systems and Policies, World Health Organization, Oslo, Norway
Guericke D, Suhl L (2017) The home health care problem with working regulations. OR Spectr 39(4):977–1010. https://doi.org/10.1007/s00291-017-0481-3
Gunasekarana A, Subramanian N (2018) Sustainable operations modeling and data analytics. Comput Oper Res 89:163–167. https://doi.org/10.1016/j.cor.2017.09.009
Gutierrez EV, Gutierrez V, Vidal CJ (2013) Home health care logistics management: framework and research perspectives. Int J Ind Eng Manag 4(3):173–182
Gutierrez EV, Galvis OD, López DA, Mock-kow JS, Zapata I, Vidal CJ (2014) Gestión logística en la prestación de servicios de hospitalización domiciliaria en el Valle de Cauca: caracterización y diagnóstico. Estudios Gerenciales 30(133):441–450. https://doi.org/10.1016/j.estger.2014.06.004
Ho SC, Szeto WY, Kuo YH, Leung JMY, Petering M, Tou TWH (2018) A survey of dial-a-ride problems: literature review and recent developments. Transp Res Part B Methodol 111:395–421. https://doi.org/10.1016/j.trb.2018.02.001
Hulshof PJH, Kortbeek N, Boucherie RJ, Hans EW, Bakker PJM (2012) Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS. Health Syst 1(2):129–175. https://doi.org/10.1057/hs.2012.18
Koeleman PM, Bhulai S, van Meersbergen M (2012) Optimal patient and personnel scheduling policies for care-at-home service facilities. Eur J Oper Res 219(3):557–563. https://doi.org/10.1016/j.ejor.2011.10.046
Marcon E, Chaabane S, Sallez Y, Bonte T (2017) Caregivers routing problem in home health care: literature review. In: Service orientation in holonic and multi-agent manufacturing. Springer, studies in computational intelligence, vol 694, Springer, pp 319–326
Maya Duque PA, 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. https://doi.org/10.1016/j.ejor.2014.11.008
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. https://doi.org/10.1016/j.ejor.2011.10.048
Tawarmalani M, Sahinidis NV (2005) A polyhedral branch-and-cut approach to global optimization. Math Program 103(2):225–249. https://doi.org/10.1007/s10107-005-0581-8
Trautsamwieser A, Hirsch P (2011) Optimization of daily scheduling for home health care services. J Appl Oper Res 3(3):124–136
Trautsamwieser A, Hirsch P (2014) A branch-price-and-cut approach for solving the medium–term home health care planning problem. Networks 64(3):143–159. https://doi.org/10.1002/net.21566
Trautsamwieser A, Gronalt M, Hirsch P (2011) Securing home health care in times of natural disasters. OR Spectr 33(3):787–813. https://doi.org/10.1007/s00291-011-0253-4
Acknowledgements
This research has been partially supported by the Ministerio de Ciencia e Innovación (Ministry of Science and Innovation), MTM2011-23546. We would like to thank La Fe Hospital for introducing the problem to us and for offering real data of the routes, especially Dr. Bernardo Valdivieso and nurse Amparo Bahamontes.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Quintanilla, S., Ballestín, F. & Pérez, Á. Mathematical models to improve the current practice in a Home Healthcare Unit. OR Spectrum 42, 43–74 (2020). https://doi.org/10.1007/s00291-019-00565-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-019-00565-w