Class Timetable Maker Online in PHP

Class Timetable Maker Online in PHP

Abstract:

The course timetabling problem is a multi-objective combinatorial optimization problem and has been confirmed to be a multi-dimensional NP-hard problem. Timetabling process must be done for each semester frequently, which is an exhausting and time consuming task. The course timetabling problems are different for different universities. In this paper, we discuss the course timetabling problem in military academies. In general, ordinary university is to solve the problem of periodic scheduling, while the military academy is to solve the problem of irregular scheduling. The genetic algorithm (GA) is a promising scheme for solving NP-complete problems due to its high parallel, random and adaptive global searching characteristics. According to the formulate principles and characteristics of actual schedule in military academy, the course timetabling system is designed and implemented by using the improved GA. First, the characteristics of course arrangement in military academy are analyzed and the corresponding mathematical optimization model is constructed. And then, the course timetabling system is designed and implemented based on the improved GA, the main improvement of GA includes: three-dimensional code scheme, optimal preservation strategy, self-adaptive crossover probability and mutation probability design schemes. Finally, the course timetabling system is tested by the actual course data of a military academy, and the non-periodic irregular course is implemented. The feasibility and validity of the algorithm are verified by testing and analyzing the efficiency of the improved GA.