IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v327y2025i3p791-807.html

A flexible mathematical model for Home Health Care Problems

Author

Listed:
  • Reula, Miguel
  • Parreño-Torres, Consuelo
  • Lamas-Fernandez, Carlos
  • Martinez-Sykora, Antonio

Abstract

In the health and social care sectors it is common for some specialized teams to travel to patients homes to provide care. These teams are typically made up of by a number of staff members with varying skills, starting locations and working hours. Patients require different types of care, during specific time windows, and may have special requirements, such as needing two staff members, or multiple visits with some sort of temporal dependency between them. Since teams need to decide which staff member will visit each patient, as well as the routes they will take to do so, this kind of planning problem is known in the literature as the Home Health Care Routing and Scheduling Problem (HHCRSP). We introduce a new mixed integer linear programming formulation for the HHCRSP that extends previous models. Our formulation can readily be adapted to address more specific variants in the scientific literature, proving a larger number of optimal solutions and stronger lower bounds on benchmark instances using the same computational framework. We further propose an instance generator for producing scenarios that closely resemble those of the National Health Service in the United Kingdom.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:327:y:2025:i:3:p:791-807
    DOI: 10.1016/j.ejor.2025.05.055
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221725004539
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2025.05.055?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. G. B. Dantzig & J. H. Ramser, 1959. "The Truck Dispatching Problem," Management Science, INFORMS, vol. 6(1), pages 80-91, October.
    2. Rasmussen, Matias Sevel & Justesen, Tor & Dohn, Anders & Larsen, Jesper, 2012. "The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies," European Journal of Operational Research, Elsevier, vol. 219(3), pages 598-610.
    3. 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.
    4. Luca Grieco & Martin Utley & Sonya Crowe, 2021. "Operational research applied to decisions in home health care: A systematic literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 72(9), pages 1960-1991, September.
    5. Carello, Giuliana & Lanzarone, Ettore, 2014. "A cardinality-constrained robust model for the assignment problem in Home Care services," European Journal of Operational Research, Elsevier, vol. 236(2), pages 748-762.
    6. 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.
    7. 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.
    8. Michael Drexl, 2012. "Synchronization in Vehicle Routing---A Survey of VRPs with Multiple Synchronization Constraints," Transportation Science, INFORMS, vol. 46(3), pages 297-316, August.
    9. Hejer Khlif Hachicha & Farah Zeghal Mansour, 2018. "Two-MILP models for scheduling elective surgeries within a private healthcare facility," Health Care Management Science, Springer, vol. 21(3), pages 376-392, September.
    10. 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.
    11. Braekers, Kris & Hartl, Richard F. & Parragh, Sophie N. & Tricoire, Fabien, 2016. "A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience," European Journal of Operational Research, Elsevier, vol. 248(2), pages 428-443.
    12. Sakine Batun & Mehmet A. Begen, 2013. "Optimization in Healthcare Delivery Modeling: Methods and Applications," International Series in Operations Research & Management Science, in: Brian T. Denton (ed.), Handbook of Healthcare Operations Management, edition 127, chapter 0, pages 75-119, Springer.
    13. Peter J H Hulshof & Nikky Kortbeek & Richard J Boucherie & Erwin W Hans & Piet J M Bakker, 2012. "Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS," Health Systems, Taylor & Francis Journals, vol. 1(2), pages 129-175, December.
    14. 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.
    15. 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.
    16. Gang Du & Xi Liang & Chuanwang Sun, 2017. "Scheduling Optimization of Home Health Care Service Considering Patients’ Priorities and Time Windows," Sustainability, MDPI, vol. 9(2), pages 1-22, February.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    21. 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.
    22. 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.
    23. Tobias Achterberg & Robert E. Bixby & Zonghao Gu & Edward Rothberg & Dieter Weninger, 2020. "Presolve Reductions in Mixed Integer Programming," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 473-506, April.
    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. 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).
    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. 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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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).
    9. 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.
    10. 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).
    11. 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).
    12. 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.
    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. Amir M. Fathollahi-Fard & Abbas Ahmadi & Behrooz Karimi, 2021. "Multi-Objective Optimization of Home Healthcare with Working-Time Balancing and Care Continuity," Sustainability, MDPI, vol. 13(22), pages 1-33, November.
    15. 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.
    16. 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.
    17. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    18. 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).
    19. Biao Yuan & Zhibin Jiang, 2017. "Disruption Management for the Real-Time Home Caregiver Scheduling and Routing Problem," Sustainability, MDPI, vol. 9(12), pages 1-15, November.
    20. 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.

    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:ejores:v:327:y:2025:i:3:p:791-807. 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.elsevier.com/locate/eor .

    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.