[general_comp] Tesis de Licenciatura de Martín Carreiro - Programación de horarios docentes

[Javier Marenco]

Hola! Invitamos a la defensa de la Tesis de Licenciatura de Martín 
Carreiro, sobre técnicas de programación lineal entera para la 
programación de horarios en colegios secundarios. La defensa se 
realizará el lunes 29/12 a las 12:00 en el aula 1604 del edificio Cero + 
Infinito. Los esperamos!

Título: Programación de horarios docentes: Un caso de estudio

Tesista: Martín Carreiro

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.