EUVIMEDOpdag EUVIMED
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 · 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.

AbstractBibliografiske oplysningerCiteRelated studies

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}
}
Start for free →