IMPLEMENTASI ALGORITMA GENETIKA DALAM PENYUSUNAN JADWAL MATA KULIAH PROGRAM STUDI MATEMATIKA UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU

Penjadwalan mata kuliah merupakan permasalahan penting dalam pengelolaan akademik perguruan tinggi yang disebabkan oleh keterbatasan waktu, ruang dan dosen. Pendekatan manual sering menimbulkan bentrokan jadwal dan pemanfaatan sumber daya yang kurang optimal. Penelitian ini bertujuan untuk memperoleh jadwal yang optimal melalui penerapan Algoritma Genetika dalam penyusunan jadwal mata kuliah Program Studi Matematika Universitas Islam Negeri Sultan Syarif Kasim Riau pada semester ganjil tahun ajaran 2025/2026. Algoritma diterapkan melalui pembentukan populasi awal, evaluasi fitness, seleksi, crossover dan mutasi dengan memperhatikan hard constraints dan soft constraints. Hasil penelitian menunjukkan bahwa jadwal optimal tercapai pada generasi ke-7.992 dengan nilai fitness minimum sebesar 1, sehingga mampu meminimalkan bentrokan jadwal dan meningkatkan efisiensi pemanfaatan sumber daya akademik. Dengan demikian, Algoritma Genetika dinilai efektif dan layak digunakan dalam penyusunan jadwal perkuliahan.