排课系统中的动态调度与增量更新：当公示后的课表被一场突发彻底打乱

排课最脆弱的地方在于：它是一个静态快照，而学校运转是动态变化的。本文探讨当临时变动打破课表平衡后，如何通过增量调度而非全量重排来快速恢复秩序。

一、问题缘起：为什么一张"完美"的课表瞬间就会塌方？

每一学期的排课过程大约耗时1-2周：搭建框架、逐人核对冲突、协调特殊需求、反复微调、最终公示。排课者在最后一天核对完毕时，心里想的是：终于搞定了。

然后第二天，手机响了。

“主任，我昨晚发烧了，医生说要休息三天。”
“李老师被区教育局抽调出去培训一周，你们学校要安排代课。”
“临时通知，下周三全区教研活动，所有数学老师必须参加。”
“我们班临时要拆分，多出来一个班，原来的课表全废了。”

你打开那张花了七天精雕细琢的课表，发现每一个变动都像一块多米诺骨牌，推倒一片。

这就是排课中最窒息的问题：课表是静态的，但学校运转是动态的。一旦有变量发生变化——教师请假、培训抽调、活动占用、班级变动——整张课表就从"完美平衡"变成了"到处漏洞"。

二、技术分析：全量重排 vs 增量调度的代价

2.1 全量重排的代价

当前大部分教务场景中，应对突发变动的方式是：清空受影响的区域，重新手动排布。

假设一位教师请假三天，涉及6个班级、18节正课和6节自习。传统做法是：

1. 找到这18+6=24节课在课表上的位置
2. 逐节寻找可替代的教师
3. 每找一位替代教师，检查该教师是否在那个时段已有课
4. 如果有冲突，继续找下一位
5. 找到一个可替代的组合后，通知相应教师和班级
6. 更新公示课表

这个过程至少需要2-3小时，且每个决策都是局部最优（找到第一个可用教师就填入），往往导致后续调整空间越来越窄。这相当于一个贪心算法在极度受限的搜索空间中做临时调度——结果大概率不是最优，甚至可能不可行。

2.2 增量调度的核心思想

增量调度（Incremental Scheduling）的核心思路是：只调整受影响的变量，保留未受影响的全部赋值。

在排课场景中，一位教师的临时缺课，影响范围是有限且可计算的：

教师请假/抽调 → 影响范围 = 该教师的所有课时 × 每个课时对应的班级 → 需要重排的变量 = 影响范围内的课时 → 保留不变的变量 = 影响范围外的所有课时

增量调度的关键优势在于：

2.3 增量调度的难点

但增量调度在排课场景中有一个棘手的特性：可替代教师往往不是空闲的，而是需要从已有安排中"借调"。

这就带来了次级传播：

• 教师A请假 → 找教师B代课 → 教师B在该时段有课 → 教师B的课需要被替代 → 找教师C代课 → 教师C在该时段……
• 这是一个递归替代链（Recursive Substitution Chain），深度取决于教师资源的富裕度

当教师资源紧缺时（这是常态），替代链会迅速耗尽可用槽位，导致增量调度失败。

三、实战方案：约束窗口 + 分支替代

3.1 约束窗口（Constraint Window）

定义一个"时间窗口"——比如请假教师影响的3天——在这个窗口内建立一个小型的约束网络。窗口外的所有变量全部锁定，窗口内的变量进行局部重排。

优势在于缩小了问题规模。原本可能涉及全校800节课的约束网络，被缩小为窗口内的24-48节课。

3.2 分支替代（Branched Substitution）

当需要为缺课教师找替代时，不采用贪心策略（找第一个可用的），而是生成多条替代路径：

缺课 → 替代路径1: 教师B直接代课（B该时段空闲） → 替代路径2: 教师C代课 + C的课由教师D代（C该时段有课但D空闲） → 替代路径3: 教师E代课 + E的课由教师F代 + F的课调整为自习 → 替代路径4: 课程与另一门课对调 + 对调后由其他教师分担

每条路径标注代价（影响教师数、班级课时变动数），排课者选择代价最低的一条。

3.3 一次修改，全局校验

每次完成替代后，系统自动在约束窗口内运行一次全局校验，确保：

• 无教师时间冲突
• 无班级空堂
• 课时总量不超标
• 连堂规则未违反

校验通过后，仅将变动部分推送到公示端，而非整张课表重新发布。

四、工具推荐：快速恢复到"可运行状态"

在动态调度方面，排课宝提供了几个实用的能力：

• 请假代课一键调度：输入请假教师和时间范围，系统自动生成多条替代路径及代价对比【暂未实现，还处于计划阶段】
• 约束窗口锁定：自动识别影响范围，锁死无关区域，只对影响窗口内局部重排
• 变动通知推送：调度完成后，仅通知受影响的教师和班级，无需全员打扰【已和教务一体化系统打通，已实现站内通知、钉钉消息通知】
• 公示课表增量更新：只更新变动课时，不重新发布整张课表

对教务老师来说，这意味着：以前来一个突发状况就要花2-3小时手忙脚乱地调，当前是选中被调课程显示所有可调范围，你选一个代价最小的执行。

联系试用

如果在排课中遇到类似的多约束冲突难题，可以试试看。排课宝的联系电话：0574-5555-9909；地址：www.paikebao.com。有问题欢迎一起交流

五、写在最后

排课中最令人崩溃的，不是工作量大，而是"没有一劳永逸"这四个字。

你精心搭建的秩序，会不断被外部变量打破——这是系统的固有属性，不是任何人的失职。技术能做的事情是：提高你从"崩塌"到"重建"的恢复速度。不需要每次变动都全量重来，不需要每次调整都从头核对，不需要每次修改都全员通知。

让突发变动从"全盘崩塌的灾难"变成"快速处理的事项"，这就是增量调度在排课场景中的实际价值。

本文基于真实教务场景抽象建模，旨在探讨动态调度与增量更新在排课场景中的应用思路。