Optimasi proses penjadwalan mata kuliah menggunakan algoritme genetika dan pencarian tabu

Arif Amrulloh (Master Program of Information Technology, Universitas Teknologi Yogyakarta, Jl. Siliwangi (Ringroad Utara), Jombor, Sleman, D.I. Yogyakarta 55285|Universitas Teknologi Yogyakarta)
Enny Itje Sela (Master Program of Information Technology, Universitas Teknologi Yogyakarta, Jl. Siliwangi (Ringroad Utara), Jombor, Sleman, D.I. Yogyakarta 55285|Universitas Teknologi Yogyakarta)

Jurnal Teknologi dan Sistem Komputer
Volume 9, Issue 3, Year 2021 (July 2021)

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.