Optimasi Penjadwalan Kuliah Pengganti Menggunakan Algoritme Genetika

Abstrak

Penjadwalan ulang merupakan salah satu pilihan yang dapat dipilih ketika terdapat hari libur atau ketika dosen berhalangan hadir sesuai jadwal yang telah ditentukan oleh pihak akademik. Perubahan jadwal secara tiba-tiba ini menyebabkan dosen memerlukan penjadwalan ulang untuk melakukan perkuliahan pengganti dengan cepat dan tepat agar dapat memenuhi tugasnya dalam mengisi perkuliahan. Penelitian ini menggunakan algoritme genetika untuk melakukan penyusunan ulang jadwal kuliah sesuai dengan jadwal kesediaan dosen, mahasiswa, ruangan yang tersedia, mata kuliah, dan waktu perkuliahan. Kualitas solusi yang dihasilkan diukur menggunakan fungsi fitness. Berdasarkan hasil pengujian yang telah didapatkan nilai fitness yang optimal yaitu 0.667. Solusi yang dihasilkan tidak terdapat bentrok jadwal mahasiswa maupun dosen akan tetapi melanggar sebuah soft-constraint. Parameter dengan nilai fitness tertinggi dari percobaan yang dilakukan sebanyak 10 kali dan didapatkan jumlah generasi 30, ukuran populasi 50, crossover rate 0.7 dan mutation rate 0.3. Hasil akhir yang didapatkan proporsi jadwal yang optimal dimana dosen dan sebagian besar mahasiswa dari kelas yang bersangkutan dapat menghadiri perkuliahan pengganti.