我要吃瓜

Conference Paper (published)

A multicriteria approach to examination timetabling

Details

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.

StatusPublished
Title of seriesLecture Notes in Computer Science
Number in series2079
Publication date31/12/2001
Publication date online31/08/2000
PublisherSpringer
Publisher URL
Place of publicationBerlin Heidelberg
ISSN of series0302-9743
ISBN978-3-540-42421-5
ConferenceThird International Conference, PATAT 2000
Conference locationKonstanz, Germany
Dates