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

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

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