EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations

Abdalrahman Algendi, Sebastián Urrutia, Lars Magnus Hvattum, Berit Irene Helgheim

Networks · 2025-03 · 85 (2) · 223-242

DOI: 10.1002/net.22260 ↗

At a glance

Journal article in Networks, published online on 2024-11-04. Written by Abdalrahman Algendi and 3 co-authors. Cited 8 times so far (Crossref); 70 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Effective planning of human resources is critical in designing an efficient home healthcare system. In this study, we present a novel home healthcare staffing, routing, and scheduling problem inspired by a real‐world application. The proposed problem addresses a set of patients, with varying daily visit requirements, being served by a set of caregivers with different qualification levels over a multi‐day multi‐shift planning horizon. The problem aims to minimize the number of extra shifts for caregivers, maximize the allocation of caregivers to emergencies, and minimize the sum of route durations over the planning horizon. These objectives are optimized hierarchically while considering a set of restrictions, including time windows, skill matching, synchronization, care continuity, and labor regulations. To tackle the problem, we introduce a mixed‐integer linear programming model. The model is then extended and two sets of valid inequalities are incorporated to enhance its tightness. Computational experiments are conducted on a set of 20 instances. The results highlight the efficiency of the proposed extension in increasing both the number of instances that can be solved to optimality and the number of instances for which a feasible solution is found.

Cite

APA

Algendi, A., Urrutia, S., Hvattum, L. M., & Helgheim, B. I. (2025). Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations. Networks, 85(2), 223-242. https://doi.org/10.1002/net.22260

Vancouver

Algendi A, Urrutia S, Hvattum LM, Helgheim BI. Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations. Networks. 2025;85(2):223-242. doi:10.1002/net.22260

BibTeX
@article{Algendi2025,
  author = {Algendi, Abdalrahman and Urrutia, Sebastián and Hvattum, Lars Magnus and Helgheim, Berit Irene},
  title = {Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations},
  journal = {Networks},
  year = {2025},
  volume = {85},
  number = {2},
  pages = {223--242},
  doi = {10.1002/net.22260}
}
Start for free →