课间学生更换教室耗时分析及教室排课方案优化设计

The time consuming analysis of students to change classroom between lessons and the optimization design of classroom scheduling scheme

目前高校的学生课表排课过程多数根据经验,缺乏科学依据,较难对排课效果进行定量评价。通过分析学生课间更换教室过程各阶段行走及排队耗时特征,研究各阶段耗时影响因素,构建考虑多因素影响的课间学生更换教室耗时计算模型;在此基础上以课间学生更换教室人均消耗时间最短为优化目标,设计并优化排课方案,利用贪心算法编程求解;并以河海大学江宁校区为例进行优化实例验证。

At present,most of the students in colleges and universities arrange courses according to experience,lack of scientific basis,it is difficult to evaluate the effect of arranging courses quantitatively.Through the analysis of the time consuming and time consuming characteristics of each stage in the course of changing the classroom between students in class,the time consuming influence factors of each stage are studied,and the time-consuming calculation model of classroom replacement for students with multiple factors is constructed.On the basis of this,the shortest per capita consumption time of the students in the classroom is optimized to design and optimize the course arrangement.The solution is solved by greedy algorithm,and the example is verified by the example of Jiangning campus of Hohai University.