陈娟 韩娜

1 山西大学商务学院 山西 030031

2 黑龙江科技学院 黑龙江 150027

0 引言

排课算法设计的优劣是评价教务管理水平高低的一个重要标志之一。目前排课的算法有很多种，比较常用的有遗传算法、贪心算法、回溯算法等。排课问题是一个有约束的、多目标的组合优化问题。针对排课这个NP完全类问题进行深入的分析，研究科学排课需要遵循的原则以及所涉及的各种因素、问题，总结排课过程中所出现的各种时间、空间资源的冲突。本文根据课程表编排的特点，以实现时间和空间两种资源的优化为目标采用鲁棒性较好的遗传算法。针对遗传算法的收敛性较低的问题，对遗传算法进行了优化，构造了混合式的教师基因编码，该算法能够有效降低排课冲突。

1 排课研究

在排课的过程中，最关键是要编排一张科学性和技术性强的周课程表。但在这一过程中有许多制约因素及冲突。

在课程表编排问题中涉及到教师、班级、时间、教师、课程这五个相互制约的因素。排课问题的求解过程是，对任何一门课来说，要有一个合适的教师和合理的时间、教室以及班级与之对应，并且两两之间不能发生冲突，同时尽量满足实际需求。如：

（1）在同一时间给一个教师安排多个班级课程(合班除外)或同时讲授多门课程。

（2）在同一时间给一个教室安排多个班级上课(合班除外)或多位教师授课。

（3）在同一时间给一个班级安排多门课程或在多个教室上课。

（4）安排教室时，教室容纳人数小于实际上课人数。……