EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A unified formulation for home healthcare routing and scheduling problems

Sara Ceschia, Francesca Da Ros, Luca Di Gaspero, Simona Mancini, Vittorio Maniezzo, Roberto Montemanni, Roberto Maria Rosati, Andrea Schaerf

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →