Article ID: | iaor20141847 |
Volume: | 238 |
Issue: | 1 |
Start Page Number: | 77 |
End Page Number: | 86 |
Publication Date: | Oct 2014 |
Journal: | European Journal of Operational Research |
Authors: | Burke Edmund K, Ochoa Gabriela, Soria-Alcaraz Jorge A, Swan Jerry, Carpio Martin, Puga Hector |
Keywords: | timetabling, heuristics: local search, education, learning |
Course timetabling is an important and recurring administrative activity in most educational institutions. This article combines a general modeling methodology with effective learning hyper‐heuristics to solve this problem. The proposed hyper‐heuristics are based on an iterated local search procedure that autonomously combines a set of move operators. Two types of learning for operator selection are contrasted: a static (offline) approach, with a clear distinction between training and execution phases; and a dynamic approach that learns on the fly. The resulting algorithms are tested over the set of real‐world instances collected by the first and second International Timetabling competitions. The dynamic scheme statistically outperforms the static counterpart, and produces competitive results when compared to the state‐of‐the‐art, even producing a new best‐known solution. Importantly, our study illustrates that algorithms with increased autonomy and generality can outperform human designed problem‐specific algorithms.