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

Sara Ceschia; Luca Di Gaspero; Simona Mancini; Vittorio Maniezzo; Roberto Montemanni; Roberto Maria Rosati; Andrea Schaerf

doi:10.1007/978-3-031-62912-9_16

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

Sara Ceschia, Luca Di Gaspero, Simona Mancini, Vittorio Maniezzo, Roberto Montemanni, Roberto Maria Rosati, Andrea Schaerf^*

^*Corresponding author for this work

Publication: Chapter in book/Conference proceeding › Contribution to conference proceedings

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.

Original language	English
Title of host publication	15th Metaheuristics International Conference Proceedings (MIC 2024)
Editors	Marc Sevaux, Alexandru-Liviu Olteanu, Eduardo G. Pardo, Angelo Sifaleras, Salma Makboul
Place of Publication	Cham
Publisher	Springer
Pages	164-170
Number of pages	7
ISBN (Electronic)	9783031629129
ISBN (Print)	9783031629112
DOIs	https://doi.org/10.1007/978-3-031-62912-9_16
Publication status	Published - 2024
Externally published	Yes
Event	15th Metaheuristics International Conference, MIC 2024 - Lorient, France Duration: 4 Jun 2024 → 7 Jun 2024

Publication series

Series	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	14753
ISSN	0302-9743

Conference

Conference	15th Metaheuristics International Conference, MIC 2024
Country/Territory	France
City	Lorient
Period	4/06/24 → 7/06/24

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Keywords

Homecare
Route synchronization
Routing with time windows

Access to Document

10.1007/978-3-031-62912-9_16

Cite this

Ceschia, S., Di Gaspero, L., Mancini, S., Maniezzo, V., Montemanni, R., Rosati, R. M., & Schaerf, A. (2024). Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling. In M. Sevaux, A.-L. Olteanu, E. G. Pardo, A. Sifaleras, & S. Makboul (Eds.), 15th Metaheuristics International Conference Proceedings (MIC 2024) (pp. 164-170). Springer. https://doi.org/10.1007/978-3-031-62912-9_16

Ceschia, Sara ; Di Gaspero, Luca ; Mancini, Simona et al. / Enhancing Real-World Applicability in Home Healthcare : A Metaheuristic Approach for Advanced Routing and Scheduling. 15th Metaheuristics International Conference Proceedings (MIC 2024). editor / Marc Sevaux ; Alexandru-Liviu Olteanu ; Eduardo G. Pardo ; Angelo Sifaleras ; Salma Makboul. Cham : Springer, 2024. pp. 164-170 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14753).

@inproceedings{37f6509d39064d67af58f2f3477bb75e,

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

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.",

keywords = "Homecare, Route synchronization, Routing with time windows",

author = "Sara Ceschia and \{Di Gaspero\}, Luca and Simona Mancini and Vittorio Maniezzo and Roberto Montemanni and Rosati, \{Roberto Maria\} and Andrea Schaerf",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; 15th Metaheuristics International Conference, MIC 2024 ; Conference date: 04-06-2024 Through 07-06-2024",

year = "2024",

doi = "10.1007/978-3-031-62912-9\_16",

language = "English",

isbn = "9783031629112",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "164--170",

editor = "Marc Sevaux and Alexandru-Liviu Olteanu and Pardo, \{Eduardo G.\} and Angelo Sifaleras and Salma Makboul",

booktitle = "15th Metaheuristics International Conference Proceedings (MIC 2024)",

address = "Germany",

}

Ceschia, S, Di Gaspero, L, Mancini, S, Maniezzo, V, Montemanni, R, Rosati, RM & Schaerf, A 2024, Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling. in M Sevaux, A-L Olteanu, EG Pardo, A Sifaleras & S Makboul (eds), 15th Metaheuristics International Conference Proceedings (MIC 2024). Springer, Cham, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14753, pp. 164-170, 15th Metaheuristics International Conference, MIC 2024, Lorient, France, 4/06/24. https://doi.org/10.1007/978-3-031-62912-9_16

Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling. / Ceschia, Sara; Di Gaspero, Luca; Mancini, Simona et al.
15th Metaheuristics International Conference Proceedings (MIC 2024). ed. / Marc Sevaux; Alexandru-Liviu Olteanu; Eduardo G. Pardo; Angelo Sifaleras; Salma Makboul. Cham: Springer, 2024. p. 164-170 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14753).

Publication: Chapter in book/Conference proceeding › Contribution to conference proceedings

TY - GEN

T1 - Enhancing Real-World Applicability in Home Healthcare

T2 - 15th Metaheuristics International Conference, MIC 2024

AU - Ceschia, Sara

AU - Di Gaspero, Luca

AU - Mancini, Simona

AU - Maniezzo, Vittorio

AU - Montemanni, Roberto

AU - Rosati, Roberto Maria

AU - Schaerf, Andrea

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

PY - 2024

Y1 - 2024

N2 - 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.

AB - 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.

KW - Homecare

KW - Route synchronization

KW - Routing with time windows

UR - http://www.scopus.com/inward/record.url?scp=85198035041&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-62912-9_16

DO - 10.1007/978-3-031-62912-9_16

M3 - Contribution to conference proceedings

SN - 9783031629112

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 164

EP - 170

BT - 15th Metaheuristics International Conference Proceedings (MIC 2024)

A2 - Sevaux, Marc

A2 - Olteanu, Alexandru-Liviu

A2 - Pardo, Eduardo G.

A2 - Sifaleras, Angelo

A2 - Makboul, Salma

PB - Springer

CY - Cham

Y2 - 4 June 2024 through 7 June 2024

ER -

Ceschia S, Di Gaspero L, Mancini S, Maniezzo V, Montemanni R, Rosati RM et al. Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling. In Sevaux M, Olteanu AL, Pardo EG, Sifaleras A, Makboul S, editors, 15th Metaheuristics International Conference Proceedings (MIC 2024). Cham: Springer. 2024. p. 164-170. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 14753). doi: 10.1007/978-3-031-62912-9_16