Last modified: 2023-06-15
Abstract
Abstrak. Penjadwalan adalah kegiatan yang sering dilakukan di setiap perguruan tinggi. Penjadwalan mata kuliah secara manual sering kali mengalami permasalahan seperti jadwal mata kuliah yang bentrok. Penyusunan penjadwalan dapat memanfaatkan salah satu kajian pada teori graf yaitu pewarnaan graf. Pada penelitian ini akan mengimplementasikan pewarnaan graf untuk penjadwalan mata kuliah di Program Studi Matematika Jurusan Matematika Fakultas MIPA Universitas Mulawarman. Data pada penelitian ini adalah mata kuliah yang diambil oleh mahasiswa di setiap tingkat pada semester genap Tahun Akademik 2022/2023. Adapun faktor yang mempengaruhi dalam penyusunan penjadwalan adalah jumlah mata kuliah sebanyak 32 mata kuliah, jumlah dosen yang mengampu sebanyak 19 dosen, dan jumlah ruangan yang tersedia sebanyak 10 ruangan. Dalam penelitian kali ini, metode yang digunakan adalah algoritma welch-powell untuk menyusun jadwal agar lebih optimal. Mata kuliah direpresentasikan sebagai titik/vertex dan mahasiswa direpresentasikan sebagai sisi/edge. Pemilihan warna dalam penelitian ini berdasarkan derajat tertinggi yang dimiliki oleh setiap titik