基于優(yōu)先級的人機交互高校排課系統(tǒng).pdf

1、排課是高校教學(xué)管理中一項重要而復(fù)雜的基本工作，其實質(zhì)就是為開設(shè)的課程安排合適的上課時間與地點，從而使整個教學(xué)能夠有計劃有秩序的進行。課程表問題又稱時間表問題,是一個多目標優(yōu)化決策問題,也是組合規(guī)劃中的典型問題。由于課表編排涉及數(shù)據(jù)量大、約束復(fù)雜，手工排課方式在排課速度和排課結(jié)果的合理性上難以保障。隨著計算機的發(fā)展和教育改革的不斷深入，用計算機輔助排課成了各大高校急需解決的問題。然而目前并沒有一套公用的計算機自動排課系統(tǒng)，究其主要原因是各

2、校的教學(xué)管理體制不同，教學(xué)資源擁有情況不同，所以本課題主要結(jié)合宜賓學(xué)院實際，設(shè)計一套適合宜賓學(xué)院實際情況的排課系統(tǒng)。
　　本論文完成的主要工作為：
　　1．分析討論了高校排課現(xiàn)狀及常用的排課算法。
　　2．結(jié)合宜賓學(xué)院選課特點及以“教學(xué)班”為基本單位實施教學(xué)的實際情況，對排課系統(tǒng)進行了需求分析，確立了系統(tǒng)的總體結(jié)構(gòu)和各模塊的主要功能，并對數(shù)據(jù)庫的設(shè)計與實現(xiàn)、排課處理模塊的設(shè)計與實現(xiàn)進行了詳細地討論。
　　3．在自

3、動排課子模塊中，使用了基于優(yōu)先級的排課算法。該文設(shè)計的優(yōu)先級函數(shù)充分考慮了混專業(yè)數(shù)多的教學(xué)班優(yōu)先排、涉及人數(shù)多的教學(xué)班優(yōu)先排、有特殊要求的教師相關(guān)教學(xué)班優(yōu)先排等情況。通過批號設(shè)置、優(yōu)先級設(shè)置，結(jié)合相關(guān)回溯搜索法的思想，使自動排課過程中發(fā)生死鎖的可能性降到最低。
　　4．在時間安排上，使用了時間模式庫，該文同時給出了時間模式優(yōu)先級的確立方法。在選擇最佳上課時間上，采用貪婪法的思想，總是在可用時單元中尋找最佳時間模式。在教室安排上，對