Modeling And Solving For The Course Arrangement Of New Senior Middle School Entrance Examination

This paper studies the problem of course scheduling in the middle schools under the background of "New Middle School Entrance Examination".Course scheduling is a typical multi-type resource combination optimization problem,using limited classroom,teachers,teaching time students and courses to achieve the best teaching effect and effective planning.The problem for "New Middle School Entrance Examination" is different from before.Before the reform,all the students took six courses,like Chinese,Mathematics,English,Chemistry and Physics as the examining courses for the entrance examination.After the reform,students are allowed to choose three courses from physics,chemistry(biology),geography,history and politics as examining courses,and the rest is as the examining courses for the entrance examination,The change of the examination mode makes the students have different course selection schemes,which leads to inapplicability of the previous course arrangement methods.Through the analysis of the example of "New Middle School Entrance Examination",this paper proposes to establish an integer programming model to solve the scheduling problem.Three tables are abstracted: the table of student and course,the table of course and time and the table of student and course and time.The three tables are used to list the constraints required for the scheduling problem.And the constraints link the three tables together and determine the objective function of the model.Because there are over one million variables and many constraints,which is difficult to solve,this paper proposes a hierarchical and step-by-step method to solve the whole problem by dividing it into three sub-problems,decreasing solving time.The experimental results show that the above-mentioned methods are effect to solve the problem of "New Middle School Entrance Examination" scheduling.Successfully solved the shortcomings of direct solution efficiency and long solution time.It provides a good way to solve the problem of course arrangement under the background of "New Middle School Entrance Examination".