Un algoritmo para la planificación de horarios de ayudantía universitaria

Abstract

El presente trabajo busca analizar el problema de asignación de horarios de ayudantía en la Universidad Técnica Federico Santa María (UTFSM). Para esto se evaluarán diversas estrategias de búsqueda con el objetivo de encontrar una solución de calidad a la asignación de horarios, considerando este problema como una alternativa específica al Educational Timetabling Problem. En el modelo se busca maximizar la cantidad de estudiantes que pueden asistir a un bloque definido, priorizando aquellos que optimicen la distribución horaria de los estudiantes a través de penalizaciones centradas en la preferencia estudiantil.

The objective of this study is to analyze the problem of scheduling teaching assistant sessions at the Universidad Técnica Federico Santa María (UTFSM). To address this, various search strategies will be evaluated in order to find a high-quality solution for the schedule assignment, considering this problem as a specific variant of the Educational Timetabling Problem. The proposed model seeks to maximize the number of students who can attend a given time block, prioritizing those that optimize student’s overall schedule distribution through penalty mechanisms based on student preferences.