Electronic Theses and Dissertation

Permasalahan penjadwalan perawat di rumah sakit merupakan masalah yang kritis terutama pada ruang igd. ruang igd adalah unit yang sangat sibuk karena menerima pasien dalam kondisi darurat sehingga harus siap siaga selama 24 jam per hari. proses penyusunan jadwal kerja 54 perawat dengan 3 shift kerja di rsud dr. zainoel abidin dilakukan secara manual, penjadwalan tersebut dinilai kurang optimal. pembagian jam kerja yang belum terdistribusi secara merata menyebabkan tidak terpenuhinya preferensi perawat. sehingga, pada penelitian ini dibuat penjadwalan perawat yang memenuhi batasan/aturan dengan menggunakan algoritma genetika. algoritma genetika merepresentasikan kandidat solusi penjadwalan ke dalam kromosom-kromosom secara acak. metode seleksi yang digunakan adalah elitis, metode crossover adalah one point cut crossover, dan dimutasi dengan reciprocal exchange mutation. dari hasil pengujian yang dilakukan didapatkan parameter optimal yaitu ukuran populasi sebesar 80, mr = 0,01, dan iterasi sebesar 10.000. pencarian solusi dengan menggunakan parameter-parameter tersebut didapatkan jumlah pelanggaran sebesar 74 pelanggaran. hasil akhir berupa jadwal jaga perawat pada ruang igd untuk 30 hari.