Browsing by Author "Soriano Fuentes, Cristian"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Thesis Free time post enrolment course timetabling problem(Universidad Técnica Federico Santa María, 2026-10) Soriano Fuentes, Cristian; Riff Rojas, María Cristina; Departamento de Informática; Montero Ureta, Elizabeth del CarmenEn este trabajo se estudia una variante multiobjetivo del Post Enrolment Course Timetabling Problem (PECTP), un problema NP-duro que consiste en calendarizar las actividades académicas de una institución de educación superior en un conjunto de salones y bloques horarios, considerando que los estudiantes realizan una preinscripción de los cursos a los que desean asistir. A esta formulación se añade que cada estudiante declara además un conjunto de bloques horarios que preferiría tener libres, por lo que el problema exige optimizar simultáneamente dos objetivos en conflicto: la cobertura de los cursos preinscritos y la satisfacción de las preferencias de tiempo libre. Su alta complejidad combinatoria –derivada de las restricciones institucionales y de los topes de horario de cada estudiante– vuelve impracticable la resolución exacta en casos de tamaño realista. Para abordarlo se propone un algoritmo NSGA-II especializado. Se implementa un generador de instancias que simula casos de la Universidad Técnica Federico Santa María con distintos tamaños, niveles de ocupación del horario y distribuciones de la demanda. Los frentes obtenidos se contrastan con los de un método exacto que resuelve el mismo modelo mediante AMPL y el solver Gurobi, midiendo la calidad con el indicador de hipervolumen y un test de Wilcoxon. Los resultados evidencian un claro compromiso entre calidad y costo computacional: el método exacto alcanza un hipervolumen superior de forma estadísticamente significativa, pero NSGA-II obtiene sus soluciones en un tiempo órdenes de magnitud menor y con una brecha de calidad que se reduce al aumentar el tamaño del problema, llegando a un 92–94 % del hipervolumen del método exacto en las instancias grandes, donde este último degrada la diversidad de su frente. Esto posiciona al algoritmo propuesto como una alternativa práctica para una calendarización centrada en el estudiante a escalas realistas.
Política de Privacidad 
