-
题名新高考下考虑时序约束的分班规划问题研究
被引量：1
- 1
-
-
作者
孙哲
王翀
吴庆华
-
机构
华中科技大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2023年第9期93-100,共8页
-
基金
国家自然科学基金资助项目(72122006)。
-
文摘
我国新高考综合改革下的排课问题,可以分为分班规划和走班排课两个阶段,其中,分班规划问题是走班排课问题的基础和前提,良好的分班规划方案,一方面可以减少教学相关紧缺资源使用量,减少走班人数,增加班级稳定性,降低“走班制”教学模式的管理难度,更重要的是,优化的分班方案可以极大的减少因学生同时上课带来的冲突,是产生合法和优质排课方案的基础和前提,可以大幅度降低排课的难度和复杂度。本文第一次提出了行政班分班和教学班分班规划问题的数学模型,同时可以利用CPLEX对模型进行求解,在一些小型算例上表现良好。针对教学班分班问题,本文又提出了一种变邻域搜索算法来求解,并通过实际案例和随机算例的结果分析,验证了模型的合理性和有效性。
-
关键词
新高考
时序约束
行政班分班
教学班分班
变邻域搜索
-
Keywords
new college entrance examination
time sequence constraints
administrative class classification
teaching class classification
variable neighborhood search algorithm
-
分类号
C931
[经济管理—管理学]
-
