長安大學(xué)排課問題數(shù)學(xué)建模論文最終版(參考版)
2025-04-10 02:58本頁面
【正文】 ,intamp。 get_teacher(schudel_class):以排課班為參數(shù)，為該排課班選擇一合適的教師，并返回該教師的課表Ccourse get_course(schudel_class):以排課班為參數(shù)，得到該排課班的課程，并返回之Int get_course_count(Ccourse):以課程為參數(shù)，得到該課程每周所需上的課時(shí)數(shù)，并返回之Parse_course_count(intamp。 get_all_class_time(schudel_class):以排課班為參數(shù)，得到該排課班所有自然班課表的amp。 End Schudeling算法里面有到的一些函數(shù)解釋：BOOL check_for_dispose(schudel_class):以排課班為參數(shù)，判斷該排課班是否已經(jīng)排好課，排好了返回treu，否則返回false‘a(chǎn)mp。//把先前選好的教室，老師給”擦除”掉Else then End begin Cpappend_list(po)。 begin:ICount3。 fail=Get_Time_Pieces(3,amp。 While iCount30 do: else begin: fail=Get_Time_Pieces(2,amp。 While iCount20 do: //得到優(yōu)先級(jí)總和最大的那天，我們認(rèn)為那一時(shí)間最閑//適宜安排課程 Priority[I] =Priority[I]+ [I][j] Loop: J=0 until J=6 do://得到每天的優(yōu)先級(jí)的總和 //根據(jù)iCount2,iCount3,以及Time_table為該排課班選擇N個(gè)//(N=iCount2+iCount3)適當(dāng)?shù)臅r(shí)間片,保存在CPoint變量中iCount3)。 Parse_couse_count(course_count,amp。//那門課兩個(gè)時(shí)間段連堂的次數(shù)//那門課一個(gè)時(shí)間段的次數(shù) //假設(shè)只有一個(gè)時(shí)間段及兩個(gè)時(shí)間段連堂那種課 Course=get_course(schudel_class)。 get_teacher(schudel_class)。 Time_table=Time_table amp。 Time_table=Time_table amp。 輸出：已經(jīng)排好課表的教師、教室、班級(jí)Procedure schudeling(teacher,room,class,course,schudel_class,public_class)//初始化一張空的時(shí)間表，對(duì)該時(shí)間表的每個(gè)時(shí)間片的優(yōu)先級(jí)初始化為高級(jí) 各教師、班級(jí)、課程時(shí)間片的優(yōu)先級(jí) 班級(jí)（class1,class2,………………….classn） ![if !vml]![endif]![if !supportLists]2．![endif]算法的偽代碼描述十、參考文獻(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í)間片。 在教室分配方面，應(yīng)避免僅有一個(gè)或兩個(gè)班所上的課程占用大教室，這會(huì)因?qū)W生就座相對(duì)分散，而導(dǎo)致老師不便授課、影響課程進(jìn)度，另一方面，影響學(xué)生聽課效果。諸如C語言，C++，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)庫等計(jì)算機(jī)方面的課程，應(yīng)盡量安排在計(jì)算機(jī)機(jī)房上課，在學(xué)習(xí)課程內(nèi)容的同時(shí)鍛煉編程等實(shí)際動(dòng)手操作能力。盡量避免把兩門以及兩門以上難度較大的課程安排在連續(xù)時(shí)段上，這會(huì)增加學(xué)生腦力負(fù)擔(dān)，不利于學(xué)生對(duì)知識(shí)的吸收。此外，重要的課程也盡量不要安排在周末，因受主觀條件等的影響，不利于學(xué)生對(duì)知識(shí)的消化。九、可行性建議重要或是較為重要的課程盡量不要安排在晚上，由于學(xué)生的學(xué)習(xí)習(xí)慣和規(guī)律以及客觀條件的限制，學(xué)習(xí)效率較白天低。八、模型的總結(jié)高校排課系統(tǒng)一直是高校教務(wù)管理中難以解決的問題, 由于約束條件多, 教學(xué)資源要求復(fù)雜, 而且每個(gè)學(xué)校有其特殊情況, 因此排課要求也不完全一樣。所以要準(zhǔn)確的排出課表就需將每個(gè)老師用程序編碼，將每個(gè)課程也用程序編碼，一個(gè)老師碼可以對(duì)應(yīng)多個(gè)課程碼，同時(shí)老師碼可以缺碼或編碼號(hào)后移，也可以是課程號(hào)缺碼或課程碼后移，這樣就可以增加模型的機(jī)動(dòng)性，使得程序更加實(shí)用。（2） 由于模型許多條件都是根據(jù)經(jīng)驗(yàn)進(jìn)行的人為規(guī)定，所以并不能達(dá)到最優(yōu)化的程度。六、模型的優(yōu)缺點(diǎn)分析優(yōu)點(diǎn)：（1） 根據(jù)這種根據(jù)優(yōu)先級(jí)先后排課表的方式即要比精確排表方式要簡單和快捷，而且所得到的實(shí)驗(yàn)結(jié)果也較好，滿意度均在90分以上，保持了原課表一樣的高效性；（2） 由于考慮老師的帶課班數(shù)及所授課程的重要程度，所以安排課程后可行性得到較好的保證。：將教師、學(xué)生和學(xué)校的初始滿意度—相應(yīng)扣去的分?jǐn)?shù)為教師、學(xué)生和學(xué)校的滿意度，再將這個(gè)滿意度化為百分制。P=*Pt+*Ps+*Pu：（1）教師的滿意度：教師一周內(nèi)在渭水校區(qū)的逗留總時(shí)間，教師一周內(nèi)前往渭水的乘車次數(shù)；（2）學(xué)生的滿意度：教師在一周內(nèi)兩次上課的時(shí)間間隔，優(yōu)先等級(jí)高的課程安排的時(shí)段的好壞；（3）學(xué)校的滿意度：學(xué)校一周派往渭水的車次數(shù)。：滿意度P由教師的滿意度Pt、學(xué)生的滿意度Ps和學(xué)校的滿意度Pu表示。提出滿意度的概念：教師、學(xué)生和學(xué)校對(duì)所排課表的滿意程度，用百分制的打分方式表示。（三）問題三：給出評(píng)價(jià)指標(biāo)評(píng)價(jià)所建模型，并指出模型優(yōu)點(diǎn)與不足之處。 課程布置步驟：1）鑒于《測繪工程基礎(chǔ)》和《大學(xué)英語（四）》的優(yōu)先性與重要性，應(yīng)首先對(duì)這兩門課程進(jìn)行安排，間隔周期均為1天，規(guī)定時(shí)段均為第一時(shí)段，安排見表2； 2）鑒于每位《毛澤東思想與鄧小平理論》老師為多組班級(jí)授課，可將其安排在上午和下午的后兩節(jié)課（34節(jié)或78節(jié)），以保證老師上課的連續(xù)性、來渭水乘車次數(shù)最少，安排見表2； 3) 《概率論與數(shù)理統(tǒng)計(jì)》安排原理同《毛澤東思想與鄧小平理論》，安排見表2； 4）其他課程根據(jù)要求插入未被占用的時(shí)間段上。時(shí)段 星期一星期二星期三星期四星期五星期六1土力學(xué)與基礎(chǔ)工程（113周）建筑電工學(xué)（18周）土力學(xué)與基礎(chǔ)工程（1
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1