[发明专利]排课表生成方法及装置、存储介质、电子设备

权利要求书

1.一种排课表生成方法，其特征在于，所述方法包括：

获取初始排课表，所述初始排课表用于记录各教学班的初始课程安排；

根据教学班组班要求和/或排课要求，基于邻域搜索算法优化所述初始排课表，得到新的排课表。

2.根据权利要求1所述的方法，其特征在于，所述获取初始排课表，包括：

根据学生的选课信息，将学生划分为至少一个学生分组，属于同一学生分组的学生具有相同的选课信息；

为各学生分组分配教学班，并为各教学班对应的课程分配老师、教室、以及课时点，得到各教学班的初始排课表。

3.根据权利要求2所述的方法，其特征在于，所述为各学生分组分配教学班，包括：

根据教学班的人数上限N，将学生分组拆分为至少一个教学班，所述教学班对应的课程为该学生分组的学生选择的所有课程；

或者，

根据教学班的人数上限N，将学生分组拆分为至少一个子学生分组，每个子学生分组的人数不超过N；结合各子学生分组的学生选择的课程，逐门课程的为所述子学生分组分配教学班，所述教学班对应的课程为该子学生分组的学生选择的一门课程。

4.根据权利要求3所述的方法，其特征在于，所述逐门课程的为所述子学生分组分配教学班，包括：

如果当前课程对应有已建教学班，且当前子学生分组的学生插入所述已建教学班后，所述已建教学班的总学生人数未超过N，则将所述当前子学生分组分配到所述已建教学班；

如果当前课程对应有已建教学班，且当前子学生分组的学生插入所述已建教学班后，所述已建教学班的总学生人数超过N，则将所述当前子学生分组分配到所述当前课程对应新建教学班；或者，将所述当前子学生分组的部分学生分配到所述当前课程对应新建教学班，将所述当前子学生分组的剩余学生插入到已建教学班，且使插入了所述剩余学生的已建教学班的总学生人数不超过N。

5.根据权利要求2至4任一项所述的方法，其特征在于，所述方法还包括：

根据学生分组具有的如下特性，确定各学生分组的处理顺序：对学生分组进行随机排序；或者，按照学生分组的学生人数排序；或者，按照学生分组对应的课程的课时点数排序；

所述为各学生分组分配教学班，包括：按照所述处理顺序，依序为各学生分组分配教学班。

6.根据权利要求5所述的方法，其特征在于，在根据学生分组具有的特性排序之前，所述方法还包括：

先根据课程具有的如下特性，确定各学生分组的处理顺序：按照课程的预期组班排课难易程度排序；或者，按照课程对应的学生人数排序。

7.根据权利要求1所述的方法，其特征在于，所述教学班组班要求至少包括以下项目中的至少一项：

教学班的总分班数量；

各门课程对应的教学班的分班数量；

各教学班的学生人数平均化。

8.根据权利要求1所述的方法，其特征在于，所述基于邻域搜索算法优化所述初始排课表，得到新的排课表，包括：

基于所述初始排课表，调整当前教学班的排课信息，所述排课信息包括课程的课时点、学生、老师、教室中的至少一项；

如果所述当前教学班的调整后排课信息、所述初始排课表中其他教学班的排课信息，之间存在冲突，则进行排课表调整：

若在满足预设条件之前，得到不存在冲突的调整后排课表，则将该调整后排课表作为邻域搜索的可行解，停止邻域搜索，得到所述新的排课表；

若在满足预设条件之前，未得到不存在冲突的调整后排课表，则按照以下方式处理：

停止邻域搜索，恢复所述初始排课表，作为所述新的排课表；或者，

停止邻域搜索，将存在冲突最少的调整后排课表作为邻域搜索的可行解，得到所述新的排课表；或者，

将存在冲突最少的调整后排课表作为邻域搜索的可行解，继续基于所述可行解进行邻域搜索，得到所述新的排课表。