在教学排课软件设置约束条件 避免课程出现冲突

　　一、强制约束条件

　　强制约束的条件在时间上是相同的，即课程安排的时间单元是相同的。在这里强制约束条件包括三个方面的内容：

　　第一，教师约束，在同一时间，同一教师只能安排一门课程。

　　第二，班级约束，在同一时间，同一班级只能安排一门课程。

　　第三，教室约束，在同一时间，同一教室只能安排一门课程。

　　二、特殊优先约束条件

　　第一，某一班级或某一教师的上课时间和地点是国定的。比如设置某个教室或实验室在每周某天上午或下午的某节课上某门课程或实验课等等。第二，要预先设定某位教师上哪些课程。第三，某些教师是否有特殊的授课安排或其他特殊要求，这些信息都要存放在一个独立的特殊数据表中特殊优先约束条件的优先级别仅次于强制约束条件。3相对约束条件

　　排课时强制约束条件是在排课过程中所必须满足的条件，但不是全部条件，在排课过程中还可能产生一些不确定性的因素，我们称之为相对约束条件，这些约束条件很难具体把握，不同的学校和条件下，这些约束条件是不同的，一般我们由一些对学校情况比较了解的老师来制定，在满足了这些相对约束条件之后可以在一定程度上提高教师时间和教室的利用率，从而提高学校的教学效率。

　　三、优先级与回溯算法相结合。

　　3.1 回溯法的前进限制条件

　　(1) 为了方便老师、学生，同一班级的不同课程课尽量安排在同一个教室授课;

　　(2) 同一班级的同一门课如果周课时数超过两次时间间隔要尽量长，以免在排课中产生冲突。

　　(3) 同一教师如果给不同的班级上课，上课时间要尽量分散，不要太集中，以免影响教学效果;

　　(4) 充分利用教室资源，人数少的班级用容量比较小的教室上课，人数多的班级用容量大的教室上课，以免资源浪费。