A unified formulation for home healthcare routing and scheduling problems
International Transactions in Operational Research · 30.12.2025
DOI: 10.1111/itor.70140 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Transactions in Operational Research, online erschienen am 30.12.2025. Verfasst von Sara Ceschia und 7 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministero dell'Università e della Ricerca, European Commission.
Abstract (Originalsprache)
Home Healthcare is an essential component of healthcare systems, where caregivers visit patients' homes to deliver services. While presenting advantages with respect to institutional care, such as being cost‐effective and alleviating family burdens, it presents challenges in scheduling and routing caregivers efficiently. While various formulations of such a problem—the home healthcare routing and scheduling problem—have been proposed, many fail to include key real‐world features, limiting their applicability in practice. This paper consolidates relevant features from existing models and significantly extends the formulation by Mankowska et al. (2014) to develop a unified framework incorporating as many real‐world aspects as possible. We introduce a new instance generator, a set of real‐world features to describe these instances, and a comprehensive infrastructure for validating and comparing solutions. Furthermore, we extend two state‐of‐the‐art solution methods—simulated annealing and one based on a compact mixed integer linear programming model solved by a state‐of‐the‐art software – to integrate all these features and provide a comparative analysis of their performance. Results show that our general solution methods are able to outperform methods specialized for a specific formulation on many instances.
Förderung
- Ministero dell'Università e della Ricerca
- European Commission
Zitieren
APA
Ceschia, S., Ros, F. D., Gaspero, L. D., Mancini, S., Maniezzo, V., Montemanni, R., Rosati, R. M., & Schaerf, A. (2025). A unified formulation for home healthcare routing and scheduling problems. International Transactions in Operational Research. https://doi.org/10.1111/itor.70140
Vancouver
Ceschia S, Ros FD, Gaspero LD, Mancini S, Maniezzo V, Montemanni R, et al. A unified formulation for home healthcare routing and scheduling problems. International Transactions in Operational Research. 2025. doi:10.1111/itor.70140
BibTeX
@article{Ceschia2025,
author = {Ceschia, Sara and Ros, Francesca Da and Gaspero, Luca Di and Mancini, Simona and Maniezzo, Vittorio and Montemanni, Roberto and Rosati, Roberto Maria and Schaerf, Andrea},
title = {A unified formulation for home healthcare routing and scheduling problems},
journal = {International Transactions in Operational Research},
year = {2025},
doi = {10.1111/itor.70140}
}
EUVIMED