基于禁忌搜索的排课系统的设计

　　排课是高校教学管理中一项基本且重要的工作。在教学改革不断深化，教学任务逐年增加的情况下，如何利用有限的资源，实现配置的最优化，有着重要的意义。排课问题是涉及班级、时间、教室、教师等资源的决策优化问题，在排课系统中，处理排课问题所用的算法处于核心地位，由于排课问题本身的复杂性，寻找一个有效的算法还是有相当的难度。

　　系统采用禁忌搜索算法解决排课问题。首先使用网络最大流算法预处理，把排课任务分成若干组，以保证同一时间内可以进行同一个组的任务，并且教室的供应数量大于需求数量；冉使用禁忌搜索找到最佳组合的任务集；最后给任务分配教室输出课表。