Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: Hybrid variable neighbourhood approaches to university exam timetabling
Authors: Burke, Edmund
Eckersley, Adam J
McCollum, Barry
Petrovic, Sanja
Qu, Rong
Contact Email:
Keywords: Examination timetabling
Variable neighbourhood search
Genetic Algorithms
Issue Date: Oct-2010
Publisher: Elsevier
Citation: Burke E, Eckersley AJ, McCollum B, Petrovic S & Qu R (2010) Hybrid variable neighbourhood approaches to university exam timetabling, European Journal of Operational Research, 206 (1), pp. 46-53.
Abstract: In this paper, we investigate variable neighbourhood search (VNS) approaches for the university examination timetabling problem. In addition to a basic VNS method, we introduce variants of the technique with different initialisation methods including a biased VNS and its hybridisation with a Genetic Algorithm. A number of different neighbourhood structures are analysed. It is demonstrated that the proposed technique is able to produce high quality solutions across a wide range of benchmark problem instances. In particular, we demonstrate that the Genetic Algorithm, which intelligently selects appropriate neighbourhoods to use within the biased VNS, produces the best known results in the literature, in terms of solution quality, on some of the benchmark instances. However, it requires relatively large amount of computational time. Possible extensions to this overall approach are also discussed.
Type: Journal Article
DOI Link:
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: Deputy Principal's Office
Foster Findlay Associates Ltd
Queen's University Belfast
University of Nottingham
University of Nottingham

Files in This Item:
File Description SizeFormat 
Hybrid variable neighbourhood approaches to university exam timetabling.pdf738.96 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 providing details and we will remove the Work from public display in STORRE and investigate your claim.