Evolving Solutions to the School Timetabling Problem

There has been a large amount of research into the development of automated systems for creating school timetables. Methodologies such as constraint programming, simulated annealing, and Tabu search have been applied to many school timet abling problems. The research presented in this paper forms part of work-in-progress aimed at evaluating genetic algorithms as a means of solving the school timetabling problem. In previous work a genetic algorithm was successful applied to solving the school timetabling problem with hard constraints. The paper presents our first attempt at extending this system to cater for school timetabling problems with both hard and soft constraints.