Perbandingan Genetic Algorithm dan Queue-Based Scheduling untuk Penjadwalan Kuliah Otomatis di Perguruan Tinggi
-
Muhammad Demas Adi Pratama
*
Universitas Muhammadiyah Karanganyar, Karanganyar,
Indonesia
- Wakhid Kurniawan Universitas Muhammadiyah Karanganyar, Karanganyar, Indonesia (*) Corresponding Author
Abstract
Course scheduling is a fundamental activity in academic management; however, the complexity of room and teaching constraints often triggers schedule conflicts when processed conventionally. This study aims to design an automated course scheduling system at Universitas Muhammadiyah Karanganyar (UMUKA) by comparing the effectiveness of the Genetic Algorithm (GA) and Queue-Based Scheduling (QBS). The system was developed using the Laravel framework and a NoSQL Database. Comparative experiments were conducted through six dynamic scenarios (ranging from 20 to 263 courses), measured using three metrics: the final number of conflicts, fitness value, and computational time. The results indicated that QBS was absolutely superior in computational speed (maximum 4.18 seconds) but failed to produce proportional schedule quality, as the fitness value remained at 0. Conversely, GA successfully generated conflict-free schedules in medium workloads and compensated for minor conflicts in massive workloads by achieving a significant spike in fitness value (reaching 462.2). Although requiring relatively longer computational time (36.2 seconds at the highest load), this duration remains highly efficient. In conclusion, GA is recommended as the primary algorithm for course scheduling systems due to its ability to perform global optimization proportionally. The main contribution of this research is providing empirical foundations and a comparative architecture for higher education institutions in selecting the most adaptive scheduling algorithm for local room infrastructure limitations and hard-constraint complexity.
Downloads
References
Achanta, P. R. D. (2024). Optimizing Hybrid Cloud Database Architecture: Integrating SQL Server and MongoDB in Azure Environments. International Journal of Scientific Research and Management (IJSRM), 12(12), 1815–1826. https://doi.org/10.18535/ijsrm/v12i12.ec05
Al Maamari, S. R. S., & Nasar, M. (2025). A Comparative Analysis of NoSQL and SQL Databases: Performance, Consistency, and Suitability for Modern Applications with a Focus on IoT. East Journal of Computer Science, 1(2), 10–15. https://doi.org/10.63496/ejcs.vol1.iss2.76
Al-Fitouri, A. M., Agaal, A., Ali, M., & Bugrin, H. A. (2025). A Genetic Algorithm Approach for University Course Timetabling: A Case Study at the Faculty of IT, Sebha University. Sebha University Conference Proceedings, 04(3). https://doi.org/10.51984/SUCP.V4I3.4003
Alwiyah, A., Sayyida, S., Sunarya, P. A., & Apriliasari, D. (2022). Inovasi Manajemen Pengajuan Judul Kuliah Kerja Praktek (KKP) Berbasis Laravel Framework. Technomedia Journal, 7(2), 168–180. https://doi.org/10.33050/tmj.v7i2.1902
Apriliyanto, E., Iriandi Putra, R., & Kurniawan, W. (2026). PIMAS Pemberdayaan Masyarakat melalui Implementasi Sistem Pembayaran QRIS Berbasis Biometrik dan AI-IoT di Kabupaten Sukoharjo. Jurnal Pengabdian Masyarakat (PIMAS), 5(1). https://doi.org/10.35960/pimas.v1i2.2161
Ardiyani, L. P. S. (2022). Perbandingan Algoritma Genetika dengan Algoritma Steepest Ascent Hill Climbing untuk Optimasi Penjadwalan Kuliah. Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI), 11(1), 63. https://doi.org/10.23887/janapati.v11i1.43172
Arratia-Martinez, N. M., Maya-Padron, C., & Avila-Torres, P. A. (2021). University Course Timetabling Problem with Professor Assignment. Mathematical Problems in Engineering, 2021. https://doi.org/10.1155/2021/6617177
Chen, M. C., Sze, S. N., Goh, S. L., Sabar, N. R., & Kendall, G. (2021). A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities. IEEE Access, 9, 106515–106529. https://doi.org/10.1109/ACCESS.2021.3100613
Daly, D. (2021). Performance Engineering and Database Development at MongoDB. 129–129. https://doi.org/10.1145/3447545.3451199
Fatchurrochman, F., Afandi, A. N., Arifin, M. Z., & Mahmudy, W. F. (2023). Algoritma Penanganan Constraint pada Persoalan Penjadwalan Perkuliahan Universitas di Lingkungan Pendidikan Tinggi Keagamaan Islam (PTKI). Jurnal Edukasi Dan Penelitian Informatika (JEPIN), 9(2), 331. https://doi.org/10.26418/jp.v9i2.64546
Ge, Z., Ji, C., & Zhang, B. (2025). A Review of Classic Metaheuristic Optimization Algorithms. Proceedings of the 2025 6th International Conference on Computer Information and Big Data Applications, 303–311. https://doi.org/10.1145/3746709.3746761
Juniar, A. (2015). Penerapan Algoritma Greedy pada Penjadwalan Produksi Single-Stage dengan Parallel Machine di Industri Konveksi. Jurnal Sifo Mikroskil, 16(2), 1–5.
Kausar, M. A., Nasar, M., & Soosaimanickam, A. (2022). A Study of Performance and Comparison of NoSQL Databases: MongoDB, Cassandra, and Redis Using YCSB. Indian Journal Of Science And Technology, 15(31), 1532–1540. https://doi.org/10.17485/IJST/v15i31.1352
Khalida, R., Ondo, S., Tua, P., Budi, D., Sulistiowati, S., & Setiawati, S. (2025). Implementation of Genetic Algorithm for Automatic Course Scheduling Optimization. International Journal of Knowledin Databases, 05(02), 218–231. https://doi.org/10.30983/knowbase.v5i2.10260
Mahlous, A. R., & Mahlous, H. (2023). Student timetabling genetic algorithm accounting for student preferences. PeerJ Computer Science, 9. https://doi.org/10.7717/peerj-cs.1200
Manuel, B., & Mohan, V. (2025). Timetable Generator Using Genetic Algorithm and Constraint Satisfaction Problem. www.ijfmr.com
Maspiyanti, F., Gatc, J., Rezeki, S., Nursari, C., & Murtako, A. (2025). Course Timetabling using Genetic Algorithm and Fuzzy Cross-Over. JOIV : International Journal on Informatics Visualization, 9(5), doi: 10.62527/joiv.9.5.3196
Mone, F., & Simarmata, J. E. (2021). Application of Genetic Algorithm in Scheduling Subjects. Barekeng, 15(4), 615–628. https://doi.org/10.30598/barekengvol15iss4pp615-628
Mutrofin, S., Zulfa, I., & Satyareni, D. H. (2021). Implementasi Algoritma Genetika untuk Otomatisasi Sistem Penjadwalan pada Lembaga Bimbingan Belajar. G-Tech, 5(1), 2021. doi: 10.33379/gtech.v5i1.1178
Nasien, D., & Andi, A. (2022). Optimization of Genetic Algorithm in Courses Scheduling. IT Journal Research and Development, 151–161. https://doi.org/10.25299/itjrd.2022.7896
Paranduk, L., Indriani, A., Hafid, M., & Sistem Informasi STMIK PPKIA Tarakanita Rahmawati Tarakan, J. (2018). Sistem Informasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika Berbasis Web. In Seminar Nasional Aplikasi Teknologi Informasi (SNATi).
Ramadoni, Mahmud Zunus Amirudin, Rifki Fahmi, Ema Utami, & Muhammad Syukri Mustafa. (2021). Evaluasi Penggunaan Prometheus dan Grafana Untuk Monitoring Database Mongodb.
Subecz, Z. (2021). Web-development with Laravel framework. Gradus, 8(1), 211–218. https://doi.org/10.47833/2021.1.csc.006
Sulehu, M., & Rimalia, W. (2023). Penerapan Algoritma Genetika serta Metode TOPSIS Sebagai Solusi Penjadwalan Mata Kuliah. In Journal of System and Computer Engineering (JSCE), 4(1).
Supriyanti, W., Putri Utami, R., Tri Romadloni, N., & Sri Rahayu, Y. (2023). Rancang Bangun Sistem Informasi Penerimaan Peserta Didik Baru Di Smk Bhineka Karya Surakarta. Jurnal Responsif, 5(2).
Thamizhmaran, K., & Venkatasubramanian, P. (2022). A Review of Weighted Fair Queuing based Scheduling Algorithm in Wireless Network. In Journal of Advancement in Electronics Design, 5(1)
Tristanti, N., Pramuja, G., Fanani, I., Romadloni, N. T., Efendi, B., & Setiani, H. (2025). Cerdas Digital dengan Artificial Intelligence: Solusi Teknologi untuk Pelayanan dan Keamanan Publik Article history. Cahaya Pengabdian, 2(1), 2025. doi: 10.61971/cp.v2i1.207
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Perbandingan Genetic Algorithm dan Queue-Based Scheduling untuk Penjadwalan Kuliah Otomatis di Perguruan Tinggi
Copyright (c) 2026 Muhammad Demas Adi Pratama, Wakhid Kurniawan
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
