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.

Sara Ceschia, L.D.G. (2024). Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling. heidelberg : Springer [10.1007/978-3-031-62912-9].

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

Simona Mancini
Co-primo
;
Vittorio Maniezzo
Co-primo
;
2024

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.
2024
Metaheuristics, 15th International Conference, MIC 2024 Lorient, France, June 4–7, 2024 Proceedings
193
199
Sara Ceschia, L.D.G. (2024). Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling. heidelberg : Springer [10.1007/978-3-031-62912-9].
Sara Ceschia , Luca Di Gaspero, Simona Mancini, Vittorio Maniezzo, Roberto Montemanni, Roberto Maria Rosati, Andrea Schaerf
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/972262
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact