Optimizing Course Scheduling Efficiency through Genetic Algorithms
Article Sidebar
Main Article Content
Nur Shabrina Meutia
Rizqi Putri Nourma Budiarti
Abstract
Course scheduling is an important aspect of educational administration in academic institutions. An effective procedure enhances students' educational experience, maximizes resource utilization, and lowers operational expenses. However, course scheduling often faces various constraints and complexities, such as limited space, time and human resources. Therefore, an effective and efficient approach is needed to solve the course scheduling problem. This study implements the genetic Algorithm to solve the problem of optimization course scheduling. This study intends to develop a course scheduling application using genetic algorithm to enhance the effectiveness of course scheduling in educational institutions. There are 8 genetic algorithm procedures for solving problems in this research; Encoding techniques, initial population, fitness function, selection, crossover, mutation, elitism and the condition of iteration is complete when the maximum has been reached, and the fitness value is 1. The best result from 25 iteration and 15 population found at probability of crossover is 0,5 and mutation rate is 10%. The lowest fitness value is 0,09 with the fastest execution time, that is 395 seconds for subjects in odd semester and 563 seconds for subjects in even semester.
Downloads
Article Details
Copyright (c) 2025 Nur Shabrina Meutia, Rizqi Putri Nourma Budiarti
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
References
A. A. Gozali and S. Fujimura, "Solving University Course Timetabling Problem Using Multi-Depth Genetic Algorithm: Solving UCTP Using MDGA," in SHS Web of Conferences, 2020.
I. A. Ashari, M. A. Muslim and Alamsyah, "Comparison Performance of Genetic Algorithm and Ant Colony Optimization in Course Scheduling Optimizing," Scientific Journal of Informatics, pp. 149 - 158, 2016.
T. R. Ahyana and Y. Jumaryadi, "Perancangan Sistem Informasi Penjadwalan Mengajar Menggunakan Metode Algoritma Genetika (Studi Kasus: Smk Satria Jakarta)," Ensiklopedia of Journal, vol. 1, no. 2, 2019.
Q. Zhang, "An optimized solution to the course scheduling problem in universities under an improved genetic algorithm," Journal of Intelligent Systems, vol. 31, no. 1, pp. 1065 - 1073, 2022.
C. B. Mallari, J. L. S. Juan and R. Li, "The university coursework timetabling problem: An optimization approach to synchronizing course calendars," Computers & Industrial Engineering, vol. 184, 2023.
A. Andi and D. Nasien, "Optimization of Genetic Algorithm in Courses Scheduling," IT Journal Research and Development, vol. 6, no. 2, pp. 151-161, 2022.
A. Rezaeipanah, S. S. Matoori and G. Ahmadi, "A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search," Applied Intelligence, vol. 51, no. 1, 2021.
F. A. Omara and M. M. Arafa, "Genetic algorithms for task scheduling problem," Journal of Parallel and Distributed Computing, vol. 70, no. 1, pp. 13-22, 2010.
E. A. Abdelhalim and G. A. E. Khayat, "A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA)," Alexandria Engineering Journal, vol. 55, pp. 1395-1409, 2016.
R. Prosad, M. A. R. Khan and I. Ahammad, "Design of Class Routine and Exam Hall Invigilation System based on Genetic Algorithm and Greedy Approach," Asian Journal of Research in Computer Science, vol. 13, no. 3, pp. 28-44, 2022.
Z. Zhou, F. Li, H. Zhu, H. Xie, J. H. Abawajy and M. U. Chowdhury, "An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments," Neural Computing and Applications, vol. 32, pp. 1531-1541, 2020.
M. Assi, B. Halawi and R. A. Haraty, "Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem," Procedia Computer Science, pp. 899-906, 2018.
X. Chen, X.-G. Yue, R. Li, A. Zhumadillayeva and R. Liu, "Design and Application of an Improved Genetic Algorithm to a Class Scheduling System," International Journal of Emerging Technology in Learning, vol. 16, no. 1, pp. 44-59, 2021.
j. Xu, "Improved Genetic Algorithm to Solve the Scheduling Problem of College English Courses," Complexity, 2021.
J. Arias-Osorio and A. Mora-Esquivel, "A solution to the university course timetabling problem using a hybrid method based on genetic algorithms," DYNA, vol. 87, no. 215, pp. 47-56, 2020.