‘雷區(qū)行走’排課算法的研究與應(yīng)用.pdf

1、二十世紀(jì)五十年代，國(guó)外就有人著手研究用計(jì)算機(jī)來編制課表，1975年Even等人證明了課表問題屬于NP完全問題，是典型的組合優(yōu)化和不確定性調(diào)度問題，時(shí)間和空間作為臨界資源的一種不定型分配，這是一類困難問題。但是這類問題有它固有的數(shù)學(xué)模型，對(duì)于這類問題，人們至今還沒有得到其通用的算法，而是更傾向于去尋找一種有效的近似算法。一個(gè)可行的課表滿足以下條件： (1)同一時(shí)間，一個(gè)教師只能上一門課程；(2)同一時(shí)間，一個(gè)學(xué)生只能上一門課程；(

2、3)同一時(shí)間，一個(gè)教室只能上一門課程； 國(guó)內(nèi)外許多專家和學(xué)者從不同的側(cè)重點(diǎn)設(shè)計(jì)出各種排課算法，其中不凡優(yōu)秀。但大多算法有其不足之處，存在局限性。經(jīng)過反復(fù)認(rèn)真和冷靜的思考，‘雷區(qū)行走’排課算法誕生了。在實(shí)際排課應(yīng)用中，‘雷區(qū)行走’排課算法扮演了一個(gè)排‘雷’專家的角色，把矛盾和沖突一一化解，在復(fù)雜的排課領(lǐng)域締造沒有矛盾和沖突的排課世界?！讌^(qū)行走’排課算法主要有以下兩個(gè)特點(diǎn)： (1)‘雷區(qū)行走’排課算法本質(zhì)就是編排課表，但并

3、不是編排工作的全部，只是很小的部分。‘雷區(qū)行走’排課算法只是有選擇的編排課表，把產(chǎn)生矛盾和沖突的可能消除?！讌^(qū)行走’排課算法正如一位心理學(xué)家，把性格不合可能引發(fā)打架的學(xué)生分到不同的班級(jí)一樣。 (2)‘雷區(qū)行走’排課算法也是一個(gè)理想模型，在實(shí)際應(yīng)用中單獨(dú)使用不能起作用，‘雷區(qū)行走’排課算法要發(fā)揮效能，必須和輔助算法捆綁(輔助算法在第三章給出)。 排課是一個(gè)學(xué)校教務(wù)工作的核心環(huán)節(jié)，其重要性不言而喻。在一周內(nèi)，一位老師，要上