[發明專利]自動排課系統

在審

• 申請號: 201810754608.1
• 申請日: 2018-07-11
• 公開（公告）號: CN109165908A
• 公開（公告）日: 2019-01-08
• 發明（設計）人: 鄭永生;符斌
• 申請（專利權）人: 大連卓云科技有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q50/20
• 代理公司: 大連大工智訊專利代理事務所(特殊普通合伙) 21244
• 代理人: 崔雪

本發明公開了一種自動排課系統。包括：輸入模塊，用于將教室信息、課程要求周次和教室、課程可排時間及權重、課程相關教師及學生、教師要求時間、已經安排的課程及其安排的時間和教室等信息至計算輸入至計算分析模塊；所述教室信息包括：使用性質、容量、位置；計算分析模塊，用于根據輸入信息，利用迭代正向搜索算法iterative forward search algorithm，加入可行性算法在保證強制約束的基礎上放棄一些軟約束來獲得最優排課方案；輸出模塊，用于將計算分析模塊輸入的運算結果及中間統計信息，排列出課表。

技術領域

本發明涉及計算機技術領域，尤其涉及一種自動排課系統。

背景技術

目前，學校排課是一件復雜的事情，全校所有教師的課程，必須合理的安排，繁瑣而又巨大的工程量，更是要耗費排課老師很長的時間，效率低。市面上出現一些利用計算機技術自動排課的系統，成功率為60％-85％，部分存在排錯情況。

發明內容

為了克服上述問題，本發明提供了一種自動排課系統。本發明提供的一種自動排課系統，包括：

輸入模塊，用于將教室信息、課程要求周次和教室、課程可排時間及權重、課程相關教師及學生、教師要求時間、已經安排的課程及其安排的時間和教室等信息至計算輸入至計算分析模塊；所述教室信息包括：使用性質、容量、位置；

計算分析模塊，用于根據輸入信息，利用迭代正向搜索算法iterative forwardsearch algorithm，加入可行性算法在保證強制約束的基礎上放棄一些軟約束來獲得最優排課方案；

根據服務器配置開啟多個進程，每個線程運算步驟簡化描述如下：加載輸入信息中讀取教室基本信息、教師基本信息、學生基本信息、課程基本信息；從課程列表中選擇一個課程；在考慮約束的前提下選擇最優時間及教室安排；果已經全部安排、或接收到用戶輸入的結束命令、或運算超時，則結束該計算線程，進入輸出模塊；從課程列表中選擇一個課程的步操作；

輸出模塊，用于將計算分析模塊輸入的運算結果及中間統計信息，排列出課表。

優選的，所述課程間約束分為強制約束和非強制約束，非強制約束只在最資源允許的情況下優先遵從；使用標準可讀性強的XML文件作為基本輸入輸出數據格式；數據處理僅僅基于標記/代稱而非任何其他有實際意義的信息，即使對外提供排課數據服務也可以完全規避信息泄露的風險；使用基于迭代的算法，從而使得排課運算過程中可隨時停止、恢復。有益效果：自動排課系統合理安排各課程上課時間和教室。

自動排課系統性能優越、適用性好、使用方便，對于課多教室少的高校尤為重要。

自動排課系統符合各級別高校，針對高校教務管理信息化存在的諸多問題，有針對性的解決，有效的幫助學校規范教務管理過程。提供給管理人員、老師和學生高質量的教務服務。

自動排課與人工排課不分先后隨時使用，對于喜歡手工排課的，自動排課系統也同樣可以完全手工操作，確保不出錯而且排課速度快。

附圖說明

圖1是上課時間設置示意圖。

圖2是排課設置示意圖。

圖3是所有待排課程及周次要求示意圖。

圖4是所有任課教師示意圖。

圖5是所有上課學生示意圖。

圖6是所有可用教室示意圖。

圖7是自動排課結果示意圖。

具體實施方式