PEMROGRAMAN LINIER BILANGAN BULAT DALAM MENENTUKAN BANYAKNYA PERAWAT YANG BEKERJA DI RUMAH SAKIT

Abstract

ABSTRAK
Penjadwalan perawat merupakan salah satu masalah yang sering terjadi di rumah sakit. Penjadwalan
perawat biasanya disusun secara manual oleh kepala perawat di rumah sakit. Penjadwalan perawat yang
tepat dibutuhkan untuk menghindari kelelahan yang dapat menurunkan kinerja perawat. Pada penelitian
ini, masalah penjadwalan perawat akan diformulasikan dalam bentuk pemrograman linier bilangan bulat.
Ada tiga simulasi yang ditelaah. Pada simulasi pertama, banyak perawat minimum setiap shift di setiap
harinya sebanyak 2 perawat. Pada simulasi kedua, banyaknya perawat yang dibutuhkan untuk setiap shift
setidaknya 3 perawat, sedangkan pada simulasi ketiga, perawat yang dibutuhkan sebanyak 4 orang di
setiap shiftnya. Tujuan penelitian ini adalah menentukan banyaknya perawat yang akan ditugaskan di
rumah sakit selama satu periode penjadwalan (30 hari). Hasil penjadwalan yang diperoleh memenuhi
semua aturan rumah sakit. Pada simulasi pertama, dibutuhkan perawat sebanyak 10 orang dalam satu
periode penjadwalan, pada simulasi kedua dibutuhkan 14 orang dalam satu periode penjadwalan,
sedangkan untuk simulasi ketiga dibutuhkan perawat sebanyak 18 orang dalam satu periode penjadwalan.

Kata Kunci: pemrograman linier bilangan bulat, penjadwalan, jumlah perawat.

ABSTRACT

Nurses scheduling is one of problems that frequently occurs in hospital management. Nurses
scheduling is commonly designed by the head of nurse without the aid of an operation research model. A
proper schedule is needed in order to avoid fatigue, which subsequently may deteriorate their performance.
In this research, nurses scheduling problem is formulated in the form of integer linear programming. There
are three problems of nurses scheduling that have been analyzed. In the first problem, the minimum number
of nurses for each shift each day is 2 nurses. In the second problem, the number of nurses is required for
each shift is at least 3 nurses. In the third problem, it takes 4 nurses each shift each day. The objective of
the model is to determine the number of nurses which works for one scheduling period (30 days). All
schedules fulfill all pf the government and hospital’s rules. In the first problem, the number of nurses which
works for 30 days is 10 nurses. In second problem, 14 nurses are required for 30 days. In third problem, 18
nurses work for 30 days.

Keywords: integer linear programming, scheduling, the number of nurses