Aplikasi pewarnaan graf dalam penyusunan jadwal kerja Perawat Rumah Sakit Umum Dr. Ferdinand Lumbantobing Sibolga

Penyususnan jadwal diperlukan untuk membantu mengatur jalannya aktivitas pekerjaan, namun proses penyusunan jadwal kerja cukup memakan waktu dan seringkali dalam pembuatan jadwal terjadi kesalahan, seperti terdapatnya jadwal yang tidak sesuai, untuk itu dibutuhkan alternatif lain yang dapat membantu proses penyusunan jadwal kerja. Alternatif yang dapat digunakan adalah dengan pewarnaan Graf. Penelitian ini bertujuan untuk membantu proses penyusunan jadwal kerja perawatan menggunakan pewarnaan graf. Pewarnaan graf sediri adalah proses pemberian warna simpul graf sehingga tidak ada simpul bertetangga memiliki warna yang sama. Data perawat akan direpresentasikankedalam bentuk sebuah Graf, dimana himpunan simpul akan melambangkan perawat dan himpunan sisi akan melambangkan hubungan antar perawat, kemudian dilakukan proses pewarnaan Graf menggunakan algoritma Welch-Powell. Algoritma Welch-Powell adalah algoritma pewarna graf yang melakukan proses pewarnaaan graf berdasarkan derajat tertinggi dari setiap simpul, dimana dalam melakukan pewarnaan dipastikan bahwa setiap simpul bertetangga ini adalah perawat dengan perawat-perawat dengan spesifikasi sama memiliki kelompok yang berbeda, yang artinya setiap kelompok kerja akan memiliki perawat dengan spesifikiasi yang dibutuhkan.