Nurse Scheduling Model Strategy in Emergency Unit Using Integer Linear Programming
DOI:
https://doi.org/10.31004/joecy.v6i2.10562Keywords:
Nurse scheduling, integer linear programming, optimization, hospital management, shift assignmentAbstract
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
How to Cite
Issue
Section
License
Copyright (c) 2026 Yusuf Tohu, Fauzia Tahir, Anggun Saidi, Irnawati Dau, Anang Setiawan Ekshan, Feni Elliyin, Djihad Wungguli

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.







