在排课问题中,我们的主要任务是将班级、教室、课程、教师安排在一周内且不发生时间冲突。据此,做出如下假设:
学校有5个班,13种课程,23名教师和5个教室。
●教室集合R(301-101,301-102,301-103,301-104,301-105),假设每间教室只可容纳一个班的人;
●班级集合C(1班,2班,3班,4班,5班)
●课程集合S(100002,100008,100017,100024,100026,100040,100041,100042,100043,100044,100045 ,100046,100047),每门课可由多名教师上课;
下图为每个班的培养方案。表格中的数字代表需要安排的课时,其中每天一课时。
●教师集合T(T1,T2…T23),每位教师可教授多门课,在初始设置时设定教师的排课要求,其中,表格中值为1表示此行序号的教师能够教授课程编号为此列序号的课程。
●时间段,假设一周七天都可以上课,一个学期有19周。 一张正确的课表应至少满足以下硬约束条件: 一个教师或者一个班级或者一个教室在同一时间段内只能安排一门课程;