探究排课问题中约束条件的解决方案

摘要

课表编排实际上就是一个组合规划问题,也就是将时间、课程、教师、教室和学生这几点相结合的过程.排课过程中的首要问题是解决冲突问题,也就是教师、教室和学生之间的安排要合理,不能产生冲突,排课算法的优劣不仅仅在于它是否满足了所有的硬约束条件,还要看它是否能满足尽可能多的软约束条件.满足的软约束条件越多,排课的效果就越好.