Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/15719
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: A constructive approach to examination timetabling based on adaptive decomposition and ordering
Authors: Abdul-Rahman, Syariza
Burke, Edmund
Bargiela, Andrzej
McCollum, Barry
Ozcan, Ender
Contact Email: e.k.burke@stir.ac.uk
Keywords: Timetabling
Decomposition
Graph colouring
Heuristic
Grouping
Issue Date: Jul-2014
Publisher: Springer
Citation: Abdul-Rahman S, Burke E, Bargiela A, McCollum B & Ozcan E (2014) A constructive approach to examination timetabling based on adaptive decomposition and ordering, Annals of Operations Research, 218 (1), pp. 3-21.
Abstract: In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be hard to place and hence are listed before the ones in the easy set in the construction process. Moreover, the examinations within each set are ordered using different strategies based on graph colouring heuristics. Initially, the examinations are placed into the easy set. During the construction process, examinations that cannot be scheduled are identified as the ones causing infeasibility and are moved forward in the difficult set to ensure earlier assignment in subsequent attempts. On the other hand, the examinations that can be scheduled remain in the easy set. Within the easy set, a new subset called the boundary set is introduced to accommodate shuffling strategies to change the given ordering of examinations. The proposed approach, which incorporates different ordering and shuffling strategies, is explored on the Carter benchmark problems. The empirical results show that the performance of our algorithm is broadly comparable to existing constructive approaches.
Type: Journal Article
URI: http://hdl.handle.net/1893/15719
DOI Link: http://dx.doi.org/10.1007/s10479-011-0999-8
Rights: The publisher does not allow this work to be made publicly available in this Repository. Please use the Request a Copy feature at the foot of the Repository record to request a copy directly from the author. You can only request a copy if you wish to use this work for your own research or private study.
Affiliation: University of Nottingham
Deputy Principal's Office
University of Nottingham
Queen's University Belfast
University of Nottingham

Files in This Item:
File Description SizeFormat 
A constructive approach to examination timetabling.pdf709.17 kBAdobe PDFUnder Embargo until 31/12/2999     Request a copy

Note: If any of the files in this item are currently embargoed, you can request a copy directly from the author by clicking the padlock icon above. However, this facility is dependant on the depositor still being contactable at their original email address.

This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.