UNA METAHEURÍSTICA PARA LA RESOLUCIÓN DE BALANCED ACADEMIC CURRICULUM PROBLEM [BACP]

Abstract

El Balanced Academic Curriculum Problem, BACP de ahora en adelante, consiste en la asignación de un conjunto de cursos a los periodos de duración de una carrera universitaria, cumpliendo con las restricciones asociadas a la carga académica de cada curso y cantidad de cursos por periodo. El objetivo del problema es lograr una asignación balanceada, que corresponde a aquella que logre distribuir los cursos más equitativamente entre los distintos periodos. En esta memoria se presenta un estudio de los distintos enfoques que existen en la literatura que buscan resolver el problema. Posteriormente se propone una metaheur??stica basada en Tabu Search que resuelve las principales instancias propuestas en la literatura con alta eficacia y eficientemente, junto con una herramienta de visualización de datos, que ayuda a analizar los comportamiento de metaheur??sticas basadas en BACP.