Evolving solutions to the school timetabling problem

Rushil Raghavjee, Nelishia Pillay
2009 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC)  
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 timetabling 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
more » ... etabling 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.
doi:10.1109/nabic.2009.5393667 dblp:conf/nabic/RaghavjeeP09 fatcat:udt5y5w7o5dmzlleykd2zztpee