【正文】 ,intamp?！僮?該操作是對兩個課表的運算，返回一個新課表；得到的課表的時間片為所運算的課表對應時間片的較小值CTime_tableamp。 RollBack(schudel_class,cp)。 Break。 if(!fail) then do: Begin: break。 cpappend_list(po)。 if(!fail) then do Begin: int number=get_number(priority[7])。 Begin: LListCPoint* cpInt priority[7]=0。 //得到每周的連課情況 Int iCount3=0。 Time_table=Time_table amp。 get_all_class_time_table(schudel_class) 排課班(schudel_class1,schudel_class2………schudel_classn) 輸入：教師（teacher1,teacher2,…………….teachern） 在教室分配上，應盡量避免相臨的兩節(jié)課所用教室距離過遠，如連續(xù)兩節(jié)課教室分別在WM3501和WX1504，由于課間時間較為短暫，會在路上耽誤過多時間甚至遲到，從而影響教學進度。英語等需要記憶的課程應盡量避免安排在一天的最后時段，此階段學生大腦進入疲勞期，學習效果不佳?？梢钥紤]把公共選修課或?qū)I(yè)選修課安排在晚間，以減小腦力負擔。2．由于在建立模型時只是單純的減少老師次數(shù)來減少車次數(shù)，而實際上一個車次可以移動40多為老師，那么41與80所排出的車次數(shù)一樣，那么可以讓一部分老師乘車回家，而讓一部分老師留校休息，而這個數(shù)量需要準確計算才能得出，所以對車次的優(yōu)化對模型的改進也很有意義。缺點：（1） 由于模型未考慮到教室數(shù)量對排課的限制，也未考慮到其他各種客觀或主觀條件對排課的限制，故排課后的準確性比原課表要差。：（1）教師的初始滿意度（100分），在學校逗留一次扣去10分，因乘車次數(shù)扣去（實際乘車次數(shù)—最小乘車次數(shù)）乘以10分；（2）學生的初始滿意度（100分），教師在一周內(nèi)兩次上課的時間間隔小于一天或大于兩天扣10分，公共必修課和專業(yè)必修課分配在下午每課扣10分，選修課分配在晚上或周末每課扣10分；（3）學校的初始滿意度（100分），根據(jù)乘車次數(shù)，扣去（教師實際乘車次數(shù)—教師最少乘車次數(shù)）乘以10分。滿意度越高，則老師、學生和學校最模型的綜合評價越高。時段　星期一星期二星期三星期四星期五1測繪工程基礎大學英語（四）測繪工程基礎大學英語（四）測繪工程基礎2面向?qū)ο蟪绦蛟O計概率論與數(shù)理統(tǒng)計毛澤東思想、鄧小平理論概率論與數(shù)理統(tǒng)計毛澤東思想、鄧小平理論3經(jīng)濟地理與區(qū)域規(guī)劃　積分變換經(jīng)濟地理與區(qū)域規(guī)劃　面向?qū)ο蟪绦蛟O計　積分變換4　　　　表2（1）兩者公共必修課及專業(yè)必修課所排時間段相差不大，選修課相差較大；（2）所排課表所選時間段盡量往好的時間段內(nèi)取，而原課表由于某些原因而選擇相對較差的時間段；（3）所排課表課程相對緊湊，學生、老師上課較原課表連續(xù)。：1）鑒于《土力學與基礎工程》的優(yōu)先性與重要性，應首先對其進行安排，間隔周期為1天，規(guī)定時段為第一時段，則安排為每周一、三、五第一時段；2）《電工學與施工技術(shù)》間隔周期均為12天，可將其對稱安排在周二與周四上午兩個時段，安排見表1；3）鑒于《高層建筑結(jié)構(gòu)》與《施工組織》、《事故分析及處理》與《結(jié)構(gòu)穩(wěn)定理論》上課時間的連續(xù)性及間隔周期的相似性，可分別等效為一門課程進行安排，安排見表1；4）其他課程可根據(jù)優(yōu)先級要求插入未被占用的優(yōu)先級較高的時間段上。另外, 對于某些高校完全實行學分制的情況, 排課時只需考慮教師、教室的沖突, 不需考慮教學班的沖突, 由學生根據(jù)自己的時間來選擇合適的上課安排。分別為其建立一維數(shù)組, 數(shù)組元素個數(shù)為周上課天數(shù)days, 每個元素用 “123456”的形式表示, 位數(shù)為每天上課的時段數(shù), 取2節(jié)課為一個時段。那么間隔周期T =[days/ (counts/ chap t)]1。計算出所有教學任務的優(yōu)先級后以降序排列, 然后按此順序進行課程編排。教學任務i的優(yōu)先級= 是否為公共課程或?qū)I(yè)課程(0/1)+是否規(guī)定時段(0/1)+ 是否為必修課或基礎課(0/1)。 (6)發(fā)生上課時段沖突, 時段Rk 不可用時, 若時段Rk 是時段集合Cr i中最后一個, 則沒有找到合適時段, 提示課程Cj安排失敗, 轉(zhuǎn)入(7) , 以便最后調(diào)整。(2)判斷課程集合CS中所有課程集合是否都安排完成, 若再沒有待排課程則安排完畢, 否則根據(jù)順序從CS 中選擇一類課程,記作CSi。其步驟如下：系統(tǒng)模型的設計系統(tǒng)模型數(shù)據(jù)庫是排課系統(tǒng)中的一個很重要的組成部分。五、模型的建立與求解（一）問題一：建立排課表的模型，并研制出排課表的軟件包。其中老師滿意度從老師的滯留時間和老師的乘車次數(shù)方面考慮，學生滿意度以重要課程的安排的時間段好壞考慮，學校的滿意度以校車的車次考慮。然后將專業(yè)課安插到未被占用的時間段上，最后是選修課。根據(jù)學生的學習效果及課程難度與重要性，將課程時段按有利程度分為五個等級，即第一時段第二時段第三時段第四時段第五時段。二、問題的分析課表安排的主要任務是把各學院的課程匯總, 然后根據(jù)教學計劃或教學環(huán)節(jié)制訂全校各班級的課表。根據(jù)排課總體目標、約束條件、及優(yōu)先級, 充分利用緊缺資源, 設計并實現(xiàn)高校課表安排系統(tǒng)。一、 問題的重述 排課問題是高校制定教學計劃、安排教學過程中的一項較為復雜的工作，在高校教務管理工作中處于重要地位。我校所面臨的問題主要有：第一，渭水校區(qū)有包括從大一至大三三個年級的學生，20個學院近700個班級，教學任務繁重，課表安排難度較大；第二，校區(qū)地處偏僻,距市區(qū)較遠，老師上課需乘車來回奔波，如果課表安排不當，就會導致部分老師前往渭水乘車次數(shù)過多或在渭水逗留時間過長；第三，基于學生的學習規(guī)律與習慣，應根據(jù)課程的難度與重要性進行課程時段的安排，若安排不當，會導致學生的學習效果不佳；第四，為節(jié)省學校在校車往返方面的開支，安排課表時應盡量減少校車運行車次。根據(jù)學校的實際情況和學校所面臨的問題，可以將這類題歸為以老師、學生和學校的滿意情況為多目標的多約束的規(guī)劃問題。時間段的分配優(yōu)先級：周一至周五的白天共20個時段用來安排公共必修課和專業(yè)必修課及部分選修課,每天晚上及周六、 周日安排其他課程；先安排公共必修課表,在剩余的時間段內(nèi)安排各系專業(yè)課程，最后再安排選修課程；將相對重要的課程安排在較好時段。同時課程的安排原則是盡可能選擇在較好時段。