長(zhǎng)安大學(xué)排課問題數(shù)學(xué)建模論文最終版(已改無錯(cuò)字)
2023-05-08 02:58:27 本頁面
【正文】 課程的重要程度，所以安排課程后可行性得到較好的保證。缺點(diǎn)：（1） 由于模型未考慮到教室數(shù)量對(duì)排課的限制，也未考慮到其他各種客觀或主觀條件對(duì)排課的限制，故排課后的準(zhǔn)確性比原課表要差。（2） 由于模型許多條件都是根據(jù)經(jīng)驗(yàn)進(jìn)行的人為規(guī)定，所以并不能達(dá)到最優(yōu)化的程度。七、模型的改進(jìn)。所以要準(zhǔn)確的排出課表就需將每個(gè)老師用程序編碼，將每個(gè)課程也用程序編碼，一個(gè)老師碼可以對(duì)應(yīng)多個(gè)課程碼，同時(shí)老師碼可以缺碼或編碼號(hào)后移，也可以是課程號(hào)缺碼或課程碼后移，這樣就可以增加模型的機(jī)動(dòng)性，使得程序更加實(shí)用。2．由于在建立模型時(shí)只是單純的減少老師次數(shù)來減少車次數(shù)，而實(shí)際上一個(gè)車次可以移動(dòng)40多為老師，那么41與80所排出的車次數(shù)一樣，那么可以讓一部分老師乘車回家，而讓一部分老師留校休息，而這個(gè)數(shù)量需要準(zhǔn)確計(jì)算才能得出，所以對(duì)車次的優(yōu)化對(duì)模型的改進(jìn)也很有意義。八、模型的總結(jié)高校排課系統(tǒng)一直是高校教務(wù)管理中難以解決的問題, 由于約束條件多, 教學(xué)資源要求復(fù)雜, 而且每個(gè)學(xué)校有其特殊情況, 因此排課要求也不完全一樣。按照渭水校區(qū)班級(jí)較多、課程任務(wù)繁重和老師離學(xué)校距離遠(yuǎn)和來校難度大等特點(diǎn), 設(shè)計(jì)出系統(tǒng),能較準(zhǔn)確高效的作出安排, 滿足必要的約束條件, 能夠在一定程度上避免沖突, 提高教學(xué)管理水平。九、可行性建議重要或是較為重要的課程盡量不要安排在晚上，由于學(xué)生的學(xué)習(xí)習(xí)慣和規(guī)律以及客觀條件的限制，學(xué)習(xí)效率較白天低?？梢钥紤]把公共選修課或?qū)I(yè)選修課安排在晚間，以減小腦力負(fù)擔(dān)。此外，重要的課程也盡量不要安排在周末，因受主觀條件等的影響，不利于學(xué)生對(duì)知識(shí)的消化。較為重要的課程一次上課所對(duì)應(yīng)的班級(jí)不宜過多，這樣既可以減輕老師上課負(fù)擔(dān)，提高教學(xué)進(jìn)度，又可以避免學(xué)生因教室面積大、人數(shù)多等原因而對(duì)聽課效果產(chǎn)生的不良影響。盡量避免把兩門以及兩門以上難度較大的課程安排在連續(xù)時(shí)段上，這會(huì)增加學(xué)生腦力負(fù)擔(dān)，不利于學(xué)生對(duì)知識(shí)的吸收。英語等需要記憶的課程應(yīng)盡量避免安排在一天的最后時(shí)段，此階段學(xué)生大腦進(jìn)入疲勞期，學(xué)習(xí)效果不佳。諸如C語言，C++，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫等計(jì)算機(jī)方面的課程，應(yīng)盡量安排在計(jì)算機(jī)機(jī)房上課，在學(xué)習(xí)課程內(nèi)容的同時(shí)鍛煉編程等實(shí)際動(dòng)手操作能力。制定課表時(shí)，應(yīng)盡量安排出機(jī)動(dòng)課時(shí)段，機(jī)動(dòng)教室，以配合由于種種原因所導(dǎo)致的臨時(shí)調(diào)課情況。 在教室分配方面，應(yīng)避免僅有一個(gè)或兩個(gè)班所上的課程占用大教室，這會(huì)因?qū)W生就座相對(duì)分散，而導(dǎo)致老師不便授課、影響課程進(jìn)度，另一方面，影響學(xué)生聽課效果。 在教室分配上，應(yīng)盡量避免相臨的兩節(jié)課所用教室距離過遠(yuǎn)，如連續(xù)兩節(jié)課教室分別在WM3501和WX1504，由于課間時(shí)間較為短暫，會(huì)在路上耽誤過多時(shí)間甚至遲到，從而影響教學(xué)進(jìn)度。十、參考文獻(xiàn)[1]《現(xiàn)代高校排課系統(tǒng)的設(shè)計(jì)與分析》河北廊坊師范學(xué)院數(shù)信學(xué)院 張春紅 萬里威[2]《大學(xué)數(shù)學(xué)實(shí)驗(yàn)》 姜啟源—清華大學(xué)出版社，[3]《運(yùn)籌學(xué)（上冊(cè)）》 徐渝，賈濤—清華大學(xué)出版社，[4]《系統(tǒng)工程》 汪應(yīng)洛—機(jī)械工業(yè)出版社，[5] 《大學(xué)課表安排問題的 PBIL 算法》 徐云青，陳建明—衢州職業(yè)技術(shù)學(xué)院323000；浙江師范大學(xué) 信息科學(xué)與工程學(xué)院321004十一、附錄附錄一：基于時(shí)間片優(yōu)先級(jí)排課算法以排課班為單位，圍繞著各對(duì)像(自然班、教室、教室)的時(shí)間表選擇合適的時(shí)間片。![if !supportLists]1．![endif]算法流程圖 ![if !vml]![endif]![if !supportLists]2．![endif]算法的偽代碼描述 輸入：教師（teacher1,teacher2,…………….teachern） 班級(jí)（class1,class2,………………….classn） 課程（course1,course2,………………coursen） 各教師、班級(jí)、課程時(shí)間片的優(yōu)先級(jí) 排課班(schudel_class1,schudel_class2………schudel_classn) 輸出：已經(jīng)排好課表的教師、教室、班級(jí)Procedure schudeling(teacher,room,class,course,schudel_class,public_class)//初始化一張空的時(shí)間表，對(duì)該時(shí)間表的每個(gè)時(shí)間片的優(yōu)先級(jí)初始化為高級(jí) Begin: Time_table=Time_table amp。 get_all_class_time_table(schudel_class) Time_table=Time_table amp。 get_room(schudel_class)。 Time_table=Time_table amp。 get_teacher(schudel_class)。 Course=get_course(schudel_class)。 //假設(shè)只有一個(gè)時(shí)間段及兩個(gè)時(shí)間段連堂那種課 Int iCount2=0。//那門課一個(gè)時(shí)間段的次數(shù) Int iCount3=0。//那門課兩個(gè)時(shí)間段連堂的次數(shù) //得到課程每周的課時(shí)數(shù)Int course_count=get_couse_count(Course)。 //得到每周的連課情況 Parse_couse_count(course_count,amp。iCount2,amp。iCount3)。 //根據(jù)iCount2,iCount3,以及Time_table為該排課班選擇N個(gè)//(N=iCount2+iCount3)適當(dāng)?shù)臅r(shí)間片,保存在CPoint變量中 CPoint po。 LListCPoint* cpInt priority[7]=0。//得到每天的優(yōu)先級(jí)的總和 Loop:I=0 until I=6 do: Loop: J=0 until J=6 do: Begin: Priority[I] =Priority[I]+ [I][j] End Begin //得到優(yōu)先級(jí)總和最大的那天，我們認(rèn)為那一時(shí)間最閑//適宜安排課程 int number=get_number(priority[7])。 BOOL fail While iCount20 do: Begin: fail=Get_Time_Pieces(2,amp。number,po)。 if(!fail) then do begin:1
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1