高等院校課表編排工作通常是高校教務工作中重要的、不可忽略的重要組成部分,在教育學術界和科學技術領域已倍受關注。高校課程表的編排問題是一個滿足多資源約束的優(yōu)化分配問題。簡而言之就是要把有限的資源進行合理充分的分配,具有較大的復雜性。對于高校課表編排中所包含的有限資源往往存在很多特定的約束條件,必須通過縝密的思考和科學合理的研究才能找到最優(yōu)或者次優(yōu)的組合結果。高校課程表的編排是學校日常教學活動和正常運行管理中的極其重要的環(huán)節(jié),也是評判教學是否順利進行的標準,一般情況下教師、教室、課程、班級、時間段等五個主要元素是作為排課中所涉及的主要資源條件,而這些資源隨著教育事業(yè)的發(fā)展更顯得格外有限,如何準確、快速、合理地編排好課程已經(jīng)成為高校教務教學管理中的難點。本文從目前高等院校的實際情況出發(fā),對比高校排課中存在的不同排課理論和課表編排原則,分析課表編排的各種約束條件和限制因素,并將影響課表編排的約束條件劃分為硬約束條件和軟約束條件同時加入部分附加約束條件,從而建立一個帶約束的多目標數(shù)學模型,并對其進行最優(yōu)化求解。研究過程中將數(shù)學模型與線性規(guī)劃理論相結合,根據(jù)課表編排的實際需要,對上述五種主要資源要... 

【文章頁數(shù)】：56 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題的研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文的主要工作與結構組織
        1.3.1 主要工作
        1.3.2 結構組織
第2章 課表編排方法綜述
    2.1 遺傳算法
    2.2 動態(tài)規(guī)劃算法
    2.3 回溯算法
    2.4 貪心算法
    2.5 分治算法
    2.6 本章小結
第3章 線性規(guī)劃理論在課表編排問題中的方法研究
    3.1 線性規(guī)劃問題的求解方法介紹
        3.1.1 單純形法
        3.1.2 圖解法
        3.1.3 對偶單純形法
    3.2 線性規(guī)劃數(shù)學模型的建立
    3.3 線性規(guī)劃理論在高校排課系統(tǒng)應用的提出
        3.3.1 目前我國高等教育的特點及教務排課面臨的問題分析
        3.3.2 排課問題概念模型
    3.4 以某高校排課系統(tǒng)的線性規(guī)劃理論的建模實現(xiàn)
        3.4.1 問題描述
        3.4.2 約束條件描述
        3.4.3 約束條件的數(shù)學模型表達式
        3.4.4 確定模型目標函數(shù)
        3.4.5 約束條件的數(shù)學表達式
        3.4.6 優(yōu)化實現(xiàn)
    3.5 本章小結
第4章 優(yōu)化實例
    4.1 仿真與優(yōu)化的工具介紹
    4.2 實例
        4.2.1 數(shù)學模型
        4.2.2 運行XPress-MP優(yōu)化平臺調(diào)用程序?qū)崿F(xiàn)優(yōu)化
    4.3 優(yōu)化結果對比分析
    4.4 本章小結
第5章 結論與展望
    5.1 結論
    5.2 展望
參考文獻
致謝
附錄A 攻讀學位期間所發(fā)表的學術論文目錄


【參考文獻】：
期刊論文
[1]基于滿意度的最優(yōu)排課方案[J]. 周靖靖,楊梅.  西南師范大學學報(自然科學版). 2016(01)
[2]線性規(guī)劃理論在高校課表編排中的應用[J]. 胡培成,趙宏.  科技廣場. 2014(07)
[3]高校智能排課系統(tǒng)研究與開發(fā)[J]. 李連天.  信息與電腦(理論版). 2013(07)
[4]采用十進制免疫遺傳算法求解高校排課問題[J]. 李紅嬋,朱顥東.  系統(tǒng)工程理論與實踐. 2012(09)
[5]貪心算法在機房排課中的應用[J]. 薛輝.  信息技術. 2012(08)
[6]高校排課系統(tǒng)的設計與實現(xiàn)[J]. 張小紅.  電子科技. 2012(07)
[7]一種邏輯決策的排課算法[J]. 屈正庚.  電子設計工程. 2012(07)
[8]關于高職院校排課的影響因素分析[J]. 楊少燕.  職業(yè)時空. 2012(03)
[9]混合啟發(fā)式算法在排課問題上的應用[J]. 詹亞坤,鐘紹春,門慧勇,王葉靜.  計算機系統(tǒng)應用. 2012(02)
[10]高校智能排課系統(tǒng)算法的研究與實現(xiàn)[J]. 宗薇.  計算機仿真. 2011(12)



本文編號：3702492