SELF-ADAPTIVE GENETIC ALGORITHM (SAGA) UNTUK OPTIMASI PENJADWALAN MATA KULIAH: INTEGRASI FUZZY LOGIC DAN COOPERATIVE COEVOLUTION
Keywords:
Algoritma Genetika Adaptif, Penjadwalan Mata Kuliah, Fuzzy Logic, Cooperative Coevolution, Optimasi KombinatorialAbstract
University course timetabling in Indonesian higher education represents an NP-hard combinatorial optimization problem with O(n!) complexity affecting 4,500+ institutions. This research develops Self-Adaptive Genetic Algorithm (SAGA) integrating fuzzy logic and cooperative coevolution to address conventional genetic algorithm limitations. SAGA implements cooperative coevolution engine, fuzzy inference system, local search module, and parameter history tracking. Experiments with 1,000 runs on dataset comprising 55 courses, 280+ classes, 44 rooms, and 40 lecturers demonstrate SAGA achieves best fitness 106.850 with 98.9% constraint satisfaction, outperforming Local Search GA by 9.8%. Significant trade-offs including 31-minute execution time and high variability (CV 8.59%) limit practical applications. Algorithm selection framework recommends SAGA for 5% critical cases and Local Search GA for 95% daily operations, demonstrating that algorithmic sophistication does not correlate linearly with practical applicability
References
S. Bhaskoro, B. Bayu Aji, dan S. Aminah, "Sistem Penjadwalan Sidang Tugas Akhir menggunakan Algoritma Genetika," JTT (Jurnal Teknologi Terapan), vol. 7, no. 1, hal. 27-36, 2021.
Muh Syawal, P. L. L. Belluano, and A. R. Manga, “Implementasi Algoritma Genetika Untuk Penjadwalan Laboratotium Fakultas Ilmu Komputer Universitas Muslim Indonesia”, ijodas, vol. 2, no. 1, pp. 29-37, Mar. 2021.
L. Hiryanto dan J. S. Thio, "Pengembangan metode graph coloring untuk university course timetabling problem pada Fakultas Teknologi Informasi Universitas Tarumanagara," Jurnal Ilmu Komputer dan Informasi, vol. 4, no. 2, hal. 82-91, Mei 2012.
Y. Sari, M. Alkaff, E. S. Wijaya, S. Soraya, dan D. P. Kartikasari, "Optimasi penjadwalan mata kuliah menggunakan metode algoritma genetika dengan teknik tournament selection," Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 6, no. 1, Feb. 2019.
A. Amrulloh dan E. I. Sela, "Optimasi proses penjadwalan mata kuliah menggunakan algoritme genetika dan pencarian tabu," Jurnal Teknologi dan Sistem Komputer, vol. 9, no. 3, hal. 157-166, Jun. 2021.
W. F. Mahmudy dan M. A. Rahman, "Optimasi Fungsi Multi-Obyektif Berkendala Menggunakan Algoritma Genetika Adaptif dengan Pengkodean Real," Jurnal Ilmiah Kursor, vol. 6, no. 1, 2011.
M. Fachrie dan A. F. Waluyo, "Model paralelisasi algoritma genetika terpandu pada sistem penjadwalan kuliah universitas dengan alokasi waktu dinamis," J. RESTI (Rekayasa Sist. Teknol. Inf.), vol. 5, no. 3, hal. 550-556, Jun. 2021.
D. Kristiadi dan R. Hartanto, "Genetic algorithm for lecturing schedule optimization," vol. 13, no. 1, 2019.
H. Pamungkas and S. Suhendin, "EVALUASI KINERJA VARIAN COOPERATIVE CO-EVOLUTION DALAM PENJADWALAN MATA KULIAH: PENDEKATAN CCABC DAN CCGA", Scientica, vol. 3, no. 4, pp. 368–378, Feb. 2025.
T. Song, M. Chen, Y. Xu, D. Wang, X. Song, dan X. Tang, "Competition-guided multi-neighborhood local search algorithm for the university course timetabling problem," Applied Soft Computing, vol. 110, hal. 107624, 2021.
E. Burke, M. Gendreau, M. Hyde, G. Kendall, G. Ochoa, E. Özcan, dan R. Qu, "Hyper-heuristics: a survey of the state of the art," J Oper Res Soc, vol. 64, hal. 1695-1724, 2013.
A. E. Eiben, R. Hinterding dan Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, hal. 124-141, Jul. 1999.
G. Karafotias, M. Hoogendoorn dan A. E. Eiben, "Parameter control in evolutionary algorithms: trends and challenges," IEEE Transactions on Evolutionary Computation, vol. 19, no. 2, hal. 167-187, Apr. 2015.
M. N. Omidvar, X. Li, Y. Mei dan X. Yao, "Cooperative co-evolution with differential grouping for large scale optimization," IEEE Transactions on Evolutionary Computation, vol. 18, no. 3, hal. 378-393, Jun. 2014.
F. Herrera dan M. Lozano, "Fuzzy adaptive genetic algorithms: design, taxonomy, and future directions," Soft Computing, vol. 7, hal. 545-562, 2003.
M. C. Chen, S. N. Sze, S. L. Goh, N. R. Sabar dan G. Kendall, "A survey of university course timetabling problem: perspectives, trends and opportunities," IEEE Access, vol. 9, hal. 106515-106529, 2021.
D. Abramson, "Constructing school timetables using simulated annealing: sequential and parallel algorithms," Management Science, vol. 37, no. 1, hal. 98-113, 1991.
R. A. Oude Vrielink, E. A. Jansen, E. W. Hans, M. M. van Harten, Z. N. Podnar, dan D. van der Zee, "Practices in timetabling in higher education institutions: a systematic review," Ann Oper Res, vol. 275, hal. 145-160, 2019.
B. Paechter, A. Cumming, M. G. Norman, dan H. Luchian, "Extensions to a memetic timetabling system," dalam Practice and Theory of Automated Timetabling, vol. 1153, Berlin: Springer, 1996, hal. 307-316.
O. Syzonov, S. Tomasiello, dan N. Capuano, "New insights into fuzzy genetic algorithms for optimization problems," Algorithms, vol. 17, no. 12, hal. 549, 2024.
F. de la Rosa-Rivera, J. I. Nunez-Varela, J. C. Ortiz-Bayliss, dan H. Terashima-Marín, "Algorithm selection for solving educational timetabling problems," Expert Systems with Applications, vol. 174, hal. 114694, 2021.
D. de Werra, "An introduction to timetabling," European Journal of Operational Research, vol. 19, no. 2, hal. 151-162, 1985.
G. Wilson, J. Bryan, K. Cranston, J. Kitzes, L. Nederbragt, dan T. K. Teal, "Good enough practices in scientific computing," PLOS Computational Biology, vol. 13, no. 6, hal. e1005510, 2017.
S. A. Wicaksono, R. A. Setiyawan, B. D. Setiyawan, A. Hernawan, dan R. S. Perdana, "Penjadwalan perkuliahan dengan pendekatan evolutionary algorithm (studi kasus: sistem informasi akademik (SIAKAD) program teknologi informasi dan ilmu komputer Universitas Brawijaya)," JTIIK, vol. 1, no. 2, hal. 78-82, Okt. 2014.
B. McCollum, A. Schaerf, B. Paechter, P. McMullan, R. Lewis, A. J. Parkes, L. Di Gaspero, R. Qu, dan E. K. Burke, "Setting the research agenda in automated timetabling: the second international timetabling competition," INFORMS Journal on Computing, vol. 22, no. 1, hal. 120-130, 2009.
S. Daskalaki, T. Birbas, dan E. Housos, "An integer programming formulation for a case study in university timetabling," European Journal of Operational Research, vol. 153, no. 1, hal. 117-135, 2004.
V. M. Valenzuela-Alcaraz, M. A. Cosío-León, A. D. Romero-Ocaño, dan C. A. Brizuela, "A cooperative coevolutionary algorithm approach to the no-wait job shop scheduling problem," Expert Systems with Applications, vol. 194, hal. 116498, 2022.
R. Lewis, "A survey of metaheuristic-based techniques for university timetabling problems," OR Spectrum, vol. 30, hal. 167-190, 2008.
M. W. Carter dan G. Laporte, "Recent developments in practical course timetabling," dalam Practice and Theory of Automated Timetabling II, vol. 1408, Berlin: Springer, 1998, hal. 3-21.
S. Ceschia, L. Di Gaspero, dan A. Schaerf, "Educational timetabling: problems, benchmarks, and state-of-the-art results," European Journal of Operational Research, vol. 308, no. 1, hal. 1-18, 2023.
A. E. Eiben dan J. E. Smith, Introduction to Evolutionary Computing, 2nd ed. Berlin: Springer, 2015.
J. Derrac, S. García, D. Molina, dan F. Herrera, "A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms," Swarm and Evolutionary Computation, vol. 1, no. 1, hal. 3-18, 2011.
Y. Ikhwani, K. Marzuki, dan A. Ramadhan, "Automated university lecture schedule generator based on evolutionary algorithm," MATRIK, vol. 22, no. 1, hal. 129-138, Nov. 2022.
M. H. P. Swari, C. A. Putra, dan I. P. S. Handika, "Analisis perbandingan algoritma genetika dan modified improved particle swarm optimization dalam penjadwalan mata kuliah," Jurnal Nasional Pendidikan Teknik Informatika: JANAPATI, vol. 11, no. 2, hal. 92-101, 2022.
L. S. Amalia, I. Prasetyaningrum, dan R. Asmara, "Sistem penjadwalan hybrid learning di Politeknik Elektronika Negeri Surabaya," JATI, vol. 13, no. 1, hal. 69-82, Mar. 2023.
G. Icasia, R. Tyasnurita, dan E. S. Purba, "Application of heuristic combinations in hyper-heuristic framework for exam scheduling problems," Jurnal RESTI (Rekayasa Sistem dan Teknologi Informasi), vol. 4, no. 4, hal. 664-671, 2020.
