, , …,
0. ,
, …, 0.
, , …,
0.
Menentukan Fungsi Tujuan
Metode Goal Programming yang digunakan pada tugas akhir ini adalah metode tanpa pembobotan dan prioritas.
Di mana adalah kendala tujuan.
3.3. Penyelesaian dengan Software
Setelah memformulasikan permasalahan kendala tersebut ke dalam model Goal programming, terlebih dahulu fungsi kendala diketikkan ke dalam untitled.
Pengetikkan fungsi kendala ke dalam untitled adalah sebagai berikut: MIN dp1+dm1+dp2+dm2+dp3+dm3+dp4+dm4+dp5+dm5+dp6+dm6+dp7+dm7+
dp8+dm8+dp9+dm9+dp10+dm10+dp11+dm11+dp12+dm12+dp13+dm13+dp14+ dm14+dp15+dm15+dp16+dm16+dp17+dm17+dp18+dm18+dp19+dm19+dp20+
Universitas Sumatera Utara
dm20+dp21+dm21+dp22+dm22+dp23+dm23+dp24+dm24+dp25+dm25+dp26+ dm26+dp27+dm27+dp28+dm28+dp29+dm29+dp30+dm30+dp31+dm31+dp32+
dm32+dp33+dm33+dp34+dm34+dp35+dm35+dp36+dm36+dp37+dm37+dp38+ dm38+dp39+dm39+dp40+dm40+dp41+dm41+dp42+dm42+dp43+dm43+dp44+
dm44+dp45+dm45+dp46+dm46+dp47+dm47+dp48+dm48+dp49+dm49+dp50+ dm50+dp51+dm51+dp52+dm52+dp53+dm53+dp54+dm54+dp55+dm55+dp56+
dm56+dp57+dm57;
SUBJECT TO X1+X17+X33+dp1+dm1=1
X5+X21+X37+dp2+dm2=1 X9+X25+X41+dp3+dm3=1
X13+ X29+ X45+dp4+dm4=1 X2+X18+X34+dp5+dm5=1
X6+X22+X38+dp6+dm6=1 X10+X26+X42+dp7+dm7=1
X14+X30+X46+dp8+dm8=1 X3+X19+X35+dp9+dm9=1
X7+X23+X39+dp10+dm10=1 X11+X27+X43+dp11+dm11=1
X15+X31+X47+dp12+dm12=1 X4+X20+X36+dp13+dm13=1
X8+X24+X40+dp14+dm14=1 X12+X28+X44+dp15+dm15=1
X16+X32+X48+dp16+dm16=1 X33+X5+X21+X37+dp17+dm17=1
X37+X9+X25+X41+dp18+dm18=1 X41+X13+X29+X45+dp19+dm19=1
X34+X6+X22+X38+dp20+dm20=1 X38+X10+X26+X42+dp21+dm21=1
X42+X14+X30+X46+dp22+dm22=1
Universitas Sumatera Utara
X35+X7+X23+X39+dp23+dm23=1 X39+X11+X27+X43+dp24+dm24=1
X43+X15+X31+X47+dp25+dm25=1 X36+X8+X24+X40+dp26+dm26=1
X40+X12+X28+X44+dp27+dm27=1 X44+X16+X32+X48+dp28+dm28=1
X1+X2+X3+X4+dp29+dm29=1 X5+X6+X7+X8+dp30+dm30=1
X9+X10+X11+X12+dp31+dm31=1 X13+X14+X15+X16+dp32+dm32=1
X17+X18+X19+X20+dp33+dm33=1 X21+X22+X23+X24+dp34+dm34=1
X25+X26+X27+X28+dp35+dm35=1 X29+X30+X31+X32+dp36+dm36=1
X33+X34+X35+X36+dp37+dm37=1 X37+X38+X39+X40+dp38+dm38=1
X41+X42+X43+X44+dp39+dm39=1 X45+X46+X47+X48+dp40+dm40=1
X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12+X13+X14+X15+X16+ X17+X18+X19+X20+X21+X22+X23+X24+X25+X26+X27+X28+X29+X30+
X31+X32+X33+X34+X35+X36+X37+X38+X39+X40+X41+X42+X43+X44+ X45+X46+X47+X48+X84+dp41+dm41=21
X1+X5+X9+dp42+dm42=2 X5+X9+X13+dp43+dm43=2
X2+X6+X10+dp44+dm44=2 X6+X10+X14+dp45+dm45=2
X3+X7+X11+dp46+dm46=2 X7+X11+X15+dp47+dm47=2
X4+X8+X12+dp48+dm48=2 X8+X12+X16+dp49+dm49=2
X17+X21+X25+dp50+dm50=2 X21+X25+X29+dp51+dm51=2
Universitas Sumatera Utara
X18+X22+X26+dp52+dm52=2 X22+X26+X30+dp53+dm53=2
X19+X23+X27+dp54+dm54=2 X23+X27+X41+dp55+dm55=2
X20+X24+X28+dp56+dm56=2 X24+X28+X32+dp57+dm57=2
END
INT X1 INT X2
INT X3 INT X4
INT X5 INT X6
INT X7 INT X8
INT X9 INT X10
INT X11 INT X12
INT X13 INT X14
INT X15 INT X16
INT X17 INT X18
INT X19 INT X20
INT X21 INT X22
INT X23
Universitas Sumatera Utara
INT X24 INT X25
INT X26 INT X27
INT X28 INT X29
INT X30 INT X31
INT X32 INT X33
INT X34 INT X35
INT X36 INT X37
INT X38 INT X39
INT X40 INT X41
INT X42 INT X43
INT X44 INT X45
INT X46 INT X47
INT X48
Maka langkah selanjutnya adalah menyelesaikan model tersebut dengan menggunakan software untuk menghasilkan jadwal kerja untuk perawat ruang
rawat inap selama periode yang telah ditentukan, yaitu 4 hari.
Universitas Sumatera Utara
Persoalan model Goal programming tersebut akan diselesaikan dengan menggunakan software 6.1. dengan input sebagai berikut:
Universitas Sumatera Utara
Gambar 3.1 Tampilan kendala yang dimasukkan
Universitas Sumatera Utara
Kemudian akan diperoleh hasil seperti pada tampilan berikut ini.
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Gambar 3.2 Tampilan hasil dari kendala menggunakan LINDO
Dari hasil penyelesaian menggunakan LINDO, diperoleh hasil sebagai berikut:
Dari gambar dapat dilihat bahwa setiap variabel keputusan memiliki nilai yaitu 1 atau 0. Maka untuk setiap variabel keputusan yang bernilai 1, itulah yang akan
digunakan dalam mengisi jadwal kerja perawat. Variabel keputusan yang bernilai 1 adalah
.
Dengan penjelasan sebagai berikut: Dari tabel 3.1. diketahui bahwa:
= Tim perawat 3, bertugas pada hari 1, dinas jaga pagi = Tim perawat 2, bertugas pada hari 2, dinas jaga pagi
= Tim perawat 3, bertugas pada hari 3, dinas jaga pagi = Tim perawat 3, bertugas pada hari 4, dinas jaga pagi
Universitas Sumatera Utara
Dari tabel 3.2. diketahui bahwa: = Tim perawat 4, bertugas pada hari 1, dinas jaga sore
= Tim perawat 3, bertugas pada hari 2, dinas jaga sore = Tim perawat 2, bertugas pada hari 3, dinas jaga sore
= Tim perawat 2, bertugas pada hari 4, dinas jaga sore
Dari tabel 3.3. diketahui bahwa: = Tim perawat 1, bertugas pada hari 1, dinas jaga malam
= Tim perawat 4, bertugas pada hari 2, dinas jaga malam = Tim perawat 1, bertugas pada hari 3, dinas jaga malam
= Tim perawat 4, bertugas pada hari 4, dinas jaga malam
Sehingga keseluruhan perawat yang bertugas dapat dilihat dalam tabel berikut: Tabel 3.5 Hasil Penjadwalan Tim Perawat
Tim Hari
1 2
3 4
1 Malam
- Malam
- 2
- Pagi
Sore Sore
3 Pagi
Sore Pagi
Pagi 4
Sore Malam
- Malam
Maka dapat disimpulkan: 1.
Kendala 1 terpenuhi Yaitu dalam sehari tim perawat tidak ditugaskan dalam dua atau lebih
dinas jaga. 2.
Kendala 2 terpenuhi Yaitu jika perawat ditugaskan pada shift malam pada hari h maka di hari
berikutnya perawat harus mendapat libur. 3.
Kendala 3 terpenuhi Yaitu pemenuhan persyaratan staff harian untuk tiap shift adalah 1 tim.
4. Kendala 4 terpenuhi
Yaitu jumlah dinas jaga yang berjaga dalam 4 hari adalah 12 dinas jaga.
Universitas Sumatera Utara
5. Kendala 5 terpenuhi
Yaitu perawat tidak ditugaskan pada 3 shift pagi berturut-turut. 6.
Kendala 6 terpenuhi
Yaitu perawat tidak ditugaskan pada 3 shift sore berturut-turut.
Dari jadwal Goal programming hasil komputasi jumlah kebutuhan minimal dan maksimal perawat untuk tiap shift dalam satu hari sudah memenuhi
range yang ditentukan pihak manajemen rumah sakit.
3.3.1 Pelanggaran terhadap Kendala Utama
Seperti yang telah dijelaskan pada bab sebelumnya, kendala utama merupakan peraturan rumah sakit yang tidak boleh dilanggar, namun pada prakteknya pada
jadwal yang dibuat secara manual masih terdapat beberapa pelanggaran. Beberapa pelanggaran terhadap aturan kendala tambahan oleh jadwal yang
dibuat manual adalah sebagai berikut: 1.
Pada jadwal manual terdapat perawat yang bekerja selama 10 hari berturut- turut yaitu pada perawat „Afrida Hanum‟ pada bulan Juli 2014 dari hari ke-5
sampai hari ke-15. Namun pada jadwal GP, perawat tidak ada yang bekerja lebih dr 4 hari berturut-turut.
2. Pada jadwal manual banyak perawat yang bekerja 2 shift malam berturut-
turut. Namun untuk pelanggaran perawat ditugaskan pada dua atau lebih shift malam secara berturut- turut tidak didapati pada jadwal GP hasil
komputasi. 3.
Untuk pelanggaran perawat ditugaskan pada tiga atau lebih dari tiga shift pagi secara berturut- turut tidak didapati pada jadwal GP hasil komputasi.
Universitas Sumatera Utara
BAB 4 KESIMPULAN DAN SARAN
