[發明專利]一種在多約束條件下高效分班、排課的方法

無效

• 申請號: 201010594378.0
• 申請日: 2010-12-14
• 公開（公告）號: CN102222155A
• 公開（公告）日: 2011-10-19
• 發明（設計）人: 賈永鑫;祁秀花
• 申請（專利權）人: 賈永鑫
• 主分類號: G06F19/00
• 分類號: G06F19/00;G06F9/44
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種在多約束條件下高效分班、排課的方法，包括以下步驟：

(1)賦值：制定并公布學期課程列表，設定每門課程的場地范圍、一周課時量和課程允許的排課時段，給每個學生分配100分的選擇教師的總權分，學生選課時給每位任課老師給出分數；

(2)分班：統計學生選課信息，按以下規定分班：a.同一個行政班的選課相同的學生盡量分在一個教學班中，同時兼顧一個教學班來源的行政班數盡可能少；b.在場地和科目的實際要求下，每門選修課按權分從高到低吸收選課學生，組成新的教學班；c.每個教學班中設置一定比例的名額按b規定實施，剩余比例按a規定辦法實施；

(3)換算：根據設定數據和統計數據，換算所設置課程進行排課的難度系數z，并按從大到小的順序為其排序，其中z＝(s/t)+(k/w)；k為系數、w為場地范圍、s為一周課時量、t為課程允許的排課時段；

(4)排課：開始進行排課，在任課指定的場地，從符合任課時段的初始位置找能排的位置；不能排好的，在一個設定的時間內反復找合適的位置；依然不能排好的，做少量調課再排；若還不能滿足條件則跳過這一排課任務，接著排下一課程；完成最后一個排課任務后檢查所用課程是否排完；沒有排完的課程再通過補排課自動逐一按順序排課，若多次補排課依舊不能排好的；最后由人工半自動輔助排完所有的課。

2.如權利要求1所述的一種在多約束條件下高效分班、排課的方法，其特征在于，所述步驟(1)至步驟(4)中的設定數據、分班信息的統計處理由數據庫完成，其至少包括以下內容的表：①基本信息表，紀錄關鍵的基本參數數據；②固定課表，記錄一周相同時間上的相同的課；③科目節限表，記錄每個課程上課最佳時段；④科目表，記錄學校各個年級，各科每周上幾節；⑤任課表，記錄老師對應任課班級及相關信息；⑥學生學籍表，記錄選課學生的學籍等信息；⑦學生選課表，記錄學生選修的情況；⑧學生分班表，記錄根據學生選課人數分班等信息；⑨選修課任課表，根據學校開課計劃和分班情況安排教師授選修課；⑩課表，記錄上課的場地、課節的總課表；老師課表，記錄老師的姓名、課節和上課時間；場地表，記錄學校各個教學場地的相關信息；模塊表，記錄學校開設的各個模塊的相關信息。

3.如權利要求1所述的一種在多約束條件下高效分班、排課的方法，其特征在于，所述步驟(4)中所述的排課算法具體方法的模塊設置如下：

A、在課程限定的時段內，從前到后不重復的換時間然后執行B；

B、課表中對應位置是否有課，無課執行C；若有課執行E；

C、是否還有別的場地，有則執行B；若沒有別的場地，執行D；

D、老師課表中對應位置是否有課，有課則執行A；沒有課就表示能排課；

E、當前場地是否為任課指定場地，是則執行G；否就執行F；

F、測試是否和要排的課有沖突，有沖突則執行G；沒有沖突就執行C；

G、調課即被調的課重新排課，成功則執行C；不成功就執行A。

4.如權利要求3所述的一種在多約束條件下高效分班、排課的方法，其特征在于，所述的步驟D也可放在步驟B或C之前，步驟F與步驟G也可交換先后順序。

5.如權利要求3所述的一種在多約束條件下高效分班、排課的方法，其特征在于，所述的模塊F的具體步驟如下：

1)在學生的選課和分班記錄中，將學生前面的課元設為第i個，后面一個課元設為第j個，i值初始為1，j初始值比i大1，其中課元就是對應選課和其分班的組合；

2)學生的第i個課元和第j個課元是否有沖突，有沖突說明這個位置不能排課；沒有沖突則j自增加1，然后執行3)；

3)j是否超出實際范圍n，其中n代表1個學生選課的最大數量，沒有超出，執行步驟2)；超出則執行步驟4)；

4)i自增加1，然后將i的值再加1賦值給j，j是否超出實際范圍，沒有超出則執行步驟2)；超出就執行步驟5)；

5)學生選課及分班記錄向下移動一個記錄，檢測是否有這樣的紀錄，有則執行步驟1)，沒有就表示沒有沖突。

6.如權利要求1至5任意一項中所述的一種在多約束條件下高效分班、排課的方法，其特征在于，所述的方法亦可用于考試安排，安排考試時暫不考慮分班的因素，按步驟排好之后，將同時考試的學生按選課相同則不能相鄰的原則插隔開即可。