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

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

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