A multicriteria approach to examination timetabling

Citation

Burke E, Bykov Y & Petrovic S (2001) A multicriteria approach to examination timetabling. In: Burke E & Erben W (eds.) Practice and Theory of Automated Timetabling III: Third International Conference, PATAT 2000 Konstanz, Germany, August 16–18, 2000 Selected Papers. Lecture Notes in Computer Science, 2079. Third International Conference, PATAT 2000, Konstanz, Germany, 16.08.2000-18.08.2000. Berlin Heidelberg: Springer, pp. 118-131. http://link.springer.com/chapter/10.1007%2F3-540-44629-X_8; https://doi.org/10.1007/3-540-44629-X_8

Abstract
The main aim of this paper is to consider university examination timetabling problems as multicriteria decision problems. A new multicriteria approach to solving such problems is presented. A number of criteria will be defined with respect to a number of exam timetabling constraints. The criteria considered in this research concern room capacities, the proximity of the exams for the students, the order and locations of events, etc. Of course, the criteria have different levels of importance in different situations and for different institutions. The approach that we adopt is divided into two phases. The goal of the first phase is to find high-quality timetables with respect to each criterion separately. In the second phase, trade-offs between criteria values are carried out in order to find a compromised solution with respect to all the criteria simultaneously. This approach involves considering an ideal point in the criteria space which optimises all criteria at once. It is, of course, generally the case that a solution that corresponds to such a point does not exist. The heuristic search of the criteria space starts from the timetables obtained in the first phase with the aim of finding a solution that is as close as possible to this ideal point with respect to a certain defined distance measure. The developed methodology is validated, tested and discussed using real world examination data from various universities.