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

摘要

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