Pengembangan Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika Berbasis Web

Abstract

Penjadwalan mata kuliah merupakan permasalahan optimasi yang kompleks karena melibatkan berbagai komponen akademik dan sejumlah kendala. Penelitian ini menerapkan algoritma genetika untuk mengembangkan sistem penjadwalan mata kuliah berbasis web secara otomatis dengan meminimalkan konflik jadwal dan pelanggaran kendala. Solusi penjadwalan direpresentasikan dalam bentuk kromosom dan dievaluasi menggunakan fungsi fitness berbasis penalti yang mempertimbangkan konflik dosen, penggunaan ruang, dan kendala akademik. Proses optimasi dilakukan melalui tahapan seleksi, persilangan, mutasi, dan elitisme. Hasil eksperimen menunjukkan adanya peningkatan nilai fitness secara bertahap serta menghasilkan jadwal akhir dengan tingkat konflik yang mendekati nol. Hasil tersebut menunjukkan bahwa pendekatan yang diusulkan mampu menghasilkan jadwal yang lebih sesuai dengan kebutuhan operasional dan akademik.