Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas

Abstract

La asignación de recursos académicos en instituciones educativas es un problema complejo, especialmente por tener un gran número de restricciones, las cuales son definidas de forma particular por cada institución, y por requerir un alto esfuerzo computacional. El problema consiste en realizar la programación de actividades académicas al tiempo que se asignan recursos a las mismas, como por ejemplo el programar un clase y asignar a esta su respectivo docente y aula. Este documento presenta aspectos generales del problema, algunos fundamentos relacionados con la optimización combinatoria y las metaheurísticas. Propone además un modelo para la asignación de recursos académicos utilizando la metaheurística Búsqueda Tabú (Tabu Search). Dicho modelo es de aplicación general, sin embargo, para validar su desempeño se ha empleado en un ambiente de pruebas real para la Universidad Nacional de Colombia, Sede Medellín, obteniendo muy buenos resultados, superiores a los ofrecidos por el método manual que actualmente se ejecuta.