EUVIMEDEUVIMED entdecken
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 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Networks, online erschienen am 04.11.2024. Verfasst von Abdalrahman Algendi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 70 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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