Optimización de gestión de horarios académicos para la Universidad Estatal Península de Santa Elena UPSE

Abstract

El presente trabajo de titulación desarrolla una aplicación web integral para la generación de horarios académicos en la Universidad Estatal Península de Santa Elena (UPSE), utilizando la metodología del Algoritmo Genético (AG) como una de las tantas soluciones de optimización. Por lo general, la asignación de horarios se vuelva uno de los procesos manuales más complejos en el área académica, ya que implica coordinar múltiples variables como son los docentes, cursos, paralelos, asignaturas, tipos de aulas y demás restricciones institucionales, mismas que generan ciertos conflictos, sobrecarga de trabajo y resultados no óptimos, ni satisfactorios. El sistema propuesto incorpora la lógica de negocio (backend) desarrollado en Spring Boot, la cual incluye el cálculo evolutivo del horario de clases, validaciones de las restricciones duras y blandas, almacenamiento de posibles soluciones, y la administración y gestión de las demás entidades académicas. El AG trabaja evaluando miles de combinaciones posibles y selecciona aquella solución que minimiza los conflictos una vez habiendo pasado por sus respetivos procesos (aptitud, mutación, cruce y selección). Los resultados obtenidos muestran que el sistema reduce significativamente el tiempo de respuesta que conlleva cada carrera con la planificación académica, y a su vez, elimina mucho de los conflictos que enfrentaban actualmente cada dirección, ya sea en cruces de horarios, docentes no disponibles, mal uso de recursos institucionales, etc., ofreciendo así, un proceso más legible y transparente hacia la universidad.