Citation
An Investigation of Multistage Approaches to Examination Timetabling. In proceedings of the 6th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2013), 27 - 30 Aug 2013, Ghent, Belgium, pages 528-542, 2013.
Paper
Abstract
Many successful approaches to examination timetabling consist of multiple stages, in which a constructive approach is used for ?nding a good initial solution, and then one or more improvement approaches are employed successively to further enhance the quality of the solution obtained during the previous stage. Moreover, there is a growing number of studies describing the success of approaches which make use of multiple neighbourhood structures. In this study, we investigate the methods of ordering neighbourhood structures within a Variable Neighbourhood Search approach using a great deluge move acceptance method. We also analyse how this approach performs as an improvement algorithm when combined with di?erent initialisation strategies while performing multiple runs for examination timetabling. The empirical results over a well known examination timetabling benchmark show that the performance of Variable Neighbourhood Search great deluge performs competitively, ranking second among previously proposed approaches, with the right choice of initialisation and neighbourhood ordering methods.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2013-528-542-P, author = {S. A. Rahman and A. Bargiela and E. Burke and B. McCollum E. Özcan},
title = {An Investigation of Multistage Approaches to Examination Timetabling},
booktitle = {In proceedings of the 6th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2013), 27 - 30 Aug 2013, Ghent, Belgium},
year = {2013},
editor = {G. Kendall and B. McCollum and G. {Venden Berghe}},
pages = {528--542},
note = {Paper},
abstract = { Many successful approaches to examination timetabling consist of multiple stages, in which a constructive approach is used for ?nding a good initial solution, and then one or more improvement approaches are employed successively to further enhance the quality of the solution obtained during the previous stage. Moreover, there is a growing number of studies describing the success of approaches which make use of multiple neighbourhood structures. In this study, we investigate the methods of ordering neighbourhood structures within a Variable Neighbourhood Search approach using a great deluge move acceptance method. We also analyse how this approach performs as an improvement algorithm when combined with di?erent initialisation strategies while performing multiple runs for examination timetabling. The empirical results over a well known examination timetabling benchmark show that the performance of Variable Neighbourhood Search great deluge performs competitively, ranking second among previously proposed approaches, with the right choice of initialisation and neighbourhood ordering methods.},
owner = {Graham},
timestamp = {2017.01.16},
webpdf = {2013-528-542-P.pdf} }