张宇瞳，刘 静，郝星星

西安电子科技大学 人工智能学院，西安710071

新高考改革的政策已经逐步在全国范围内实施，各个省份推出了适合自己的教学与考试变革方案。新高考改革的一个特点在于学生的考试科目不再是从文科与理科考试科目集合中“二选一”，而是根据自身喜好特长和所在学校特色以及目标报考大学专业要求选择自己的考试科目组合，通常为“6选3”或“7选3”[1-2]。考试科目组合的变化将带来教学组织的变化，核心体现为同一个行政班的学生可能存在的选课组合增多。通常来说不适合将学生需要上的所有科目安排在一个行政班内开设，而解决这一问题的常见方案为走班制教学[1-4]。在走班制教学中，学生将根据选课与分班结果在自己所属行政班不上课的时段内到某个教学班上自己所选的选修科目。这一教学组织模式为教务排课工作带来诸多新的挑战，比如大量教学班的出现、学生上课冲突的出现等，这些都是学生个性化选择与学校统筹安排和教学秩序管理之间新出现的矛盾[2]。

本文主要解决的问题是“新高改”模式下高中走班制排课中如何提高排出的课表对老师教案平齐的满足程度、课时分布均匀程度以及对同时上课要求的满足程度。老师教案平齐和课时分布均匀程度是诸多学校结合本校老师的教学经验和学生学习效果总结出的两条较为重要的课表质量评价指标。因此在走班制教学过程中这些学校也希望排出的课表能在这两条指标上有较高的满足程度。……