Modelos Optimización para la planificación de horarios. Una mirada hacia la automatización.

Abstract

Este trabajo pretende ofrecer nuevas perspectivas sobre la organización de los horarios académicos. La necesidad de optimizar esta tarea administrativa, y buscar nuevas alternativas a los métodos que se usan a fecha de hoy, es una de las cuestiones más importantes en los centros de educación, concretamente en las universidades. En este trabajo se ha realizado un análisis de los distintos modelos ya desarrollados, en una diversidad de centros, bajos diversas variables y objetivos. Siguiendo los fundamentos de la investigación operativa, se ha diseñado un modelo de optimización matemático, para proponer una nueva posibilidad que organice la asignación de aulas, asignaturas y grupos de alumnos, con la que presentar una alternativa de planificación de horarios. Para este modelo, se ha escogido una universidad específica, teniendo en cuenta variables como la infraestructura, grados ofertados y disponibilidad del profesorado. Alrededor de esta, se han planteado distintos modelos teóricos, que han sido puestos a prueba bajo el lenguaje de programación GAMS. En este trabajo se demuestra la existencia de nuevas soluciones óptimas para la organización de horarios, presentando resultados positivos que se aproximan a obtener una solución más precisa.

This paper aims to offer new perspectives on the organisation of academic timetables. The need to optimise this administrative task, and to look for new alternatives to the methods currently in use, is one of the most important issues in education centres, specifically in universities. In this work, an analysis has been carried out of the different models developed in a variety of centres, under different variables and objectives. Following the fundamentals of operational research, a mathematical optimisation model has been designed to propose a new possibility to organise the allocation of classrooms, subjects and groups of students, in order to present an alternative timetable planning. For this model, a specific university has been chosen, taking into account variables such as infrastructure, degrees offered and availability of teaching staff. Different theoretical models have been proposed around this university, which have been developed using the GAMS programming language. This work demonstrates the existence of new optimal solutions for the organisation of timetables, presenting positive results that are close to obtaining a more precise solution.