排課是高校教學(xué)管理中一項(xiàng)基本且重要的工作。在教學(xué)改革不斷深化，教學(xué)任務(wù)逐年增加的情況下，如何利用有限的資源，實(shí)現(xiàn)配置的最優(yōu)化，有著重要的意義。排課問(wèn)題是涉及班級(jí)、時(shí)間、教室、教師等資源的決策優(yōu)化問(wèn)題，在排課系統(tǒng)中，處理排課問(wèn)題所用的算法處于核心地位，由于排課問(wèn)題本身的復(fù)雜性，尋找一個(gè)有效的算法還是有相當(dāng)?shù)碾y度。

　　系統(tǒng)采用禁忌搜索算法解決排課問(wèn)題。首先使用網(wǎng)絡(luò)最大流算法預(yù)處理，把排課任務(wù)分成若干組，以保證同一時(shí)間內(nèi)可以進(jìn)行同一個(gè)組的任務(wù)，并且教室的供應(yīng)數(shù)量大于需求數(shù)量；冉使用禁忌搜索找到最佳組合的任務(wù)集；最后給任務(wù)分配教室輸出課表。