Mustika Widyaningsih


This study aims to determine the optimization of the scheduling decision of the number of nurses at the PKU Muhammadiyah Surakarta Hospital using linear programming. The preparation of the schedule for the number of nurses assigned to this method can optimize the performance of nurses and reduce the costs incurred by the hospital for nurses' salaries by minimizing the objective function, namely the need for efficient nurses per shift. In this study the variables used are the decision variables for the number of nurses on duty. Decision variables are used to formulate objective functions and mathematical constraint functions.

This research is a research with secondary data source. The data in the research was obtained by collecting administrative data at RS PKU Muhammadiyah Surakarta. The data used are data on the number of IGD patients and attendance data of IGD nurses in April 2018. Data analysis techniques used are linear programming using excel solver and SPSS.

Based on the result of the solver, the morning shift requires at least 8 nurses, the day shift requires 8 nurses, and the night shift requires 12 nurses. While based on result of anova test, the value of significance (Sig.) Is 0,829> 0,05, so it can be concluded that statistically the average number of nurses from the three shifts is the same or no difference significantly if the hospital use 12 or 8 person nurse . However, when viewed from the operational point of view the difference of four people is certainly different because it will cause different costs.


Keywords : Optimization, Scheduling, Linear Program, Integer.

Full Text:



Ainon M. Shahidin et al., 2017, “Developing Optimal Nurses Work Schedule Using Integer Programming”, AIP Conference Proceedings 1870, 040031.

Barry Render, Ralph M. Stair, Jr., and Michael E Hanna, 2012, Quantitative Analysis for Management, Eleventh Edition, Pearson, New Jersey.

Boon Yew Ang et al., 2017, “Nurse Workforce Scheduling in the emergency Department: A Sequential Decision Support System Considering Multiple Objective”, Journal Nursery Management, P. 1-10.

Erlan Nurmansyah, F. Sri Susilaningsih, Setiawan, 2014, “Tingkat Ketergantungan dan Lama Perawat Pasien Rawat Observasi di IGD”, Vol.2, No. 3.

F. S. Hillier. 2012. Introduction to operations research, Tata McGraw-Hill Education.

Gino J. Lim et al., 2012, “Multi-objective Nurse Scheduling Models with Patient Workload and Nurse Preferences,” Management, Vol. 2, No. 5, P. 149-160.

Heizer, Jay dan Barry Render. 2009. Manajemen operasi buku 1 edisi 9. Jakarta : Salemba 4.

Martono, Nanang. 2011. Metode Penelitian Kuantitatif: Analisis Isi dan Analisis Data Sekunder. Jakarta: Raja Grafindo Persada.

Morton, Thomas E., and Pentico, David W., 1993, Heuristic Scheduling Systems : with Application to Production Systems and Project Management, John Wiley and Sons, Inc., New York.

Pratiwi Siregar, Habibis Saleh, Gamal, 2015, “Optimasi Penjadwalan Perawat dengan Program Gol Linear”, Jurnal Sains Matematika dan Statistika, Vol. 1, No. 2.

Rudy Setiawan, Didik Pudjo, Hendriyono, 2014, “Optimasi Penjadwalan Perawat Ruang Rawat Inap Penyakit Dalam Rumah Sakit Darah Dokter Soebamdi Jember”

Sugiyono. 1999. Metode Penelitian Bisnis. Bandung : Alfabeta.

Sumarni, Murti, Wahyuni, Salamah. 2006. Metodologi Penelitian Bisnis. Yogyakarta: Penerbit Andi.

Uma Sekaran. 2006. Metodologi Penelitian Untuk Bisnis, Edisi Keempat. Jakarta: Penerbit Salemba Empat.

Undang-Undang Nomor 23 Tahun 1992 tentang Kesehatan.


  • There are currently no refbacks.