A Comparative Study of Algorithms for School Timetable Generation
Proceedings of the IEEE 66th International Scientific Conference on Information Technology and Management Science of Riga Technical University (ITMS 2025) 2025
Oksana Ņikiforova, Aleksejs Ivanovs, Karina Andžāne, Guntis Petrovskis, Alisa Mamikova, Jānis Kaģis

The school timetabling problem (STP) is a well-known combinatorial optimization challenge that involves assigning a set of events, such as classes, teachers, rooms, and timeslots, while satisfying a complex set of constraints. Due to its nature, a wide range of algorithmic approaches have been developed to address this problem, including exact methods, heuristics, and metaheuristics. This paper presents a comparative study of several prominent algorithmic techniques used for school timetable generation, including constraint programming, genetic algorithms, simulated annealing, and tabu search. Each algorithm is evaluated based on expressiveness, adaptability, and practicality. Experiments are conducted on publicly available datasets and real-world school scheduling scenarios in Latvia. The results highlight the strengths and limitations of each approach and provide practical insights into their applicability for different types of school environments. Recommendations are provided for selecting appropriate algorithms based on specific problem characteristics and institutional requirements.


Atslēgas vārdi
school timetable generation, educational scheduling algorithms, combinatorial optimization
DOI
10.1109/ITMS67030.2025.11236714
Hipersaite
https://ieeexplore.ieee.org/document/11236714

Ņikiforova, O., Ivanovs, A., Andžāne, K., Petrovskis, G., Mamikova, A., Kaģis, J. A Comparative Study of Algorithms for School Timetable Generation. No: Proceedings of the IEEE 66th International Scientific Conference on Information Technology and Management Science of Riga Technical University (ITMS 2025), Latvija, Rìga, 9.-10. oktobris, 2025. https://ieeexplore.ieee.org/: IEEE Xplore, 2025, 1.-8.lpp. Pieejams: doi:10.1109/ITMS67030.2025.11236714

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196