TABU SEARCH: AN EFFICIENT METAHEURISTIC FOR UNIVERSITY ORGANIZATION PROBLEMS

Resumen

ABSTRACT
In the last 10 years we have been working on large scale academic organization problems. For the university we have worked on exam scheduling, student assignment to sections, course scheduling and
a process of student self-registration. The developed algorithms are quite complex and are based on different techniques, but for all of them the Tabu Search procedures have been the essential tool for obtaining good solutions. In this paper we describe the common elements and the specialcharacteristics of these algorithms.

Key words: timetabling, university, heuristic, tabu search.

RESUMEN
A lo largo de los últimos 10 años hemos trabajado en problemas académicos de gran tamaño. En los aspectos referentes a la universidad hemos tratado con la programación de exámenes, la asignación
de estudiantes a grupos, la programación de clases y un proceso de automatrícula de estudiantes. Los algoritmos desarrollados son bastante complejos y están basados en técnicas diversas, pero en todos
ellos los procedimientos de Búsqueda Tabú han sido la herramienta esencial para obtener buenas soluciones. En este trabajo describimos los elementos comunes y las características especiales de
esos algoritmos.

Palabras clave: horario, universidad, heurístico, búsqueda tabú