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

[Javier Marenco]

Hola! Recordamos la invitación 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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://listas.exactas.uba.ar/pipermail/general_comp/attachments/20251226/7ea54b88/attachment.htm>