-
新高考下考虑时序约束的分班规划问题研究
- 孙哲, 王翀, 吴庆华
-
2023, 32(9):
93-100.
DOI: 10.12005/orms.2023.0290
-
摘要
(
)
PDF (1291KB)
(
)
-
参考文献 |
相关文章 |
计量指标
我国新高考综合改革下的排课问题,可以分为分班规划和走班排课两个阶段,其中,分班规划问题是走班排课问题的基础和前提,良好的分班规划方案,一方面可以减少教学相关紧缺资源使用量,减少走班人数,增加班级稳定性,降低“走班制”教学模式的管理难度,更重要的是,优化的分班方案可以极大的减少因学生同时上课带来的冲突,是产生合法和优质排课方案的基础和前提,可以大幅度降低排课的难度和复杂度。本文第一次提出了行政班分班和教学班分班规划问题的数学模型,同时可以利用CPLEX对模型进行求解,在一些小型算例上表现良好。针对教学班分班问题,本文又提出了一种变邻域搜索算法来求解,并通过实际案例和随机算例的结果分析,验证了模型的合理性和有效性。