長安大學(xué)排課問題數(shù)學(xué)建模論文最終版-wenkub
2023-04-22 02:58:27 本頁面
【正文】 問題四：從學(xué)生的學(xué)習(xí)效率和老師的教學(xué)效果等方面，對(duì)學(xué)校的軟件設(shè)施、教學(xué)設(shè)施及運(yùn)輸設(shè)施等提出一些可行性建議。利用對(duì)課程添加優(yōu)先級(jí)屬性，再根據(jù)優(yōu)先級(jí)程度每個(gè)課程進(jìn)行排課，即解決死鎖問題。數(shù)據(jù)庫中幾個(gè)主要的表如下, 其中“* ”號(hào)指出了各個(gè)表的主鍵:班級(jí)表(* 班級(jí)號(hào)、專業(yè)號(hào)、入學(xué)時(shí)間、學(xué)制)；課程表(課程號(hào)、*課程名稱、課程性質(zhì)、授課要求、學(xué)時(shí)、選課人數(shù)、上課教室)；教師表(教師號(hào)、*教師名、所帶課程、*所帶班級(jí)數(shù))；排課結(jié)果表(*課程名稱、*上課時(shí)段、上課周次)。(3)在CSi 中選擇一門未排課程Cj,在時(shí)段集合CR中查找有空閑的時(shí)段CRi。 否則返回(4)。這三個(gè)因素后括號(hào)的取值若為“是” , 取值為 “1” , 否則為 “0” 。若兩門課程的優(yōu)先級(jí)相同，則對(duì)總學(xué)時(shí)較多的課程優(yōu)先安排。如果一門課周課時(shí)數(shù)counts= 4, 為了使老師一次授課可以連排, 兩節(jié)課代表一個(gè)上課時(shí)段, 上課節(jié)數(shù)chapt= 2, 一般每周上課6天, 則間隔周期T = 2, 即間隔2 天排下一次課(此類情況必要時(shí)也可間隔一天，如安排在周二和周四)。如某班級(jí)的受限一維數(shù)組Tc= (123456, 120000, 123456,003456, 123456, 103456)則表示該班級(jí)周二的下午和晚上、 周四的上午、 周六的上午4 節(jié)課時(shí)段空閑, 其余時(shí)段已排課或另有安排。最后根據(jù)（二）問題二：利用所建模型及軟件對(duì)本學(xué)期渭水校區(qū)的課表重排，并與現(xiàn)有課表進(jìn)行比較。時(shí)段 星期一星期二星期三星期四星期五星期六1土力學(xué)與基礎(chǔ)工程（113周）建筑電工學(xué)（18周）土力學(xué)與基礎(chǔ)工程（113周）施工技術(shù)（112周）土力學(xué)與基礎(chǔ)工程（113周）2鋼筋混凝土（110周）施工技術(shù)（112周）鋼筋混凝土（110周）建筑電工學(xué)（18周）施工組織（712周）3高層（16周）施工組織（712周）事故分析（16周）結(jié)構(gòu)穩(wěn)定（712周）高層（16周）施工組織（712周）系統(tǒng)工程（714周）現(xiàn)代施工（18周）土木工程施工（二917周）4系統(tǒng)工程（714周）有限元素法（413周）現(xiàn)代施工（18）事故分析（16周）結(jié)構(gòu)穩(wěn)定（712周）表1二】班級(jí)26050801課表安排結(jié)果如下：課程分類：公共必修課，《大學(xué)英語（四）》、《概率論與數(shù)理統(tǒng)計(jì)》、《毛澤東思想與鄧小平理論》；專業(yè)必修課，《積分變換》、《面向?qū)ο蟪绦蛟O(shè)計(jì)》、《經(jīng)濟(jì)地理與區(qū)域規(guī)劃》、《測繪工程基礎(chǔ)》；選修課，0個(gè)。（三）問題三：給出評(píng)價(jià)指標(biāo)評(píng)價(jià)所建模型，并指出模型優(yōu)點(diǎn)與不足之處。：滿意度P由教師的滿意度Pt、學(xué)生的滿意度Ps和學(xué)校的滿意度Pu表示。：將教師、學(xué)生和學(xué)校的初始滿意度—相應(yīng)扣去的分?jǐn)?shù)為教師、學(xué)生和學(xué)校的滿意度，再將這個(gè)滿意度化為百分制。（2） 由于模型許多條件都是根據(jù)經(jīng)驗(yàn)進(jìn)行的人為規(guī)定，所以并不能達(dá)到最優(yōu)化的程度。八、模型的總結(jié)高校排課系統(tǒng)一直是高校教務(wù)管理中難以解決的問題, 由于約束條件多, 教學(xué)資源要求復(fù)雜, 而且每個(gè)學(xué)校有其特殊情況, 因此排課要求也不完全一樣。此外，重要的課程也盡量不要安排在周末，因受主觀條件等的影響，不利于學(xué)生對(duì)知識(shí)的消化。諸如C語言，C++，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫等計(jì)算機(jī)方面的課程，應(yīng)盡量安排在計(jì)算機(jī)機(jī)房上課，在學(xué)習(xí)課程內(nèi)容的同時(shí)鍛煉編程等實(shí)際動(dòng)手操作能力。十、參考文獻(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í)間片。 班級(jí)（class1,class2,………………….classn） 輸出：已經(jīng)排好課表的教師、教室、班級(jí)Procedure schudeling(teacher,room,class,course,schudel_class,public_class)//初始化一張空的時(shí)間表，對(duì)該時(shí)間表的每個(gè)時(shí)間片的優(yōu)先級(jí)初始化為高級(jí) Time_table=Time_table amp。 get_teacher(schudel_class)。 //假設(shè)只有一個(gè)時(shí)間段及兩個(gè)時(shí)間段連堂那種課//那門課兩個(gè)時(shí)間段連堂的次數(shù) Parse_couse_count(course_count,amp。 //根據(jù)iCount2,iCount3,以及Time_table為該排課班選擇N個(gè)//(N=iCount2+iCount3)適當(dāng)?shù)臅r(shí)間片,保存在CPoint變量中//得到每天的優(yōu)先級(jí)的總和 Priority[I] =Priority[I]+ [I][j] fail=Get_Time_Pieces(2,amp。 begin: fail=Get_Time_Pieces(3,amp。 begin:ICount3。 End begin//把先前選好的教室，老師給”擦除”掉 get_all_class_time(schudel_class):以排課班為參數(shù)，得到該排課班所有自然班課表的amp。,intamp。 get_teacher(schudel_class):以排課班為參數(shù)，為該排課班選擇一合適的教師，并返回該教師的課表Ccourse get_course(schudel_class):以排課班為參數(shù)，得到該排課班的課程，并返回之Int get_course_count(Ccourse):以課程為參數(shù)，得到該課程每周所需上的課時(shí)數(shù)，并返回之Parse_course_count(intamp。 End Schudeling算法里面有到的一些函數(shù)解釋：BOOL check_for_dispose(schudel_class):以排課班為參數(shù)，判斷該排課班是否已經(jīng)排好課，排好了返回treu，否則返回false‘a(chǎn)mp。Else then Cpappend_list(po)。 While iCount30 do: else While iCount20 do: //得到優(yōu)先級(jí)總和最大的那天，我們認(rèn)為那一時(shí)間最閑//適宜安排課程 Loop
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1