Generation of timetables using genetic algorithms

Abstract

In the present work, a school time table is obtained for the educational program Bachelor's Degree in Information Technology of Escuela Superior de Tizayuca through a genetic algorithm, this program was carried out since, despite the fact that there are various works in this regard, each school has a specific way to work, for which a program focused on these needs is needed. The program uses two types of constraints, essential and non-essential. It is able to obtain a useful time table as it does not violate any essential constraints and only violates non-essential constraints twice. This program can serve as a base to create another one that obtains the schedules of the whole school. Obtaining optimized school time tables allows for more efficient use of resources, such as classrooms and laboratories, it also makes the work of administrative and teaching staff more efficient, more so in the latter, since it reduces the mental and physical wear and tear on teachers that they sometimes have a lot of hours without showing classes.