DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


Títol: A Tabu search algorithm to schedule university examinations
Algoritmo de búsqueda tabú para programar los exámenes universitarios
Autor: Álvarez-Valdés Olaguíbel, Ramón
Crespo Nuere, Enric
Tamarit Goerlich, José Manuel
Editorial: Institut d'estadística de Catalunya
Matèries: Mathematical programming
Timetabling
Scheduling
Heuristics
Tabu search
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
Tipus de document: Article
Descripció: Scheduling examinations in a large university is an increasingly complex problem, due to its size, the growing flexibility of students' curricula and the interest in including a wide set of objectives and constraints. In this paper we present a new algorithm for this problem and its application to a university in Spain. A combination of heuristics, based on Tabu Search, first finds a solution in which no student has two exams simultaneously and then improves it by evenly spacing the exams in the examination period. The algorithm has been imbedded into a package to be used by Faculty administrators and proposes solutions to be considered by the parties involved: administration, departments and students. Computational results, comparing our results with the timetables actually used, are presented.
Altres identificadors i accés: Álvarez-Valdés Olaguíbel, Ramón; Crespo, Enric; Tamarit Goerlich, José Manuel. "A Tabu search algorithm to schedule university examinations" Qüestiió. 1997, vol.21, núm.1-2
0210-8054 (versió paper)
http://hdl.handle.net/2099/4697
Disponible al dipòsit:Revistes i congressos UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius