摘要：研究了科學(xué)排課所需遵循的原則和編排課程表所涉及的因素、問(wèn)題，總結(jié)出在排課中出現(xiàn)的各種時(shí)間資源、空間資源、教師資源的沖突。根據(jù)排課的特點(diǎn)，以優(yōu)化時(shí)間和空間兩種資源為目標(biāo)，采用魯棒性較好的遺傳算法，并進(jìn)行了詳細(xì)的算法設(shè)計(jì)。針對(duì)遺傳算法的搜索效率較低問(wèn)題，結(jié)合實(shí)驗(yàn)深入研究了各種優(yōu)化算法的優(yōu)缺點(diǎn)，經(jīng)實(shí)驗(yàn)表明，該算法的設(shè)計(jì)對(duì)于解決排課問(wèn)題具有優(yōu)勢(shì)。

關(guān)鍵詞：排課問(wèn)題；時(shí)間片；適應(yīng)度函數(shù)；種群；遺傳算法