APLIKASI PEWARNAAN GRAF TERHADAP PENYUSUNAN JADWALKARYAWAN DI RSUP H. ADAM MALIK MEDAN

Menyusun jadwal kerja karyawan rumah sakit khususnya bagian keperawatan yang bebas konflik sering menjadi suatu masalah yang dihadapi oleh setiap rumah sakit setiap bulan karena banyaknya persoalan dan adanya batasan-batasan yang harus dipenuhi. Berbagai algoritma dan metode telah diteliti dan dikembangkan oleh pakar untuk memecahkan permasalahan penjadwalan tersebut. Salah satu algoritma yang dikembangkan adalah Algoritma Pewarnaan Graf yaitu pada metode Welch-Powel. Algoritma ini digunakan untuk memecahkan masalah penjadwalan dengan memenuhi perawat, pasien dan persyaratan rumah sakit. Metode ini dapat menghasilkan penjadwalan perawat yang lebih efisien sehingga tidak terdapat jadwal kerja yang bertabrakan dan jadwal kerja perawat dapat disusun secara teratur. Diharapkan metode ini dapat membantu untuk menyelesaikan masalah yang dihadapi dengan cepat dan tepat.