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

针对目前国内高校教学排课的复杂性质与现行的大学课表问题模型求解方案的不足，文中分析了有约束的多目标NP完全问题与其各种解决方法，将现代启发式的禁忌搜索算法与传统经典的网络流算法进行结合，提出了一种基于禁忌搜索算法的排课系统设计方案。该问题解决方案将两种算法优势互补，提高了处理问题的能力，并使用此方案设计排课系统。经过实验验证与实际使用情况表明，文中所设计的系统操作性强，搜索速率得到大幅提高，且能够完成目标要求，具有可用性与可适性。

为了实现自动排课，以提高高等学校的工作效率。提出了一种基于禁忌搜索的排课方案，该系统首先采用网络流的处理方法，将排课任务分成若干组；再使用禁忌搜索算法，找到时间和任务组的最优解，从而实现自动排课。实际应用表明，该系统具有使用快捷方便等特点，达到了设计要求。