Optimasi proses penjadwalan mata kuliah menggunakan algoritme genetika dan pencarian tabu

Abstract

Penjadwalan mata kuliah merupakan permasalahan yang sering terjadi pada perguruan tinggi, di antaranya adalah bentrok waktu mengajar dosen, ruangan dan kelas mahasiswa. Kajian ini mengusulkan optimasi penjadwalan mata kuliah menggunakan algoritme genetika dan pencarian tabu. Algoritme genetika berfungsi untuk menghasilkan generasi terbaik kromosom yang tersusun atas gen dosen, hari, dan jam. Pencarian tabu digunakan untuk pembagian ruang perkuliahan. Penjadwalan dilakukan di fakultas Informatika yang mempunyai empat program studi dengan 65 dosen, 93 mata kuliah, 265 penugasan dosen, dan 65 kelas. Proses pembangkitan 265 jadwal membutuhkan waktu selama 561 detik dan tidak ada bentrok yang terjadi. Kombinasi algoritme genetika dan pencarian tabu dapat memproses jadwal mata kuliah yang cukup banyak dengan lebih cepat daripada cara manual.