The annual construction of an Exam Timetable is a common problem for all institutions of higher education. Quite often it is done by hand or with the limited help of a simple administration system and usually involves taking the previous year’s timetable and modifying it so it will work for the new year. Many British institutions are now introducing the concept of the modular degree. This gives the students much greater flexibility in what courses they take as well as giving a much greater choice. For the timetabler, this, and the recent growth in student numbers, means that the timetable will be more constrained than ever. It is no longer good enough to use the previous year’s timetable. Every year a new timetable must be produced to take account of staff, student and course changes causing a necessarily large amount of administrative work. We present a prototype system for University Timetabling of both exams and courses based on the use of Genetic Algorithms. This will include an interactive windows based iconic user interface so that the user can work with the system and home in on a good solution.
[1]
Lawrence. Davis,et al.
Handbook Of Genetic Algorithms
,
1990
.
[2]
Edmund K. Burke,et al.
A Genetic Algorithm for University Timetabling
,
1994
.
[3]
Edmund K. Burke,et al.
Automated scheduling of university exams
,
1993
.
[4]
Edmund K. Burke,et al.
A University Timetabling System Based on Graph Colouring and Constraint Manipulation
,
1994
.
[5]
D. J. A. Welsh,et al.
An upper bound for the chromatic number of a graph and its application to timetabling problems
,
1967,
Comput. J..
[6]
Ben Paechter,et al.
Two solutions to the general timetable problem using evolutionary methods
,
1994,
Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.
[7]
Michael W. Carter,et al.
OR Practice - A Survey of Practical Applications of Examination Timetabling Algorithms
,
1986,
Oper. Res..