Case-based selection of initialisation heuristics for metaheuristic examination timetabling

Authors:
Sanja Petrovic;Yong Yang;Moshe Dror
Affiliations:
School of Computer Science and Information Technology, The University of Nottingham, Nottingham NG8 1BB, UK;School of Computer Science and Information Technology, The University of Nottingham, Nottingham NG8 1BB, UK;University of Arizona, Tucson, AZ 85721, USA
Venue:
Expert Systems with Applications: An International Journal
Year:
2007

Citing 13
Cited 6

Examination timetabling by computer

Computers and Operations Research
A survey of practical applications of examination timetabling algorithms

Operations Research
Solving the maximum clique problem using a tabu search approach

Annals of Operations Research - Special issue on Tabu search
New optimization heuristics

Journal of Computational Physics
Implementation of a case-based production scheduling system in C language

ICC&IE-94 Selected papers from the 16th annual conference on Computers and industrial engineering
CABINS: a framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair

Artificial Intelligence - Special volume on planning and scheduling
A learning reactive scheduler using CBR/L

Computers in Industry - Special issue on learning in intelligent manufacturing systems
Recent Developments in Practical Examination Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Examination Timetabling in British Universities: A Survey

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Tabu-Search Hyperheuristic for Timetabling and Rostering

Journal of Heuristics
Case-based heuristic selection for timetabling problems

Journal of Scheduling
A multistage evolutionary algorithm for the timetable problem

IEEE Transactions on Evolutionary Computation
Learning with case-injected genetic algorithms

IEEE Transactions on Evolutionary Computation

A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups

Expert Systems with Applications: An International Journal
A decision support model for scheduling exhibition projects in art museums

Expert Systems with Applications: An International Journal
Examination timetabling using late acceptance hyper-heuristics

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Solving effectively the school timetabling problem using particle swarm optimization

Expert Systems with Applications: An International Journal
A hybrid metaheuristic approach to the university course timetabling problem

Journal of Heuristics
Self-Optimization module for Scheduling using Case-based Reasoning

Applied Soft Computing

Quantified Score

Hi-index	12.06

Visualization

Abstract

Examination timetabling problems are often solved by a two-phase procedure combining a sequential construction heuristic with a metaheuristic improvement search. There can be many combinations of pairing candidate construction heuristics with a metaheuristic. Different pairings are known to produce solutions of varying quality. In this paper we propose a Case Based Reasoning methodology for selecting the pairing of an appropriate sequential construction heuristic with the Great Deluge metaheuristic. We have thoroughly tested our solution approach by using extensive computational experiments in the domain of examination timetabling, and obtained the best results on a number of benchmark problems. In this research we have addressed the research issues of the representation of timetabling problems, similarity measures for timetabling problems, and the retrieval process.