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

说明书

本发明公开一种无自习的跑班排课系统及其方法，通过接收多个学科组合并且累计相同学科组合的数量以作为修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表。接着，再重复执行多个拆分程序，用以根据不同的拆分程序拆分学科组合中包含的学科，以及根据排课资源及修课人数筛选合适的教师数据以分配至排课列表，直到拆分的学科组合皆存在相应的教师数据为止，用以达到提高无自习课的排课便利性及充分运用课堂时间的技术功效。

技术领域

本发明涉及一种排课系统及其方法，特别是无自习的跑班排课系统及其方法。

背景技术

近年来，随着考试制度的改革，如何有效因应此改革来进行排课已经成为各家厂商亟欲解决的问题之一。

一般而言，传统的排课是在固定的学生和固定的班级的情况下进行排课，并且按照既定的组合来进行分班，所以不需要过多考虑教师及教室资源等情况。然而，随着考试制度的改革，排课方式也需要随之改变，否则当存在课程冲突而无法排进所有课程时，无法快速分析冲突原因，不利于调整学生分班，而即使勉强调整学生分班，也容易在调整过程后产生自习课的情况，故具有排课效率不佳且存在自习课的问题。

有鉴于此，便有厂商提出避免排课冲突的技术手段，其通过即时比对课堂时间，以便在排课时即时提示是否会产生冲突，以供排课人员进行参考。不过，此方式同样是基于学生人数不会变化的情况，所以当课程发生冲突时，同样会因为调整课程而产生自习课的情况。另外，虽然会提示排课出现冲突，但是并未显示为何发生冲突，所有对于排课人员的帮助十分有限，故仍然无法有效解决排课效率不佳且存在自习课的问题。

综上所述，可知现有技术中长期以来一直存在排课效率不佳且存在自习课的问题，因此实有必要提出改进的技术手段，来解决此问题。

发明内容

本发明公开一种无自习的跑班排课系统及其方法。

首先，本发明公开一种无自习的跑班排课系统，此系统包含：储存模块、生成模块、第一拆分模块、第二拆分模块、第三拆分模块、第四拆分模块、输出模块。其中，储存模块用以提供排课资源，此排课资源包含教师数据及其相应的授课学科、班级数量、修课人数上限、课堂时间及班级容量；生成模块连接储存模块，用以接收所有学生执行选课程序后生成的学科组合，每一学科组合皆包含多个学科，并且统计具有相同学科的学科组合的数量以生成相应的修课人数，以及生成包含学科组合、修课人数及课堂时间的排课列表；第一拆分模块连接储存模块及生成模块，用以执行第一拆分程序，所述第一拆分程序计算修课人数与班级容量的数量差异，再选择数量差异最小且在预设范围内的相应学科组合以拆分为不同的学科，并且根据拆分的学科、授课学科、修课人数上限及班级容量筛选教师数据以分配至排课列表中的不同的课堂时间；第二拆分模块连接储存模块、生成模块及第一拆分模块，用以在第一拆分程序执行后，执行第二拆分程序，所述第二拆分程序选择班级数量为数值1的教师数据以载入授课学科，再选择数量差异超过预设范围且包含载入的授课学科的学科组合以拆分为不同的学科，并且持续将学科与授课学科相符的教师数据分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；第三拆分模块连接储存模块、生成模块及第二拆分模块，用以执行第三拆分程序，所述第三拆分程序在第二拆分程序选择的学科组合中，优先选择修课人数最多的学科组合及未排课的学科，用以筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；第四拆分模块连接储存模块、生成模块及第三拆分模块，用以执行第四拆分程序，所述第四拆分程序在拆分出的学科仅剩其中之一未排课时，根据未排课的学科筛选教师数据并分配至排课列表中的相同课堂时间，直到拆分的学科组合的修课人数的累计满足班级容量为止；以及输出模块连接生成模块、第一拆分模块、第二拆分模块、第三拆分模块及第四拆分模块，用以重复依序执行第一拆分程序、第二拆分程序、第三拆分程序及第四拆分程序，直到所有拆分出的学科皆在排课列表中存在匹配的教师数据及课堂时间后，输出排课列表。