摘要：La asignacion de recursos academicos en instituciones educativas es un problema complejo, especialmente por tener un gran numero de restricciones, las cuales son definidas de forma particular por cada institucion, y por requerir un alto esfuerzo computacional. El problema consiste en realizar la programacion de actividades academicas al tiempo que se asignan recursos a las mismas, como por ejemplo el programar una clase y asignar a esta su respectivo docente y aula. Este documento presenta aspectos generales del problema, algunos fundamentos relacionados con la optimizacion combinatoria y las metaheuristicas. Propone ademas, un modelo para la asignacion de recursos academicos utilizando la metaheuristica Busqueda Tabu (Tabu Search). Dicho modelo es de aplicacion general, sin embargo, para validar su desempeno se ha empleado en un ambiente de pruebas real para la Universidad Nacional de Colombia, Sede Medellin, obteniendo muy buenos resultados, superiores a los ofrecidos por el metodo manual que actualmente se ejecuta.
其他摘要：The assignment of academic resources in educational institutions is a complex problem, especially for having a large number of restrictions, which are defined in a particular way by each institution, and for requiring a big computational effort. The problem is to perform scheduling of academic activities, while assigning resources to them, such as scheduling a class and assign to it the respective teacher and the classroom. This document presents general aspects of the problem, some basics related to combinatorial optimization and metaheuristics. It also proposes a model for the allocation of academic resources using the metaheuristic Taboo Search. This model is of general application, however, to validate its performance it has been used in a real test for Universidad Nacional de Colombia, Sede Medellin, achieving very good results, better than those offered by the manual method currently used.
关键词：Metaheuristicas; Programacion de Horarios; Asignacion de Recursos Academicos; Asignacion de Aulas; Asignacion de Docentes; Optimizacion Combinatoria. Metaheu...
