Título: Programación de horarios docentes: Un caso de estudio
Director: Javier Marenco
Jurados: Dra. Isabel Méndez Díaz y Dra. Paula Zabala

Resumen:

El problema de horarios escolares consiste en asignar clases a franjas horarias especı́ficas, cumpliendo un conjunto de restricciones que surgen de la estructura organizativa de la institución.

En este contexto, las restricciones a considerar incluyen la disponibilidad de los docentes, la carga horaria semanal requerida para cada materia y docente, la no superposición de asignaciones para el personal, y el cumplimiento de requisitos pedagógicos e institucionales. Se trata de un problema de optimización combinatoria, cuyo objetivo es generar horarios factibles que satisfagan todas las restricciones operativas y educativas.

En este trabajo se aborda el caso especı́fico del Colegio San Nicolás ubicado en Vicente López, Buenos Aires, Argentina, incorporando criterios propios de su operación: la minimización de
huecos en los horarios, la asignación de horas no lectivas (guardias, reuniones y preparación) y la compartición de aulas entre cursos cuando corresponde. La complejidad del problema aumenta con la cantidad de docentes, grupos y franjas horarias, ası́ como con la diversidad de preferencias institucionales y criterios pedagógicos, y con la disponibilidad edilicia.

Se aplican técnicas de Programación Lineal Entera Mixta para modelar las variables de asignación y las restricciones asociadas, incluyendo funciones de costo que penalizan huecos y desvı́os en horas no lectivas, y restricciones que habilitan la compartición segura de aulas. Este enfoque permite integrar tanto restricciones duras, que deben cumplirse estrictamente, como restricciones blandas, que pueden relajarse con penalizaciones en la función objetivo. El modelo resultante proporciona un marco flexible y robusto para la generación automatizada de horarios aplicados al Colegio San Nicolás, produciendo soluciones factibles de alta calidad y adaptables a sus necesidades y prioridades especı́ficas.