大学自动排课算法设计与实现

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