Research And Implementation Of Intelligent Curricular Scheduling System

With the widely use of computer and rapid development of internet, many teaching management systems have been successfully used in domestic universities. The curriculum scheduling system is a sub-module of education management system, and the quality of the course timetable will directly relates to other tasks of teaching management, so the curriculum scheduling task plays a key role in the teaching management work.As the course timetable problem had been proved to be a NP completeness category problem, to make out a satisfactory curricular arranging system is a difficult task. This paper analyzed the characteristics of the teaching management flow and principles of university curricular scheduling, and analyzed, described the requirements of the curricular scheduling, and then created the combinatorial optimization model of the course timetable problem.This paper researched many kinds of algorithms about course timetable arranging. Finally I brought out an algorithm based on the greedy method that can fulfill the real situation– the ICSAG (Intelligent Curricular Scheduling Algorithm based on Greedy Method)algorithm.In this paper, I described the design of the ICSAG algorithm in detail, and then implemented it with programming language, and finally tested it. The result of the testing work proved that: this algorithm gets start from the real situation of curricular scheduling, and can fulfill all the restrictions brought up previously. It can achieve the level of real application requirement.According to the real requirement of the intelligent curricular scheduling system, I applied the ICSAG algorithm to the system project and implemented an intelligent curricular scheduling system based on Web environment. After testing, the course arranging result and the performance of the system all achieved the design target.Based on the work of the intelligent curricular scheduling system, I implemented a preliminary course-selecting system. The operation of course-selecting can run correctly with the course arranging result. The curricular scheduling system and the course-selecting system can assure the data consistency and the reliability of the users'operations.