排课问题的数学模型研究

通过对排课问题中课程、班级、教师和场地的约束条件进行数学抽象,将排课方案的优化表示为场地利用情况和课时安排合理性的评价,给出了一个较为精炼的排课问题数学模型,在一定的问题规模下,得到了较好的排课效果。在此基础上,针对高校排课实际应用场景,基于贪心算法给出了排课问题的一种高效的近似求解方案,为基于排课的教务管理信息系统的构建提供了参考借鉴。