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

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

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

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