Mata Kuliah Jurusan Matematika FMIPA Universitas Negeri Medan Menggunakan Algoritma Welch-Powell

Penjadwalan mata kuliah merupakan penyusunan dan pengaturan jadwal mata kuliah pada slot waktu yang tersedia selama satu minggu beserta pembagian ruang kelasnya. Penjadwalan tersebut harus memperhatikan beberapa aspek penting seperti jumlah ruang kelas, dosen, mahasiswa, dan jumlah SKS setiap mata kuliah. Permasalahan yang diangkat dalam penelitian ini adalah keterbatasan ruang dan fasilitas, di mana peningkatan jumlah mahasiswa serta banyaknya mata kuliah yang ditawarkan tidak diimbangi dengan ketersediaan ruangan yang memadai. Selain itu, proses penjadwalan masih dilakukan secara manual. Penelitian ini bertujuan untuk mengaplikasikan algoritma Welch–Powell dalam metode pewarnaan graf guna menentukan jumlah warna minimum yang dibutuhkan dalam pewarnaan graf serta menyusun penjadwalan mata kuliah pada Jurusan Matematika. Dalam model graf yang dibangun, setiap mata kuliah direpresentasikan sebagai simpul (vertex), sedangkan konflik penjadwalan, seperti keterlibatan dosen, kelas, atau ruangan yang sama pada waktu bersamaan, direpresentasikan sebagai sisi (edge). Pewarnaan dilakukan dengan memastikan tidak ada dua simpul yang saling terhubung memiliki warna yang sama. Hasil penelitian menunjukkan bahwa metode ini mampu menghasilkan bilangan kromatik minimum untuk masing-masing kelompok mata kuliah. Pada Kelompok Mata Kuliah Blok I dan Blok II, diperoleh bilangan kromatik sebesar 7, yang berarti dibutuhkan 7 warna, atau 7 slot waktu berbeda, untuk menyusun jadwal tanpa terjadi konflik.