自動(dòng)排課系統(tǒng)—畢業(yè)設(shè)計(jì).doc

本科生畢業(yè)設(shè)計(jì)（論文）自動(dòng)排課系統(tǒng)摘 要新學(xué)期開始，對(duì)每個(gè)高校來(lái)說(shuō)，首當(dāng)其沖的問(wèn)題就是安排學(xué)生的課程設(shè)置。由于高校班級(jí)、課程數(shù)都相對(duì)較多，手工排課不可避免地要帶來(lái)教師資源或教室資源的沖突的問(wèn)題。在信息高速發(fā)展的今天，把紛繁蕪雜的事情交給計(jì)算機(jī)來(lái)做，才能快速，高效地解決問(wèn)題。排課管理的主要任務(wù)是把各系或各授課部門的課程申請(qǐng)進(jìn)行匯總，然后根據(jù)教學(xué)計(jì)劃或教學(xué)環(huán)節(jié)制訂全校各班級(jí)的課表。為了使課表的編排更準(zhǔn)確、合理、快速，高校教務(wù)部門已用計(jì)算機(jī)來(lái)進(jìn)行排課管理，并先后開發(fā)出一些適用的排課軟件系統(tǒng)。這個(gè)自動(dòng)排課系統(tǒng)，便是集中考慮了課程、學(xué)生、教師及教室等各個(gè)方面的因素而開發(fā)出來(lái)的集合理、方便、快捷于一體的優(yōu)秀的軟件，它遵循了高校編排課表所依據(jù)的基本原則和模糊性原則。其主要功能包括：教學(xué)計(jì)劃設(shè)置，自動(dòng)排課與手工排課相結(jié)合，優(yōu)秀的查詢功能，課表打印功能。教學(xué)計(jì)劃包括班級(jí)、課程、教師信息的設(shè)置.在系統(tǒng)設(shè)計(jì)過(guò)程中，本著“抓大放小”的原則，考慮主要因素，用評(píng)價(jià)函數(shù)的思想將“組合爆炸”問(wèn)題進(jìn)行簡(jiǎn)化，自動(dòng)排課與手動(dòng)調(diào)整相結(jié)合，能夠解決這些問(wèn)題。關(guān)鍵詞：信息管理系統(tǒng)；教務(wù)管理；自動(dòng)排課；DelphiAbstractAs new term comes, the first important thing for every high school must be faced is the Subjects Arranging. Because of the large amounts of the classes and students, itis inevitably that there are conflicts in the sources of teachers and classrooms when wearrange the subjects by hand. In the days of Information runs so rapidly, only we put thecomplex task into the computer, let the computer finish the miscellaneous things, can we able to solve the problem more quickly and conveniently and more efficiently.The task of the subjects arranging system is to collect the subject tables from every department or school teaching department, and then stipulate for the curriculum schedule for all the classes of the school according to the teaching plan or teaching tache. In order to arrange the curriculum schedule by true and line, reasonably and rapidly, the educational administration need badly a software for using the computer to build the curriculum schedule. This automatically subjects arranging system, is explored immediately combined with reasonable and convenience and shortcut .It involves all the factors includes the course , the students and the teachers .It follows the rules which high school obeys when build the curriculum schedule ,including the material and the blur .Its main function consists of : inputting the teaching plan; integrating subjects arranging by automation and by hand ;searching ;printing the curriculum schedule and so on. Teaching plan is composed of the classes, the courses and the teachers.In the course of the designing, following the rules of getting hold of the main factor, canceling the secondary factor. Using appraising function, predigesting the bombination blasting problem. The thinking of combining subjects arranging by hand and by automation, solve the problem succeeded.Key words: MIS; Educational Administration Management; Automatic Subjects Arranging; Delphi目 錄第1章 緒 論11.1 排課問(wèn)題提出及實(shí)現(xiàn)意義11.2 自動(dòng)排課系統(tǒng)簡(jiǎn)介2第2章 可行性研究32.1 排課系統(tǒng)要考慮的因素32.2 系統(tǒng)設(shè)計(jì)過(guò)程中所面臨的困難32.3 可行性研究42.4 系統(tǒng)流程圖5第3章 需求分析73.1 系統(tǒng)總體要求73.2 系統(tǒng)邏輯模型8第4章 系統(tǒng)總體設(shè)計(jì)134.1 系統(tǒng)總體設(shè)計(jì)思路134.2 軟件結(jié)構(gòu)圖134.3 系統(tǒng)各功能模塊介紹144.4 數(shù)據(jù)庫(kù)設(shè)計(jì)14第5章 系統(tǒng)核心算法的實(shí)現(xiàn)165.1 涉及到的數(shù)據(jù)結(jié)構(gòu)165.2 算法要點(diǎn)165.3 算法實(shí)現(xiàn)過(guò)程205.4 有分組情況的排課實(shí)現(xiàn)過(guò)程255.5 對(duì)單、雙周排課的處理285.6 手動(dòng)排課285.7 關(guān)于一門課可以安排在不同教室里的情況28第6章 系統(tǒng)測(cè)試296.1 軟件測(cè)試的目標(biāo)及測(cè)試方法296.2 本系統(tǒng)設(shè)計(jì)測(cè)試方案要點(diǎn)29參考文獻(xiàn)30結(jié)束語(yǔ)31致 謝3229第4章 系統(tǒng)總體設(shè)計(jì)4.1 系統(tǒng)總體設(shè)計(jì)思路 這個(gè)排課系統(tǒng)的核心是完成自動(dòng)排課，打印各專業(yè)、教師和教室的課表。由各系教務(wù)管理員輸入本學(xué)期的課程計(jì)劃，系統(tǒng)管理員對(duì)系統(tǒng)進(jìn)行初始化，然后由系統(tǒng)開始排課，執(zhí)行查詢，打印報(bào)表功能。根據(jù)系統(tǒng)的功能設(shè)置，本系統(tǒng)主要由四大模塊組成：輸入模塊，編排課表模塊，查詢模塊，打印模塊。其中，輸入模塊包括：輸入教學(xué)計(jì)劃信息，輸入教室基本情況信息；編排課表模塊包括自動(dòng)排課和手動(dòng)排課；查詢模塊可根據(jù)自主設(shè)置的查詢條件，進(jìn)行教師、專業(yè)、教室課表的查詢。打印模塊完成教師、專業(yè)、教室課表的打印。 4.2 軟件結(jié)構(gòu)圖總控模塊輸入模塊排課模塊數(shù)據(jù)查詢自動(dòng)排課處理手動(dòng)排課處理按專業(yè)查詢按教師查詢按班級(jí)查詢報(bào)表打印打印專業(yè)課程表打印教師聘書打印教室課程表系統(tǒng)維護(hù)數(shù)據(jù)備分功能用戶權(quán)限管理工作量管理教師工作量統(tǒng)計(jì)輸入教學(xué)計(jì)劃輸入教室信息圖4.1系統(tǒng)模塊圖4.3 系統(tǒng)各功能模塊介紹輸入模塊：數(shù)據(jù)輸入模塊包括教學(xué)計(jì)劃的輸入和教室基本信息的輸入.教學(xué)計(jì)劃的輸入包括輸入各專業(yè)的課程信息和任課教師.系統(tǒng)要求:如果某個(gè)專業(yè)的班級(jí)數(shù)大于6時(shí),需要分組排課,這時(shí)的任課教師至少有2個(gè)，輸入教師姓名時(shí)注意用一定的格式分開。同時(shí)必須說(shuō)明多媒體設(shè)備情況.教室基本信息的輸入必須將教室的多媒體設(shè)備信息寫清楚.排課模塊:排課模塊包括自動(dòng)排課與手動(dòng)排課兩部分.自動(dòng)排課模塊是主要部分.先將教學(xué)計(jì)劃中的數(shù)據(jù)進(jìn)行自動(dòng)排課,遇到有不能排的課程時(shí),系統(tǒng)會(huì)提示:自動(dòng)排課失敗,請(qǐng)手動(dòng)調(diào)整,同時(shí)將此記錄保存到一個(gè)臨時(shí)數(shù)據(jù)庫(kù)中.手動(dòng)排課在最后進(jìn)行.查詢模塊:查詢模塊主要用查詢教師,教室,和專業(yè)的課程表信息，查詢教師的工作量.用戶只要輸入所要查詢的條件,系統(tǒng)會(huì)以表格的形式將查詢結(jié)果返回.教室的查詢包括教室的課表查詢和空課表查詢,主要方便手動(dòng)排課查詢空教室.打印模塊:打印模塊包括教師,教室,專業(yè)課表的打印.系統(tǒng)維護(hù)模塊：完成數(shù)據(jù)的備分和恢復(fù)功，同時(shí)管理用戶權(quán)限。這里對(duì)用戶權(quán)限進(jìn)行簡(jiǎn)要介紹。自動(dòng)排課系統(tǒng)包括兩級(jí)用戶：各系管理員和系統(tǒng)管理員。各系管理負(fù)責(zé)包括各系教學(xué)計(jì)劃的設(shè)置，各種課表的打印。系統(tǒng)管理員負(fù)責(zé)進(jìn)行自動(dòng)排課與手工調(diào)整排課的設(shè)置和管理。 4.4 數(shù)據(jù)庫(kù)設(shè)計(jì)本系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)如下：教學(xué)計(jì)劃庫(kù)（plan.db）：其結(jié)構(gòu)由課程名，專業(yè)名，班級(jí)數(shù)，任課教師，周學(xué)時(shí)數(shù)，總學(xué)時(shí)數(shù)，多媒體設(shè)備等字段構(gòu)成?？紤]到班級(jí)很多的專業(yè)的排課情況，系統(tǒng)規(guī)定：如果班級(jí)數(shù)超過(guò)6，任課教師至少有兩個(gè)。此數(shù)據(jù)庫(kù)是本系統(tǒng)最重要的數(shù)據(jù)庫(kù)，是生成排課數(shù)據(jù)庫(kù)的依據(jù)。教室基本信息庫(kù)（classroom.db）：其結(jié)構(gòu)為：教室號(hào)，容納班級(jí)，多媒體設(shè)備情況3個(gè)字段。容納班級(jí)字段和多媒體設(shè)備字段決定排課時(shí)所使用的教室類型。課程表庫(kù)包含三個(gè)表：教師任課信息表（teacheruse.db）：該數(shù)據(jù)庫(kù)文件記錄了教師任課的歷史信息，在程序運(yùn)行過(guò)程作為將要排課的參考。其結(jié)構(gòu)包括：教師名，課程名，上課時(shí)間（星期數(shù)，節(jié)數(shù)兩個(gè)字段），教師號(hào)，說(shuō)明信息（單雙周說(shuō)明）。教室占用信息表（roomuse.db）：該數(shù)據(jù)庫(kù)文件記錄了教室的占用信息。結(jié)構(gòu)為：教室號(hào)，占用時(shí)間（包括周數(shù)、星期數(shù)、節(jié)數(shù)三個(gè)字段）。注意：這里必須具體到每一周。專業(yè)課程表（kechengbiao.db）的結(jié)構(gòu)為專業(yè)名、課程名、上課時(shí)間（星期數(shù)，節(jié)數(shù)），教室號(hào)字段。此外，還有個(gè)系數(shù)庫(kù)，系數(shù)表庫(kù)中記錄了與一周內(nèi)排課次相應(yīng)的排課系數(shù)表。此數(shù)據(jù)庫(kù)存放在各種不同的排課模式下的評(píng)價(jià)值設(shè)置。這里所說(shuō)的排課模式是指：一門課程在一周內(nèi)天數(shù)上的分布方式，比如對(duì)于每周上3次的一門課，它的最佳分布模式為：1-3-5，即周一，周三，周五。第5章 系統(tǒng)核心算法的實(shí)現(xiàn)排課系統(tǒng)的核心部分-自動(dòng)排課過(guò)程的實(shí)現(xiàn)是這次畢業(yè)設(shè)計(jì)的重中之重。這一章主要介紹算法實(shí)現(xiàn)的要點(diǎn)、技巧和整個(gè)過(guò)程。5.1 涉及到的數(shù)據(jù)結(jié)構(gòu)算法中用到的數(shù)據(jù)結(jié)構(gòu)主要是二維數(shù)組，用來(lái)記錄專業(yè)或教師或教室的課程表。數(shù)組的內(nèi)容是在程序運(yùn)行過(guò)程中根據(jù)數(shù)據(jù)庫(kù)中的對(duì)應(yīng)記錄動(dòng)態(tài)生成的。數(shù)組大小是4*5的，4行5列。在沒(méi)有分組情況的排課中，有3張這樣的表就足夠；而在有分組的情況下，需要5張4*5的表。5.2 算法要點(diǎn)5.2.1公平性的實(shí)現(xiàn)這里所說(shuō)的公平性，是指利用評(píng)價(jià)函數(shù)思想進(jìn)行排課意義上的公平。排課系統(tǒng)是以課程為單位來(lái)進(jìn)行的，教學(xué)計(jì)劃庫(kù)數(shù)量龐大，如果從第一條記錄開始順序取排課記錄，按照評(píng)價(jià)函數(shù)的思想來(lái)解決排課問(wèn)題時(shí)，難免不會(huì)出現(xiàn)先排的課程在時(shí)間、位置分布上占優(yōu)勢(shì)，出現(xiàn)“進(jìn)水樓臺(tái)先得月”的情況。解決的方法之一就是采取隨機(jī)取記錄的方式。隨機(jī)函數(shù)具有在概率上分布均勻的特點(diǎn)，所以采用隨機(jī)方式對(duì)庫(kù)中的記錄進(jìn)行排課能夠做到相對(duì)公正。程序開始先初始化隨機(jī)函數(shù)發(fā)生器，然后以庫(kù)中的記錄數(shù)目作為隨機(jī)函數(shù)的參數(shù)范圍，每產(chǎn)生一個(gè)隨機(jī)數(shù)就作為庫(kù)中記錄的序列號(hào)。由于隨機(jī)函數(shù)是等概率的，每次產(chǎn)生的隨機(jī)數(shù)可能與前面的有重復(fù)，這在排課過(guò)程中是不允許的?？梢栽O(shè)置一個(gè)數(shù)組來(lái)記錄前面已經(jīng)產(chǎn)生的隨機(jī)數(shù)，每產(chǎn)生下一個(gè)隨機(jī)數(shù)時(shí)，將這個(gè)隨機(jī)數(shù)與這個(gè)數(shù)組做比較，如果有相同的則繼續(xù)產(chǎn)生下一個(gè)隨機(jī)數(shù)，否則可作為記錄號(hào)，開始排課過(guò)程。5.2.2 評(píng)價(jià)函數(shù)的思想排課系統(tǒng)由于課程多，學(xué)生多，教師，教室等因素變化多，再加上很多主客觀因素而顯得雜亂無(wú)章，讓人感覺(jué)沒(méi)有一個(gè)好的算法來(lái)結(jié)果如此繁多的因素。在這個(gè)系統(tǒng)里，引進(jìn)評(píng)價(jià)函數(shù)的思想使問(wèn)題大大簡(jiǎn)化。評(píng)價(jià)函數(shù)在很多領(lǐng)域都有涉及到。這里所用的評(píng)價(jià)函數(shù)主要是對(duì)所設(shè)計(jì)的排課方案進(jìn)行評(píng)價(jià)，具體地說(shuō)就是按照前面提到過(guò)的各種因素對(duì)時(shí)間、空間、教師三個(gè)因素進(jìn)行評(píng)價(jià)。從中找出最優(yōu)的一個(gè)。評(píng)價(jià)函數(shù)的設(shè)計(jì)過(guò)程如下：首先給學(xué)生、教師、教室都設(shè)置一個(gè)評(píng)價(jià)值，用來(lái)記錄三種因素在排課過(guò)程中所占的比重。設(shè)參數(shù)a，b，c分別為學(xué)生、教師、教室的評(píng)價(jià)值，（a，b，c均為百分?jǐn)?shù)的形式），程序開始設(shè)定學(xué)生、教師、教室得分都為100分，考慮在星期組合、教室組合和節(jié)數(shù)組合的各種方案中，根據(jù)前面提到的各種因素：天數(shù)分布均勻、節(jié)數(shù)分布均勻、教師上課是否連續(xù)、教室利用率最后分別計(jì)算出分?jǐn)?shù)score1,score2,score3，然后分別乘以他們的權(quán)值得到最終評(píng)價(jià)函數(shù)score.評(píng)價(jià)函數(shù)計(jì)算公式為：score=score1*a+score2*b+score3*c每個(gè)因素內(nèi)部又可設(shè)置評(píng)價(jià)函數(shù)。1. 先考慮學(xué)生因素方面：可設(shè)置天數(shù)分布均勻性的評(píng)價(jià)值為t1,節(jié)數(shù)分布均勻性的評(píng)價(jià)值為t2,對(duì)每個(gè)天數(shù)的組合設(shè)置一個(gè)系數(shù)評(píng)價(jià)值，這個(gè)體現(xiàn)在前面數(shù)據(jù)庫(kù)設(shè)計(jì)中的系數(shù)表庫(kù)中。例如：對(duì)于每周上3次課的課程來(lái)說(shuō)，天數(shù)分布為I-j-k，系統(tǒng)默認(rèn)的系數(shù)表如表5-1所示。（t1的取值即為表中的各個(gè)評(píng)價(jià)值）表5-1 排課模式表天數(shù)分布評(píng)價(jià)值星期一星期二星期三50%星期一星期二星期四80%星期一星期二星期五75%星期一星期三星期四70%星期一星期三星期五100%星期一星期四星期五70%星期二星期三星期四50%星期二星期三星期五75%星期二星期四星期五80%星期三星期四星期五50%在上面的表格中指定一個(gè)排課模式（指定一個(gè)星期數(shù)的組合），節(jié)數(shù)分布有三種情況：在三天中的同一時(shí)間或都不在同一時(shí)間，或其中有兩個(gè)在同一時(shí)間?？梢员硎緸閤-x-x; x-y-z; x-x-y或x-y-x或x-y-y.做到節(jié)數(shù)分布均勻，自然希望得到x-y-z的節(jié)數(shù)分布。對(duì)于其它兩種分布形式，可以用扣掉百分比的形式來(lái)評(píng)價(jià)。對(duì)于x-x-x分布方式扣掉的百分比要多一些，有兩節(jié)相同的扣掉的少一些。例如這個(gè)在程序中可以如下方式實(shí)現(xiàn):用I，j，k來(lái)表示節(jié)數(shù)if I=j=k then score1:=score1*(1-10%)else if (i=j)and (jj) or (j=k)and(ki)or(k=i)and(ij) then score1:=score1*(1-20%); 2. 再看教師因素：影響教師的評(píng)價(jià)函數(shù)的因素主要有兩個(gè)，教師上課是否連續(xù)和教師在一天中上課的次數(shù)。教師上課連續(xù)性的含義用下表來(lái)表示：表格5-2 教師上課連續(xù)性節(jié)數(shù)星期星期一星期二星期三星期四星期五上午第一大節(jié)1第二大節(jié)11下午第三大節(jié)11第四大節(jié)1在某一天的上午或下午存在兩節(jié)課都排的話，認(rèn)為是連續(xù)的；如果一天中第2和3節(jié)課都安排的話認(rèn)為是不連續(xù)的。如上表格4-6中，星期一上午第一、第二節(jié)都為1，星期三下午第三、第四節(jié)都為1，他們都是連續(xù)的。而星期二上午第二節(jié)與下午第一節(jié)都為 1，認(rèn)為是不連續(xù)的。如果某一排課方案使教師的課表出現(xiàn)了連續(xù)，同樣可以用扣掉百分比的方式進(jìn)行評(píng)價(jià)；對(duì)于教師在一天內(nèi)的上課次數(shù)，越多扣掉的百分比越大。例如：教師課程表用ttemp數(shù)組來(lái)描述,I,j分別表示節(jié)數(shù)和星期數(shù)If ttempI,J*ttempI+1,j=1 then score2:=score2*(1-20%); 用sum來(lái)記錄教師一天內(nèi)上課的次數(shù)，p表示星期數(shù)： for p:=1 to 5 do begin if sump=2 then score2:=score2*(1-5%); if sump=3 then score2:=score2*(1-10%); if sump=4 then score2:=score2*(1-20%); end; 3. 影響教室的因素只有一個(gè)：就是教室的利用率，每個(gè)教室的評(píng)價(jià)值與它的利用率的乘積便得到這個(gè)教室的最后得分score3。無(wú)論是對(duì)于各個(gè)因素內(nèi)部，還是整個(gè)排課過(guò)程，評(píng)價(jià)函數(shù)的各個(gè)評(píng)價(jià)值的設(shè)置都是可以改變的。如果側(cè)重教師方面，可以將b設(shè)置大點(diǎn)；如果側(cè)重學(xué)生方面的因素，可以將a設(shè)置大一點(diǎn)（這里的設(shè)置是1%a，b6的時(shí)候便要進(jìn)行分班。分班的前提是：用戶輸入的這條記錄班級(jí)數(shù)6時(shí)，必須至少有兩個(gè)任課教師。要進(jìn)行分組排課，必須保證分開后的兩個(gè)組在同一時(shí)間排課。5.4.1要保證在同一時(shí)間內(nèi)對(duì)兩個(gè)組進(jìn)行排課，需要做下列工作：1 數(shù)據(jù)結(jié)構(gòu)：這里要用到5個(gè)是數(shù)組。兩個(gè)數(shù)組，命名為A和B,分別用來(lái)記錄兩個(gè)教師的課程表。兩個(gè)數(shù)組C和D，用來(lái)記錄兩個(gè)教室的課程表。一個(gè)數(shù)組E，記錄專業(yè)課程表。2 保證教師、教室、專業(yè)不發(fā)生沖突前面沒(méi)有分組情況的排課實(shí)現(xiàn)已經(jīng)提到了，要保證教師、教室、專業(yè)三種資源不發(fā)生沖突，只要將三者所對(duì)應(yīng)的課程表做邏輯或運(yùn)算,可以排課的位置是做或運(yùn)算后的空閑位置。具有分組情況與之類似，將5張表相重疊。要保證在同一時(shí)間內(nèi)排課，必須同時(shí)滿足兩個(gè)教師和兩個(gè)教室的條件。首先將A和B重疊，得出教師的空閑位置；再將C和D重疊，得出教室的空閑位置；然后再與E重疊，得出最終可以排課的位置。3 評(píng)價(jià)函數(shù)的設(shè)計(jì)在同一時(shí)間內(nèi)對(duì)兩個(gè)組進(jìn)行排課，不能對(duì)兩個(gè)組分別運(yùn)用評(píng)價(jià)函數(shù)，最后得出各自的最優(yōu)時(shí)間和地點(diǎn)，因?yàn)檫@樣有可能各自的最優(yōu)不是在同一時(shí)間內(nèi)的；要設(shè)計(jì)一個(gè)評(píng)價(jià)函數(shù)，使之對(duì)兩個(gè)組同時(shí)評(píng)價(jià)。在我的程序里，運(yùn)用了求平均值的方法。就是在相同的排課時(shí)間下，運(yùn)用評(píng)價(jià)函數(shù)分別做出各自的方案值，然后對(duì)兩個(gè)值求平均。比較不同的模式下，不同的教室組合和節(jié)數(shù)組合下的平均值大小，取最大的作為最終排課結(jié)果。我在程序中是這樣實(shí)現(xiàn)的：scoref:= paike (I,x,j,y,k,z:integer; var a,b,c:arr);scoreb:= paike (I,x,j,y,k,z:integer; var a,b,c:arr);score:= ( scoref + scoreb)/2;4 對(duì)滿足條件的教室的處理前面的程序已經(jīng)指明，根據(jù)班級(jí)數(shù)和多媒體設(shè)備字段對(duì)教室進(jìn)行篩選，這樣得到的教室可能是一個(gè)集合。對(duì)于沒(méi)有分組情況的一個(gè)整體進(jìn)行排課，可以對(duì)集合中的每個(gè)教室分別計(jì)算評(píng)價(jià)函數(shù)的值。現(xiàn)在要在同一時(shí)間內(nèi)對(duì)兩個(gè)分組進(jìn)行排課，理論上應(yīng)對(duì)從這個(gè)集合中取出兩個(gè)教室的所有組合用評(píng)價(jià)函數(shù)，而考慮到這個(gè)專業(yè)的兩個(gè)分組實(shí)質(zhì)是一個(gè)整體，無(wú)論哪個(gè)分組，對(duì)于每個(gè)教室的評(píng)價(jià)函數(shù)都是一樣的，所以這里簡(jiǎn)化組合的次數(shù)，只要對(duì)滿足條件的教室組合順序取來(lái)分別指定給兩個(gè)分組，然后計(jì)算評(píng)價(jià)函數(shù)就可以了。這部分的程序流程圖如下：取一個(gè)教室集合中記錄空?取一個(gè)教室調(diào)用評(píng)價(jià)函數(shù)記錄最優(yōu)排課方案集合中記錄空?數(shù)據(jù)集記錄下移N結(jié)束數(shù)據(jù)集記錄下移NYY開始N 圖5.5 分組排課下教室處理流程圖開始排課模式記錄為空?取待排課記錄教師字段作字符串分割生成兩個(gè)教師課程表生成排課模式生成滿足條件的教室集合處理滿足條件的教室用評(píng)價(jià)函數(shù)進(jìn)行評(píng)價(jià)記錄較好的排課方案記錄下移一條排課記錄為空?記錄下移一條結(jié)束NYNYYYNN 開始排課模式記錄為空?取待排課記錄教師字段作字符串分割生成兩個(gè)教師課程表生成排課模式生成教室集合處理滿足條件的教室用評(píng)價(jià)函數(shù)進(jìn)行評(píng)價(jià)記錄較好的排課方案記錄下移一條排課記錄為空?記錄下移一條結(jié)束NYNY圖5.6:有分組排課的程序流程圖5.5 對(duì)單、雙周排課的處理前面介紹過(guò)的排課情況都是周學(xué)時(shí)數(shù)為偶數(shù)的情況，當(dāng)某門課程的周學(xué)時(shí)數(shù)為奇數(shù)時(shí)，比如周學(xué)時(shí)數(shù)為3的情況，每周的平均上課次數(shù)為1.5次，平均兩周上3次課，這時(shí)在單周或雙周排課的情況就出現(xiàn)了?？梢哉J(rèn)為每周上2次課，只是在寫入數(shù)據(jù)庫(kù)的時(shí)候?qū)⑵渲械囊淮胃臑樵趩沃苌险n或雙周上就可以了，這個(gè)在寫入教師數(shù)據(jù)庫(kù)和專業(yè)數(shù)據(jù)庫(kù)的時(shí)候都要注明。5.6 手動(dòng)排課前面所給出的各種排課的情況，都采用評(píng)價(jià)函數(shù)的方法，按照設(shè)計(jì)者的思路去排課。隨著排課過(guò)程的進(jìn)行，資源庫(kù)中的記錄數(shù)目越來(lái)越多，就有可能出現(xiàn)沒(méi)有符合的位置的情況：在程序中的表現(xiàn)是：評(píng)價(jià)函數(shù)的值為0。這是系統(tǒng)變會(huì)發(fā)出警告：說(shuō)沒(méi)有位置可排！請(qǐng)進(jìn)行手工調(diào)整。手工調(diào)整也要遵循不沖突這個(gè)基本原則，與前面自動(dòng)排課類似，先將專業(yè)課程表和教師課程表做重疊，然后根據(jù)周學(xué)時(shí)數(shù)和多媒體設(shè)備字段查找符合條件的教室。然后直接寫入數(shù)據(jù)庫(kù)中。這時(shí)排課過(guò)程就忽略了教師連續(xù)性和教室利用率的問(wèn)題，也會(huì)出現(xiàn)同一門課程排在不同的教室里的情況。自動(dòng)排課過(guò)程不可能做到所有的條件的最佳配置，這也就是要進(jìn)行手動(dòng)排課的原因之一。5.7 關(guān)于一門課可以安排在不同教室里的情況如果優(yōu)先考慮學(xué)生的上課時(shí)間分布的話，可以在固定排課模式的情況下，如果沒(méi)有一個(gè)教室滿足這個(gè)所設(shè)定的排課方案，可以選擇在不同的教室的情況。這僅僅是個(gè)組合問(wèn)題。首先把符合條件的教室過(guò)濾出來(lái)，如果沒(méi)有符合條件的教室，可以先兩兩組合，在給定的模式下進(jìn)行排；如果沒(méi)有滿足條件的，可以每次選擇3個(gè)教室，進(jìn)行比較。當(dāng)然是在3次/周的排課情況下進(jìn)行的！這一點(diǎn)不難實(shí)現(xiàn)。因?yàn)檫@僅僅是個(gè)組合問(wèn)題。如果有多個(gè)教室滿足條件的話，進(jìn)行兩兩組合，或三三組合的工作量是很大的。鑒于計(jì)算量繁雜所花費(fèi)的時(shí)間代價(jià)，我只考慮了一門課程安排在一個(gè)教室里的情況。過(guò)戰(zhàn)況，博學(xué)多聞的隆美爾一下子就猜出了那種能在空中自動(dòng)旋轉(zhuǎn)，抵沖地心引力的金屬傘，是消失已久的地精文明杰作“空降陀螺傘” 劉震撼毫不掩飾，向隆美爾吹噓了自己退剿滅地精強(qiáng)盜，無(wú)意中得到過(guò)地精武器設(shè)計(jì)圖紙的事實(shí)，包括威名赫赫的魔導(dǎo)大炮，古力火銃、地精軍刀一應(yīng)俱全。 “那你怎么不給比蒙大軍列裝這種地精武器？”隆美爾哈哈大笑，顯然是認(rèn)為老流氓在胡扯。 “列裝個(gè)屁啊！那個(gè)青銅版圖紙被我一氣之下，直接捏扁了！”劉震撼苦笑著雙手一攤：“威力最大的魔導(dǎo)炮和古力火銃，都需要魔法金屬做鍍層，還要用微雕技術(shù)篆刻魔法陣，我上哪找這些技術(shù)和材料？再說(shuō)了。摩拉丁怒火上哪找去？地精雖然發(fā)明了可以炸開礦山的黑色粉未，可是我沒(méi)配方，也做不出炮彈??！” 劉震撼這句話倒是說(shuō)的心里話，用微雕技術(shù)篆刻魔法陣，按照愛(ài)琴大陸現(xiàn)在的煉金技術(shù)，估計(jì)只有龐貝帝國(guó)的艾瑪爾大師可以試試，至于魔導(dǎo)炮地炮彈，翡冷翠雖然有點(diǎn)金桑，但是出產(chǎn)的“摩拉丁怒火”公夠麝人空騎士使用。如果想灌裝炮彈，再去弄五加侖“生命之泉”大概差不多。 更讓他郁悶的是，做為一個(gè)優(yōu)秀的偵察兵，老流氓把各種爆破當(dāng)量背的滾瓜爛熟，甚至可以象工兵一樣實(shí)施定點(diǎn)爆破，可他從沒(méi)學(xué)過(guò)怎么做TNT，怎么做雷管，當(dāng)時(shí)在南疆，部隊(duì)的彈藥實(shí)在太充足了，看見(jiàn)一個(gè)雞窩還丟手榴彈；又不是軍工廠。誰(shuí)會(huì)去學(xué)做土炸藥。 地雷戰(zhàn)這部電影好象有造土炸藥的口訣。但劉震撼哪還想的起來(lái)。 哀聲嘆氣了一會(huì)，劉震撼突然想起來(lái)，隆美爾這貨不是有侏儒武器么，隨口問(wèn)了句：“侏儒是不是在你們慕蘭定居了？” 隆美爾搖搖頭，細(xì)細(xì)給劉震撼講了飛駝軍團(tuán)侏儒武器的來(lái)歷。 神魔大戰(zhàn)時(shí)代，的確是有一支三千人左右的侏儒部族。乘坐著“齊布林飛行器”逃一了塔克拉瑪戈，本來(lái)這些侏儒還準(zhǔn)備繼續(xù)向北方去，因?yàn)樯硥m的暴的關(guān)系迫降在了沙漠里，沙漠土著見(jiàn)識(shí)這幫侏儒能夠飛天，差點(diǎn)沒(méi)把他們當(dāng)神祇供奉起來(lái)，侏儒們一看情況不賴，就此在沙漠中定居了下來(lái)，生息繁衍了將近五百年時(shí)間，神秘感消失了之后。恭順的沙漠土著露出了獠牙，一舉將毫無(wú)防備的侏儒們蕩平。 隆美爾的侏儒武器，是靠盜墓挖來(lái)的，挖的不是歷代侏儒王合葬在一起的陵寢。 劉震撼深得很不可思議，侏儒和地精這兩個(gè)種族。在修筑陵寢方面都非常有一套，歷代王者地墓地中，殉葬地教師一些生前的得意之作，更是隱秘?zé)o比。 隆美爾指了指他的那頭六銀象，告訴劉震撼，這是他在游歷東方時(shí)收養(yǎng)的一頭幼年神獸，名字也怪，叫做“締聽(tīng)”按照魔法分系，這頭締聽(tīng)?wèi)?yīng)該屬于土系魔獸，在絲綢大陸的傳說(shuō)中，締聽(tīng)的目光能夠洞穿九幽，看到最深地阿鼻地獄。 隆美爾不知道這頭銀象是不是真的能看穿九幽，但是這頭銀象倒是真的能透視地底，侏儒王的陵寢就是靠它才發(fā)掘出來(lái)的。 侏儒王陵中有構(gòu)造龐大的武庫(kù)，因?yàn)楸４婕夹g(shù)非常完美，所以挖掘出來(lái)的東西，比如蒸汽戰(zhàn)車、齊布林飛行器都還散發(fā)著一股養(yǎng)護(hù)油的味道，只可惜這些侏儒到底是愛(ài)琴大陸赫赫有名的紙上專家，他們地發(fā)明很多很多，實(shí)用的東西卻是少之又少；比如挖掘出來(lái)最多的侏儒單兵自衛(wèi)武器“暴雨梨花弩”，庫(kù)藏量高達(dá)一尤柄，可這種連環(huán)手弩的后座力比床弩還大，弩釘出膛一個(gè)勁往天上掃，射程也短，純粹的廢品。 劉震撼差點(diǎn)笑得沒(méi)緩過(guò)氣，侏儒發(fā)明地“暴雨梨花弩”他太熟悉了，這可是愛(ài)琴大陸歷史上最讓人笑掉大牙的單兵武器！ 侏儒發(fā)明的這種手弩，構(gòu)思和想法絕對(duì)一流的，以蒸汽動(dòng)力作為驅(qū)動(dòng)，一次性可以掃出三十六支弩釘，一百五十碼內(nèi)可以洞穿犀牛皮，不可謂不強(qiáng)悍。 但同樣因?yàn)檎羝饔?，弩身?huì)產(chǎn)生強(qiáng)烈的自震，導(dǎo)致膛口劇烈上跳這還有個(gè)笑話，說(shuō)是侏儒戰(zhàn)士拿著這個(gè)手弩頂住巨人的大腿，猛地?fù)赴l(fā)弩機(jī)，結(jié)果前三十五發(fā)弩釘支卻射在了巨人的鼻子、眼睛和腦門上，最后一支弩釘射下了一只跳過(guò)的小鳥。 之個(gè)笑話可能有點(diǎn)夸張成分，但是作為單兵自衛(wèi)武器，“暴雨梨花弩”無(wú)疑是太失敗了，當(dāng)年侏儒也被自己設(shè)計(jì)的這種單兵自衛(wèi)武器氣的夠戧，無(wú)奈之下，只得向地精工匠定制“齒輪減震器”。結(jié)果還沒(méi)等“齒輪減震器”被地精工匠發(fā)明出來(lái)，神魔大戰(zhàn)就爆發(fā)了。 “不要笑了，我的確沒(méi)撈著什么寶貝，“蒸汽攻城戰(zhàn)車”雖然不錯(cuò)，可惜只有兩臺(tái)，剩下全是“齊布林飛行器”、“暴雨梨花弩”和“噴水滅火器”這些沒(méi)什么戰(zhàn)略用途的東西?！奥∶罓柋焕狭髅バΦ媚樁季G了。 劉震撼笑得更厲害了，”齊布林飛行器“是侏儒逃跑專用地裝備，螺旋槳一旦被擊壞，直接墜毀。的確沒(méi)什么用處。 隆美爾扭過(guò)頭，不想再理這個(gè)家伙。 劉震撼笑的更大聲了眼睛里卻閃過(guò)了一絲不易察覺(jué)的光。 吹布爾B吹到?jīng)]東西可吹，劉震撼又和隆美爾學(xué)玩塔牌，這種牌一共一百零八張，可以用來(lái)占卜，也可以用來(lái)賭博，劉震撼只學(xué)賭博。但凡是用來(lái)賭博的東西，規(guī)則并不復(fù)雜，劉震撼很快就學(xué)會(huì)了。既然學(xué)會(huì)了。自然也要試試。 一個(gè)人賭不起來(lái)，兩個(gè)人賭不掛紅自然也沒(méi)意思，在老流氓的強(qiáng)烈要求下，隆美爾笑咪咪地和他開始掛彩。 老流氓用自己的”璀璨之心“戒指作價(jià)五百金幣，第一把就輸?shù)母筛蓛魞?，第二把老流氓又把自己的水晶指環(huán)作價(jià)一千金幣。不是一次全押，這一次隆美爾輸了，接下來(lái)劉震撼殺地隆美爾落花流水，不但把戒指吐了出來(lái)，又倒輸兩千金幣。 隆美爾顯然對(duì)自己的賭技非常有信心，收斂了原先的隨意，重新和老流氓大賭而特賭，結(jié)果又送給劉震撼一尤二千金幣，劉震撼每把都是全押。每把都贏，縱然隆美爾有點(diǎn)身家，也不敢再賭下去了，把老流氓差點(diǎn)笑死。 ”你是個(gè)天生的賭徒，稍有機(jī)會(huì)就砸上身家性命。而且貪心太重?！奥∶罓栆馕渡铋L(zhǎng)地給了老流氓一個(gè)評(píng)價(jià)：”你這種性格，遲早會(huì)讓你收到教訓(xùn)的。“ ”十賭九詐，你這么說(shuō)證明你根本不明白什么叫賭博?！皠⒄鸷承睦镆魂囃敌?，老山曾為我的離去而嗚咽，我一個(gè)兩山賭神還會(huì)輸給你個(gè)連偷牌也不會(huì)的小笨蛋。 “又開始說(shuō)瘋話了?！甭∶罓栆残α耍骸靶≠€怡情，你還真把這個(gè)事業(yè)了??？” “你不知道嗎？神職人員都是瘋子，我是一個(gè)薩滿，當(dāng)然不例外?！眲⒄鸷称擦似沧欤懿恍?，果果在一旁捏著隆美爾打的欠條用力地?fù)]舞著。 “我也是神職人員，我怎么不瘋？” “那你一定是神經(jīng)了。” 亂云飛渡，日子也在一天又一天的無(wú)聊中度過(guò)。 劉震撼依然恪守著比蒙不吃仇人食物的傳統(tǒng)，從他第一天來(lái)到慕蘭軍營(yíng)起，就沒(méi)碰過(guò)慕蘭人一滴水和一點(diǎn)食物，他只喝蟻牛地蜜汁，蟻牛一共八十頭，多地那一頭是劉震撼自己為自己準(zhǔn)備的，偶爾他也吃吃果果抓來(lái)的老鼠、蛇和有鬃蜥之類的小動(dòng)物，有時(shí)候烤著吃，有時(shí)候懶得料理，就直接剝了皮生吃，每當(dāng)看到他砸巴著嘴，伸出舌頭津津有味地舔著手指上的鮮血，鐵打的沙漠漢子了會(huì)有嘔吐地欲望。 “其實(shí)我們比蒙也和你們一樣，象我這么吃東西的也少?！眲⒄鸷呈沁@么解釋的，但沒(méi)一個(gè)慕蘭人相信。 不久后軍營(yíng)里開始有謠言，說(shuō)這些比蒙能在滹夜古城堅(jiān)持如此長(zhǎng)的時(shí)間，就是靠吃尸體。 隆美爾把這個(gè)傳聞講給劉震撼聽(tīng)，兩個(gè)人一起哈哈大笑。 隆美爾的飲食習(xí)慣也很特殊，他不吃葷，只吃素食。 這倒是讓劉震撼驚奇了一陣，沒(méi)想到面前這個(gè)軍旅一揮，千個(gè)落地的鐵血統(tǒng)帥居然如此貌似善良的一面。 翡冷翠空騎兵一起綴在慕蘭大軍的后面，直到第五天才消失，同樣，禿鷲騎士也一直逗留在古城遺址附近，五天才返回，因?yàn)楸让绍婈?duì)也開拔了。 雙方的空騎兵在藍(lán)天上交錯(cuò)而過(guò)時(shí)，互相行了個(gè)搭額禮，就象歌劇院里錯(cuò)身而過(guò)地兩位大牌明星，頗有點(diǎn)那就不是人，是神了?！薄澳俏椰F(xiàn)在？”“做好手上的工作，什么都不要多想，我看你應(yīng)該休息休息?！薄昂冒?，爸，你也要注意身體?！薄拔覜](méi)事兒，老毛病了，你凡事不要太要強(qiáng)，要順其自然。”“好。”喬莉掛上電話，覺(jué)得父親的話既有道理，又似乎透出一種軟弱，難道不需要縱觀全局嗎？不過(guò)既然父親這樣說(shuō)了，她還是覺(jué)得自己應(yīng)該先放一放，不要有飯吃嗎，那就先吃飯，她下到公司，稍微理了理頭發(fā)，又補(bǔ)了點(diǎn)妝，瑞貝卡說(shuō)得沒(méi)有錯(cuò)，自己確實(shí)面露倦容，是應(yīng)該適當(dāng)調(diào)整一下了。小上海是賽思中國(guó)旁邊的一家飯館，裝修還算精致，不過(guò)這菜的份量也同樣精致，喬莉來(lái)自浙江，對(duì)上海的“精致”早習(xí)以為常，有些北方同事是不愿意到此用餐的，不過(guò)，在瑞貝卡看起來(lái)，這恰恰是一種檔次：份量少但口感好，價(jià)格貴但環(huán)境優(yōu)。喬莉走近餐廳，見(jiàn)十人桌的位置已經(jīng)坐滿了，狄云海、劉明達(dá)都在內(nèi)，劉明達(dá)似乎沒(méi)想到喬莉會(huì)來(lái)，正挨著瑞貝卡坐著，臉上閃過(guò)一絲尷尬，其他還有秘書、財(cái)務(wù)、人事、市場(chǎng)等各部的同事。正文 第九十節(jié) “安妮，”瑞貝卡揮手招呼她，又吩咐旁邊的同事：“趕緊往旁邊挪啊，讓安妮坐在北大才子旁邊啊?！薄叭鹭惪ǎ阌珠_玩笑，”劉明達(dá)嗔怪地笑了笑，旁邊的同事自然地給喬莉留出一個(gè)位置，喬莉笑了笑，坐了下來(lái)：“今天真熱鬧，是慶祝瑞貝卡升職吧?！薄俺松?，還有一件事情，”瑞貝卡指著桌上的翠西道：“這是Tracy，原來(lái)是何總的秘書，現(xiàn)在轉(zhuǎn)到市場(chǎng)部做助理了，是我的新同事哦，今天這頓飯主要是歡迎她?！眴汤蝮@訝地看了一眼翠西，這姑娘剛來(lái)兩個(gè)月，就轉(zhuǎn)入了市場(chǎng)部，有手段啊，翠西長(zhǎng)著一張心平氣和的臉，圓潤(rùn)的臉頰恰到好處地朝外鼓著：“哎呀，瑞貝卡，你是我的前輩，以后還要你多多指點(diǎn)我，這頓飯就應(yīng)該慶祝你升職?！薄澳惴判?，我們以后會(huì)合作愉快的，”瑞貝卡看了一眼喬莉：“我們都是秘書出身嘛?！眴汤虿挥X(jué)有一絲感慨，端起杯子：“那慶祝你們兩位吧。”其余人趕緊叫好，把桌上的酒杯端了起來(lái)，因?yàn)橄挛邕€要工作，酒杯里裝的都是可樂(lè)，人事部的同事道：“瑞貝卡，斯科特下周就離職了，聽(tīng)說(shuō)你這次去香港出差，要和新的市場(chǎng)總監(jiān)一起回來(lái)。”“是哦，”瑞貝卡道：“我現(xiàn)在還沒(méi)有接到正式的郵件，聽(tīng)說(shuō)她是個(gè)女的，哎呀你們?nèi)耸虏客嘎兑稽c(diǎn)消息嘛，到底新老板什么樣呀？”“她可是個(gè)美女呢，”人事部的同事笑盈盈地道：“年齡也不大，三十八歲。”“結(jié)婚了？”翠西問(wèn)。人事部的同事?lián)u了搖頭，瑞貝卡臉上的笑容有一絲僵更，三十八歲未婚，又做到高職位，這個(gè)聽(tīng)起來(lái)多少有點(diǎn)小恐怖，只怕是個(gè)不好伺候的主兒，翠西卻在旁邊一臉景仰地道：“哇，三十八歲就做到大外企市場(chǎng)總監(jiān)，又是美女，可以當(dāng)我的偶像了。”“哎呀翠西，”財(cái)務(wù)部的小出納笑道：“你的大老板還沒(méi)有來(lái)，你就把馬屁拍上了。”翠西的臉一下子紅了，瑞貝卡道：“這怎么能叫拍馬屁呢，翠西在講她的職場(chǎng)目標(biāo)?！贝湮饕宦?tīng)連忙擺手：“我沒(méi)有這個(gè)目標(biāo)，我能把助理做好就心滿意足了?！钡以坪Ｔ谂耘e著杯子：“這樣吧，我們?yōu)槊琅偙O(jiān)干一杯！”眾人又是一片熱鬧的笑聲，紛紛舉起了杯子，瑞貝卡看了看狄云海，他就是這樣善解人意，總是能不在意地就幫助了你，瑞貝卡暗想，能見(jiàn)了美女總監(jiān)，一定要好好向她推薦一下杰克，要是杰克能到市場(chǎng)部來(lái)工作就實(shí)在太好了。眾人很快吃罷了午餐，回到了樓上公司，喬莉決定不去多想，挨照原計(jì)劃把郵件發(fā)了出去，她想，如果強(qiáng)國(guó)軍推三阻四，她就去找狄云海，陸帆已經(jīng)發(fā)了話，那么杰克一定會(huì)幫忙處理這件事情的，可是出乎她的意外，強(qiáng)國(guó)軍立即回了郵件，說(shuō)立即開始準(zhǔn)備，盡快完成后就發(fā)給她。喬莉有些迷惑，強(qiáng)國(guó)軍并沒(méi)有表現(xiàn)出劉明達(dá)說(shuō)的可能，甚至連陸帆的擔(dān)心都是多余的，她照常工作著，不明白事情究竟是怎么樣的。一天過(guò)起來(lái)像閃電一樣快，喬莉下了班，提著電腦走出了賽思中國(guó)的大門，狄云海正在等出租，兩人相視一笑，狄云海道：“嗨，安妮，打車？”正文 第九十一節(jié) “不，我坐地鐵，”喬莉笑了笑，這時(shí)一輛出租來(lái)到狄云海身邊，狄云海道：“要不要捎你一段？”“不用，”喬莉道：“走不了多遠(yuǎn)?！钡以坪Ｉ宪?