專利名稱：一種可控制的交互式排課方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種運(yùn)用計(jì)算機(jī)來實(shí)現(xiàn)編排學(xué)校課程的方法。
背景技術(shù)：
目前，學(xué)校開始起來越多地采用計(jì)算機(jī)來實(shí)現(xiàn)學(xué)校課程的編排和布置。通常，計(jì)算機(jī)作為輔助工具，在排課過程中采用遍歷算法檢測教師沖突情況，然而具體的排課涉及到的問題遠(yuǎn)遠(yuǎn)超過這一點(diǎn)，顯然這樣的排課系統(tǒng)遠(yuǎn)遠(yuǎn)不能發(fā)揮計(jì)算機(jī)強(qiáng)大的運(yùn)算能力，因此不能夠真正幫助教育工作者減少排課所帶來的巨大工作量。為了實(shí)現(xiàn)計(jì)算機(jī)排課的人性化，人們充分利用數(shù)據(jù)庫工具，開發(fā)出的排課方法，采用該方法寫出的程序不僅可以檢測教師授課沖突情況，而且可以考慮到排課的時(shí)候應(yīng)該考慮到的一些限制條件——安排連堂課、體育課不能排在上午一二兩節(jié)課、語文課等文科應(yīng)在上午一二兩節(jié)等等，在一定程度上實(shí)現(xiàn)了人性化的排課；后來，人們?cè)趯?shí)際使用中發(fā)現(xiàn)完全的機(jī)器排課還是只能部分地反映實(shí)際情況，通過增加限定條件雖然可以讓排課結(jié)果更科學(xué)，但是實(shí)際情況是過多的限定條件大大降低了排課效率的同時(shí)，在大部分情況下由于條件設(shè)置都是針對(duì)整個(gè)過程(過于呆板)，使得根本無法排通；于是在這種情況下，人們?cè)O(shè)計(jì)出了一些系統(tǒng)，可以做到人工排課和智能排課相結(jié)合，如先進(jìn)行人工預(yù)排，在進(jìn)行機(jī)器排課；或者先用機(jī)器排課，在使用人工調(diào)整；但是，上述這些方法有一個(gè)共同的致命缺點(diǎn)排課過程中機(jī)器排的部分不可見也不可以實(shí)時(shí)控制，排課條件的設(shè)置不可以實(shí)時(shí)修改。

發(fā)明內(nèi)容
本發(fā)明的目的就是提供一種可實(shí)時(shí)控制、交互式排課方法。
本發(fā)明的可控制的交互式排課方法是這樣設(shè)計(jì)的我們做以下的約約定一次排課的行為數(shù)----------n(n∈N)一次排課的課程總節(jié)數(shù)------T排課行為----------BHi(i＝1，2，...，n)排課動(dòng)作---------------SP序號(hào)規(guī)則---------------NP限定條件集合------Si(i＝1，2，...，n)一般將安排一節(jié)課定義為一個(gè)動(dòng)作SP，在特定情況下可以自定義SP，連續(xù)的安排m節(jié)課的過程稱為行為(m＝1，2，...T)，也就是指執(zhí)行完m個(gè)連續(xù)動(dòng)作，定義為BHi(a，a+Δa)，a為任意行為的排課起點(diǎn)，Δa表示該行為在第a節(jié)課后繼續(xù)排Δa節(jié)課，i＝1，2，...，n；每個(gè)行為與限定條件集合Si(i＝1，2，...，n)相結(jié)合。行為的最大范圍可以是從排第一節(jié)課到整個(gè)排課的結(jié)束，最小范圍可以是排單獨(dú)的一節(jié)課，也就是只有一個(gè)動(dòng)作的行為。
1.排課前將課程按照排課者的意愿為每節(jié)課設(shè)定序號(hào)規(guī)則NP，依據(jù)規(guī)則設(shè)定所有課程序號(hào)。
2.將整個(gè)排課的過程分成n個(gè)行為。
3.按照S的不同將行為歸為p類，并對(duì)各類分別設(shè)定統(tǒng)一的限定條件。
4.按下排課系統(tǒng)控制器進(jìn)行順序排課或亂序排課(根據(jù)行為優(yōu)先級(jí)設(shè)定)；并且在排課過程當(dāng)中可以隨時(shí)通過按下排課系統(tǒng)控制器上的暫停鍵和重做鍵中斷排課程序，自行設(shè)定新的行為及其優(yōu)先級(jí)，系統(tǒng)將根據(jù)優(yōu)先級(jí)選擇當(dāng)前執(zhí)行什么行為。
本發(fā)明排課方法，其優(yōu)點(diǎn)可以歸納為如下幾點(diǎn)1.可視化實(shí)現(xiàn)課程安排全程的“可視化”，機(jī)器安排每一節(jié)課的過程都是可視的。
2.行為可控排課過程的每一個(gè)行為都可以做到完美的控制，排課過程可以劃分為多個(gè)行為，可以對(duì)行為進(jìn)行自定義，同時(shí)行為的條可以適時(shí)修改，這一特點(diǎn)在安排特別復(fù)雜的大型課表的時(shí)候顯示出了高度的靈活性和突出的高效率，而且安排的課程也會(huì)變得更加合理。
3.動(dòng)作可控對(duì)排課的控制精確到了每一節(jié)課，這為排出高質(zhì)量的課表提供了十分可靠的保證。
4.控制方式十分簡便、豐富可以通過專門微電腦控制裝置，實(shí)現(xiàn)暫停，暫停后可以續(xù)排；暫停后也可以撤銷數(shù)步后再繼續(xù)排，完全實(shí)現(xiàn)人機(jī)交互。


附圖1是本發(fā)明排課方法流程圖。
附圖2是本發(fā)明排課方法排的課控制器示意圖。
具體實(shí)施例方式
下面結(jié)合附圖，對(duì)學(xué)校安排期中考試前后課程方法作進(jìn)一步說明。此次排課簡單分為3類不同的行為第一類行為是“安排期中考試前畢業(yè)班的課程”設(shè)置為BH1，條件為S1，優(yōu)先級(jí)為2；第二類行為是“安排期中考試前非畢業(yè)班的課程”設(shè)置為BH2，條件為S2，優(yōu)先級(jí)為3；第三類行為是“安排期中考試后畢業(yè)班的課程”設(shè)置為BH3，條件為S3，優(yōu)先級(jí)為4；第四類行為是“安排期中考試后非畢業(yè)班的課程”設(shè)置為BH4，條件為S4，優(yōu)先級(jí)為5；開始執(zhí)行排課程序，執(zhí)行順序?yàn)锽H1->BH2->BH3->BH4；當(dāng)操作員發(fā)現(xiàn)BH3的動(dòng)作執(zhí)行到一半時(shí)，課程安排不理想或者根本無法排通或者因故課表臨時(shí)變動(dòng)，按下排課控制器上的暫停鍵，中斷程序執(zhí)行，重新自定義一個(gè)行為BH5，條件S5，優(yōu)先級(jí)1，用該行為代替當(dāng)前行為，利用修改后的條件S5進(jìn)行重新排課。
權(quán)利要求
1.一種可控制的交互式排課方法，將安排一節(jié)課定義為一個(gè)動(dòng)作SP，在特定情況下可以自定義SP，連續(xù)的安排m節(jié)課的過程稱為行為(m＝1，2，...T)，也就是指執(zhí)行完m個(gè)連續(xù)動(dòng)作，定義為BHi(a，a+Δa)，a為任意行為的排課起點(diǎn)，Δa表示該行為在第a節(jié)課后繼續(xù)排Δa節(jié)課，i＝1，2，...，n；每個(gè)行為與限定條件集合Si(i＝1，2，...，n)相結(jié)合；行為的最大范圍可以是從排第一節(jié)課到整個(gè)排課的結(jié)束，最小范圍可以是排單獨(dú)的一節(jié)課，也就是只有一個(gè)動(dòng)作的行為；a.首先，排課前將課程按照排課者的意愿為每節(jié)課設(shè)定序號(hào)規(guī)則NP，依據(jù)規(guī)則設(shè)定所有課程序號(hào)；b.將整個(gè)排課的過程分成n個(gè)行為；c.按照S的不同將行為歸為p類，并對(duì)各類分別設(shè)定統(tǒng)一的限定條件；d.按下排課系統(tǒng)控制器進(jìn)行順序排課或亂序排課(根據(jù)行為優(yōu)先級(jí)設(shè)定)；并且在排課過程當(dāng)中可以隨時(shí)通過按下排課系統(tǒng)控制器上的暫停鍵和重做鍵中斷排課程序，自行設(shè)定新的行為及其優(yōu)先級(jí)，系統(tǒng)將根據(jù)優(yōu)先級(jí)選擇當(dāng)前執(zhí)行的行為。
全文摘要
本發(fā)明公開了一種可實(shí)時(shí)控制、交互式編排課程表的方法，該方法是將課程按照排課者的意愿為每節(jié)課設(shè)定序號(hào)規(guī)則NP，依據(jù)規(guī)則設(shè)定所有課程序號(hào)，再將整個(gè)排課的過程分成n個(gè)行為，且將行為歸為p類，并對(duì)各類分別設(shè)定統(tǒng)一的限定條件，在排課過程當(dāng)中可以隨時(shí)通過按下排課系統(tǒng)控制器上的暫停鍵和重做鍵中斷排課程序，自行設(shè)定新的行為及其優(yōu)先級(jí)，系統(tǒng)將根據(jù)優(yōu)先級(jí)選擇當(dāng)前執(zhí)行為。該排課方法實(shí)現(xiàn)了實(shí)時(shí)、交互式編排學(xué)校課程表。
文檔編號(hào)G06F9/06GK1534455SQ03113089
公開日2004年10月6日 申請(qǐng)日期2003年3月27日 優(yōu)先權(quán)日2003年3月27日
發(fā)明者黃賢峰, 葛志偉, 程蕾 申請(qǐng)人:上海東點(diǎn)信息技術(shù)有限公司