胡玉真 段治名 潘 霞 贾晓娟

（哈尔滨工程大学经济管理学院 黑龙江·哈尔滨 150001）

0 引言

高校排课是对课程的时间地点进行合理的安排的活动，并且需要在保证不冲突，可行的基础上，尽可能的提高教师学生的满意度和资源的利用效率。20 世纪80 年代初，国内开始着手对排课问题进行研究，从最开始的模拟手工排课发展到今天的决策支持系统排课或人工智能排课，但目前所使用的排课系统在实际应用中并不理想，还不能完全替代人工排课。尤其近年来我国本科生和研究生招生人数持续增加，为了满足学生的全面发展，所选修课程的种类也愈发复杂，但教学资源仍然有限，并且在满足班级、教师、课程、时间、教室等排课要素不冲突的条件下，还需要对学生的课程安排满意性进行考虑，合理排课变得愈发困难。所以如何有效分析学生需求，对众多的硬性软性约束进行合理的考量，最大程度的提高教学效率，已经成为了高校不可避免并一直为之努力的热点问题。

排课过程可以分为对课程时间表的安排和对教室资源的划分，学者们对于排课问题的研究可以划分为对课程时间安排的研究，[1,2]对教室资源的研究，[3,4]以及对排课问题的全过程研究。[5]

本文针对排课问题，利用网络爬虫法分析学生需求，建立互联网+环境下时间与教室分配优化模型，采用遗传算法，建立时间分配与教室分配的适应度评价函数，求出排课结果，提高学生的满意度，为排课问题理论体系做出贡献。……