Optimization of the class schedule: methods, problems and solutions

Abstract

This article is dedicated to optimizing class schedules in educational institutions. It explores key optimization methods, including brute force, greedy algorithms, genetic algorithms, and artificial intelligence techniques. Special attention is given to the problems of encountered during scheduling: resource constraints, unforeseen changes, and the complexity of system configuration. The article also includes graphical examples of the algorithms’ operation for better understanding. The material is useful for administrative staff and developers of educational systems.