Jadwal perkuliahan merupakan hal penting yang harus dimiliki universitas dalam
menjalankan aktivitas utamanya. Universitas perlu melakukan proses penjadwalan
perkuliahan untuk setiap semester. Pada Departemen Teknik Industri UAJY
penjadwalan perkuliahan dilakukan secara manual. Hal tersebut cukup menjadi
tugas yang sulit dilakukan mengingat permasalahan penjadwalan perkuliahan
tergolong sebagai NP-Hard Problem dan tergolong sebagai permasalahan
combinatorial yang kompleks. Selain itu terdapat banyak batasan penjadwalan
yang tidak boleh dilanggar. Hal ini juga akan memberikan beban bagi pengambil
keputusan.
Berdasarkan permasalahan penjadwalan perkuliahan tersebut, perlu dibuat suatu
sistem penjadwalan perkuliahan berupa program yang berperan sebagai Decision
Support System (DSS). Algoritma genetika merupakan suatu metode
metaheuristic yang dapat digunakan untuk menghasilkan rekomendasi jadwal
perkuliahan. Penelitian ini memodifikasi konsep mutasi dan crossover yang ada
pada algoritma genetika. Fungsi objektif atau fitness dari rekomendasi jadwal yang
dihasilkan program diukur dengan maksimasi rata-rata utilitas ruangan yang
digunakan.
Hasil simulasi menunjukkan bahwa dengan meningkatkan population size,
performa algoritma genetika juga meningkat. Hal tersebut ditunjukkan dengan
semakin cepatnya aplikasi menghasilkan rekomendasi jadwal dengan fitness
tertinggi yang nilainya konstan hingga akhir generasi. Selain itu ditemukan bahwa
algoritma genetika yang digunakan cenderung menghasilkan peningkatan kualitas
jadwal setiap generasinya.