Publication:
A two-phase heuristic evolutionary algorithm for personalizing course timetables: A case study in a Spanish university

Loading...
Thumbnail Image
Identifiers
Publication date
2005-07
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
Abstract
This paper presents, as a case study, the application of a two-phase heuristic evolutionary algorithm to obtain personalized timetables in a Spanish university. The algorithm consists of a two-phase heuristic, which, starting from an initial ordering of the students, allocates students into groups, taking into account the student's preferences as a primal factor for the assignment. An evolutionary algorithm is then used in order to select the ordering of students which provides the best assignment. The algorithm has been tested in a real problem, the timetable of the Telecommunication Engineering School at Universidade de Vigo (Spain), and has shown good performance in terms of the number of constraints ful lled and groups assigned to students
Description
Keywords
Timetabling, Combinatorial optimization, Heuristics, Evolutionary algorithms
Bibliographic citation
Computers & Operations Research, vol 32, Issue 7, July 2005, pp. 1761-1776