Development of Adaptive Lecture Scheduling System using Genetic Algorithm Case Study: Ahmad Dahlan Institute of Technology and Business
Abstract
Optimal course scheduling is a crucial aspect in supporting the efficiency of the teaching and learning process in higher education. In many institutions, lecture scheduling is still done manually or with static methods that are not adaptive to changing needs and limited resources. This research aims to develop an adaptive lecture scheduling system using genetic algorithms, with a case study at ITB Ahmad Dahlan. Genetic algorithms were chosen because of their ability to solve complex optimization problems with high efficiency, such as managing dynamic variables such as lecturer availability, rooms, and lecture time preferences. In this research, data related to courses, lecturers, time, classroom availability, and curriculum requirements are integrated into the designed system to generate an optimal course schedule. The development process involved several key stages, including requirements analysis, system design, algorithm implementation, and performance evaluation. Genetic algorithm implementation is done by simulating various scheduling scenarios to find the most optimal solution. The results show that the developed system is able to produce a more efficient and clash-free course schedule compared to traditional scheduling methods. In addition, the system also allows higher flexibility in adjusting the schedule to changes that may occur, such as the addition or reduction of classes. Thus, this research makes a significant contribution in improving the quality of educational services at ITB Ahmad Dahlan as well as offering solutions that can be adopted by other educational institutions facing similar challenges.
Full text article
References
Abed-alguni, B. H. (2022). Island-based Cuckoo Search with elite opposition-based learning and multiple mutation methods for solving optimization problems. Soft Computing, 26(7), 3293–3312. https://doi.org/10.1007/s00500-021-06665-6
Baringo, A. (2019). Day-Ahead Self-Scheduling of a Virtual Power Plant in Energy and Reserve Electricity Markets under Uncertainty. IEEE Transactions on Power Systems, 34(3), 1881–1894. https://doi.org/10.1109/TPWRS.2018.2883753
Bassen, J. (2020). Reinforcement Learning for the Adaptive Scheduling of Educational Activities. Conference on Human Factors in Computing Systems - Proceedings, Query date: 2024-10-07 22:28:36. https://doi.org/10.1145/3313831.3376518
Cao, Z. C. (2021). A Knowledge-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop with Sequencing Flexibility. IEEE Transactions on Automation Science and Engineering, 18(1), 56–69. https://doi.org/10.1109/TASE.2019.2945717
Casalino, A. (2021). Optimal Scheduling of Human-Robot Collaborative Assembly Operations With Time Petri Nets. IEEE Transactions on Automation Science and Engineering, 18(1). https://doi.org/10.1109/TASE.2019.2932150
Gholami, A. (2019). Proactive Management of Microgrids for Resiliency Enhancement: An Adaptive Robust Approach. IEEE Transactions on Sustainable Energy, 10(1), 470–480. https://doi.org/10.1109/TSTE.2017.2740433
Handayani, T., Fudholi, D. H., & Rani, S. (2020). Kajian Algoritma Optimasi Penjadwalan Mata Kuliah. Petir, 13(2), 212–222. https://doi.org/10.33322/petir.v13i2.1027
Lahoz-Beltra, R., & Rodriguez, R. J. (2020). Modeling a cancerous tumor development in a virtual patient suffering from a depressed state of mind: Simulation of somatic evolution with a customized genetic algorithm. Biosystems, 198, 104261. https://doi.org/10.1016/j.biosystems.2020.104261
Li, X. (2021). Hybrid time-scale energy optimal scheduling strategy for integrated energy system with bilateral interaction with supply and demand. Applied Energy, 285(Query date: 2024-10-07 22:28:36). https://doi.org/10.1016/j.apenergy.2021.116458
Pambudi, A. P., Waluyo, A., & Fatich, E. V. L. N. (2021). Perancangan Sistem Penjadwalan Perkuliahan Berbasis Website Menggunakan Algortima Genetika. JATISI (Jurnal Teknik Informatika dan Sistem Informasi), 8(3), 1133–1146. https://doi.org/10.35957/jatisi.v8i3.1051
Authors
Copyright (c) 2024 Nandika Bayu Ardana, Widi Hastomo, Shevti Arbekti Arman

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.