Sub-rule Algorithm for Arrangement of Examination Rooms Based on the Examinee Proportion

Combining with the usual requirement and multi-constraint conditions of examination arrangement, the math model of examination arrangement is built, and a sub-rule algorithm for arrangement of examination seat based on the proportion of examinee is proposed. Then the detail step of the algorithm is given, and the complexity is analyzed. The Analysis and experiment result show the algorithm can control the distribution proportion of examinee and the arrangement process completely avoiding the examinee of the same high school been arranged the adjacent position. The model and algorithm should been used in all kinds of arrangement of examination seat and other corresponding problems because of having some good excellences, such as, speediness, efficiency, inheritance and realization easily.