PENERAPAN PEWARNAAN GRAF TERHADAP PENJADWALAN KERJA PERAWAT DI RSUP H. ADAM MALIK MEDAN MENGGUNAKAN ALGORITMA TABU SEARCH

Permasalahan kompleks yang biasanya terjadi di setiap rumah sakit salah satunya yaitu penjadwalan dengan begitu banyak aspek sebagai contoh : jumlah perawat, pembagian shift jaga perawat, kesempatan libur atau cuti dan lain-lain. Dengan masih digunakannya cara manual dalam menyusun penjadwalan kerja perawat mengakibatkan suatu kesulitan yaitu jadwal belum merata dan teratur. Penyelesaian dalam memecahkan masalah penjadwalan dapat digunakan metode pewarnaan graf.. Permasalahan penjadwalan ini dapat diselesaikan dengan pewarnaan simpul graf. Salah satu algoritma untuk menyelesaikan masalah pewarnaan simpul graf pada penjadwalan adalah algoritma Tabu Search. Metode yang berfungsi sebagai suatu pemecahan masalah yang efektif dalam pencarian solusi terbaik dari suatu permasalahan. Digunakan suatu cara dimana dalam menyelesaikan masalah tersebut membuat representasi ke dalam bentuk graf dimana perawat sebagai simpul dan pengelompokkan perawat sebagai suatu sisi dengan mengimlementasikan pewarnaan graf tersebut ke dalam Tabu Search Algorithm.