| Title: An Investigation of Case-based Heuristic selection for
University Timetabling
Objectives: The aim of this project is to investigate the
possibilities and potential advantages of applying case-based reasoning
(CBR) to choosing meta-heuristic and heuristic methods for solving a
range of university timetabling problems including course and
examination timetabling. (continue
objectives)
Project Achievements: Over the course of this project we have
carried out a varied program of research exploring case based reasoning
as a heuristic selection process across university examination and
course timetabling. Our work has resulted in a far better understanding
of case based reasoning and its role in automated timetabling as well as
many of the meta-heuristic techniques applied to the problems. In
particular, we have:
1) Successfully investigated Meta-heuristic, heuristic and hybrid
methods for university timetabling.
2) Deepened our understanding of similarity measures for heuristic
selection.
3) Developed a case based reasoning methodology to appropriately select
heuristics/meta-heuristics for university timetabling.
4) Implemented a prototype case based system for heuristic selection.
5) Built a critical mass of work in the broad area of case based
heuristic selection. Publications directly resulting from this project
can be found here.
6) Developed proposals for future work to build on the findings of this
project (continue achievements)
Funding: EPSRC
(GR/M95516/01)
Background: Creating an educational timetable (be it an exam
or a lecture/classroom schedule) has always been considered to be a
difficult and problematic task. Research has been carried out on methods
and approaches to this problem since the advent of computer technology.
(continue background)
|
