基于約束滿足規(guī)劃的排課系統(tǒng)之設(shè)計(jì)與實(shí)現(xiàn).pdf

1、排課問題歷史悠久，并普遍存在于每一所學(xué)校，但由于不同學(xué)校對(duì)排課有不同需求，至今沒有通用的排課解決方案。目前，多數(shù)排課系統(tǒng)都是針對(duì)中小學(xué)或大學(xué)而研發(fā)，缺乏對(duì)職業(yè)技術(shù)類學(xué)校排課問題的分析和研究，因此這類學(xué)校的排課問題一直沒有得到較好的解決。在技術(shù)上，當(dāng)前的排課系統(tǒng)多數(shù)建立在單機(jī)環(huán)境之下，不便于教師與排課系統(tǒng)進(jìn)行交互，讓他們表達(dá)排課需求，也不善于處理具有重重限制的排課需求，因此常常造成教師對(duì)排課結(jié)果不滿。 本文深入研究了國(guó)內(nèi)外排課系統(tǒng)

2、的現(xiàn)狀，分析了排課核心算法，根據(jù)職業(yè)技術(shù)類學(xué)校中限制較多的特點(diǎn)，從約束滿足問題的角度來看待排課問題，并提出了職業(yè)技術(shù)類學(xué)校排課問題的解決方案；在此基礎(chǔ)上，本文結(jié)合廣州市高級(jí)技工學(xué)校排課工作信息化工作，建立了針對(duì)該校排課問題的排課模型，設(shè)計(jì)出高效的排課算法，并以J2EE為技術(shù)平臺(tái)，設(shè)計(jì)和實(shí)現(xiàn)了建立在B/S架構(gòu)之上的排課系統(tǒng)。 該系統(tǒng)已經(jīng)應(yīng)用于廣州市高級(jí)技工學(xué)校上學(xué)期的排課工作，系統(tǒng)投入使用后，實(shí)現(xiàn)了該校排課工作的信息化，有效解決了