Skip to main content

Advertisement

SpringerLink
Log in

Home health care routing and scheduling problems: a literature review

  • Invited Survey
  • Published:
4OR Aims and scope Submit manuscript

Abstract

Home health services arise from the need for hospitals to care for patients and/or dependent persons who, due to special conditions, require hospitalisation and/or care at home. The organisation of this service impacts the quality and cost of health services, which implies the programming of medical and social staff and the design of their daily routes. This literature review presents a description of the problem and a taxonomy of its characteristics and restrictions. It summarises the state-of-the-art decision-making solutions to deal with the home health care routing and scheduling problem and studies related objectives and constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Afifi S, Dang DC, Moukrim A (2016) Heuristic solutions for the vehicle routing problem with time windows and synchronized visits. Optim Lett 10(3):511–525

    Article  Google Scholar 

  • Ait Haddadene S, Labadie N, Prodhon C (2016) A GRASP ×ILS for the vehicle routing problem with time windows, synchronization and precedence constraints. Expert Syst Appl 66:274–294

    Article  Google Scholar 

  • Al Chami Z, Manier H, Manier MA, Chebib E (2018) An advanced grasp-hga combination to solve a multi-period pickup and delivery problem. Expert Syst Appl 105:262–272

    Article  Google Scholar 

  • Begur SV, Miller DM, Weaver JR (1997) An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4):35–48

    Article  Google Scholar 

  • Braekers K, Hartl R, Parragh S, Tricoire F (2016) A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur J Oper Res 248:428–443

    Article  Google Scholar 

  • Brandão J (1999) Metaheuristic for the vehicle routing problem with time windows. In: Meta-heuristics. Springer, Boston, MA, pp 19–36

  • Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191(1):19–31

    Article  Google Scholar 

  • Bretin A, Desaulniers G, Rousseau LM (2021) The traveling salesman problem with time windows in postal services. J Oper Res Soc 72(2):383–397

    Article  Google Scholar 

  • Cappanera P, Scutellà MG (2013) Home care optimization: impact of pattern generation policies on scheduling and routing decisions. Electr Notes Discrete Math 41:53–60

    Article  Google Scholar 

  • Cappanera P, Scutellà MG, Nervi F, Galli L (2018) Demand uncertainty in robust Home Care optimization. Omega 80:95–110

    Article  Google Scholar 

  • Carello G, Lanzarone E, Mattia S (2018) Trade-off between stakeholders’ goals in the home care nurse-to-patient assignment problem. Oper Res Health Care 16:29–40

    Article  Google Scholar 

  • Cattaruzza D, Absi N, Feillet D (2016) Vehicle routing problems with multiple trips. 4OR 14(3):223–259

    Article  Google Scholar 

  • Chaieb M, Jemai J, Mellouli K (2020) A decomposition-construction approach for solving the home health care scheduling problem. Health Care Manag Sci 23(2):264–286

    Article  Google Scholar 

  • Cissé M, Yalçındağ S, Kergosien Y, Şahin E, Lenté C, Matta A (2017) OR problems related to Home Health Care: a review of relevant routing and scheduling problems. Oper Res Health Care 13:1–22

    Google Scholar 

  • Decerle J, Grunder O, Hajjam El Hassani A, Barakat O (2018) A memetic algorithm for a home health care routing and scheduling problem. Oper Res Health Care 16:59–71

    Article  Google Scholar 

  • Decerle J, Grunder O, Hajjam El Hassani A, Barakat O (2019) A hybrid memetic-ant colony optimization algorithm for the home health care problem with time window, synchronization and working time balancing. Swarm Evol Comput 46:171–183

    Article  Google Scholar 

  • Defryn C, Sörensen K (2018) Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation. Eur J Oper Res 267(3):891–903

    Article  Google Scholar 

  • Dekhici L, Redjem R, Belkadi K, Mhamedi A (2019) Discretization of the firefly algorithm for home care. Can J Electr Comput Eng 42:20–26

    Article  Google Scholar 

  • Demirbilek M, Branke J, Strauss AK (2021) Home healthcare routing and scheduling of multiple nurses in a dynamic environment. Flex Serv Manuf J 33(1):253–280

    Article  Google Scholar 

  • Demirbilek M, Branke J, Strauss A (2018) Dynamically accepting and scheduling patients for home healthcare. Health Care Manag Sci 1–16

  • Di Mascolo M, Martinez C, Espinouse ML (2021) Routing and scheduling in home health care: a literature survey and bibliometric analysis. Comput Ind Eng 107255

  • Domínguez-Martín B, Rodriguez-Martin I, Salazar-Gonzalez JJ (2018) The driver and vehicle routing problem. Comput Oper Res 92:56–64

    Article  Google Scholar 

  • Du G, Liang X, Sun C (2017) Scheduling optimization of home health care service considering patients’ priorities and time windows. Sustainability 9(2):253

    Article  Google Scholar 

  • Du G, Zheng L, Ouyang X (2019) Real-time scheduling optimization considering the unexpected events in home health care. J Comb Optim 37(1):196–220

    Article  Google Scholar 

  • Erdem M, Bulkan S (2017) A two-stage solution approach for the large-scale home healthcare routeing and scheduling problem. S Afr J Ind Eng 28:133–149

    Google Scholar 

  • Errico F, Desaulniers G, Gendreau M, Rei W, Rousseau LM (2018) The vehicle routing problem with hard time windows and stochastic service times. EURO J Transp Log 7(3):223–251

    Article  Google Scholar 

  • Euchi J (2017) The vehicle routing problem with private fleet and multiple common carriers: solution with hybrid metaheuristic algorithm. Veh Commun 9:97–108

    Google Scholar 

  • Euchi J (2020a) Optimising the routing of home health caregivers: can a hybrid ant colony metaheuristic provide a solution? Br J Healthc Manag 26(7):192–196

    Article  Google Scholar 

  • Euchi J (2020b) Hybrid adaptive memory programming to optimise the multi-commodity many to many vehicle routing problem. Int J Math Oper Res 17(4):492–513

    Article  Google Scholar 

  • Euchi J (2021) Do drones have a realistic place in a pandemic fight for delivering medical supplies in healthcare systems problems? Chin J Aeronaut 34(2):182–190

    Article  Google Scholar 

  • Euchi J, Sadok A (2021b) Hybrid genetic-sweep algorithm to solve the vehicle routing problem with drones. Phys Commun 44:101236

    Article  Google Scholar 

  • Euchi J, Zidi S, Laouamer L (2020) A hybrid approach to solve the vehicle routing problem with time windows and synchronized visits in-home health care. Arab J Sci Eng 45(12):10637–10652

    Article  Google Scholar 

  • Euchi J, Zidi S, Laouamer L (2021) A new distributed optimization approach for home healthcare routing and scheduling problem. Decis Sci Lett 10(3):217–230

    Article  Google Scholar 

  • Euchi J, Sadok A (2021a) Optimising the travel of home health carers using a hybrid ant colony algorithm. In: Proceedings of the institution of civil engineers-transport. Thomas Telford Ltd, pp 1–12

  • Euchi J (ed) (2019) Transportation, logistics, and supply chain management in home healthcare: emerging research and opportunities: emerging research and opportunities. IGI Global

  • Expósito A, Brito J, Moreno JA, Expósito-Izquierdo C (2019) Quality of service objectives for vehicle routing problem with time windows. Appl Soft Comput 84:105707

    Article  Google Scholar 

  • Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2018) A Lagrangian relaxation-based algorithm to solve a home health care routing problem. Int J Eng 31:1734–1740

    Google Scholar 

  • Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Mirjalili S (2020) A set of efficient heuristics for a home healthcare problem. Neural Comput Appl 32(10):6185–6205

    Article  Google Scholar 

  • Fikar C, Hirsch P (2015) A matheuristic for routing real-world home service transport systems facilitating walking. J Clean Produ 105:300–310

    Article  Google Scholar 

  • Fikar C, Hirsch P (2017) Home health care routing and scheduling: a review. Comput Oper Res 77:86–95

    Article  Google Scholar 

  • Fikar C, Hirsch P (2018) Evaluation of trip and car-sharing concepts for home health care services. Flex Serv Manuf J 30:78–97

    Article  Google Scholar 

  • Fikar C, Juan A, Martinez E, Hirsch P (2016) A discrete-event driven metaheuristic for dynamic home service routing with synchronized trip sharing. Eur J Ind Eng 10:323–340

    Article  Google Scholar 

  • Frifita S, Masmoudi M (2020) VNS methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties. Int Trans Oper Res 27(1):291–313

    Article  Google Scholar 

  • Frifita S, Masmoudi M, Euchi J (2017) General variable neighborhood search for home healthcare routing and scheduling problem with time windows and synchronized visits. Electron Notes Discrete Math 58:63–70

    Article  Google Scholar 

  • Gehring H, Homberger J (2002) Parallelization of a two-phase metaheuristic for routing problems with time windows. J Heuristics 8(3):251–276

    Article  Google Scholar 

  • Gomes MI, Ramos TRP (2019) Modelling and (re-)planning periodic home social care services with loyalty and non-loyalty features. Eur J Oper Res 277:284–299

    Article  Google Scholar 

  • Gould CC (2018) Solidarity and the problem of structural injustice in healthcare. Bioethics 32(9):541–552

    Article  Google Scholar 

  • Grenouilleau F, Legrain A, Lahrichi N, Rousseau LM (2019) A set partitioning heuristic for the home health care routing and scheduling problem. Eur J Oper Res 275(1):295–303

    Article  Google Scholar 

  • Guericke D, Suhl L (2017) The home health care problem with working regulations. Or Spectrum 39(4):977–1010

    Article  Google Scholar 

  • Hassani MR, Behnamian J (2021) A scenario-based robust optimization with a pessimistic approach for nurse rostering problem. J Comb Optim 41(1):143–169

    Article  Google Scholar 

  • Heching A, Hooker JN, Kimura R (2019) A logic-based benders approach to home healthcare delivery. Transp Sci 53:510–522

    Article  Google Scholar 

  • Hiermann G, Prandtstetter M, Rendl A, Puchinger J, Raidl GR (2015) Metaheuristics for solving a multimodal home-healthcare scheduling problem. CEJOR 23(1):89–113

    Article  Google Scholar 

  • Hoogeboom M, Adulyasak Y, Dullaert W, Jaillet P (2021) The robust vehicle routing problem with time window assignments. Transp Sci 55(2):395–413

    Article  Google Scholar 

  • Kandakoglu A, Sauré A, Michalowski W, Aquino M, Graham J, McCormick B (2020) A decision support system for home dialysis visit scheduling and nurse routing. Decis Support Syst 130:113224

    Article  Google Scholar 

  • Lahyani R, Khemakhem M, Semet F (2017) A unified matheuristic for solving multi-constrained traveling salesman problems with profits. EURO J Comput Optim 5(3):393–422

    Article  Google Scholar 

  • Li Y, Soleimani H, Zohal M (2019) An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. J Clean Prod 227:1161–1172

    Article  Google Scholar 

  • Li Y, Xiang T, Szeto WY (2021) Home health care routing and scheduling problem with the consideration of outpatient services. Transp Res Part E Log Transp Rev 152:102420

    Article  Google Scholar 

  • Lin M, Chin K, Wang X, Tsui K (2016) The therapist assignment problem in home healthcare structures. Expert Syst Appl 62:44–62

    Article  Google Scholar 

  • Lin CC, Hung LP, Liu WY, Tsai MC (2018) Jointly rostering, routing, and rerostering for home health care services: a harmony search approach with genetic, saturation, inheritance, and immigrant schemes. Comput Ind Eng 115:151–166

    Article  Google Scholar 

  • Liu R, Yuan B, Jiang Z (2017) Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. Int J Prod Res 55:558–575

    Article  Google Scholar 

  • Liu M, Yang D, Su Q, Xu L (2018) Bi-objective approaches for home healthcare medical team planning and scheduling problem. Comput Appl Math 37:4443–4474

    Article  Google Scholar 

  • Liu R, Tao Y, Xie X (2019a) An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Comput Oper Res 101:250–262

    Article  Google Scholar 

  • Liu R, Yuan B, Jiang Z (2019b) A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times. Flex Serv Manuf J 31:989–1011

    Article  Google Scholar 

  • Liu W, Dridi M, Fei H, El Hassani AH (2021) Hybrid metaheuristics for solving a home health care routing and scheduling problem with time windows, synchronized visits and lunch breaks. Expert Syst Appl 115307

  • Luna F, Cervantes A, Isasi P, Valenzuela-Valdes JF (2017) Grid-enabled evolution strategies for large-scale home care crew scheduling. Clust Comput 1–13

  • Malagodi L, Lanzarone E, Matta A (2021) Home care vehicle routing problem with chargeable overtime and strict and soft preference matching. Health Care Manag Sci 24:140–159

    Article  Google Scholar 

  • Meyer-Massetti C, Hofstetter V, Hedinger-Grogg B, Meier CR, Guglielmo BJ (2018) Medication-related problems during transfer from hospital to home care: baseline data from Switzerland. Int J Clin Pharm 40(6):1614–1620

    Article  Google Scholar 

  • Mor A, Speranza MG (2020) Vehicle routing problems over time: a survey. 4OR 18(2):129–149

    Article  Google Scholar 

  • Mosquera F, Smet P, Vanden Berghe G (2018) Flexible home care scheduling. Omega 83:80–95

    Article  Google Scholar 

  • Moussavi S, Mahdjoub M, Grunder O (2019) A matheuristic approach to the integration of worker assignment and vehicle routing problems: application to home healthcare scheduling. Expert Syst Appl 125:317–332

    Article  Google Scholar 

  • Nasir JA, Dang C (2019) Quantitative thresholds based decision support approach for the home health care 477 scheduling and routing problem. Health Care Manag Sci 23(4):1–24

    Google Scholar 

  • Nasir JA, Dang C (2018) Solving a more flexible home health care scheduling and routing problem with joint patient and nursing staff selection. Sustainability 10:0148

    Article  Google Scholar 

  • Nasir JA, Kuo YH (2020) A decision support framework for home health care transportation with simultaneous multi-vehicle routing and staff scheduling synchronization. Decis Support Syst 138:113361

    Article  Google Scholar 

  • Nickel S, Schröder M, Steeg J (2012) Mid-term and short-term planning support for home health care services. Eur J Oper Res 219(3):574–587

    Article  Google Scholar 

  • Nikzad E, Bashiri M, Abbasi B (2021) A matheuristic algorithm for stochastic home health care planning. Eur J Oper Res 288(3):753–774

    Article  Google Scholar 

  • Ozeki T, Mouri T, Sugiura H, Yano Y, Miyosawa K (2021) Impression survey and grounded theory analysis of the development of medication support robots for patients with schizophrenia. J Robot Mechatron 33(4):747–755

    Article  Google Scholar 

  • Paraskevopoulos DC, Laporte G, Repoussis PP, Tarantilis CD (2017) Resource constrained routing and scheduling: review and research prospects. Eur J Oper Res 263(3):737–754

    Article  Google Scholar 

  • Pillac V, Gueret C, Medaglia AL (2013) A parallel matheuristic for the technician routing and scheduling problem. Optim Lett 7(7):1525–1535

    Article  Google Scholar 

  • Quintana D, Cervantes A, Saez Y, Isasi P (2017) Clustering technique for large-scale home care crew scheduling problems. Appl Intell 47:443–455

    Article  Google Scholar 

  • Rahimian E, Akartunalı K, Levine J (2017) A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems. Eur J Oper Res 258(2):411–423

    Article  Google Scholar 

  • Redjem R, Marcon E (2016) Operations management in the home care services: a heuristic for the caregivers? Routing problem. Flex Serv Manuf J 28:280–303

    Article  Google Scholar 

  • Rest KD, Hirsch P (2016) Daily scheduling of home health care services using time-dependent public transport. Flex Serv Manufa J 495–525

  • Restrepo MI, Semet F, Pocreau T (2019) Integrated shift scheduling and load assignment optimization for attended home delivery. Transp Sci 53(4):1150–1174

    Article  Google Scholar 

  • Režnar T, Martinovič J, Slaninová K, Grakova E, Vondrák V (2017) Probabilistic time-dependent vehicle routing problem. CEJOR 25(3):545–560

    Article  Google Scholar 

  • Riazi S, Wigström O, Bengtsson K, Lennartson B (2019) A column generation-based gossip algorithm for home healthcare routing and scheduling problems. IEEE Trans Autom Sci Eng 16(1):127–137

    Article  Google Scholar 

  • Riazi S,Wigstrom O, Bengtsson K, Lennartson B (2018) Decomposition and distributed algorithms for home healthcare routing and scheduling problem, 2017 22nd IEEE Internatioanl Conference on Emerging Technologies and Factory Automation (ETFA), 2017, pp 1–7 https://doi.org/10.1109/ETFA.2017.8247622.

  • 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

    Article  Google Scholar 

  • Scaccabarozzi G, Lovaglio PG, Limonta F, Peruselli C, Bellentani M, Crippa M (2019). Monitoring the Italian home palliative care services. In: Healthcare, vol 7, no 1. Multidisciplinary Digital Publishing Institute, p 4

  • Shahnejat-Bushehri S, Tavakkoli-Moghaddam R, Boronoos M, Ghasemkhani A (2021) A robust home health care routing-scheduling problem with temporal dependencies under uncertainty. Expert Syst Appl 182:115209

    Article  Google Scholar 

  • Shi Y, Boudouh T, Grunder O, Wang D (2018) Modeling and solving simultaneous delivery and pick-up problem with stochastic travel and service times in home health care. Expert Syst Appl 102:218–233

    Article  Google Scholar 

  • Sinthamrongruk T, Dahal K, Yanchinda J (2018) Heuristic and fuzzy scheduling synergy with knowledge acquisition of resource selection system development for home healthcare service. Int J Agile Syst Manag 11:247–269

    Article  Google Scholar 

  • Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265

    Article  Google Scholar 

  • Szander N, Ros-McDonnell L, Victoria de-la Fuente-Aragon M, Vodopivec R (2018) Sustainable urban homecare delivery with different means of transport. Sustainability 10:398

    Article  Google Scholar 

  • Taniguchi C, Okada A, Seto N, Shimizu Y (2020) How visiting nurses detect symptoms of disease progression in patients with chronic heart failure. Int J Qual Stud Health Well Being 15(1):1735768

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Van den Bergh J, Beliën J, De Bruecker P, Demeulemeester E, De Boeck L (2013) Personnel scheduling: a literature review. Eur J Oper Res 226(3):367–385

    Article  Google Scholar 

  • Wirnitzer J, Heckmann I, Meyer A, Nickel S (2016) Patient-based nurse rostering in home care. Oper Res Health Care 8:91–102

    Article  Google Scholar 

  • Yalçındag S, Cappanera P, Scutella M, Sahin E, Matta A (2016) Pattern-based decompositions for human resource planning in home health care services. Comput Oper Res 73:12–26

  • Yuan B, Jiang Z (2017) Disruption management for the real-time home caregiver scheduling and routing 537 problem. Sustainability 9:2178

    Article  Google Scholar 

  • Yuan B, Liu R, Jiang Z (2018) Daily scheduling of caregivers with stochastic times. Int J Prod Res 56:3245–3261

    Article  Google Scholar 

  • Zhan Y, Wan G (2018) Vehicle routing and appointment scheduling with team assignment for home services. Comput Oper Res 100:1–11

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Economics, Quantitative Methods, and Computing, Higher Institute of Business Administration, University of Gafsa, Gafsa, Tunisia

    Jalel Euchi

  2. OLID Lab, Higher Institute of Industrial Management, University of Sfax, Sfax, Tunisia

    Jalel Euchi

  3. College of Engineering, University of Sharjah, Sharjah, United Arab Emirates

    Malek Masmoudi

  4. University of Jean Monnet, Saint-Étienne, France

    Malek Masmoudi

  5. Université Paris-Est Créteil Val-de-Marne, Créteil, France

    Patrick Siarry

Authors
  1. Jalel Euchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Malek Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Siarry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Patrick Siarry.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Euchi, J., Masmoudi, M. & Siarry, P. Home health care routing and scheduling problems: a literature review. 4OR-Q J Oper Res 20, 351–389 (2022). https://doi.org/10.1007/s10288-022-00516-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10288-022-00516-2

Keywords

Mathematics Subject Classification

Search

Navigation