[发明专利]无自习的跑班排课系统及其方法

权利要求书

1.一种无自习的跑班排课系统，该系统包含：

储存模块，用以提供排课资源，该排课资源包含多个教师数据及其相应的授课学科、班级数量、修课人数上限、多个课堂时间及班级容量；

生成模块，连接该储存模块，用以接收所有学生执行选课程序后生成的多个学科组合，每一学科组合皆包含多个学科，并且统计具有相同所述学科的所述学科组合的数量以生成相应的修课人数，以及生成包含所述学科组合、该修课人数及该课堂时间的排课列表；

第一拆分模块，连接该储存模块及该生成模块，用以执行第一拆分程序，该第一拆分程序计算该修课人数与该班级容量的数量差异，再选择该数量差异最小且在预设范围内的相应所述学科组合以拆分为不同的所述学科，并且根据拆分的所述学科、该授课学科、该修课人数上限及该班级容量筛选所述教师数据以分配至该排课列表中的不同的所述课堂时间；

第二拆分模块，连接该储存模块、该生成模块及该第一拆分模块，用以在该第一拆分程序执行后，执行第二拆分程序，该第二拆分程序选择该班级数量为数值1的所述教师数据以载入该授课学科，再选择该数量差异超过该预设范围且包含载入的该授课学科的所述学科组合以拆分为不同的所述学科，并且持续将所述学科与该授课学科相符的所述教师数据分配至该排课列表中的相同所述课堂时间，直到拆分的所述学科组合的该修课人数的累计满足该班级容量为止；

第三拆分模块，连接该储存模块、该生成模块及该第二拆分模块，用以执行第三拆分程序，该第三拆分程序在该第二拆分程序选择的所述学科组合中，优先选择该修课人数最多的所述学科组合及未排课的所述学科，用以筛选所述教师数据并分配至该排课列表中的相同所述课堂时间，直到拆分的所述学科组合的该修课人数的累计满足该班级容量为止；

第四拆分模块，连接该储存模块、该生成模块及该第三拆分模块，用以执行第四拆分程序，该第四拆分程序在拆分出的所述学科仅剩其中之一未排课时，根据未排课的所述学科筛选所述教师数据并分配至该排课列表中的相同所述课堂时间，直到拆分的所述学科组合的该修课人数的累计满足该班级容量为止；以及

输出模块，连接该生成模块、该第一拆分模块、该第二拆分模块、该第三拆分模块及该第四拆分模块，用以重复依序执行该第一拆分程序、该第二拆分程序、该第三拆分程序及该第四拆分程序，直到所有拆分出的所述学科皆在该排课列表中存在匹配的所述教师数据及所述课堂时间后，输出该排课列表。

2.根据权利要求1所述的无自习的跑班排课系统，其中该输出模块在输出该排课列表之前，计算该排课列表中，相同所述学科的每一所述课堂时间的学生人数，并且在所述学生人数差异超过容许范围时，将同一所述学科组合的学生分配至相同的该授课学科且不同的所述课堂时间，用以平衡所述课堂时间的学生人数。

3.根据权利要求1所述的无自习的跑班排课系统，其中该第三拆分程序及该第四拆分程序在筛选所述教师数据时，先选择该授课学科与未排课的所述学科相同的所述教师数据，再根据该班级容量、该修课人数上限及该修课人数对选择的所述教师数据进行筛选，以筛选出未达到该修课人数上限的所述教师数据。

4.根据权利要求1所述的无自习的跑班排课系统，其中该班级容量为该修课人数上限除以该班级数量，并且包含最大值及最小值，该第一拆分程序、该第二拆分程序、该第三拆分程序及该第四拆分程序在筛选及分配所述教师数据时，累计的该修课人数不超过该最大值且不小于该最小值。

5.根据权利要求1所述的无自习的跑班排课系统，其中该第一拆分程序、该第二拆分程序、该第三拆分程序及该第四拆分程序在筛选及分配所述教师数据时，同时侦测所述课堂时间是否冲突及该班级容量是否达到最大值，当发生冲突或达到最大值时，调整至不同的所述课堂时间。