本文選題：考試安排　切入點：公共基礎課程　出處：《成都理工大學》2017年碩士論文

【摘要】：大學課程考試的主要目的和意義就是檢驗大學生對于課程學習的收獲,同時也是對大學生在大學期間學習成果的一個記錄,對于大學生大學期間的學習成果評定、評獎評優(yōu)、升學以及就業(yè)都有很重要的作用,也是重要的評定指標,因此為學生組織好每一堂考試對于學生來說至關重要,對于學校教學效果的檢驗也不可或缺。特別涉及英語、思想政治理論教育等公共基礎課程的考試安排,公共基礎課程是全校統(tǒng)考,參加的人數(shù)要多很多,要求時間要統(tǒng)一,所要監(jiān)考老師也要多很多,而且要和每個參加考試的學生的專業(yè)課考試錯開,綜合要調(diào)度的資源要多很多。通過針對考試安排中的資源調(diào)度優(yōu)化研究,能夠極大地提高大學公共基礎課程考試安排中的資源調(diào)度效率和質(zhì)量,同時也將大大的節(jié)省考務工作中的工作壓力,提升了考試安排的效率,也對學校教務工作不斷科學化、正規(guī)化有很大的幫助�？荚嚢才艈栴}是一種NP問題,可以定義為將參加課程考試的學生安排在合適的時間到相應最合適的教室參加考試。在安排過程中,要求滿足所有基本約束、硬約束且盡量滿足軟約束條件的尋求最優(yōu)的過程,軟約束的滿足與否是衡量大學公共基礎課程考試安排方案優(yōu)劣的標準。本文將首先通過價值流圖對公共基礎課程考試安排中的資源調(diào)度流程進行分析優(yōu)化,然后結合優(yōu)化后的流程進行調(diào)度資源分析得出考試安排中涉及的主要資源及約束條件,再結合蟻群算法進行建模,對資源調(diào)度進行優(yōu)化,得出更加合理的考試安排方案。最后結合成都理工大學的實際情況進行實例分析。論文取得的主要成果有:(1)通過對國內(nèi)外研究現(xiàn)狀進行綜述并且結合現(xiàn)在大學公共基礎課程考試安排的實際情況,得出了現(xiàn)有研究中存在的一些不足,具有一定的參考價值。(2)通過價值流圖對大學公共基礎課程考試安排中的資源調(diào)度業(yè)務流程進行分析,并應用精益價值流對資源調(diào)度價值流進行優(yōu)化,優(yōu)化價值流程,簡化 浪費‖流程,得出優(yōu)化后的資源調(diào)度業(yè)務流程。(3)通過運用蟻群算法對大學公共基礎課程考試安排中的資源調(diào)度問題進行模型構建,對考試安排中的資源調(diào)度進行優(yōu)化,得到更為合理、更加人性化的資源調(diào)度方案。(4)結合所在學校成都理工大學的考試安排實際問題對優(yōu)化后的資源調(diào)度方案進行測試和分析,進行后期論證,并對成都理工大學的公共基礎課程考試安排提出一些建議,將理論知識與實際運用相結合。
[Abstract]:The main purpose and significance of the college curriculum examination is to test the students' achievements in the course study, at the same time, it is also a record of the students' learning achievements during the university period. Education and employment are very important and important indicators of evaluation. Therefore, it is very important for students to organize each examination for their students, and it is also indispensable to test the effectiveness of school teaching, especially in English. The examination arrangements for public basic courses, such as ideological and political theory education, and the public basic courses are a unified examination for the whole school. The number of participants is much larger, and the time required is uniform, and the number of teachers who are required to invigilate is also much higher. Moreover, if we want to stagger with each student who takes part in the examination, there will be a lot more resources to be allocated in a comprehensive way. Through the research on the optimization of resource scheduling in the examination arrangement, It can greatly improve the efficiency and quality of resource scheduling in the examination arrangement of university public basic courses, at the same time, it will greatly save the work pressure in the examination work, improve the efficiency of the examination arrangement, and make the school educational administration work more scientific. Formalization is a great help. The exam scheduling problem is a kind of NP problem, which can be defined as arranging the students to take the exam at the right time to the appropriate classroom. The process of seeking the best of all basic constraints, hard constraints and soft constraints as far as possible, Whether the soft constraint is satisfied or not is the standard to measure the quality of the examination arrangement scheme of the public basic curriculum. Firstly, this paper analyzes and optimizes the resource scheduling process in the examination arrangement of the public basic curriculum through the value flow graph. Then the main resources and constraints involved in the examination arrangement are obtained by analyzing the scheduling resources of the optimized flow, and then the ant colony algorithm is used to model and optimize the resource scheduling. Finally, combining with the actual situation of Chengdu University of Technology to carry on the case analysis. The main achievement of the paper is: 1) through the summary of the domestic and foreign research present situation and the union present university public. The actual situation of the examination arrangement for the common basic course, Some shortcomings of the existing research are obtained, which have certain reference value. (2) analyzing the resource scheduling business process in the examination arrangement of the university public basic courses through the value flow graph. Using lean value flow to optimize the resource scheduling value flow, optimize the value flow, simplify the waste flow, Get the optimized resource scheduling business flow. 3) by using ant colony algorithm to construct the model of the resource scheduling problem in the examination arrangement of the university public basic course, optimize the resource scheduling in the examination arrangement, get more reasonable. A more humanized resource scheduling scheme. 4) testing and analyzing the optimized resource scheduling scheme in combination with the practical problems of the examination arrangement of Chengdu University of Technology in the university of science and technology, and carrying out the later stage argumentation. Some suggestions on the examination arrangement of public basic courses in Chengdu University of Technology are put forward to combine theoretical knowledge with practical application.
【學位授予單位】：成都理工大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：G642.474

【參考文獻】

相關期刊論文 前8條

1 袁利永;金炳堯;劉日仙;;基于PBIL算法的高校自動排考系統(tǒng)[J];計算機系統(tǒng)應用;2010年05期

2 張磊;張博鋒;;分組遺傳算法優(yōu)化大學考試時間表[J];計算機工程與應用;2009年23期

3 王亞敏;冀俊忠;;基于粒子群優(yōu)化的考試時間安排問題的求解算法[J];計算機應用;2009年S1期

4 廖飛雄;馬良;;圖著色問題的啟發(fā)式搜索螞蟻算法[J];計算機工程;2007年16期

5 葉志偉,鄭肇葆;蟻群算法中參數(shù)α、β、ρ設置的研究——以TSP問題為例[J];武漢大學學報(信息科學版);2004年07期

6 詹士昌,徐婕,吳俊;蟻群算法中有關算法參數(shù)的最優(yōu)選擇[J];科技通報;2003年05期

7 張清綿,徐明,王鳴,吳北雅,王鳳蘭;智能教學組織管理與課程調(diào)度系統(tǒng)[J];大連理工大學學報;1991年02期

8 王能斌,錢祥根;大學課程表調(diào)度系統(tǒng)——UTSS[J];計算機學報;1984年05期

相關碩士學位論文 前5條

1 馬倩;蟻群算法在求解一類時間表問題中的應用研究[D];西安電子科技大學;2011年

2 鄂_"金;基于混沌遺傳算法的排課問題研究[D];哈爾濱工程大學;2009年

3 彭超;禁忌搜索求解排課問題的應用研究[D];西安電子科技大學;2007年

4 張忠;基于蟻群算法的時間表問題的研究與實現(xiàn)[D];蘇州大學;2006年

5 常蓬浩;考務管理軟件的優(yōu)化分析與設計[D];蘭州理工大學;2006年

，

本文編號：1677312