四川城市職業(yè)學(xué)院排課系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、新學(xué)期開(kāi)始，對(duì)每個(gè)高校來(lái)說(shuō)，首當(dāng)其沖的問(wèn)題就是安排學(xué)生的課程設(shè)置。由于高校班級(jí)、課程數(shù)都相對(duì)較多，手工排課不可避免地要帶來(lái)教師資源或教室資源的沖突的問(wèn)題。在信息高速發(fā)展的今天，把紛繁蕪雜的事情交給計(jì)算機(jī)來(lái)做，才能快速，高效地解決問(wèn)題。
　　排課管理的主要任務(wù)是把各系或各授課部門(mén)的課程申請(qǐng)進(jìn)行匯總，然后根據(jù)教學(xué)計(jì)劃或教學(xué)環(huán)節(jié)制訂全校各班級(jí)的課表。為了使課表的編排更準(zhǔn)確、合理、快速，高校教務(wù)部門(mén)己用計(jì)算機(jī)來(lái)進(jìn)行排課管理，并先后開(kāi)發(fā)出一

2、些適用的排課軟件系統(tǒng)。
　　這個(gè)自動(dòng)排課系統(tǒng)，便是集中考慮了課程、學(xué)生、教師及教室等各個(gè)方面的因素而開(kāi)發(fā)出來(lái)的集合理、方便、快捷于一體的優(yōu)秀的軟件，它遵循了高校編排課表所依據(jù)的基本原則和模糊性原則。其主要功能包括：教學(xué)計(jì)劃設(shè)置，自動(dòng)排課與手工排課相結(jié)合，優(yōu)秀的查詢功能，課表打印功能。教學(xué)計(jì)劃包括班級(jí)、課程、教師信息的設(shè)置。在系統(tǒng)設(shè)計(jì)過(guò)程中，本著“抓大放小”的原則，考慮主要因素，用評(píng)價(jià)函數(shù)的思想將“組合爆炸”問(wèn)題進(jìn)行簡(jiǎn)化，自動(dòng)排課與

3、手動(dòng)調(diào)整相結(jié)合，能夠解決這些問(wèn)題。
　　排課問(wèn)題從數(shù)學(xué)上講，是一個(gè)在時(shí)間、教師、學(xué)生和教室四維空間，以教學(xué)計(jì)劃和各種特殊要求為約束條件的組合規(guī)劃問(wèn)題，其實(shí)質(zhì)就是解決各因素之間的沖突。我們分析了國(guó)內(nèi)外對(duì)排課問(wèn)題的研究，根據(jù)高職院校的教學(xué)體制的特點(diǎn)，采用了遺傳算法的思想。該算法通過(guò)劃分等價(jià)類、計(jì)算優(yōu)先級(jí)等方法降低了課程調(diào)度的算法復(fù)雜性，從而可以以較快的速度獲得較為滿意的排課結(jié)果。
　　本文采用Rat1onal統(tǒng)一過(guò)程(RUP)為