Top

OR Spectrum

Published in:

18-10-2019 | Regular Article

Mathematical models to improve the current practice in a Home Healthcare Unit

Authors: Sacramento Quintanilla, Francisco Ballestín, Ángeles Pérez

Published in: OR Spectrum | Issue 1/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article A multi-cover routing problem for planning rapid needs assessment under different information-sharing settings

next article A new matheuristic approach for the multi-depot vehicle routing problem with inter-depot routes

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

Feo TA, Resende MGC (1995) Greedy randomized adaptive search procedures. J Glob Optim 6(2):109–133CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

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 CrossRef

Title: Mathematical models to improve the current practice in a Home Healthcare Unit
Authors: Sacramento Quintanilla
Francisco Ballestín
Ángeles Pérez
Publication date: 18-10-2019
Publisher: Springer Berlin Heidelberg
Published in: OR Spectrum / Issue 1/2020
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI: https://doi.org/10.1007/s00291-019-00565-w

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 1/2020

Outstanding Reviewer Award OR Spectrum 2019

A long-term unit commitment problem with hydrothermal coordination for economic and emission control in large-scale electricity systems

A matheuristic for the swap body vehicle routing problem

A multi-cover routing problem for planning rapid needs assessment under different information-sharing settings

Enhancing Benders decomposition algorithm to solve a combat logistics problem

One-way and two-way cost allocation in hub network problems