A New Neural Network Based Construction Heuristic for the Examination Timetabling Problem [chapter]

P. H. Corr, B. McCollum, M. A. J. McGreevy, P. McMullan
2006 Lecture Notes in Computer Science  
This paper examines the application of neural networks as a construction heuristic for the examination timetabling problem. Building on the heuristic ordering technique, where events are ordered by decreasing scheduling difficulty, the neural network allows a novel dynamic, multi-criteria approach to be developed. The difficulty of each event to be scheduled is assessed on several characteristics, removing the dependence of an ordering based on a single heuristic. Furthermore, this technique
more » ... ows the ordering to be reviewed and modified as each event is scheduled; a necessary step since the timetable and constraints are altered as events are placed. Our approach uses a Kohonen self organising neural network and is shown to have wide applicability. Results are presented for a range of examination timetabling problems using standard benchmark datasets.
doi:10.1007/11844297_40 fatcat:b4dd2hqelbdo3cbrfoyxuzf6ea