The Research And Design Of Expert System Based Arranging Schedule Software

The arranging schedule is one of the most important and complicated job in a school. The essential is arranging the time and place for every class in order that whole teaching will be carried on orderly. With the development of the IT, the request of arranging schedule by computer is very urgent, but there is no universal arranging schedule system that have been accepted by the masses. Some people regard the arranging schedule as the question of integral programming, but the calculative scale is very great, there is no a suitable arithmetic to solve it. The others manage to use the painted theory of chart to solve it, but that is also a NP complete question. Many arranging schedule systems use the heuristic function to do with it. But it will be disturbed by many man-made factors. In a word, these arranging schedule systems have their own virtues and faults, it will be limited by the educational system of a school, the universal capability is not very strong.This thesis is based on expert system' s frame and has tried to develop a universal and applied Arranging Schedule Systems. The first, by using the theory that the repository is separated from the discursion engine in the expert system, the rules of the arranging schedule are separated from the discursion engine of the arranging schedule in order to solve the universal problem of the arranging schedule system. The second, by using the theory on the allocation of resource in the design of the discursion engine, the arranging scheduleprocess is regarded as the allocation of the resources for the demander. In this process, by making use of the theory of decomposability, a multi-dimension problem is changed into some one-dimension problems in order to reduce the time complexity. At last, in the process of getting rid of collision, a new algorithm that marks the searching path is given. At the same time, many groups of heuristic information are set up to solve the schedule of class. More over it will make the class table looks more suitable.The author have arranged the class tables of three terms by this system in his school, and have done the same thing in another type of school, the class tables is checked by the educational administration department and this system is suitable. The theory used in this article is significant in developing the universal and applied arranging schedule system.