Article

Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling

Authors:

Roberto Maria Rosati,

Andrea SchaerfAuthors Info & Claims

Metaheuristics: 15th International Conference, MIC 2024, Lorient, France, June 4–7, 2024, Proceedings, Part I

Pages 164 - 170

https://doi.org/10.1007/978-3-031-62912-9_16

Published: 17 June 2024 Publication History

Abstract

We consider the home healthcare scheduling and routing problem, and we extend the classic formulation introduced by Mankowska et al, by adding several real-world features. For this novel problem, we created a new realistic dataset, and we developed a metaheuristic approach based on a combination of neighborhoods guided by a Simulated Annealing procedure. Our solver, properly engineered and tuned, is able to solve all instances in a short time. Our experimental results highlight the relative importance of the various (original and new) cost components.

References

[1]

Ceschia, S., Di Gaspero, L., Rosati, R.M., Schaerf, A.: Multi-neighborhood simulated annealing for the home healthcare routing and scheduling problem (2023). https://doi.org/10.21203/rs.3.rs-4086164/v1. preprint available at Research Square

Google Scholar

[2]

Ceschia S, Di Gaspero L, and Schaerf A Dovier A, Montanari A, and Orlandini A Simulated annealing for the home healthcare routing and scheduling problem AIxIA 2022 2022 Cham Springer 402-412

Digital Library

Google Scholar

[3]

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

Crossref

Google Scholar

[4]

Fikar C and Hirsch P Home health care routing and scheduling: a review Comput. Oper. Res. 2017 77 86-95

Digital Library

Google Scholar

[5]

Kummer, A.: A study on the home care routing and scheduling problem. Ph.D. thesis, Universidade Federal do Rio Grande do Sul (2021)

Google Scholar

[6]

Kummer A, de Araújo O, Buriol L, and Resende M A biased random-key genetic algorithm for the home health care problem Int. Trans. Oper. Res. 2024 31 3 1859-1889

Crossref

Google Scholar

[7]

Lasfargeas S, Gagné C, and Sioud A Talbi E-G and Nakib A Solving the home health care problem with temporal precedence and synchronization Bioinspired Heuristics for Optimization 2019 Cham Springer 251-267

Crossref

Google Scholar

[8]

Mankowska D, Meisel F, and Bierwirth C The home health care routing and scheduling problem with interdependent services Health Care Manag. Sci. 2014 17 1 15-30

Crossref

Google Scholar

[9]

Soares R, Marques A, Amorim P, and Parragh SN Synchronisation in vehicle routing: classification schema, modelling framework and literature review Eur. J. Oper. Res. 2024 313 3 817-840

Crossref

Google Scholar

Recommendations

A Multidisciplinary Remote Healthcare Delivery System to Increase Health Care Access, Pathology Screening, and Treatment in Developing Countries: The Case of Benin

In this paper, the authors describe a case study of the poor access to healthcare in developing world, case of Benin, a West African developing country. The authors identify problems and the existing obstacles for applying standard Telemedicine and ...
Simulated Annealing for the Home Healthcare Routing and Scheduling Problem
AIxIA 2022 – Advances in Artificial Intelligence
Abstract
Home healthcare services are carried out by trained caregivers who visit the patient’s home, perform their service operations that depend on the patient’s need (e.g., medical care or just instrumental activities of daily living), and then move to ...
Home health care routing and scheduling

In home health care (HHC) operations, nurses are scheduled and routed to perform various services at clients' homes. As this often requires a combination of vehicle routing and scheduling approaches, resulting optimization problems are complex and, ...

Comments

Information & Contributors

Information

Published In

Metaheuristics: 15th International Conference, MIC 2024, Lorient, France, June 4–7, 2024, Proceedings, Part I

Jun 2024

403 pages

ISBN:978-3-031-62911-2

DOI:10.1007/978-3-031-62912-9

Editors:
Marc Sevaux
Centre de Recherche, Université Bretagne Sud, Lorient, France
,
Alexandru-Liviu Olteanu
Centre de Recherche, Université Bretagne Sud, LORIENT, France
,
Eduardo G. Pardo
https://ror.org/01v5cv687Universidad Rey Juan Carlos, Móstoles, Spain
,
Angelo Sifaleras
https://ror.org/05fg6gr82University of Macedonia, Thessaloniki, Greece
,
Salma Makboul
https://ror.org/01qhqcj41Université de Technologie de Troyes, Troyes Cedex, France

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 17 June 2024

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Recommendations

A Multidisciplinary Remote Healthcare Delivery System to Increase Health Care Access, Pathology Screening, and Treatment in Developing Countries: The Case of Benin

Simulated Annealing for the Home Healthcare Routing and Scheduling Problem

Home health care routing and scheduling

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations