A HEURISTIC OPTIMIZATION APPROACH FOR A REAL-WORLD UNIVERSITY TIMETABLING PROBLEM
In this study, the solution to the problem of automating the course timetabling used at the universities through the student affairs automation tool has been established by applying one of the heuristic optimization approaches, namely, the genetic algorithm method. The scheduling problem involves the optimal placing of tasks in time slots in accordance with designated constraints. Solving this problem through analytical methods at universities is becoming impossible due to the magnitude of the solution space and the wide range of constraints. Therefore, the genetic algorithm method, which is known to yield very good results for such problems, is used as a new approach, along with the investigation of parameters with the best results.
The performance of the algorithm is measured using real data from the university. In order to enable the practical use of the algorithm, the genetic algorithm method is implemented within the student affairs automatization tool.
timetabling, scheduling, heuristic, genetic algorithm.