Title :
Final exam timetabling: a practical approach
Author :
Wong, Tony ; Côté, Pascal ; Gely, Paul
Author_Institution :
Dept. of Automated Production Eng., Quebec Univ., Montreal, Que., Canada
Abstract :
This paper details a final exam timetable generator. This generator make use of a genetic algorithm optimizer and has the ability to generate several quality timetables for analysis and selection. This generator has been in use at the Ecole de Technologie Superieure with encouraging results. In all exam timetables, there are no exam conflicts, no student having to take 3 consecutive exams and the number of exams per period are always satisfied There are on average 0.8% of the student body with 2 consecutive exams and about 11% of the student body have I pair of exams separated by 1 or 2 free periods. All other students have strictly more than 2 free periods between exams.
Keywords :
educational administrative data processing; scheduling; Ecole de Technologie Superieure; GA; final exam timetable generator; final examination timetable generator; genetic algorithm optimizer; Algorithm design and analysis; Character generation; Constraint optimization; Educational institutions; Genetic algorithms; Laboratories; Optimized production technology; Production engineering; Resource management; Scheduling;
Conference_Titel :
Electrical and Computer Engineering, 2002. IEEE CCECE 2002. Canadian Conference on
Print_ISBN :
0-7803-7514-9
DOI :
10.1109/CCECE.2002.1013031