College Examination Automatic Scheduling Algorithm And System Design

Examination Arrangement Problem is a Timetable Problem (TTP) . Examination Arrangement Problem has been proved a NP-completion problem . For most of these problems,which so far yet to be found a efficient algorithm in polynomial steps to resolve. Examination Arrangement Problem is a constraint, nonlinear, and blurring the multi-objective optimization, and the intricate, temporal and spatial combination of mathematical problems. That is, to meet a variety of known constraints under the circumstances, to find a group in terms of the combination of time and space, while its specific practice by teaching organizational forms, objective material conditions and objectives for the mutual impact of a variety of factors, so that a real problem in solving emerged constrained by the characteristics of specific conditions.In this paper, based on agriculture Vocational Technical College in the actual situation, in the study of the various issues Timetable algorithm characteristics, operational research in the planning hierarchical thinking, process simulation test manual Examination Arrangement, Examination Arrangement problem into a number of stages, reducing the problem solving space. Also in various stages respectively priority algorithm, greedy algorithm, the best adaptation algorithms and probability distribution method for greatly reducing the time and increasing accuracy.From January of 2005, the System of Course Arrangement passed the application of the Software Copyright. In early 2006, in the application of the system on the basis of the Shanghai Municipal Education Commission adopted the project "General Multi-system - time-row chain applications cost of the examination system." In a familiar Course Scheduling System, the study based on Course Scheduling System row on the basis of the examination system. The main work of this paper:(1) Analyze the the factors of Examination Arrangement, the main constraint conditions, objectives and solving difficult, given the math model of Examination Arrangement.(2) through analysis of needs, Given ER diagram of the schools Administrative level, function module block diagram of Examination Arrangement System and exclusive use case.(3) The design and implementation of the three-tier structure of the Examination Arrangement System. The paper provide class diagram, timing diagram and activity diagram with the application of UML in the Rational Rose environment.(4)Introduction of three-dimensional time-division method, based on this design and realization the automatic and manual Examination Arrangement of the public courses and specialized course.(5) The database is designed and implemented with Viso Sql Server after analysis the system needsThe results show that the use of this method Examination Arrangement basically meet the needs of the school Pai test the actual demand.