大学公共基础课程考试安排中的资源调度优化研究

发布时间：2018-03-28 17:26

本文选题：考试安排　切入点：公共基础课程　出处：《成都理工大学》2017年硕士论文

【摘要】：大学课程考试的主要目的和意义就是检验大学生对于课程学习的收获,同时也是对大学生在大学期间学习成果的一个记录,对于大学生大学期间的学习成果评定、评奖评优、升学以及就业都有很重要的作用,也是重要的评定指标,因此为学生组织好每一堂考试对于学生来说至关重要,对于学校教学效果的检验也不可或缺。特别涉及英语、思想政治理论教育等公共基础课程的考试安排,公共基础课程是全校统考,参加的人数要多很多,要求时间要统一,所要监考老师也要多很多,而且要和每个参加考试的学生的专业课考试错开,综合要调度的资源要多很多。通过针对考试安排中的资源调度优化研究,能够极大地提高大学公共基础课程考试安排中的资源调度效率和质量,同时也将大大的节省考务工作中的工作压力,提升了考试安排的效率,也对学校教务工作不断科学化、正规化有很大的帮助。考试安排问题是一种NP问题,可以定义为将参加课程考试的学生安排在合适的时间到相应最合适的教室参加考试。在安排过程中,要求满足所有基本约束、硬约束且尽量满足软约束条件的寻求最优的过程,软约束的满足与否是衡量大学公共基础课程考试安排方案优劣的标准。本文将首先通过价值流图对公共基础课程考试安排中的资源调度流程进行分析优化,然后结合优化后的流程进行调度资源分析得出考试安排中涉及的主要资源及约束条件,再结合蚁群算法进行建模,对资源调度进行优化,得出更加合理的考试安排方案。最后结合成都理工大学的实际情况进行实例分析。论文取得的主要成果有:(1)通过对国内外研究现状进行综述并且结合现在大学公共基础课程考试安排的实际情况,得出了现有研究中存在的一些不足,具有一定的参考价值。(2)通过价值流图对大学公共基础课程考试安排中的资源调度业务流程进行分析,并应用精益价值流对资源调度价值流进行优化,优化价值流程,简化浪费‖流程,得出优化后的资源调度业务流程。(3)通过运用蚁群算法对大学公共基础课程考试安排中的资源调度问题进行模型构建,对考试安排中的资源调度进行优化,得到更为合理、更加人性化的资源调度方案。(4)结合所在学校成都理工大学的考试安排实际问题对优化后的资源调度方案进行测试和分析,进行后期论证,并对成都理工大学的公共基础课程考试安排提出一些建议,将理论知识与实际运用相结合。
[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

【参考文献】