An Adaptive Flex-Deluge Approach to University Exam Timetabling
Edmund K. Burke and
Yuri Bykov ()
Additional contact information
Edmund K. Burke: School of Electronic Engineering and Computer Science, Queen Mary University of London, London E1 4NS, United Kingdom
Yuri Bykov: Business School, The University of Nottingham, Nottingham NG8 1BB, United Kingdom
INFORMS Journal on Computing, 2016, vol. 28, issue 4, 781-794
This paper presents a new methodology for university exam timetabling problems, which draws upon earlier work on the Great Deluge metaheuristic. The new method introduces a “flexible” acceptance condition. Even a simple variant of this technique (with fixed flexibility) outperforms the original Great Deluge algorithm. Moreover, it enables a run-time adaptation of an acceptance condition for each particular move. We investigate the adaptive mechanism where the algorithm accepts the movement of exams in a way that is dependent upon the difficulty of assigning that exam. The overall motivation is to encourage the exploration of a wider region of the search space. We present an analysis of the results of our tests of this technique on two international collections of benchmark exam timetabling problems. We show that 9 of 16 solutions in the first collection and 11 of 12 solutions in the second collection produced by our technique have a higher level of quality than previously published methodologies.
Keywords: metaheuristics; optimisation; analysis of algorithms; education systems: timetabling (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:28:y:2016:i:4:p:781-794
Access Statistics for this article
More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Matthew Walls ().