IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v343y2024i2d10.1007_s10479-024-06244-6.html
   My bibliography  Save this article

Home healthcare routing and scheduling: operations research approaches and contemporary challenges

Author

Listed:
  • Malek Masmoudi

    (University of Sharjah
    University of Jean Monnet)

  • Jalel Euchi

    (University of Gafsa
    University of Sfax)

  • Patrick Siarry

    (Université Paris-Est Créteil Val-de-Marne)

Abstract

Home Health Care services aim to provide comprehensive care and support to patients in the comfort of their homes, ensuring a quality of service comparable to that of hospitals while also addressing additional objectives such as cost management and enhancing living conditions. Previous literature, exemplified by the paper authored by Euchi et al. (4OR 20(3):351–389, 2022), delineates the Home Healthcare Routing and Scheduling Problem (HHCRSP), presenting a taxonomy of its characteristics and constraints, along with an overview of state-of-the-art decision-making solutions. This study proposes an update to this research, highlighting the significant evolution of HHCRSP as it adapts to technological advancements and accommodates variant objectives and constraints across past, present, and future challenges. Through exhaustive literature reviews, this paper meticulously constructs a framework that delineates the intricate and diverse paths of HHCRSP’s evolution, fostering a deeper understanding of the impacts of emerging challenges such as digitization and sustainability. It offers invaluable insights for academic researchers and industry professionals, facilitating better alignment with the evolving landscape for consistently improved performance.

Suggested Citation

  • Malek Masmoudi & Jalel Euchi & Patrick Siarry, 2024. "Home healthcare routing and scheduling: operations research approaches and contemporary challenges," Annals of Operations Research, Springer, vol. 343(2), pages 701-751, December.
    • Handle: RePEc:spr:annopr:v:343:y:2024:i:2:d:10.1007_s10479-024-06244-6
    DOI: 10.1007/s10479-024-06244-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-024-06244-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-024-06244-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ran Liu & Biao Yuan & Zhibin Jiang, 2019. "A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service times," Flexible Services and Manufacturing Journal, Springer, vol. 31(4), pages 989-1011, December.
    2. Aliza Heching & J. N. Hooker & Ryo Kimura, 2019. "A Logic-Based Benders Approach to Home Healthcare Delivery," Transportation Science, INFORMS, vol. 53(2), pages 510-522, March.
    3. Naderi, Bahman & Begen, Mehmet A. & Zaric, Gregory S. & Roshanaei, Vahid, 2023. "A novel and efficient exact technique for integrated staffing, assignment, routing, and scheduling of home care services under uncertainty," Omega, Elsevier, vol. 116(C).
    4. Jamal Abdul Nasir & Chuangyin Dang, 2020. "Quantitative thresholds based decision support approach for the home health care scheduling and routing problem," Health Care Management Science, Springer, vol. 23(2), pages 215-238, June.
    5. Jalel Euchi & Malek Masmoudi & Patrick Siarry, 2022. "Home health care routing and scheduling problems: a literature review," 4OR, Springer, vol. 20(3), pages 351-389, September.
    6. Laura Malagodi & Ettore Lanzarone & Andrea Matta, 2021. "Home care vehicle routing problem with chargeable overtime and strict and soft preference matching," Health Care Management Science, Springer, vol. 24(1), pages 140-159, March.
    7. Mateusz Polnik & Annalisa Riccardi & Kerem Akartunalı, 2021. "A multistage optimisation algorithm for the large vehicle routing problem with time windows and synchronised visits," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(11), pages 2396-2411, November.
    8. Christian Fikar & Patrick Hirsch, 2018. "Evaluation of trip and car sharing concepts for home health care services," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 78-97, June.
    9. Mustafa Demirbilek & Juergen Branke & Arne Strauss, 2019. "Dynamically accepting and scheduling patients for home healthcare," Health Care Management Science, Springer, vol. 22(1), pages 140-155, March.
    10. Osman Atilla Yazır & Çağrı Koç & Eda Yücel, 2023. "The multi-period home healthcare routing and scheduling problem with electric vehicles," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 853-901, September.
    11. Neda Tanoumand & Tonguç Ünlüyurt, 2021. "An exact algorithm for the resource constrained home health care vehicle routing problem," Annals of Operations Research, Springer, vol. 304(1), pages 397-425, September.
    12. Mohammad Reza Hassani & J. Behnamian, 2021. "A scenario-based robust optimization with a pessimistic approach for nurse rostering problem," Journal of Combinatorial Optimization, Springer, vol. 41(1), pages 143-169, January.
    13. Liwen Zhang & Hervé Pingaud & Franck Fontanili & Elyes Lamine & Cléa Martinez & Christophe Bortolaso & Mustapha Derras, 2023. "Balancing the satisfaction of stakeholders in home health care coordination: a novel OptaPlanner CSP model," Health Systems, Taylor & Francis Journals, vol. 12(4), pages 408-428, October.
    14. Andre A. Cire & Adam Diamant, 2022. "Dynamic scheduling of home care patients to medical providers," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 4038-4056, November.
    15. Yadav, Niteesh & Tanksale, Ajinkya, 2022. "An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1100-1125.
    16. Nikzad, Erfaneh & Bashiri, Mahdi & Abbasi, Babak, 2021. "A matheuristic algorithm for stochastic home health care planning," European Journal of Operational Research, Elsevier, vol. 288(3), pages 753-774.
    17. Maaike Hoogeboom & Yossiri Adulyasak & Wout Dullaert & Patrick Jaillet, 2021. "The Robust Vehicle Routing Problem with Time Window Assignments," Transportation Science, INFORMS, vol. 55(2), pages 395-413, March.
    18. Restrepo, María I. & Rousseau, Louis-Martin & Vallée, Jonathan, 2020. "Home healthcare integrated staffing and scheduling," Omega, Elsevier, vol. 95(C).
    19. Sacramento Quintanilla & Francisco Ballestín & Ángeles Pérez, 2020. "Mathematical models to improve the current practice in a Home Healthcare Unit," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(1), pages 43-74, March.
    20. Gang Du & Luyao Zheng & Xiaoling Ouyang, 2019. "Real-time scheduling optimization considering the unexpected events in home health care," Journal of Combinatorial Optimization, Springer, vol. 37(1), pages 196-220, January.
    21. Mosquera, Federico & Smet, Pieter & Vanden Berghe, Greet, 2019. "Flexible home care scheduling," Omega, Elsevier, vol. 83(C), pages 80-95.
    22. Christian Fikar & Angel A. Juan & Enoc Martinez & Patrick Hirsch, 2016. "A discrete-event driven metaheuristic for dynamic home service routing with synchronised trip sharing," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 10(3), pages 323-340.
    23. Gomes, Maria Isabel & Ramos, Tânia Rodrigues Pereira, 2019. "Modelling and (re-)planning periodic home social care services with loyalty and non-loyalty features," European Journal of Operational Research, Elsevier, vol. 277(1), pages 284-299.
    24. Cinar, Ahmet & Salman, F. Sibel & Bozkaya, Burcin, 2021. "Prioritized single nurse routing and scheduling for home healthcare services," European Journal of Operational Research, Elsevier, vol. 289(3), pages 867-878.
    25. Vahid Akbari & İhsan Sadati & F. Sibel Salman & Davood Shiri, 2023. "Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 807-852, September.
    26. Alexis Bretin & Guy Desaulniers & Louis-Martin Rousseau, 2021. "The traveling salesman problem with time windows in postal services," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(2), pages 383-397, February.
    27. Sachidanand V. Begur & David M. Miller & Jerry R. Weaver, 1997. "An Integrated Spatial DSS for Scheduling and Routing Home-Health-Care Nurses," Interfaces, INFORMS, vol. 27(4), pages 35-48, August.
    28. Makboul, Salma & Kharraja, Said & Abbassi, Abderrahman & El Hilali Alaoui, Ahmed, 2024. "A multiobjective approach for weekly Green Home Health Care routing and scheduling problem with care continuity and synchronized services," Operations Research Perspectives, Elsevier, vol. 12(C).
    29. Mustafa Demirbilek & Juergen Branke & Arne K. Strauss, 2021. "Home healthcare routing and scheduling of multiple nurses in a dynamic environment," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 253-280, March.
    30. Hossein Hashemi Doulabi & Gilles Pesant & Louis-Martin Rousseau, 2020. "Vehicle Routing Problems with Synchronized Visits and Stochastic Travel and Service Times: Applications in Healthcare," Transportation Science, INFORMS, vol. 54(4), pages 1053-1072, July.
    31. A. Mor & M. G. Speranza, 2022. "Vehicle routing problems over time: a survey," Annals of Operations Research, Springer, vol. 314(1), pages 255-275, July.
    32. Grenouilleau, Florian & Legrain, Antoine & Lahrichi, Nadia & Rousseau, Louis-Martin, 2019. "A set partitioning heuristic for the home health care routing and scheduling problem," European Journal of Operational Research, Elsevier, vol. 275(1), pages 295-303.
    33. Marouene Chaieb & Jaber Jemai & Khaled Mellouli, 2020. "A decomposition - construction approach for solving the home health care scheduling problem," Health Care Management Science, Springer, vol. 23(2), pages 264-286, June.
    34. Lorenzo Ros-McDonnell & Norina Szander & María Victoria de-la-Fuente-Aragón & Robert Vodopivec, 2019. "Scheduling Sustainable Homecare with Urban Transport and Different Skilled Nurses Using an Approximate Algorithm," Sustainability, MDPI, vol. 11(22), pages 1-14, November.
    35. Rahimian, Erfan & Akartunalı, Kerem & Levine, John, 2017. "A hybrid Integer Programming and Variable Neighbourhood Search algorithm to solve Nurse Rostering Problems," European Journal of Operational Research, Elsevier, vol. 258(2), pages 411-423.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jalel Euchi & Malek Masmoudi & Patrick Siarry, 2022. "Home health care routing and scheduling problems: a literature review," 4OR, Springer, vol. 20(3), pages 351-389, September.
    2. Nasir, Jamal Abdul & Kuo, Yong-Hong, 2024. "Stochastic home care transportation with dynamically prioritized patients: An integrated facility location, fleet sizing, and routing approach," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    3. Pahlevani, Delaram & Abbasi, Babak & Hearne, John W. & Eberhard, Andrew, 2022. "A cluster-based algorithm for home health care planning: A case study in Australia," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 166(C).
    4. Jean-François Cordeau & Manuel Iori & Dario Vezzali, 2024. "An updated survey of attended home delivery and service problems with a focus on applications," Annals of Operations Research, Springer, vol. 343(2), pages 885-922, December.
    5. Delaet, Arne & Ramaekers, Katrien & Hirsch, Patrick & Molenbruch, Yves & Braekers, Kris, 2024. "A matheuristic for integrated medium-term home healthcare planning," European Journal of Operational Research, Elsevier, vol. 319(2), pages 543-556.
    6. Guo, Jia & Bard, Jonathan F., 2023. "A three-step optimization-based algorithm for home healthcare delivery," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    7. Quy Ta-Dinh & Tu-San Pham & Minh Hoàng Hà & Louis-Martin Rousseau, 2024. "A reinforcement learning approach for the online dynamic home health care scheduling problem," Health Care Management Science, Springer, vol. 27(4), pages 650-664, December.
    8. Yadav, Niteesh & Tanksale, Ajinkya, 2022. "An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1100-1125.
    9. Makboul, Salma & Kharraja, Said & Abbassi, Abderrahman & El Hilali Alaoui, Ahmed, 2024. "A multiobjective approach for weekly Green Home Health Care routing and scheduling problem with care continuity and synchronized services," Operations Research Perspectives, Elsevier, vol. 12(C).
    10. Carolin Bauerhenne & Jonathan Bard & Rainer Kolisch, 2024. "Robust Routing and Scheduling of Home Healthcare Workers: A Nested Branch-and-Price Approach," Papers 2407.06215, arXiv.org.
    11. Tan Yu & Yongpei Guan & Xiang Zhong, 2024. "Visiting nurses assignment and routing for decentralized telehealth service networks," Annals of Operations Research, Springer, vol. 341(2), pages 1191-1221, October.
    12. Naderi, Bahman & Begen, Mehmet A. & Zaric, Gregory S. & Roshanaei, Vahid, 2023. "A novel and efficient exact technique for integrated staffing, assignment, routing, and scheduling of home care services under uncertainty," Omega, Elsevier, vol. 116(C).
    13. Vahid Akbari & İhsan Sadati & F. Sibel Salman & Davood Shiri, 2023. "Minimizing total weighted latency in home healthcare routing and scheduling with patient prioritization," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 807-852, September.
    14. Yan Li & Xiao Xu & Fuyu Wang, 2023. "Research on Home Health Care Scheduling Considering Synchronous Access of Caregivers and Vehicles," Sustainability, MDPI, vol. 15(7), pages 1-18, April.
    15. Esmaeil Akhondi-Bajegani & F. Jolai & S. Ali Torabi, 2024. "A new mathematical model for designing and improving the performance of a home health care logistics network," Annals of Operations Research, Springer, vol. 340(2), pages 1189-1220, September.
    16. de Aguiar, Ana Raquel Pena & Ramos, Tânia Rodrigues Pereira & Gomes, Maria Isabel, 2023. "Home care routing and scheduling problem with teams’ synchronization," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    17. Zheng, Chenyang & Wang, Shuming & Li, Ningxin & Wu, Yuanhao, 2021. "Stochastic joint homecare service and capacity planning with nested decomposition approaches," European Journal of Operational Research, Elsevier, vol. 295(1), pages 203-222.
    18. Moosavi, Amirhossein & Ozturk, Onur & Patrick, Jonathan, 2022. "Staff scheduling for residential care under pandemic conditions: The case of COVID-19," Omega, Elsevier, vol. 112(C).
    19. Li, Yanfeng & Xiang, Ting & Szeto, Wai Yuen, 2021. "Home health care routing and scheduling problem with the consideration of outpatient services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    20. Tsang, Man Yiu & Shehadeh, Karmel S., 2023. "Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times," European Journal of Operational Research, Elsevier, vol. 307(1), pages 48-63.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:343:y:2024:i:2:d:10.1007_s10479-024-06244-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.