Course scheduling optimization using genetic algorithm and tabu search

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.Scheduling courses in higher education often face problems, such as the clashes of teachers' schedules, rooms, and students' schedules. This study proposes course scheduling optimization using genetic algorithms and taboo search. The genetic algorithm produces the best generation of chromosomes composed of lecturer, day, and hour genes. The Tabu search method is used for the lecture rooms division. Scheduling is carried out for the Informatics faculty with four study programs, 65 lecturers, 93 courses, 265 lecturer assignments, and 65 classes. The process of generating 265 schedules took 561 seconds without any scheduling clashes. The genetic algorithms and taboo searches can process quite many course schedules faster than the manual method