The Mathematical Model of Course Scheduling and Its Realization Based on Genetic Algorithm

Timetable problem is a kind of special resource scheduling problem. It is a special problem concerning resource management, which falls into the category of NP. This study utilized genetic algorithm to deal with the multiple constraints issues. We establish mathematical model about TTp. This paper analyses timetable problem, and give a reasonable abstract to the course scheduling. Based on this, the author gives an genetic algorithm solution to the problem, and then provides the chromosome coding schemes and fitness function to design and realize the course scheduling system. Finally, the result shows that the algorithm is reasonable and feasible.