排课问题是涉及班级、教师、教室等因素的决策优化问题，也是组合规划中的典型问题。在自动排课系统中，处理排课问题所用的算法处于核心地位，由于排课问题本身的复杂性，寻找这样一个有效算法还是有相当的难度。本文课题来源于自动排课问题的求解算法研究。
本文借鉴以往的成功经验并结合本学校的实际情况，提出了一种基于禁忌搜索算法的排课问题解决方案。首先，使用网络最大流算法预处理，把授课任务分成若干组，同组的任务可以同时进行而不发生冲突，而且保证教室需求量不大于供应量。然后，使用禁忌搜索寻求任务组与时间的最优组合方式。最后，给任务分配教室输出课表。本文先给出了算法的总体框架，然后对如何建立网络流模型以及禁忌搜索的各个要素进行了详细的说明，最后使用真实数据进行了仿真测试。
这种方案结合了经典的网络流算法与禁忌搜索算法，使两种算法优势互补，带来了较好的处理问题能力。经实际数据的仿真验证，该算法具有一定可行性和适用性。
2021-10-15 13:39:36
247KB
1