基于動態(tài)規(guī)劃的課程調(diào)度算法的研究與實現(xiàn).pdf

1、課表的編排與調(diào)度是學校教學運行中的一個重要環(huán)節(jié)，它對學校的日常教學工作、各種教學資源的合理使用應起到重要的協(xié)調(diào)和調(diào)度作用。從上個世紀50年代國外有人開始研究課表問題，至今已有四十多年，涉及多種算法，但課表問題仍未完全解決。隨著計算機技術的發(fā)展，人類進入信息社會，排課軟件也比較多，但對于高校來說，由于資源條件、編排方式、設計要求各不相同，所以很少有通用的軟件。本文以湖北工業(yè)大學商貿(mào)學院的教務排課系統(tǒng)(PCA系統(tǒng))為例，對自動排課的算法做了

2、一定的研究。 在深入分析排課問題和研究相關算法上，提出了一種基于動態(tài)規(guī)劃和優(yōu)先級算法的新課程調(diào)度算法PCA。根據(jù)時間、教室、教師和班級的約束關系，進行等價類劃分，依據(jù)所設定的優(yōu)先級次序進行一次性掃描排課，盡量回避對沖突的調(diào)整工作，并在此基礎上實現(xiàn)了一個課程調(diào)度系統(tǒng)，即使為適應學分制排課要求或滿足教師提出較苛刻的上課條件要求，也能在幾分鐘內(nèi)做出排課計劃。它已實際使用二年，表明了系統(tǒng)的有效性和相關算法的高效性。 本文以PCA