首頁‎ > ‎電子期刊‎ > ‎2005 年 第 11 期‎ > ‎

排課系統解析-物件導向程式設計案例研究(六)


摘要

  • 文章編號:20050803
  • 投稿日期:2005/07/25
  • 作者:董世尊、徐志祥、施志樹、何建良、吳致中、葉志強
  • 備註:

前言

在前幾期當中,已簡略述說到排課之檢查方法,在這邊將自動排課程式中的程式寫法作一個完整的說明。

自動排課的流程

在前一期曾提過自動排課(AutoSchedule)當中,在我們選取資料之時,會先檢查分課表中欄位 WeekDay 的值,觀看是否已排過課,再來決定是否跳過此筆資料。

「檢查流程」包含檢查可否跨中午、檢查「星期」的限制條件、檢查「節次」的限制條件、檢查班級的時間衝突、檢查教室的時間衝突、教師的時間 與距離的衝突。通過檢查之後,更新解決方案,而再次回到檢查迴圈中,如此類推,直到跑完所有可排課之星期、節次後,將顯示共可解決方案次數。

再來分配星期與節次 → 增加教師、班級、場地之排課時數 → 更新解決次數 →更新紀錄。

在ADO.NET之中可分為兩大類,就是Data Providers、DataSet 此兩類型,Data Providers它負責與實體的資料進行通訊;而DataSet所代表的是真正的資料。兩者皆能與資料進行溝通。在Data Provider中,有個DataAdapter的物件,它提供Connection與DataSet的溝通橋樑。內部包含了四種物件:查詢、修改、插 入、刪除等Connection物件。我們在載入資料表當中利用了ADO.NET的語法 ,稍後將舉實例說明。

資料庫的連接:

string strcon = @"Provider=Microsoft.

Jet.OLEDB.4.0;Data Source=" + dbpath ;

cnMain = new OleDbConnection(strcon);

//建立Connection物件

cnMain.Open( );

上述程式碼Provider提供者的資料庫連結字串,使用New運算子建立名為cnMain的OleDbConnection物件,參數strcon是OLE DB提供者建立的資料來源字串,然後建立與資料來源間的連線。

載入資料項:

private void CreateChildObjects( )

//建立新的子物件

{

mCEvents = new CEvents( ) ;

mWhos = new Whos( ) ;

}

在這設定一個變數mCEvents給它載入new CEvents( ),共用CEvents裡頭的程式,如此類推...... mWhos皆是如此。

載入上課地點:

建立好Connection物件後,使用SQL指令和Connection物件作為參數載入區域變數rstWork之中。呼叫DataSet模組載 入自定的DataSet之中,呼叫DataAdapter的Fill方法,在此一樣使用rstWork,並傳送要被載入的DataSet名稱。從 DataSet中的Tables["locDataSet"]裡面取出資料,然後放至Location裡做處理。

以上皆是使用了物件導向之概念,呼叫模組類別來使用。以下的載入「路程距離」、「時間表」、「教師」、「教室」、「班級」、「科目」、「課程」…等等,均與上式雷同寫法。

檢查流程:

在檢查流程當中,先檢查上課時間是否為空值,如果不是空值則tsCannotFit 放入檢查流程(TestSchedule)之中。接著檢查bPass可否跨中午,檢查地點時間是否為空值和資料的時段長度是否大於1,才可決定可否需要檢 查,如果bPass為true,才執行prdTest(上課的時間)的開始時間、prdBreak(地點時間)的開始時間相減是否小於0,來決定可否跨中 午。

在來檢查檢查上課的時間與地點是否有衝突,首先查看上課時間與上課地點中的屬性LocID查看是否為空值,如果皆不為空值,則進行下一步再 次利用上課時間與上課地點中的LocID編號,來進行印證上課時間及地點的屬性LocID是否相同,相同表示資料所排的上課時間與實際上課地點符合,則通 過;如果不雷同,則反之,將此發生事件回存到檢查流程TestSchedule中,跳出迴圈。

自動排課的流程:

在前面選取的資料列中,若是包含先前已做排課動作的資料列,也就是在evtTest中WeekDay欄位(WeekDay所代表的是否已做排課動 作)不等於0時,則將evtTest中的WhoID、WhomID、WhereID排課時數欄位歸零。如果分課表中的WeekDay欄位資料是0表尚未執 行排課動作,找出未排課的資料列後,使用Do While迴圈將此等資料取出,然後列出所取出之資料。

分課清單中的排課序號丟入到函數evtTest,在evtTest中使用ManualLock(資料鎖定)來鎖定資料,如果值為True, 則跳過這筆資料,繼續往下一筆資料處理。反之,則下去呼叫在我們timetable中我們設定的各類不同制度的學制編號(例:日校一般班、日校實驗班、補 校國技班….等),每週均有40堂課再配合每個「學制」給予一個key值編號,在此使用 i = i ++的方法,對應「地點」進行一個一個下去比對丟值,如果遇到ManualLock(資料鎖定-1:人工排課;0:電腦排課)= -1表已完成了排課動作,則跳至下一筆資料每完成一筆資料則至TestSchedule檢查,則通過檢查者解決方案數加1,如有產生衝突,則跳過留給日後 手動排課、調課來解決,直到所有課堂時段比對完成、通過檢查為止。

依據排課前所取得的解決方案,分配一個星期、節次的值給正在執行排課的資料列(教師時數、班級時數、場地時數),若解決方案有二個以上的話,則依序分配時數給資料列,再更新解決次數、更新最新的排課資料。

Comments