A unified formulation for home healthcare routing and scheduling problems
International Transactions in Operational Research · 2025-12-30
DOI: 10.1111/itor.70140 ↗At a glance
Journal article in International Transactions in Operational Research, published online on 2025-12-30. Written by Sara Ceschia and 7 co-authors. Cited 2 times so far (Crossref); 63 references. The full text is freely available (open access, CC BY 4.0). Funded by: Ministero dell'Università e della Ricerca, European Commission.
Abstract (original language)
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.
Funding
- Ministero dell'Università e della Ricerca
- European Commission
Cite
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