The design and implementation of timetable system based on genetic algorithm

In this paper we establish a new algorithm based on greedy method and Genetic Algorithms to solve course timetabling problem. Timetabling is a kind of problem in which events (classes, exams, courses, etc) have to be arranged into a number of timeslots such that conflicts in using a given set of resources are avoided. First, the greedy method is used to achieve automatic course arrangement and obtain a set of feasible initial solutions. And then, use Genetic Algorithms (GA) to optimize the initial solutions of course timetables by fitness function. The experiment results show the optimized course timetables are more reasonable.