基于約束滿足規(guī)劃的排課系統(tǒng)之設計與實現.pdf

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

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