Asignación de horarios de clases universitarias mediante algoritmos evolutivos

Resumen

La asignación de horarios de clases es un problema complejo debido a la cantidad de restricciones que presenta y el criterio con el que se aplican. La asignación de horarios de clases y salones universitarios, es un sistema experto que reproduce el conocimiento adquirido tras años de manejar procesos académicos. Existen universidades que en su proceso de asignación de horarios y salones, generan cruces entre asignaturas, se descubre extensos intervalos entre clases, muestran distancias geográficas para los estudiantes entre jornadas lectivas y manifiestan insatisfacción de los docentes y estudiantes. El conjunto de restricciones que impone la filosofía de la universidad introduce complejas limitaciones diseñadas para minimizar el tiempo que pasan los estudiantes en la ciudadela universitaria y los conflictos entre asignaturas. Esta investigación busca principalmente la resolución de un problema práctico de asignación de horarios de clases, en particular clasificado como un problema de Timetabling, frecuentemente presentado en el ámbito académico.