论文部分内容阅读
面向高校整体教学资源环境下的复杂多约束排课问题，提出了一种启发式方法．基于实际教学过程中涉及学生、任课教师、上课教室，以及各自的可行时间段等教学资源下的复杂多约束条件建立了约束函数，构建了以学生每周上课节次的均匀度与教师对任课时间满意度最大化为目标函数的优化模型．在求解过程中，将各约束条件转化为关系代数的关系运算，在缩小解空间的基础上进而采用启发式策略进行优选．最后，以一个实际高校的排课算例验证本文方法的有效性．