新中考中的排课问题  

Timetabling for new middle school entrance examination

作　　者：兰艳 丁宁[2] 李嘉鑫 元文学[2] 张明会[4] 韩鑫[3] LAN Yan;DING Ning;LI Jiaxin;YUAN Wenxue;ZHANG Minghui;HAN Xin(School of Information and Communication Engineering,Dalian Minzu University,Dalian 116600,Liaoning,China;Panjin Branch,School of Physical Education and Health,Dalian University of Technology,Panjin 124221,Liaoning,China;Software School,Dalian University of Technology,Dalian 116620,Liaoning,China;Dalian Neusoft University of Information,Dalian 116023,Liaoning,China)

机构地区：[1]大连民族大学信息与通信工程学院,辽宁大连116600 [2]大连理工大学体育与健康学院盘锦分院,辽宁盘锦124221 [3]大连理工大学软件学院,辽宁大连116620 [4]大连东软信息学院,辽宁大连116023

出　　处：《运筹学学报》2021年第4期111-119,共9页Operations Research Transactions

基　　金：国家自然科学基金(No.11701062);辽宁省博士科研启动基金(No.2020-BS-076)。

摘　　要：为提高初中学业水平和综合素质教育,近几年有些地方中考进行改革,要求学生进行学科选择。新中考课程分为选修和必修两大类。必修课程为语文、数学、英语,选修课程为其他六门课程,从中选出三项。把最后总成绩作为中考录取的标准。跟传统排课不同,这里排课要求每人一张课表,问题变得复杂困难。本文以北京某初三课程为例,研究了新中考的排课问题。一般情况下约束和变量是上百万级的,无法求解。本文利用整数规划建模,然后把该问题转化成多阶段问题,每个阶段给出小问题的解,这样使得问题的求解变得可行。最终的排课结果,仅比预期增加三位老师就可以实现新中考的排课问题。本文的求解过程给新中考排课带来了新的启发。The course scheduling problem is a problem that all schools need to consider.Due to limitations of school resources such as teachers and classrooms,it is a challenge for all schools to organize course scheduling effectively.In recent years,high school entrance examination has been reformed to improve the level of secondary education and comprehensive quality education and students will choose subjects.The new senior high school entrance examination is divided into two major categories of electives and compulsory.Compulsory courses are Chinese,Math and English.Elective courses are six other courses,of which three are selected.The final total score will be as a college admission criteria.This scheduling problem is even more complicated and difficult.Using gurobi to optimize the course arrangement,taking the first three courses in Beijing as an example,the scheduling problem of new high school entrance examinations was investigated and studied.The final result of the course arrangement was also given.Three teachers were added as expected on the course scheduling problem.

关 键 词：整数规划 排课 优化 

分 类 号：O221.7[理学—运筹学与控制论]