ALGORITMA WELCH-POWELL UNTUK PEWARNAAN GRAF PADA PENJADWALAN PERKULIAHAN

Abstract

Penjadwalan adalah kegiatan administratif utama di sebagian besar universitas. Permasalahan yang sering dihadapi adalah pengaturan waktu perkuliahan dan pembagian mata kuliah masih dilakukan secara manual dan belum sepenuhnya memperhatikan bidang ilmu yang diminati dosen dan kesediaan dosen. Untuk mengatasi permasalahan tersebut, penulis menggunakan algoritma Welch-Powell untuk menyusun jadwal pengaturan perkuliahan dengan harapan penjadwalan yang dilakukan nantinya akan lebih cepat dan optimal serta lebih memuaskan
berbagai pihak. Hasil penerapan Algoritma Welch-Powell terhadap kesediaan dosen mengampu matakuliah yang tersedia memberikan 4 warna Hasil tersebut digunakan untuk memetakan dosen dan matakuliah yang diampu dengan ketersediaan kelas untuk memastikan bahwa dosen dengan pilihan matakuliah yang sama harus ditempatkan di kelas yang berbeda. Dalam pemenuhan kebutuhan kelas, satu dosen dapat mengampu beberapa mata kuliah dan satu mata kuliah dapat diampu oleh beberapa dosen.

Kata kunci : simpul, pewarnaan, algoritma Welch-Powell.