基于禁忌搜索的排課系統(tǒng)的設(shè)計

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

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