【正文】 系統(tǒng)采用 Borland 的 進(jìn)行開(kāi)發(fā)。 教室數(shù)量有限，原則上是讓所有的教室都充分利用。 服表、服設(shè)專業(yè)開(kāi)設(shè)的某些專業(yè)課程是以周為單位連續(xù)開(kāi)設(shè)的，其同年級(jí)班級(jí)的大部分課是在一起上的。 條件限制： 公共課老師基本全由學(xué)校指定，專業(yè)課基本由各教研室學(xué)院的老師負(fù)責(zé)。 由于某些公共課學(xué)校已給出統(tǒng)一的上課時(shí)間，要求系統(tǒng)要有手動(dòng)排課功能，在生成排課計(jì)劃前能手 動(dòng)指定某些課程的安排時(shí)間。 排課計(jì)劃要合理，結(jié)果中不能有太多的沖突。 功能要求 根據(jù)教務(wù)辦老師的要求，該排課系統(tǒng)應(yīng)主要應(yīng)有以下功能： 排課的自動(dòng)化程度要高，系統(tǒng)應(yīng)能自動(dòng)生成排課計(jì)劃 ,最好不要有太多的人機(jī)交互界面。 系統(tǒng)必須具備完善性 系統(tǒng)在使用過(guò)程中，用戶會(huì)在原有系統(tǒng)的基礎(chǔ)上，不斷對(duì)系統(tǒng)提出新的要求和新功能，就需要我們?cè)谙到y(tǒng)原有功能的基礎(chǔ)上，為系統(tǒng)增加新的功能來(lái)完善系統(tǒng)，滿足用戶需求，就要為原有的系統(tǒng)提供可完善系統(tǒng)功能的接口，對(duì)用戶和軟件開(kāi)發(fā)者來(lái)說(shuō)都有益處，用戶可以在最短的時(shí)間里得到所需要的，軟件開(kāi)發(fā)著也能在最短的時(shí)間里完善系統(tǒng)，不需要浪費(fèi)太多時(shí)間，最主要的時(shí)雙方在經(jīng)濟(jì)上都獲益。 教學(xué)區(qū)域劃定問(wèn)題 對(duì)于一個(gè)學(xué)校來(lái)說(shuō) ,難免出現(xiàn)教學(xué)緊張的問(wèn)題 ,出現(xiàn)教學(xué)資源緊張，對(duì)于某一科目來(lái)說(shuō)，在一大周 14 天內(nèi)所允許的上課時(shí)間范圍里，在一個(gè)教學(xué)區(qū)域沒(méi)有適合講授該科目的教學(xué)資源，就需要學(xué)生或者教師移動(dòng)的問(wèn)題，這些需要從經(jīng)濟(jì)方面、學(xué)生可持續(xù)上課方面、教師和須生合理休息等綜合方面討論教師和學(xué)生移動(dòng)的合理性。 公共課分班教學(xué)問(wèn)題 既然是公共課，避免不了分班上課的 問(wèn)題，但是，分班的方法是一個(gè)讓人頭痛的問(wèn)題，從學(xué)生角度講，不同的學(xué)院同一門公共課講解的深度和廣度不同，而且同一門科目對(duì)不同學(xué)院的學(xué)生級(jí)別也不盡相同，例如：理科的數(shù)學(xué)公共課是基礎(chǔ)課，而對(duì)于文科來(lái)說(shuō)，未必是基礎(chǔ)課，那么教師對(duì)不同學(xué)院講解深度必然不同，所以，在為學(xué)生分班的時(shí)候，我們以學(xué)院為單位分班，根據(jù)對(duì)應(yīng)科目需要的教室容量，可以把一個(gè)學(xué)院學(xué)生分一個(gè)或盡量分配成各班人數(shù)相差不多的多個(gè)班級(jí)上課（不可能人數(shù)相等，因?yàn)槭前磳I(yè)上課，個(gè)專業(yè)人數(shù)不一定相等）。 排課系統(tǒng)的時(shí)間復(fù)雜度 不同課程科目，需要不同的上課時(shí)間，不同類型的教學(xué)設(shè)施，合理安排上課時(shí)間，給不同級(jí)別的科目加一些時(shí)間上的限制，可以讓學(xué)生不至于因?yàn)橐细黝愋偷恼n，由于場(chǎng)地或設(shè)施等其他原因而在不同的教室或場(chǎng)地上來(lái)回奔波；同時(shí)，合理分配學(xué)生上課時(shí)間，根據(jù)學(xué)生課節(jié)數(shù)，安排時(shí)間上課，不能讓學(xué)生集中幾天上課，然后其余幾天休息，這樣就失去教學(xué)意義。反之，則不夠好。所謂的教師工作量就是某一教員他 (她 )的日工作量和周工作量是多少，用來(lái)衡量教師工作量的標(biāo)準(zhǔn)就是教師的日（周）平均工作量，這可以通過(guò)算法來(lái)實(shí)現(xiàn)，然后計(jì)算出來(lái)的數(shù)值再加一個(gè)上下限。所謂的教室利用率就是一個(gè)教室在一個(gè)星期內(nèi)被使用的次數(shù)，在很多情況下，一個(gè)校區(qū)的一些科目的教師不能滿足學(xué)生上課需求，那么就需要學(xué)生到別的校區(qū)上課，除去路程等因素外 ，其他近距離校區(qū)是否有相應(yīng)教室也是一個(gè)問(wèn)題，所以，當(dāng)發(fā)生以上問(wèn)題時(shí)，就需要考慮其他近距離校區(qū)的教室使用情況。所以合理分配學(xué)生上課，可以 有效地從經(jīng)濟(jì)等多方面解決教師和學(xué)生負(fù)擔(dān)問(wèn)題。所謂的學(xué)生移動(dòng)代價(jià)就是指針對(duì)排課結(jié)果，在其安排課程的順序上學(xué)生不斷地要換教室，這更換教室或更換教學(xué)樓之間移動(dòng)的距離是多少，花費(fèi)多少時(shí)間，如果到很遠(yuǎn)的地方上課，除去正常休息時(shí)間能否讓學(xué)生和教師來(lái)得及返回本部校區(qū)完成其他教學(xué)任務(wù)。 第二章 需求分析 （一）系統(tǒng) 所具備的 功能 的 探討 首先肯定排課系統(tǒng)是一個(gè)評(píng)價(jià)標(biāo)準(zhǔn)很難達(dá)到統(tǒng)一的問(wèn)題，同一個(gè)排課結(jié)果，從學(xué)生角度看，不同專業(yè)的學(xué)生看法不同，有的認(rèn)為這樣上課自己一星期很近張，有的學(xué)生認(rèn)為自己一星期很輕松，有的認(rèn)為自己一星期時(shí)間分配很合理，由于排課系統(tǒng)中所制約的各種因素，例如教師、教室、時(shí)間、學(xué)生以及授課學(xué)時(shí)等等。在我 的排課系統(tǒng)， 主要對(duì)不同類型課程進(jìn)行等級(jí)劃分 ， 排列出課程的排課優(yōu)先級(jí)別，通過(guò)優(yōu)先次序?qū)Σ煌愋偷恼n程使用不同的算法進(jìn)行排課， 能夠非常方便地處理各種排課約束條件的限制，例如教師和教室沖突、班級(jí)沖突、教師上課時(shí)間和地點(diǎn)選擇、分層次教學(xué)、單雙周排課、一課多教師教學(xué)、課程連上和隔天教學(xué)等各種各樣的約束。這個(gè)策略庫(kù)要具有學(xué)生、教師、教室、課程等多因素自動(dòng)綜合的求優(yōu)排課算法，課程時(shí)間分布的自動(dòng)平衡和時(shí)間段限定，聽(tīng)課人數(shù)和教室容量的自動(dòng)求優(yōu) 、 人數(shù)模糊、適應(yīng)交大地域分散特點(diǎn)的教室地理位置自動(dòng)求近 以及 位置限定算法等， 也就是說(shuō)，根據(jù)課程科目的實(shí)際特點(diǎn)， 由計(jì)算機(jī) 調(diào)用策略庫(kù)中的算法，自動(dòng) 生成課程安排表。 （二）現(xiàn)狀分析和存在的問(wèn)題 目前，我國(guó)的高校排課系統(tǒng)始終沒(méi)有一個(gè)合理的通用的算法，一般來(lái)說(shuō)，大部分高校使用的排課系統(tǒng)，一般都是自行設(shè)計(jì)開(kāi)發(fā)，根據(jù)自己學(xué)校的教學(xué)樓分布情況、課程講授方法設(shè)計(jì)的排課系統(tǒng)，只適用于一個(gè)或一類學(xué)校，但是由于各學(xué)校實(shí)際情況不同，所以， 即使 同一個(gè)排課系統(tǒng)， 在不同的學(xué)校，系統(tǒng)消耗的代價(jià)也不一 樣，并且排課出錯(cuò)處理如：學(xué)生和教師的合理休息問(wèn)題、移動(dòng)距離最合理分配以及不同類型課程在一起排課時(shí)怎樣充分利用教學(xué)資源等問(wèn)題都不能同時(shí)合理的解決，大部分是以犧牲其他方面為代價(jià)的。充分發(fā)揮計(jì)算機(jī)的優(yōu)勢(shì)，將大量復(fù)雜的判 斷與運(yùn)算交給計(jì)算機(jī)來(lái)做，是真正意義上的人腦的“減負(fù)”。而且工作繁瑣，工作量巨大。maybe different people have different opinions towards the same result of arrangement． Therefore， the standards of test to the result of arrangement can’t be solidified and quantified， in that case， it’s very important to test and analysis the arrangement system． Key words: conflict problem of course form prerogative distinction values of moving 目 錄 第一章 引言 ……………………………………………………………………… 1 （一） 排課系統(tǒng)研究的意義 ……………………………………………………… 1 （二） 現(xiàn)狀分析和存在的問(wèn)題 …………………………………………………… 1 （三） 本文解決的技術(shù)關(guān)鍵 ……………………………………………………… 1 第二章 需求分析 …… …………………………………………………………… 2 （一） 系統(tǒng)所具備的功能的探討 ………………………………………………… 2 （二） 需求分析 …………………………………………………………………… 3 （三） 系統(tǒng)開(kāi)發(fā)環(huán)境 ……………………………………………………………… 4 （四） 系統(tǒng)流程圖 ………………………………………………………………… 6 第三章 整體設(shè)計(jì)………………………………………………………………… 7 （一） 系統(tǒng)功能模塊設(shè)計(jì) ………………………………………………………… 7 （二） 數(shù)據(jù)流程圖 …………… …………………………………………………… 7 （三） 數(shù)據(jù)庫(kù)設(shè)計(jì) ………………………………………………………………… 8 （四） 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)及 ER 模型圖……………………………………… 12 （五） 時(shí)間數(shù)據(jù)在數(shù)據(jù)庫(kù)中各表間的轉(zhuǎn)化 ……………………………………… 13 （六） 獨(dú)立教學(xué)區(qū)域的劃分 ……………………………………………………… 15 （七） 距離問(wèn)題與移動(dòng)代價(jià)關(guān)系的討論 ………………………………………… 16 （八） 數(shù)據(jù)處理與轉(zhuǎn)化 …………………………………………………………… 18 （九） 排課邏輯流程圖 …………………………………………………………… 20 第四章 詳細(xì)設(shè) 計(jì) …………………………………………………………………… 22 （一） 運(yùn)行環(huán)境及使用說(shuō)明 ……………………………………………………… 22 （二） 登錄界面 …………………………………………………………………… 22 （三） 信息設(shè)置…………………………………………………………………… 24 （四） 開(kāi)課計(jì)劃表 ………………………………………………………………… 25 （五） 課程表形的成與打印預(yù)覽 ………………………………………………… 25 結(jié)論 ………………………………………………………………………………… 26 參考文獻(xiàn) ??????????????????? ?????????? 27 高校教務(wù)排課系統(tǒng) 第一章 引言 （一） 排課系統(tǒng)研究的意義 對(duì)于每個(gè)學(xué)校來(lái)說(shuō)，每到一個(gè)新學(xué)期的開(kāi)始，首當(dāng)其沖的任務(wù)就是該學(xué)期的課程如何安排的問(wèn)題，而課程安排又涉及年級(jí)、班級(jí)、教師、課程、學(xué)校等方方面面的因素，如何排出一個(gè)好并且適用的課程表，是一項(xiàng)復(fù)雜的系統(tǒng)工程，充分考驗(yàn)了排課人的智慧。t find the intergral key， in addition， it39。 關(guān)鍵詞 : 沖突 課表問(wèn)題 優(yōu)先級(jí)別 移動(dòng)代價(jià) Abstract The course schedule problem is one kind of multidimentional constrictions(the constiction of curriculum time teacher39。因此對(duì)排課結(jié)果的評(píng)價(jià)標(biāo)準(zhǔn)很難達(dá)到固定和量化，那么對(duì)排課系統(tǒng)的評(píng)價(jià)分析也就十分重要。 畢業(yè)論文 高校教務(wù)排課系統(tǒng) 內(nèi) 容 摘 要 課程表問(wèn)題是一個(gè)受限于課程、時(shí)間、教師、教室四因素的多元受限的問(wèn)題，如果一定要滿足所有的約束條件這些條件往往是相互矛盾的，則極有可能找不到完整解。同時(shí)，必須考慮教學(xué)資源沖突和緊張的問(wèn)題，由此帶來(lái)的教師到不同校區(qū)授課課的調(diào)配問(wèn)題，學(xué)生到不同校區(qū)上課的時(shí)間沖突問(wèn)題，以及學(xué)生、教師路程往返問(wèn)題和移動(dòng)代價(jià)問(wèn)題，能夠合理分配這四個(gè)因素，解決矛盾沖突使教師和學(xué)生的上課和休息合理的結(jié)合，使我們解決的重要問(wèn)題；其次，它是一個(gè)標(biāo)準(zhǔn)很難統(tǒng)一的 問(wèn)題：不同類型的課程，需要不同的排課方法和優(yōu)先級(jí)別來(lái)減少系統(tǒng)的開(kāi)銷以及數(shù)據(jù)庫(kù)的開(kāi)銷，做到快速準(zhǔn)確的執(zhí)行系統(tǒng)，同一個(gè)排課結(jié)果，可能有不同的人有不同的看法。 利用計(jì)算機(jī)輔助進(jìn)行課表編排工作，既提高了排課工作的科學(xué)性，又可大大減輕管理人員的工作強(qiáng)度，提高工作效率，從而使學(xué)校教務(wù)管理現(xiàn)代化邁上了一個(gè)新臺(tái)階。s arrangement)， if we must to cater to the constrictions(sometimes they are contrary)， maybe we can39。s a standard and ununiform problem。傳統(tǒng)的人工進(jìn)行排課，最令人擔(dān)心的問(wèn)題就是 —— 出現(xiàn)教室資源沖突或教師資源沖突的情況。計(jì)算機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然。利用計(jì)算機(jī)輔助進(jìn)行課表編排工作，既提高了排課工作的科學(xué)性，又可大大減輕管理人員的工作強(qiáng)度，提高工作效率，從而使學(xué)校教務(wù)管理現(xiàn)代化邁上了一個(gè)新臺(tái)階。 計(jì)算機(jī)排課系統(tǒng)的關(guān)鍵技術(shù)是形成采用框架式可維護(hù)的排課策略庫(kù)。 ① （三） 本文解決的技術(shù)關(guān)鍵 目前在國(guó)內(nèi)眾多的高校自動(dòng)排課系統(tǒng)中，沒(méi)有一個(gè)能夠適應(yīng)高校內(nèi)部復(fù)雜約束條件 的限制，所以已經(jīng)趨向于沖突檢查與手工排課結(jié)合完成排課功能。同時(shí)該 系統(tǒng)還能夠非常迅速地得到排課結(jié)果，例如排一千門課只需幾分鐘時(shí)間 等一系列問(wèn)題。針對(duì)于排課系統(tǒng)評(píng)價(jià)的依據(jù)／因素問(wèn)題，我們從以下幾點(diǎn)做了研究，探求其實(shí)現(xiàn)的可能性： 學(xué)生和教師的移動(dòng) 代價(jià) 這種評(píng)價(jià)是考慮一個(gè)學(xué)校地理分布環(huán)境，可供安排教室上課的教學(xué)樓和每個(gè)校區(qū)各教學(xué)機(jī)構(gòu)（教研室）的分布情況。如果經(jīng)常讓同一批學(xué)生和教師在兩個(gè)或兩個(gè)距離較遠(yuǎn)的地區(qū)奔波，時(shí)間、經(jīng)濟(jì)和精力上的花費(fèi)必然很大，學(xué)生經(jīng)濟(jì)和精力負(fù)擔(dān)會(huì)過(guò)重，從學(xué)生角度講，經(jīng)濟(jì)負(fù)擔(dān)是一個(gè)問(wèn)題。 教室的利用 隨著高校招生的規(guī)模日益擴(kuò)大，在為課程排定教室的教室利用率問(wèn)題也日益尖銳起來(lái)，這給教務(wù)管理部門對(duì)教室的靈活管理和分析統(tǒng)計(jì)方面提出了一個(gè)新的課題。 教師的工作量 在高等院校對(duì)于 一門課程均有若干名教員擔(dān)任該課程的講課任務(wù)，有的排課系統(tǒng)軟件是按照隨機(jī)抽取的原則進(jìn)行班級(jí)與教員的匹配的，那么這就存在著一個(gè)教師工作量是否安排合理的問(wèn)題。我們訂為每個(gè)教師每天工作量為兩節(jié)課，如果某一個(gè)教員的日（周）工作量在教師的日（周）平均工作量范圍內(nèi)，我們就可以評(píng)價(jià)該排課系統(tǒng)是比較好的。從教師的工作量角度來(lái)評(píng)價(jià)一個(gè)排課系 統(tǒng)，我們可以對(duì)其排課算法進(jìn)行優(yōu)劣評(píng)價(jià)。我們要盡量然讓每個(gè)專業(yè)的課程均勻分布在所有上課時(shí)間內(nèi)。分班問(wèn)題大部分由各教研室人工完成，我們的目的是要得到分班信息，進(jìn) 行排課。 系統(tǒng)必須具備可修改性 任何系統(tǒng)都有弊端，從系統(tǒng)功能上來(lái)講，系統(tǒng)很多功能都是