基于匹配博弈双向选择高校自动排课策略的构建

本文针对高校排课问题,提出了基于双向匹配博弈理论及Gale-Shapley算法的排课策略,将高校排课问题抽象成由教师、班级、课程为元素构成的教学班集合和由教室、时间为元素构成的时空集合两个集合间元素匹配问题。教学班集合的任课教师先提出个人上课教室、时间偏好申请,然后匹配博弈过程根据实际教室容量、课程性质,以及任课教师的职称、年龄、教学效果等因素设定的权重和匹配原则完成接受或拒绝教学班偏好申请,通过多次循环匹配完成自动排课。该排课策略充分体现了教师上课的主观意愿,并合理解决了课程、班级、教师、教室、时间匹配冲突问题,使学校教学资源使用充分合理,最大程度地提高了教师排课满意度。