PENJADWALAN PERAWAT RUMAH SAKIT MENGGUNAKAN METODE SIMULATED ANNEALING (STUDI KASUS RS AWAL BROS BATAM)

FERDI CHAHYADI, Dr. Azhari S.N., M.T.

2016 | Tesis | S2 Ilmu Komputer

Penjadwalan kerja perawat di rumah sakit merupakan permasalahan yang kompleks dan memerlukan waktu yang lama dalam proses pembuatannya. Banyak batasan-batasan atau aturan yang harus dipertimbangkan dalam proses pembuatan jadwal kerja perawat agar bisa memenuhi kebutuhan preferensi perawat yang bisa meningkatkan kualitas dari pelayanan. Adanya berbagai macam faktor yang berbeda-beda tersebut menyebabkan masalah penjadwalan perawat begitu luas dan berbeda di setiap kasus. Penjadwalan perawat yang dilakukan menggunakan algoritma tertentu menjadi sangat penting karena penjadwalan yang dilakukan secara manual oleh kepala perawat bisa menghabiskan waktu yang sangat lama, dengan menggunakan algortima Simulated Annealing maka waktu yang dibutuhkan dalam penjadwalan kerja perawat bisa dipersingkat. Penelitian ini mengembangkan sistem yang digunakan sebagai alat bantu untuk melakukan penjadwalan kerja perawat. Jadwal kerja yang dihasilkan akan diperiksa sesuai batasan-batasan (constraint) yang telah ditentukan. Pemeriksaan nilai pelanggaran terhadap constraint menggunakan metode Simulated Annealing (SA) yang dikombinasikan dengan metode pendinginan Probabilistic Cooling Scheme (PCS). Aturan transisi dengan matrik biaya digunakan untuk menghasilkan state baru yang lebih efisien. Hasil yang diperoleh menunjukkan metode pendinginan PCS yang dikombinasikan dengan aturan transisi terhadap matrik biaya menghasilkan nilai fungsi objektif solusi baru yang lebih baik dan waktu proses yang lebih cepat daripada metode pendinginan eksponensial dan logaritmik. Jadwal kerja yang dihasilkan oleh aplikasi juga memiliki kualitas lebih baik daripada jadwal yang dibuat secara manual oleh kepala ruang.

Nurse's scheduling in hospitals becomes a complex problem, and it takes time in its making process. There are a lot of limitation and rules that have to be considered in the making process of nurse's schedule making, so it can fulfill the need of nurse's preference that can increase the quality of the service. The existence variety of different factors that are causing the nurse scheduling problem is so vast and different in every case. Nurse's scheduling using a particular algorithm becomes very significant because the scheduling done manually by the head of the ward can take a long time. By using Simulated Annealing algorithm the time nedded in making the nurse's schedule can be shortened. The study is aimed to develop a system used as an equipment to arrange nurse's schedule. The working schedule obtained will be checked based on the constraints that have been required. Value check of the constraint falsification used Simulated Annealing (SA) combined with cooling method of Probabilistic Cooling Scheme (PCS). Transitional rules used cost matrix that is employed to produce a new and more efficient state. The obtained results showed that PCS cooling methods combined with the transition rules of the cost matrix generating objective function value of new solutions better and faster in processing time than the cooling method exponential and logarithmic. Work schedule generated by the application also has a better quality than the schedules created manually by the head of the room.

Kata Kunci : Penjadwalan Perawat, Simulated Annealing, Matrik Biaya, PCS, Nurse's Scheduling, Cost Matrix