ASIGNACIÓN AUTOMÁTICA DE HORARIOS DE CLASE (HERMES)

La asignación manual de horarios académicos en la Universidad Internacional del Trópico Americano (Unitrópico) constituye un proceso crítico propenso a ineficiencias, consumo extensivo de tiempo y generación de conflictos, una problemática exacerbada por el reciente incremento en la demanda estudiantil. Este trabajo de grado aborda dicho desafío, contextualizado en el debate académico sobre el Problema de Asignación de Horarios Universitarios (UCTP), reconocido por su complejidad NP-hard y la diversidad de enfoques de optimización matemática y heurística para su resolución. Teóricamente, el proyecto se fundamenta en los principios de la Programación Entera y la Programación por Restricciones para modelar y resolver las complejidades inherentes a la creación de horarios. El objetivo general fue desarrollar HERMES (Herramienta de Elaboración y Reajuste de Mallas y Esquemas de Horarios), una aplicación web diseñada para la generación automática y optimizada de horarios de clase en Unitrópico. Para alcanzar esta meta, se aplicó una metodología de desarrollo tecnológico adaptativa e incremental, que implicó el diseño y construcción de un sistema con frontend en Angular, backend con Python y Firebase Cloud Functions, y una base de datos en Cloud Firestore. El núcleo de la solución es un algoritmo de optimización implementado con Google, capaz de procesar las entidades académicas y restricciones específicas de la institución. Como resultado principal, se obtuvo la aplicación web HERMES funcional, que permite la gestión de datos maestros (facultades, carreras, asignaturas, docentes, infraestructura) y la generación de horarios que cumplen con restricciones duras fundamentales y buscan satisfacer criterios de calidad. El impacto esperado de HERMES en Unitrópico incluye una optimización significativa del proceso de asignación de horarios, la reducción de conflictos, un uso más eficiente de los recursos físicos y académicos, y una mejora general en la experiencia administrativa y educativa para la comunidad universitaria. Palabras Clave: Programación de Horarios, Optimización, Programación por Restricciones, Aplicaciones Web, Google OR-Tools.