IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v15y2025ics2214716025000235.html

A Concise Review of the Home Health Care Routing and Scheduling Problem

Author

Listed:
  • Atta, Soumen
  • Basto-Fernandes, Vítor
  • Emmerich, Michael

Abstract

The Home Health Care Routing and Scheduling Problem (HHCRSP) plays a crucial role in optimizing the delivery of home-based healthcare services by efficiently allocating caregivers to patient locations while adhering to logistical, operational, and regulatory constraints. This concise review provides an analysis of HHCRSP, discussing its key objectives, constraints, and solution methodologies. The study examines various optimization approaches, including exact algorithms, heuristics, and metaheuristic techniques. Furthermore, the impact of HHCRSP on healthcare delivery efficiency is explored, highlighting its role in reducing operational costs, improving service quality, and ensuring continuity of care. The article also discusses the regulatory requirements affecting HHCRSP, addressing compliance with legal and organizational requirements, quality assurance frameworks, economic constraints, and patient prioritization mandates. The challenges associated with HHCRSP, including logistical complexities, workload balancing, and technological barriers, are also reviewed. To align HHCRSP with regulatory frameworks, this review discusses various strategies such as adaptive scheduling, advanced algorithmic solutions, and the integration of environmental and social sustainability considerations. Additionally, emerging technological advancements, including the use of Artificial Intelligence (AI), Internet of Things (IoT), and intelligent transport systems, are evaluated for their potential to enhance HHCRSP efficiency. The article concludes by summarizing key findings, discussing the practical implications of HHCRSP for healthcare providers, and outlining future research directions. Addressing existing gaps, such as AI explainability, blockchain integration for secure scheduling, and sustainable healthcare logistics, remains a critical avenue for further exploration. As the demand for home healthcare services grows, innovative HHCRSP solutions will be essential to ensuring high-quality, cost-effective, and patient-centered care.

Suggested Citation

  • Atta, Soumen & Basto-Fernandes, Vítor & Emmerich, Michael, 2025. "A Concise Review of the Home Health Care Routing and Scheduling Problem," Operations Research Perspectives, Elsevier, vol. 15(C).
    • Handle: RePEc:eee:oprepe:v:15:y:2025:i:c:s2214716025000235
    DOI: 10.1016/j.orp.2025.100347
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214716025000235
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.orp.2025.100347?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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Daniela Guericke & Leena Suhl, 2017. "The home health care problem with working regulations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 977-1010, October.
    4. Jiao Zhao & Tao Wang & Thibaud Monteiro, 2024. "A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty," IJERPH, MDPI, vol. 21(3), pages 1-27, March.
    5. 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.
    6. Audun Langørgen, 2004. "Needs, economic constraints, and the distribution of public home-care," Applied Economics, Taylor & Francis Journals, vol. 36(5), pages 485-496.
    7. 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.
    8. Dorota Mankowska & Frank Meisel & Christian Bierwirth, 2014. "The home health care routing and scheduling problem with interdependent services," Health Care Management Science, Springer, vol. 17(1), pages 15-30, March.
    9. Pouria Khodabandeh & Vahid Kayvanfar & Majid Rafiee & Frank Werner, 2021. "A Bi-Objective Home Health Care Routing and Scheduling Model with Considering Nurse Downgrading Costs," IJERPH, MDPI, vol. 18(3), pages 1-24, January.
    10. 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.
    11. 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).
    12. 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).
    13. Mohammed Bazirha & Abdeslam Kadrani & Rachid Benmansour, 2023. "Stochastic home health care routing and scheduling problem with multiple synchronized services," Annals of Operations Research, Springer, vol. 320(2), pages 573-601, January.
    14. Mohamed Cissé & Semih Yalçindag & Yannick Kergosien & Evren Sahin & Christophe Lenté & Andrea Matta, 2017. "OR problems related to Home Health Care: A review of relevant routing and scheduling problems," Post-Print hal-01736714, HAL.
    15. Ran Liu & Biao Yuan & Zhibin Jiang, 2017. "Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 558-575, January.
    16. Semih Yalçindag & Paola Cappanera & Maria Grazia Scutellà & Evren Sahin & Andrea Matta, 2016. "Pattern-based decompositions for human resource planning in home health care services," Post-Print hal-01736734, HAL.
    17. 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.
    18. Seda Yanık & Burcin Bozkaya, 2020. "A Review of Districting Problems in Health Care," International Series in Operations Research & Management Science, in: Roger Z. Ríos-Mercado (ed.), Optimal Districting and Territory Design, chapter 0, pages 31-55, Springer.
    19. Shi, Yong & Boudouh, Toufik & Grunder, Olivier, 2019. "A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 52-95.
    20. Nees Jan Eck & Ludo Waltman, 2010. "Software survey: VOSviewer, a computer program for bibliometric mapping," Scientometrics, Springer;Akadémiai Kiadó, vol. 84(2), pages 523-538, August.
    21. 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.
    22. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    23. Jörg Kalcsics & Roger Z. Ríos-Mercado, 2019. "Districting Problems," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 2, chapter 0, pages 705-743, Springer.
    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. 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.
    2. 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).
    3. 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).
    4. 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.
    5. Mert Parçaoğlu & F. Sibel Salman & Ozgur M. Araz, 2025. "Multi-objective dynamic prioritized routing and scheduling for home healthcare services with cooperating service providers," Health Care Management Science, Springer, vol. 28(4), pages 759-786, December.
    6. Reula, Miguel & Parreño-Torres, Consuelo & Lamas-Fernandez, Carlos & Martinez-Sykora, Antonio, 2025. "A flexible mathematical model for Home Health Care Problems," European Journal of Operational Research, Elsevier, vol. 327(3), pages 791-807.
    7. 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.
    8. Mahyar Mirabnejad & Hadi Mohammadi & Mehrdad Mirzabaghi & Amir Aghsami & Fariborz Jolai & Maziar Yazdani, 2022. "Home Health Care Problem with Synchronization Visits and Considering Samples Transferring Time: A Case Study in Tehran, Iran," IJERPH, MDPI, vol. 19(22), pages 1-25, November.
    9. Yang Wang & Wenjie Hu & Jin-Kao Hao & Jianguang Feng, 2025. "Collaborative scheduling and routing of home healthcare service across multiple communities," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 47(2), pages 525-563, June.
    10. Yunqiang Yin & Xiaochang Liu & Feng Chu & Dujuan Wang, 2026. "An exact algorithm for the home health care routing and scheduling with electric vehicles and synergistic-transport mode," Annals of Operations Research, Springer, vol. 359(2), pages 1661-1696, April.
    11. Lin, Meiyan & Ma, Lijun & Ying, Chengshuo, 2021. "Matching daily home health-care demands with supply in service-sharing platforms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    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. van Montfort, Loek & Dullaert, Wout & Leitner, Markus, 2025. "Task-splitting in home healthcare routing and scheduling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    14. Jiao Zhao & Tao Wang & Thibaud Monteiro, 2024. "A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty," IJERPH, MDPI, vol. 21(3), pages 1-27, March.
    15. Mohamed Cissé & Semih Yalçindag & Yannick Kergosien & Evren Sahin & Christophe Lenté & Andrea Matta, 2017. "OR problems related to Home Health Care: A review of relevant routing and scheduling problems," Post-Print hal-01736714, HAL.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Mohammed Bazirha & Abdeslam Kadrani & Rachid Benmansour, 2023. "Stochastic home health care routing and scheduling problem with multiple synchronized services," Annals of Operations Research, Springer, vol. 320(2), pages 573-601, January.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:eee:oprepe:v:15:y:2025:i:c:s2214716025000235. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    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.