EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Metaheuristic nurse scheduling with hospital clustering using flower pollination algorithm

Muhammad Khahfi Zuhanda, Hartono Hartono, Sayuti Rahman, Prana Ugiana Gio, Erianto Ongko

Bulletin of Electrical Engineering and Informatics · 01.06.2026 · 15 (3) · 2406-2416

DOI: 10.11591/eei.v15i3.11243 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Electrical Engineering and Informatics, online erschienen am 01.06.2026. Verfasst von Muhammad Khahfi Zuhanda und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Effective nurse scheduling is essential to ensure balanced workloads, reduce fatigue, and maintain healthcare service quality. However, the nurse scheduling problem (NSP) is complex due to constraints related to nurse skills, task requirements, and legal working-hour limits. This study proposes an integrated framework combining a mathematical optimization model with metaheuristic algorithms to generate optimal daily nurse activity schedules. Genetic algorithm (GA) and simulated annealing (SA) are employed to produce near-optimal solutions for nurse populations ranging from 3 to 50 individuals, considering skill-level compatibility, workload balance, and maximum working hours. Experimental results using real scheduling data from 30 nurses across three skill levels demonstrate that all generated schedules satisfy the imposed constraints, with no nurse exceeding the 12hour daily working limit. Comparative analysis shows that GA achieves lower scheduling costs for larger nurse populations, while SA consistently requires significantly shorter computation times, making it suitable for time-sensitive applications. In addition, the flower pollination algorithm (FPA) is used to cluster 3,155 hospitals based on bed capacity, service variety, and workforce size, supporting data-driven workforce distribution analysis. The proposed framework integrates operational scheduling optimization with hospital-level clustering, providing practical decision support for healthcare workforce planning.

Zitieren

APA

Zuhanda, M. K., Hartono, H., Rahman, S., Gio, P. U., & Ongko, E. (2026). Metaheuristic nurse scheduling with hospital clustering using flower pollination algorithm. Bulletin of Electrical Engineering and Informatics, 15(3), 2406-2416. https://doi.org/10.11591/eei.v15i3.11243

Vancouver

Zuhanda MK, Hartono H, Rahman S, Gio PU, Ongko E. Metaheuristic nurse scheduling with hospital clustering using flower pollination algorithm. Bulletin of Electrical Engineering and Informatics. 2026;15(3):2406-2416. doi:10.11591/eei.v15i3.11243

BibTeX
@article{Zuhanda2026,
  author = {Zuhanda, Muhammad Khahfi and Hartono, Hartono and Rahman, Sayuti and Gio, Prana Ugiana and Ongko, Erianto},
  title = {Metaheuristic nurse scheduling with hospital clustering using flower pollination algorithm},
  journal = {Bulletin of Electrical Engineering and Informatics},
  year = {2026},
  volume = {15},
  number = {3},
  pages = {2406--2416},
  doi = {10.11591/eei.v15i3.11243}
}
Kostenlos starten →