Course scheduling optimization using genetic algorithm and tabu search
Open Access
- 15 June 2021
- journal article
- Published by Institute of Research and Community Services Diponegoro University (LPPM UNDIP) in Jurnal Teknologi dan Sistem Komputer
- Vol. 9 (3), 157-166
- https://doi.org/10.14710/jtsiskom.2021.14137
Abstract
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.Keywords
Funding Information
- Universitas Teknologi Yogyakarta
This publication has 13 references indexed in Scilit:
- PENJADWALAN MATA KULIAH MENGGUNAKAN PEWARNAAN GRAF DENGAN ALGORITMA LARGEST FIRSTJurnal Padegogik, 2019
- Genetic Algorithm for lecturing schedule optimizationIJCCS (Indonesian Journal of Computing and Cybernetics Systems), 2019
- Perbandingan Performa Algoritma Koloni Semut Dengan Algoritma Genetika – Tabu Search Dalam Penjadwalan KuliahCESS (Journal of Computer Engineering, System and Science), 2019
- IMPLEMENTASI ALGORITMA GENETIKA UNTUK PREDIKSI PENYAKIT AUTOIMUNRabit : Jurnal Teknologi dan Sistem Informasi Univrab, 2019
- Penjadwalan Hafalan Alquran dengan Algoritma GenetikaProsiding Seminar Nasional Teknoka, 2019
- Application of (Genetic – Tabu Search) Algorithms for Subsequent Lease ScheduleIOP Conference Series: Materials Science and Engineering, 2018
- APLIKASI PENJADWALAN MATA PELAJARAN DI SMAN 31 MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEBSimetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer, 2018
- Implementasi Algoritma Genetika untuk Penjadwalan Instruktur Training ICT UIN Sunan KalijagaJISKA (Jurnal Informatika Sunan Kalijaga), 2017
- PENGEMBANGAN APLIKASI PENJADWALAN KEGIATAN PELATIHAN TEKNOLOGI INFORMASI DAN KOMUNIKASI DENGAN ALGORITMA GENETIKA (STUDI KASUS: BPRTIK)Jurnal Online Informatika, 2016
- PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARANInfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan), 2016