optimasi penjadwalan ruang operasi menggunakan …
TRANSCRIPT
OPTIMASI PENJADWALAN RUANG OPERASI MENGGUNAKAN
ALGORITMA GENETIKA (STUDI KASUS: INSTALASI BEDAH
SENTRAL SPESIALIS BEDAH UMUM RSUD PASAR REBO)
SKRIPSI
Dwi Wahyu Permata
1510511029
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
2019
OPTIMASI PENJADWALAN RUANG OPERASI MENGGUNAKAN
ALGORITMA GENETIKA (STUDI KASUS: INSTALASI BEDAH
SENTRAL SPESIALIS BEDAH UMUM RSUD PASAR REBO)
HALAMAN JUDUL
SKRIPSI
Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana
Komputer
Dwi Wahyu Permata
1510511029
UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA
FAKULTAS ILMU KOMPUTER
PROGRAM STUDI INFORMATIKA
2019
ii
iii
iv
v
Optimasi Penjadwalan Ruang Operasi Menggunakan Algoritma Genetika
(Studi Kasus: Instalasi Bedah Sentral Spesialis Bedah Umum RSUD Pasar
Rebo)
ABSTRAK
Penjadwalan merupakan suatu kebutuhan yang umum saat ini. Terbatasnya
tempat dan banyaknya jumlah orang di suatu fasilitas umum maupun swasta
membuat penjadwalan merupakan komponen penting dalam menjalankan suatu
kegiatan. Salah satu contoh fasilitas umum yang memerlukan penjadwalan adalah
Rumah Sakit.
Penelitian ini dilakukan untuk memperoleh jadwal operasi pasien di rumah
sakit untuk mendapatkan solusi optimal menggunakan algoritma genetika.
Algoritma genetika merupakan salah satu algoritma yang baik untuk digunakan
dalam memecahkan masalah dalam skala besar, karena itu algoritma ini cocok
digunakan untuk menjadwalkan ruang operasi dimana banyak kendala harus
dipertimbangkan untuk menghasilkan jadwal operasi yang baik. Hasil yang
diharapkan dari penelitian ini yaitu diperolehnya sebuah sistem penjadwalan
ruang operasi yang optimal yaitu wating time pasiendan overtime pekerja yang
rendah.Program ini telah dijalankan pada perangkat komputer lain yang
spesifikasinya berbeda dan didapatkan hasil yang tidak jauh berbeda termasuk
waktu komputasinya. Sehingga program ini dapat menghasilkan jadwal optimum
jika perangkat sesuai dengan spesifikasi minimum program.
Kata Kunci : Algoritma genetika, penjadwalan, rumah sakit.
vi
Operating room scheduling optimization using genetic algorithm
(case study: General Surgeon installation of RSUD Pasar Rebo)
ABSTRACT
Scheduling is a common necessity today. Limited places and the number of
people in a public and private facilities make scheduling an important component
of running an activity. One example of public facilities requiring scheduling is
hospital.
This research was conducted to obtain a patient's operating schedule in the
hospital to obtain an optimal solution using genetic algorithms. The genetic
algorithm is one of the good algorithms to use in solving problems on a large
scale, therefore this algorithm is suitable to be used to schedule an operating room
where many constraints should be considered to produce Schedule a good
operation. The expected outcome of this research is the acquisition of an optimal
operating room scheduling system i.e., waiting time for low worker overtime. The
Program has been run on other computer devices with different specifications and
the results are not much different including the computation time. So this program
can generate optimum schedule if the device complies with the minimum
specifications of the program.
Keywords: genetic algorithm, scheduling, hospital.
vii
KATA PENGANTAR
Puji syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa karena atas
segala karunianya dan tak lupa shalawat dan salam yang tercurahkan kepada Nabi
Muhammad SAW beserta para keluarga, sahabat dan para pengikutnya sehingga
penulis dapat berhaisl menyelesaikan tugas akhir ini. Judul yang dipilih dalam
penelitian ini yang dilaksanakan sejak November 2018 adalah “Optimasi
Penjadwalan Ruang Operasi Menggunakan Algoritma Genetika (Studi
Kasus: Instalasi Bedah Sentral Spesialis Bedah Umum RSUD Pasar Rebo)”
Penulisan skripsi ini merupakan salah satu syarat untuk memproleh gelar
sarjana Teknik Informatika, Fakultas Ilmu Komputer, Universitas Pembangunan
Nasional Veteran Jakarta. Rasa terimakasih penulis ucapkan kepada :
1. Kepada Gulamun Auliyani Safitri tercinta yang selalu memotivasi,
mendorong, membantu, memberikan dukungan dan kepercayaan yang tiada
hentinya, serta selalu memberikan doa dan kekuatan kepada penulis
sehingga penulis dapat menyelesaikan penulisan skripsi ini.
2. Kepada Orangtuaku tersayang yang telah memberikan dukungan dan doa
sehingga penulis dapat menyelesaikan penulisan skripsi ini.
3. Bapak DR. Didit Widiyanto S.Kom., M.Si. dan Bapak Ridwan Raafi’udin
S.Kom., M.Kom. selaku dosen pembimbing skripsi yang membantu penulis
dalam penyusunan skripsi sehingga dapat menyelesaikan skripsi ini dengan
baik.
4. Ibu Dr. Ermatita Zuhairi Sattar, M.Kom. selaku Dekan Fakultas Ilmu
Komputer
5. Ibu Anita Muliawati, S.Kom., MTI. selaku Kepala program Studi
Informatika.
6. Ibu Vini Indriasari, ST., M.Sc., Ph.D. selaku dosen pembimbing akademik.
7. Ibu, Bapak Dosen Informatika UPN “Veteran” Jakarta terimakasih atas
ilmu-ilmu yang bermanfaat.
8. Kepada teman-teman penulis TI 2015 yang selalu saling mendukung.
Akhir kata, semoga skripsi ini dapat bermanfaat bagi para pembacanya.
Jakarta, 26 Juli 2019
Penulis
viii
DAFTAR ISI
HALAMAN JUDUL .................................................................................................i
PERNYATAAN ORISINALITAS .......................................................................... ii
PERNYATAAN PERSETUJUAN PUBLIKASI ................................................... iii
PENGESAHAN ...................................................................................................... iv
ABSTRAK ............................................................................................................... v
KATA PENGANTAR ........................................................................................... vii
DAFTAR ISI ......................................................................................................... viii
DAFTAR GAMBAR ............................................................................................... x
DAFTAR TABEL ................................................................................................... xi
BAB I PENDAHULUAN ....................................................................................... 1
1.1 Latar Belakang ............................................................................................... 1
1.2 Rumusan Masalah ......................................................................................... 3
1.3 Tujuan ............................................................................................................ 4
1.4 Manfaat .......................................................................................................... 4
1.5 Ruang Lingkup .............................................................................................. 4
1.6 Luaran ............................................................................................................ 4
1.7 Sistematika Penulisan .................................................................................... 5
BAB II TINJAUAN PUSTAKA ............................................................................. 6
2.1 Sistem Penjadwalan Operasi ......................................................................... 6
2.1.1 Klasifikasi Operasi .................................................................................. 6
2.1.2 Definisi Terkait Penjadwalan.................................................................. 8
2.2 Algoritma Genetika ...................................................................................... 12
2.2.1 Pengertian Algoritma Genetika ............................................................ 12
2.2.2 Komponen Algoritma Genetika ............................................................ 14
2.3 Penelitian Terdahulu .................................................................................... 22
2.4 Kesimpulan Penelitian Terdahulu ............................................................... 29
BAB III METODOLOGI PENELITIAN .............................................................. 31
3.1 Kerangka Pikir ............................................................................................. 31
3.1.1 Studi Literatur ....................................................................................... 31
ix
3.1.2 Pengumpulan Data ................................................................................ 32
3.1.3 Perancangan dan Penyusunan Program ................................................ 33
3.1.4 Hasil pengolahan data dan Hasil pengujian Sistem .............................. 33
3.1.5 Pembuatan kesimpulan dan saran. ........................................................ 33
3.2 Perangkat Penelitian .................................................................................... 33
3.3 Jadwal Tahapan Penelitian .......................................................................... 34
BAB IV HASIL DAN PEMBAHASAN .............................................................. 35
4.1 Data yang Digunakan .................................................................................. 35
4.2 Parameter yang Digunakan.......................................................................... 36
4.3 Implementasi Algoritma .............................................................................. 37
4.4 Pembahasan Hasil ........................................................................................ 49
BAB V KESIMPULAN DAN SARAN ................................................................ 54
5.1 Kesimpulan .................................................................................................. 54
5.2 Saran ............................................................................................................ 55
DAFTAR PUSTAKA
RIWAYAT HIDUP
LAMPIRAN
x
DAFTAR GAMBAR
Gambar 2. 1Contoh Penjadwalan Ruang Operasi .............................................................. 9
Gambar 2. 2 Single Point Crossover ................................................................................ 19
Gambar 2. 3 Sampel Data Hasil Survei ............................................................................ 23
Gambar 2. 4Alur Algoritma Genetika .............................................................................. 24
Gambar 2. 5 Tampinal Menu Seleksi Jadwal ................................................................... 25
Gambar 2. 6 Uji Coba Dengan 100 iterasi dan 10 kali perulangan ................................... 26
Gambar 2. 7 Hasil Penjadwalan ....................................................................................... 28
Gambar 3. 1 Kerangka Pikir.................................................................................. 31
Gambar 4. 1 Flowchart Pembentukan Solusi dengan Algoritma Genetika .......... 37
Gambar 4. 2 Bagan Representasi Kromosom Solusi ............................................ 38
Gambar 4. 3 Alur evaluasi nilai pinalti ................................................................. 42
Gambar 4. 4 Interface Program ............................................................................. 48
Gambar 4. 5 Summary hasil Pengujian ................................................................. 51
xi
DAFTAR TABEL
Tabel 2. 1 Kesimpulan Penelitian Terdahulu ........................................................ 29
Tabel 3. 1 Jadwal Penelitian.................................................................................. 34
Tabel 4. 1 Data Pasien ........................................................................................... 35
Tabel 4. 2 Data Dokter .......................................................................................... 36
Tabel 4. 3 Contoh Representasi Solusi ................................................................. 39
Tabel 4. 4 Hasil Pengujian .................................................................................... 50
Tabel 4. 5 Jadwal Operasi ..................................................................................... 52