基于aspnet的排課系統(tǒng)設(shè)計(jì)-畢業(yè)論文-免費(fèi)閱讀
【正文】 對(duì)于解決部分優(yōu)化組合問題是有一定幫助的。 如表 41 所示，班級(jí)信息表用于存儲(chǔ)班級(jí)信息，屬于數(shù)據(jù)庫(kù) DBac。如課程名稱相同，可以添加記錄寫入數(shù)據(jù)庫(kù)，否則將輸出錯(cuò)誤編號(hào)。 1．課程盡量安排在教學(xué)效果較好的節(jié)次。自動(dòng)排課方面，對(duì)幾個(gè)數(shù)據(jù)表不做修改，自動(dòng)生成一個(gè)新的數(shù)據(jù)表，存入數(shù)據(jù)庫(kù)。教室課表查詢：查詢選教室的課表。（ 2）解決課程沖突問題。 教室維度，教室維度同教師維度，每條記錄包括課程名稱，教師姓名和班級(jí)編號(hào)，每個(gè)教室在一個(gè)學(xué)時(shí)可以有多個(gè)班級(jí)上課，可以在頁面上直接進(jìn)行修改添加并且，相關(guān)信息都為下拉列表選項(xiàng)。 5. 手工排課模塊將以三個(gè)維度實(shí)現(xiàn)，分別為班級(jí)維度，教師的維度及教室的維度，手工排課的同時(shí)將以其中一個(gè)維度為標(biāo)準(zhǔn)羅列出一周的課程表。課程信息包括查詢和修改刪除，查詢顯示模式為列表顯示，修改課程信息時(shí)將數(shù)據(jù)讀取到頁面上修改。 操作圖 基本信息錄入 自動(dòng)排課 手工調(diào)整 手工 排課 課程表 6 4 功能設(shè)計(jì) 功能設(shè)計(jì) 學(xué)校排課系統(tǒng)的主要功能是手工排課部分及自動(dòng)排課部分，這兩部分將分別作為一個(gè)單獨(dú)的功能模塊，基本信息的管理將統(tǒng)一作為一個(gè)功能模塊進(jìn)行設(shè)計(jì)，如圖 41 所示 。排課系統(tǒng)的自動(dòng)進(jìn)行排課部分是不可取少的，學(xué)校排課系統(tǒng)應(yīng)該以實(shí)現(xiàn)自動(dòng)排課為最終目的，因此要求自動(dòng)排課的方式簡(jiǎn)單、迅速，排出的課表合理，當(dāng)出現(xiàn)錯(cuò)誤時(shí)提示報(bào)錯(cuò)，要求教師的每周課時(shí)大至 相同，課時(shí)安排平均，班級(jí)每節(jié)課程安排合理。學(xué)校排課問題中課程安排 最重要的是時(shí)間、課程、教室沒有沖突。 [3] [4] 通過對(duì)四維向量 li ( Sr， Tm， R， C)與 lj (Sr， Tm， R， C)的簡(jiǎn)化。 遺傳算法基本流程如圖 21 所示。自動(dòng)排課是其中重要的內(nèi)容。通過建立排課系統(tǒng)的數(shù)學(xué)模型，利用遺傳算法進(jìn)行問題求解，然后生成課程表。本排課系統(tǒng) 運(yùn)用 技術(shù) ，數(shù)據(jù)庫(kù)采用 SQL Server 2020，利用 C語言進(jìn)行編程 。目前，我國(guó)大部分學(xué)校的排課仍然停留在手工排課的階段，這種排課方式效率低下 ，而且非常容易出錯(cuò)。 遺傳算法在學(xué)校排課問題中的應(yīng)用 實(shí)際問題參數(shù) 編碼 群體 t 計(jì)算機(jī)適值 復(fù)制 交叉 變異 群體 t+1 群體 t+1=群體 t 滿足要求？ 解碼 改善實(shí)際問題 3 排課問題是一個(gè)我因素的優(yōu)化決策，是組合規(guī)劃中的典型問題，屬于完全類的問題。在排課過程中的所有關(guān)系情況TmR + Tm RC。排課問題包含的相互制約的因素有：時(shí)間、教室、課程、教師、班級(jí)。以上為學(xué)校排課系統(tǒng)基本功能需求。 圖 41 功能結(jié)構(gòu)圖 1. 班級(jí)信息：記錄每個(gè)班級(jí)有多少學(xué)生，系別等信息。 3. 教師信息：記錄這個(gè)排課任務(wù)中所有任課的教師。課程表將原本已經(jīng)定制好的課程表顯示出來，當(dāng)課程表沒有定制的時(shí)候?qū)⑺姓n時(shí)以空記錄顯示。 手工排課模塊添加的記錄直接以下拉列表的形式修改，關(guān)鍵問題在于解決沖突問題，如多個(gè)班級(jí)在同一教室上課，教室是否可以容納。（ 3）均衡分部課程安排。自動(dòng)排課：開始自動(dòng)排課生成自動(dòng)排課課表。 系統(tǒng)共分三大部分，基本信息的輸入，手工排課部分及自動(dòng)排課部分。課程上課的效果與上課的節(jié)次有密切的關(guān)系，在排課的 過程中我們應(yīng)該盡量將課程安排在教學(xué)效果較好的節(jié)次中。 ER 圖 排課系統(tǒng)中，主要有四個(gè)實(shí)體，分別為課程信息，班級(jí)信息，教師信息和教室信息，它們之間互相都有聯(lián)系。 表 41 班 級(jí)信息表 序號(hào) 字段名 類別 長(zhǎng)度 1 班級(jí)編號(hào) varchar 20 2 系別 varchar 20 3 人數(shù) int 4 如 表 42 所示，教師信息表用于存儲(chǔ)教師信息，屬于數(shù)據(jù)庫(kù) DBac 表 42 教師信息表 序號(hào) 字段名 類別 長(zhǎng)度 1 教師編號(hào) varchar 20 2 系別 varchar 20 3 教師姓名 varchar 20 4 周課時(shí) int 8 如表 43 所示，教室信息表用于存儲(chǔ)教室信息，屬于數(shù)據(jù)庫(kù) DBac 表 43 教室信息表 序號(hào) 字段名 類別 長(zhǎng)度 1 教室編號(hào) varchar 20 2 容納人數(shù) int 8 3 是否多媒體 varchar 20 如表 44 所示，課程信息表用于存儲(chǔ)教課程信息，屬于數(shù)據(jù)庫(kù) DBac。 參考文獻(xiàn) ： [1]業(yè)寧 梁作鵬 董逸生 . 《一種基于遺傳算法的ＴＴＰ問題求解算法》 . 東南大學(xué)學(xué)報(bào) (自然 科學(xué) 12 版 ).2020(1):4144 [2]唐勇 ,唐雪飛 ,王 玲 .《基于遺傳算法的排課系統(tǒng)》 . 計(jì)算 機(jī)應(yīng)用 .2020(1):9394,97 [3],”Geic Algorithms in Timetabling and Scheduling”,. Thesi
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1