Desarrollo e implementación de herramientas heurísticas para la programación del calendario de exámenes de la ETSII considerando la distancia entre aulas

Abstract

[ES] Este Trabajo Fin de Grado (TFG) se centra en el desarrollo e implementación de herramientas heurísticas para la programación del calendario de exámenes de la Escuela Técnica Superior de Ingeniería Industrial (ETSII) de la Universitat Politècnica de València (UPV). En la ETSII se imparten 5 titulaciones de Grado, 1 titulación de Doble Grado y 9 titulaciones de Máster. Algunas de estas titulaciones cuentan además con un elevado número de estudiantes matriculados. La capacidad limitada de las aulas hace necesaria la utilización simultánea de múltiples aulas en un mismo examen para poder albergar a todos sus estudiantes matriculados. La ETSII de la UPV cuenta además con aulas en varios edificios y varios pisos. Esto hace que sea problemático para los profesores de una asignatura gestionar el examen cuando las aulas asignadas a su examen se encuentran en diferentes pisos e incluso edificios. Por ello, este TFG se centra en desarrollar heurísticas para la programación de exámenes y la asignación de aulas, considerando la distancia e incluso la conexión de las aulas, tratando de minimizar la distancia existente entre las aulas asignadas a un mismo examen. Adicionalmente, en la ETSII se imparten algunas asignaturas en diversas titulaciones que requieren que su examen tenga lugar en el mismo día y hora por compartir examen. En este TFG, a estas asignaturas, se le llaman asignaturas equivalentes. De esta manera, las herramientas desarrolladas tienen en consideración que las asignaturas equivalentes deben ser programadas en el mismo día y turno, y en caso de ser posible, se agrupan sus estudiantes para poder emplear el menor número de aulas posibles. Las herramientas heurísticas desarrolladas se implementan en el lenguaje de programación Visual Basic en Excel. Estas se validan a través de su aplicación al caso real de la ETSII de la UPV.

[CA] Este Treball fi de grau (TFG) se centra en el desenvolupament i implementació de ferramentes heurístiques per a la programació del calendari d'exàmens ordinaris de l'Escola Tècnica Superior d'Enginyeria Industrial (ETSII) de la Universitat Politècnica de València (UPV). En la ETSII s'impartixen 5 titulacions de Grau, 1 titulació de Doble Grau i 9 titulacions de Màster. Algunes d'estes titulacions compten a més amb un elevat nombre d'estudiants matriculats. La capacitat limitada de les aules fa necessària la utilització simultània de múltiples aules en un mateix examen per a poder albergar a tots els seus estudiants matriculats. La ETSII de la UPV compta a més amb aules en diversos edificis i diversos pisos. Això fa que siga problemàtic per als professors d'una assignatura gestionar l'examen quan les aules assignades al seu examen es troben en diferents pisos i fins i tot edificis. Per això, este *TFG se centra en desenvolupar heurístiques per a la programació d'exàmens i l'assignació d'aules, considerant la distància i fins i tot la connexió de les aules, tractant de minimitzar la distància existent entre les aules assignades a un mateix examen. Addicionalment, en la ETSII s'impartixen algunes assignatures en diverses titulacions que requerixen que el seu examen tinga lloc en el mateix dia i hora per compartir examen. En este *TFG, a estes assignatures, se li diuen assignatures equivalents. D'esta manera, les ferramentes desenvolupades tenen en consideració que les assignatures equivalents han de ser programades en el mateix dia i torn, i en cas de ser possible, s'agrupen els seus estudiants per a poder emprar el menor nombre d'aules possibles. Les ferramentes heurístiques desenvolupades s'implementen en el llenguatge de programació Visual Basic en Excel. Estes es validen a través de la seua aplicació al cas real de la ETSII de la UPV

[EN] This Final Degree Project (TFG) focuses on the development and implementation of heuristic tools for the scheduling of the exam calendar of the School of Industrial Engineering (ETSII) of the Universitat Politècnica de València (UPV). The ETSII offers 5 undergraduate degrees, 1 double undergraduate degree and 9 master's degrees. Some of these degrees also have a high number of students enrolled. The limited capacity of the classrooms makes necessary the simultaneous use of multiple classrooms in the same exam in order to accommodate all the students enrolled. The ETSII of the UPV also has classrooms in several buildings and on several floors. This makes it problematic for the professors of a subject to manage the exam when the classrooms assigned to their exam are located on different floors and even buildings. Therefore, this TFG focuses on developing heuristics for exam scheduling and classroom assignment, considering the distance and even the connection of the classrooms, trying to minimize the distance between the classrooms assigned to the same exam. Additionally, in the ETSII some subjects are taught in different degrees that require that their exams take place on the same day and time for sharing exams. In this TFG, these subjects are called equivalent subjects. In this way, the developed tools take into consideration that equivalent subjects should be scheduled on the same day and shift, and if possible, students are grouped together in order to use as few classrooms as possible. The heuristic tools developed are implemented in the Visual Basic programming language in Excel. These are validated through their application to the real case of the ETSII of the UPV.