[发明专利]面向统一教学资源的人机协同启发式排课系统

权利要求书

1.一种面向统一教学资源的人机协同启发式排课系统，具有：启发式排课单元、人工排课单元、存储多种排课约束条件的关系数据库和存储选课学生、任课教师和教室的相关信息的数据库；

工作时，启发式排课单元针对一待排课程C_i，调用所述规则库中的排课约束条件，确定与课程C_i的所有选课学生和任课教师均不冲突的时间段D，选择在时间段D空闲的所有教室；

所述的启发式排课单元根据表示排课均匀度的目标函数I，得到课程C_i的排课结果，完成课程C_i的排课；

所述的目标函数I为：

MaxΣs=1s‾Σj=1CGs-1asjCGs/s‾]]>

目标函数I表示所有学生的课程间隔均匀度；其中CGs表示学生s的课程数目，a_sj：若第s个学生的第j节课与第j+1节课之间的时间间隔满足均匀间隔J_s，则a_sj＝1，否则a_sj＝0；表示选择课程C_i的学生总数；J为每天开课的时间段，J={1,2,...,j,...,j‾},j‾≤5;]]>

J_s：第s个学生两门相邻课程的时间均匀间隔，且其中，为每周的上课时间段与学生s开设的课程数目CG_s的比值结果取整；W为每周开课的天次，W={1,2,...,w,...,w‾},w‾≤7;]]>

在排课过程中，若空闲教室资源为0，则所述的启发式排课单元向人工排课单元发出互斥锁Mutex阻塞自己，同时要求所述的人工排课单元干预；所述的人工排课单元相应所述请求，增加空闲教室资源；当所述的目标函数II小于设定阈值时，所述的人工排课单元控制所述的启发式排课单元重新排课。

在所述启发式排课单元完成全部课程的排课后，人工排课单元修改或者删除本次排课结果中的不满意课程；若本次修改的课程无需重排，则终止所述启发式排课单元，最终完成排课。