計算機輔助排課系統(tǒng)


頁數(shù)：17 字數(shù)：4986

計算機輔助排課系統(tǒng)


[摘要] 教務管理信息系統(tǒng)的應用水平，在較大程度上反映了學校管理現(xiàn)代化的層次。從系統(tǒng)開發(fā)復雜性的角度看，計算機輔助排課與選課是教務系統(tǒng)中的兩個關鍵子系統(tǒng)。本文主要對上述排課與選課功能的設計思想、主要算法以及實現(xiàn)技術進行探討。
[關鍵詞] 教務管理信息系統(tǒng)，課表編排，選課，算法


一、引言
自動排課系統(tǒng)實際上是時間表的優(yōu)化問題，從而是一類NP完全問題。如何根據(jù)班級的課程設置、課程的周內(nèi)次數(shù)以及現(xiàn)有教師資源進行科學的合理安排，提供給學校的教務部門一個自動排課系統(tǒng)，在實際工作中具有一定的應用價值。
在排課過程中，我考慮了三類資源：一類是教師資源，一類是教室資源，一類是時間資源。教師資源包括在編教師和每個教師歷年所上過的課程、以及所上過課程的評價值。同一課程可能有多名教師能開課，在資源分配允許的情況下，自然選擇評價值高的教師上這門課。多數(shù)情況下，在進行教學任務安排時，已經(jīng)人為考慮了教師和課程之間的固定聯(lián)系。教室資源是指現(xiàn)有可用教室。時間資源是指允許可用的時間段。此外，按每學期教學大綱，本學期每個班(專業(yè))所上課程和每門課的周學時數(shù)(次數(shù))是預定的。同時，我們還需要考慮不同時間段的上課效果。排課問題是根據(jù)現(xiàn)有教師資源、教室資源和時間資源，如何使排課結果最佳。適當定義相應的一些評價系數(shù)后，排課問題變成了一個時間表的優(yōu)化問題。