Nurse Scheduling Model Strategy in Emergency Unit Using Integer Linear Programming

Authors

  • Yusuf Tohu Universitas Negeri Gorontalo
  • Fauzia Tahir Universitas Negeri Gorontalo
  • Anggun Saidi Universitas Negeri Gorontalo
  • Irnawati Dau Universitas Negeri Gorontalo
  • Anang Setiawan Ekshan Universitas Negeri Gorontalo
  • Feni Elliyin Universitas Negeri Gorontalo
  • Djihad Wungguli Universitas Negeri Gorontalo

DOI:

https://doi.org/10.31004/joecy.v6i2.10562

Keywords:

Nurse scheduling, integer linear programming, optimization, hospital management, shift assignment

Abstract

The study purpose was to optimize the nurse scheduling system at Toto Hospital, Gorontalo, by minimizing total working shifts while fulfilling daily shift requirements and respecting rest constraints after night shifts. Nurse scheduling is a complex combinatorial problem that directly affects the quality of health services and nurse job satisfaction. This study employed an Integer Linear Programming (ILP) approach using the PuLP library in Python with the CBC solver. The model involved 25 nurses over a 30-day period, four shift types (morning, afternoon, night, day off), with minimum requirements of 8, 6, and 4 nurses for morning, afternoon, and night shifts respectively. The objective function minimized the number of working shifts (penalty 1 for work shifts, 0 for day off). Constraints ensured each nurse had exactly one assignment per day, prohibited morning/afternoon shifts immediately after a night shift, and met minimum shift coverage each day.

References

Abdullah, N., Ayob, M., Lam, M. C., Kendall, G., & Yong, L. I. U. C. (2025). Advancing Anaesthetist Rostering Quality : A Practical Approach Toward Fairness and Efficiency. IEEE Access, 13(December 2024), 12692–12708. https://doi.org/10.1109/ACCESS.2025.3526842

Alaouchiche, Y., Ouazene, Y., Yalaoui, F., & Chehade, H. (2023). Nurse scheduling problem considering workload balance and nurse preferences: A case study in a French hospital. 2023 9th International Conference on Control, Decision and Information Technologies (CoDIT), 53–58.

Anggraini, D. S., Syaripuddin, S., & A’yun, Q. Q. (2024). Optimasi Penjadwalan Menggunakan Pemrograman Linier Integer pada Masalah Penjadwalan Perawat UPT Dinas Kesehatan Puskesmas Jonggon Jaya. Basis: Jurnal Ilmiah Matematika, 3(1), 54–60.

Badriyah, J., Alhila, L. S., Hafiizh, M., & Muzdalifah, L. (2024). An Optimization Model for the Nurse Scheduling Problem Considering Workload Variance. Jurnal Derivat: Jurnal Matematika Dan Pendidikan Matematika, 11(3).

Fourati, Z., Smaoui, S., & Kamoun, H. (2023). An integrated Lexicographic goal programming and dynamic satisfaction function model for effective nurse scheduling. Decision Analytics Journal, 9, 100349.

Ouda, E., Sleptchenko, A., & Simsekler, M. C. E. (2023). Nurse Rostering via Mixed-Integer Programming. Industrial Engineering and Applications: Proceedings of the 10th International Conference on Industrial Engineering and Applications (ICIEA 2023), April 4–6, 2023, Phuket, Thailand, 815–823.

Rosenbaum, K. E. F., Lasater, K. B., McHugh, M. D., & Lake, E. T. (2024). Hospital performance on hospital consumer assessment of healthcare providers and system ratings: associations with nursing factors. Medical Care, 62(5), 288–295.

Schoenfelder, J., Bretthauer, K. M., Wright, P. D., & Coe, E. (2020). Nurse scheduling with quick-response methods: Improving hospital performance, nurse workload, and patient experience. European Journal of Operational Research, 283(1), 390–403.

Silalahi, A., Lydia, A., Natalia, C., & Prasetya, W. (2022). Penjadwalan Perawat Berdasarkan Minimasi Pelanggaran Peraturan Dan Minimasi Biaya Lembur. Metris: Jurnal Sains Dan Teknologi, 23(02), 74–81.

Weaver, S. H., & Wurmser, T. A. (2024). A Wake-Up Call to Address Nurse Fatigue. JONA: The Journal of Nursing Administration, 54(5). https://journals.lww.com/jonajournal/fulltext/2024/05000/a_wake_up_call_to_address_nurse_fatigue.3.aspx

Downloads

Published

26-06-2026

How to Cite

Tohu, Y. ., Tahir, F. ., Saidi, A. ., Dau, I. ., Ekshan, A. S. ., Elliyin, F. ., & Wungguli, D. . (2026). Nurse Scheduling Model Strategy in Emergency Unit Using Integer Linear Programming. Journal of Innovative and Creativity, 6(2), 35217–35220. https://doi.org/10.31004/joecy.v6i2.10562

Issue

Section

Articles