本公开涉及一种智能排课技术领域，提供一种排课方法、装置、介质及电子设备，该方法包括：获取学生排课需求，学生排课需求至少包括科目和待排课时段；根据学生排课需求，构建排课规划模型，排课规划模型包括决策变量、约束条件以及目标函数；决策变量包括：学生、科目、老师、日期、日时段；约束条件至少包括：对各决策变量限制的第一约束条件；目标函数表征排课合理性与各决策变量之间的函数关系；根据约束条件、以及目标函数，确定在排课合理性最大时的各决策变量的取值，并根据各决策变量的取值，得到排课结果，明显提升了排课效率。明显提升了排课效率。明显提升了排课效率。
【技术实现步骤摘要】
排课方法、装置、介质及电子设备
[0001]本公开涉及智能排课
，具体地，涉及一种排课方法、装置、介质及电子设备。
技术介绍
[0002]课程编排，俗称排课，在教育、培训等行业使用非常多。排课工作在教学管理中很重要也很繁琐，排课工作需要花费大量的人力和时间。
[0003]在相关技术中，在进行排课时，需要教务将收集到的信息进行整合和调整，并进行冲突查询，然后得到排课结果，此排课过程工作量大，排课效率低。
技术实现思路
[0004]本公开的目的是提供一种排课方法、装置、介质及电子设备，以解决相关技术中存在的上述问题。
[0005]为了实现上述目的，本公开提供一种排课方法，所述方法包括：
[0006]获取学生排课需求，所述学生排课需求至少包括科目和待排课时段；
[0007]根据所述学生排课需求，构建排课规划模型，所述排课规划模型包括决策变量、约束条件以及目标函数；
[0008]所述决策变量包括：学生、科目、老师、日期、日时段；
[0009]所述约束条件至少包括：对各所述决策变量限制的第一约束条件；
[0010]所述目标函数表征排课合理性与各所述决策变量之间的函数关系；
[0011]根据所述约束条件、以及所述目标函数，确定在所述排课合理性最大时的所述各决策变量的取值，并根据所述各决策变量的取值，得到排课结果。
[0012]可选地，所述学生排课需求还包括：第一时段，所述第一时段表征学生在所述待排课时段中的不可排课时段；
[0013]在所述根据所述约束条件、以及所述目标函数，确定在所述排课合理性最大时的所述各决策变量的取值，并根据所述各决策变量的取值，得到排课结果之前，所述方法还包括：
[0014]至少根据所述第一时段，得到第一权重系数；
[0015]根据所述第一权重系数，调整所述第一约束条件和所述目标函数。
[0016]可选地，所述方法还包括：
[0017]获取老师排课需求，所述老师排课需求至少包括：第二时段，所述第二时段表征老师的不可排课时段；
[0018]所述至少根据所述第一时段，得到第一权重系数，包括：
[0019]根据所述第一时段和所述第二时段，得到所述第一权重系数。
[0020]可选地，所述排课规划模型还包括中间变量，所述中间变量包括：学生、科目、老师；
[0021]所述约束条件还包括：对所述决策变量和所述中间变量关系限制的第二约束条件。
[0022]可选地，所述排课合理性包括：老师排课合理性；
[0023]所述方法还包括：
[0024]获取老师的带生信息，并根据所述带生信息，得到第二权重系数，其中所述带生信息包括：带课量、带生量、以及学生留存率中的至少一者；
[0025]根据所述第二权重系数，调整所述目标函数。
[0026]可选地，所述第一约束条件包括：
[0027]满足学生在同一日期的同一日时段的排课量限制；
[0028]满足老师在同一日期的同一日时段的排课量限制。
[0029]可选地，所述学生排课需求还包括：学生日课频限值；
[0030]所述第一约束条件包括：所述决策变量满足所述学生日课频限值的限制。
[0031]可选地，所述学生排课需求还包括：科目排课限值；
[0032]所述第一约束条件包括：所述决策变量满足所述科目排课限值的限制。
[0033]可选地，所述根据所述约束条件、以及所述目标函数，确定在所述排课合理性最大时的所述各决策变量的取值，包括：
[0034]根据所述约束条件、以及所述目标函数，结合分支定界算法，确定在所述排课合理性最大时的所述各决策变量的取值。
[0035]根据本公开实施例的第二方面，提供一种排课装置，所述排课装置包括：
[0036]第一获取模块，用于获取学生排课需求，所述学生排课需求至少包括科目和待排课时段；
[0037]模型构建模块，用于根据所述学生排课需求，构建排课规划模型，所述排课规划模型包括决策变量、约束条件以及目标函数；所述决策变量包括：学生、科目、老师、日期、日时段；所述约束条件至少包括：对各所述决策变量限制的第一约束条件；所述目标函数表征排课合理性与各所述决策变量之间的函数关系；
[0038]排课模块，用于根据所述约束条件、以及所述目标函数，确定在所述排课合理性最大时的所述各决策变量的取值，并根据所述各决策变量的取值，得到排课结果。
[0039]根据本公开实施例的第三方面，提供一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现任一项本公开第一方面所提供的排课方法的步骤。
[0040]根据本公开实施例的第四方面，提供一种电子设备，包括：
[0041]存储器，其上存储有计算机程序；
[0042]处理器，用于执行所述存储器中的所述计算机程序，以实现任一项本公开第一方面所提供的排课方法的步骤。
[0043]采用上述技术方案，通过获取至少包括科目和待排课时段的学生排课需求；然后根据学生排课需求，构建排课规划模型，排课规划模型包括决策变量、约束条件以及目标函数；决策变量包括：学生、科目、老师、日期、日时段；约束条件至少包括：对各决策变量限制的第一约束条件；目标函数表征排课合理性与各决策变量之间的函数关系；再根据约束条件、以及目标函数，确定在排课合理性最大时的各决策变量的取值，并根据各决策变量的取
值，得到排课结果。与相关技术中，教务将收集到的信息进行整合和调整，并进行冲突查询，得到排课结果相比，本公开中的技术方案通过根据学生排课需求，构建排课规划模型，并在确定在排课合理性最大时的各决策变量的取值，并根据各决策变量的取值，得到排课结果，明显提升排课效率。
[0044]本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
[0045]附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
[0046]图1是根据一示例性实施例示出的一种排课方法的流程图。
[0047]图2是根据一示例性实施例示出的另一种排课方法的流程图。
[0048]图3是根据一示例性实施例示出的另一种排课方法的流程图。
[0049]图4是根据一示例性实施例示出的另一种排课方法的流程图。
[0050]图5是根据一示例性实施例示出的一种排课装置的框图。
[0051]图6是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
[0052]以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
[0053]在下文的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或者暗示相对重要性，也不能理解为本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种排课方法，其特征在于，所述方法包括：获取学生排课需求，所述学生排课需求至少包括科目和待排课时段；根据所述学生排课需求，构建排课规划模型，所述排课规划模型包括决策变量、约束条件以及目标函数；所述决策变量包括：学生、科目、老师、日期、日时段；所述约束条件至少包括：对各所述决策变量限制的第一约束条件；所述目标函数表征排课合理性与各所述决策变量之间的函数关系；根据所述约束条件、以及所述目标函数，确定在所述排课合理性最大时的所述各决策变量的取值，并根据所述各决策变量的取值，得到排课结果。2.根据权利要求1所述的方法，其特征在于，所述学生排课需求还包括：第一时段，所述第一时段表征学生在所述待排课时段中的不可排课时段；在所述根据所述约束条件、以及所述目标函数，确定在所述排课合理性最大时的所述各决策变量的取值，并根据所述各决策变量的取值，得到排课结果之前，所述方法还包括：至少根据所述第一时段，得到第一权重系数；根据所述第一权重系数，调整所述第一约束条件和所述目标函数。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：获取老师排课需求，所述老师排课需求至少包括：第二时段，所述第二时段表征老师的不可排课时段；所述至少根据所述第一时段，得到第一权重系数，包括：根据所述第一时段和所述第二时段，得到所述第一权重系数。4.根据权利要求1所述的方法，其特征在于，所述排课规划模型还包括中间变量，所述中间变量包括：学生、科目、老师；所述约束条件还包括：对所述决策变量和所述中间变量关系限制的第二约束条件。5.根据权利要求4所述的方法，其特征在于，所述排课合理性包括：老师排课合理性；所述方法还包括：获取老师的带生信息，并根据所述带生信息，得到第二权重系数，其中所述带生信息包括：带课量、带生量、以及学生留存率中的至少一者；根据所述第二权重系数，调整所述目标函数。6.根据权利要求1所...
【专利技术属性】
技术研发人员：李娥林，
申请(专利权)人：北京鼎事兴教育咨询有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。