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