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

Volume

2

fYear

2002

fDate

2002

Firstpage

726

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 2002. IEEE CCECE 2002. Canadian Conference on

ISSN

0840-7789

Print_ISBN

0-7803-7514-9

Type

conf

DOI

10.1109/CCECE.2002.1013031

Filename

1013031