首页 / 专利库 / 电脑编程 / 算法 / 一种智能班次规划方法、装置、设备及存储介质

一种智能班次规划方法、装置、设备及存储介质

阅读:23发布:2021-06-01

专利汇可以提供一种智能班次规划方法、装置、设备及存储介质专利检索,专利查询,专利分析的服务。并且本 申请 公开了一种智能班次规划方法、装置、设备及存储介质,该方法包括:首先根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;然后将不同规则的参数输入至排班数据模型,动态计算出具有时间 栅格化 和班次矩阵的排班结果;最后以交互界面呈现出排班结果,或列出排班不能完全安排的原因。本申请将排班规则以结构化和数字化的方式展示出来,便于进行分析计算,按设定规则计算和安排人员的班次,高效、合理、效率高、兼容性好,且可以灵活地选择不同的规则,以应对复杂的生产生活场景。,下面是一种智能班次规划方法、装置、设备及存储介质专利的具体信息内容。

1.一种智能班次规划方法,其特征在于,包括:
根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;
将不同规则的参数输入至所述排班数据模型,动态计算出具有时间栅格化和班次矩阵的排班结果;
以交互界面呈现出所述排班结果,或列出排班不能完全安排的原因。
2.根据权利要求1所述的智能班次规划方法,其特征在于,在将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型之前,还包括:
将人员的基本信息、特征信息、历史排班记录、当前预排班信息,排班优先级、可排班次数及当前状态信息添加至所述人员抽象信息;
将班次时间信息、班次岗位信息、需求人员信息、已排人员列表及可用人员列表添加至所述班次抽象信息;
将全局规则、班次特征规则及自定义特殊规则添加至所述排班规则。
3.根据权利要求2所述的智能班次规划方法,其特征在于,动态计算出具有时间栅格化和班次矩阵的排班结果,具体包括:
通过全局栅格化排班算法将时间以最小排班粒度栅格化,且将班次信息转换成班次矩阵,计算出不同时间段上人员是否冲突。
4.根据权利要求3所述的智能班次规划方法,其特征在于,在经全局栅格化排班算法计算后,还包括:
通过动态组合特殊规则算法以链式调用的方式动态添加或移除所述自定义特殊规则进行计算。
5.根据权利要求4所述的智能班次规划方法,其特征在于,在经动态组合特殊规则算法计算后,还包括:
通过排班人员筛选算法按照可选人员数量从小到大的顺序依次对未排班的岗位上的可选人员进行优先级筛选;
在每次筛选完成时,将确定的人员在其他未排班的岗位上进行排除。
6.根据权利要求5所述的智能班次规划方法,其特征在于,以交互界面呈现出所述排班结果,具体包括:
通过交互界面将所述排班结果以时间为纵轴,岗位为横轴的图表形式进行呈现;其中,班次信息以矩形方显示在所述图表中,不同的颜色表示冲突的班次。
7.一种智能班次规划装置,其特征在于,包括:
模型构建模块,用于根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;
排班计算模块,用于将不同规则的参数输入至所述排班数据模型,动态计算出具有时间栅格化和班次矩阵的排班结果;
界面呈现模块,用于以交互界面呈现出所述排班结果,或列出排班不能完全安排的原因。
8.根据权利要求7所述的智能班次规划装置,其特征在于,所述排班计算模块,具体包括:
栅格化计算单元,用于通过全局栅格化排班算法将时间以最小排班粒度栅格化,且将班次信息转换成班次矩阵,计算出不同时间段上人员是否冲突;
规则计算单元,用于通过动态组合特殊规则算法以链式调用的方式动态添加或移除所述自定义特殊规则进行计算;
筛选排除单元,用于通过排班人员筛选算法按照可选人员数量从小到大的顺序依次对未排班的岗位上的可选人员进行优先级筛选;在每次筛选完成时,将确定的人员在其他未排班的岗位上进行排除。
9.一种数据查询设备,其特征在于,包括处理器和存储器,其中,所述处理器执行所述存储器中保存的计算机程序时实现如权利要求1至6任一项所述的智能班次规划方法。
10.一种计算机可读存储介质,其特征在于,用于存储计算机程序,其中,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的智能班次规划方法。

说明书全文

一种智能班次规划方法、装置、设备及存储介质

技术领域

[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] 图1为本发明实施例提供的智能班次规划方法的流程图
[0036] 图2为本发明实施例提供的时间栅格化的示意图;
[0037] 图3为本发明实施例提供的特殊规则调用的示意图;
[0038] 图4为本发明实施例提供的ABC三个岗位的可选人员的排班示意图;
[0039] 图5为本发明实施例提供的岗位C确定后在岗位B上排除甲的排班示意图;
[0040] 图6为本发明实施例提供的岗位A确定后在岗位B上排除丁的排班示意图;
[0041] 图7为本发明实施例提供的岗位B确定后的排班示意图;
[0042] 图8为本发明实施例提供的整合后的排班表的示意图;
[0043] 图9为本发明实施例提供的智能班次规划装置的结构示意图。

具体实施方式

[0044] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0045] 本发明提供一种智能班次规划方法,如图1所示,包括以下步骤:
[0046] S101、根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;
[0047] S102、将不同规则的参数输入至排班数据模型,动态计算出具有时间栅格化和班次矩阵的排班结果;
[0048] S103、以交互界面呈现出排班结果,或列出排班不能完全安排的原因。
[0049] 在本发明实施例提供的上述智能班次规划方法中,首先根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;然后将不同规则的参数输入至排班数据模型,动态计算出具有时间栅格化和班次矩阵的排班结果;最后以交互界面呈现出排班结果,或列出排班不能完全安排的原因。这样将排班规则以结构化和数字化的方式展示出来,便于进行分析计算,按设定规则计算和安排人员的班次,高效、合理、效率高、兼容性好,且可以灵活地选择不同的规则,以应对复杂的生产生活场景。
[0050] 进一步地,在具体实施时,在本发明实施例提供的上述智能班次规划方法中,在步骤S101将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型之前,还可以包括以下步骤:
[0051] 步骤一、将人员的基本信息、特征信息、历史排班记录、当前预排班信息,排班优先级、可排班次数及当前状态信息添加至人员抽象信息;
[0052] 需要了解的是,人员的基本信息,包括人员名称、编号等,需要唯一对应一个现实中的人员;人员的特征信息,按照排班规则的需要而添加,是人员排班的筛选条件,例如排班规则里有性别、年龄、技能,则特征信息里就添加上性别、年龄、技能;人员的历史排班记录,描述了该人员之前的排班任务,在规划人员排班时会参考人员的历史排班记录,以便更加合理的安排人员;人员的当前预排班信息,记录在本次排班中预计要给人员分配的任务,以便调整人员的排班优先级,防止对人员连续排班;人员的排班优先级,以一个算法结合人员的特征信息、历史和当前的排班信息计算出人员的排班优先级,以便计算出更加合理的排班结果;人员的可排班次数,用以记录当前人员可以安排的班次数量,以便优化排班算法,计数越大说明该人员适合的班次更多,这个参数对是否能够完成排班有影响;人员的当前状态信息,用以区分人员的状态是否可以参与排班,处于异常状态的人员不会安排排班任务;
[0053] 步骤二、将班次时间信息、班次岗位信息、需求人员信息、已排人员列表及可用人员列表添加至班次抽象信息;
[0054] 在实际应用中,班次数据模型,用以记录人员需求、时间信息、岗位信息等,是排班规划的基础;其中,班次时间信息,记录班次的起始时间和结束时间,分析班次之间是否有时间和空间上的冲突;班次岗位信息,记录这个班次所属的岗位,相同岗位的班次在时间上不能冲突,岗位信息还标明了这个班次上的人员条件,只有符合条件的人员才可以安排到这个班次上;需求人员信息,描述计划安排到这个班次上的人员的相关信息,用来存放排班结果;已排人员列表,列出了已经安排到这个班次上的人员;可用人员列表,根据人员特征信息和其它规则提前筛选好在这个班次上可用的人员列表,以提高排班效率;
[0055] 步骤三、将全局规则、班次特征规则及自定义特殊规则添加至排班规则;
[0056] 需要说明的是,全局规则,描述了人员和人员之间的关系,例如不能连续排班、人员不能安排在两个相同班次上、人员值班任务量不能相差太大等;班次特征规则,描述了某一班次上所需人员的数量和特征,例如某班次需要安排两人,均为男性;特殊规则是为高优先级规则,描述一些特例情况,例如某次需要指定某人值班。
[0057] 在具体实施时,在本发明实施例提供的上述智能班次规划方法中,步骤S102动态计算出具有时间栅格化和班次矩阵的排班结果,具体可以包括:通过全局栅格化排班算法将时间以最小排班粒度栅格化,且将班次信息转换成班次矩阵,计算出不同时间段上人员是否冲突。需要说明的是,全局栅格化排班算法是基于排除搜索算法优化的用于解决排班任务的算法,是为了解决不同地点班次起始时间或者结束时间不同的问题。如图2所示,栅格化后数据的横纵坐标可以简化为几个时间片的计算,这样就可以处理班次不一致的问题了。班次矩阵提供编辑班次和安排人员的功能,可以通过自动或手动指定某个班次的人员。
[0058] 进一步地,在具体实施时,在本发明实施例提供的上述智能班次规划方法中,在经全局栅格化排班算法计算后,还可以包括:通过动态组合特殊规则算法以链式调用的方式动态添加或移除自定义特殊规则进行计算。具体地,该动态组合特殊规则算法可以是函数式编程算法,是为了解决实际中不断增多的额外排班规则,这些规则要求可以用户自定义选择,如图3所示,为了解决不断变化的特殊规则,在此提供了一种链式调用算法的方式,这样动态地添加或者移除特殊的排班规则,便于排班规则的可扩展性。
[0059] 更进一步地,在具体实施时,在本发明实施例提供的上述智能班次规划方法中,在经动态组合特殊规则算法计算后,还可以包括:通过排班人员筛选算法按照可选人员数量从小到大的顺序依次对未排班的岗位上的可选人员进行优先级筛选;在每次筛选完成时,将确定的人员在其他未排班的岗位上进行排除。需要说明的是,排班人员筛选算法是为了解决全局规则排班问题;前面通过栅格化的方式,将班次信息转换成了一个班次矩阵,经过特殊规则计算后,未排班的点位还需要安排合适的人员,所以剩余的人员使用了排除法和优选法;通过排除法和优选法来计算可以降低计算复杂度,使动态规划的排班一定可以得到一个结果,从而从规划好的方案中去分析排班的效率和合理性。
[0060] 如图4所示,以ABC三个岗位的可选人员为例,对岗位A、岗位B和岗位C上的可选人员进行排班。如图5所示,根据全局规则中岗位的优先级,可知岗位C应优先选择,则先对岗位C进行排班,岗位C合适的人选有甲、乙两人,再按甲、乙的排班优先级来确定安排的人员,当确定排班给甲后,在其它班次上过滤掉甲。如图6所示,在其它参数一致的情况下,岗位A和岗位B按照先后顺序进行排班,这里选择岗位A进行排班,岗位A合适的人选有乙、丙、丁三人,根据乙、丙、丁的优先级,选择丁排到这个班次上,此时在其他班次上过滤掉丁。如图7所示,最后确定岗位B上的人员,岗位B合适的人选有乙、丙两人,再按乙、丙的排班优先级来确定安排的人员,筛选掉丙,选择乙。
[0061] 在具体实施时,在本发明实施例提供的上述智能班次规划方法中,步骤S103以交互界面呈现出排班结果,具体可以包括:通过交互界面将排班结果以时间为纵轴,岗位为横轴的图表形式进行呈现;其中,班次信息以矩形方块显示在图表中,不同的颜色表示冲突的班次。这样使人员-班次-岗位三者的关系表达的更加直观。
[0062] 在实际应用中,可以根据实际需求,将排班结果进行整合,如图8所示,最终可以将分片的排班结果整合成最终的排班表,并且可提示出是否能够完全排班;也可以将排班结果的最终数据进行导出,先将班次矩阵转换成班次队列,再通过Word或者Excel导出到文件中。
[0063] 基于同一发明构思,本发明实施例还提供了一种智能班次规划装置,由于该装置解决问题的原理与前述一种智能班次规划方法相似,因此该装置的实施可以参见智能班次规划方法的实施,重复之处不再赘述。
[0064] 在具体实施时,本发明实施例提供的智能班次规划装置,如图9所示,[0065] 模型构建模块11,用于根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;
[0066] 排班计算模块12,用于将不同规则的参数输入至排班数据模型,动态计算出具有时间栅格化和班次矩阵的排班结果;
[0067] 界面呈现模块13,用于以交互界面呈现出排班结果,或列出排班不能完全安排的原因。
[0068] 在本发明实施例提供的上述数据查询装置中,通过上述步骤可以解决大部分的排班要求,使人员安排更加高效、合理,且可以灵活的选择不同的规则,以应对复杂的生产生活场景。
[0069] 进一步地,在具体实施时,在本发明实施例提供的上述智能班次规划装置中,如图9所示,排班计算模块12,具体可以包括:
[0070] 栅格化计算单元121,用于通过全局栅格化排班算法将时间以最小排班粒度栅格化,且将班次信息转换成班次矩阵,计算出不同时间段上人员是否冲突;
[0071] 规则计算单元122,用于通过动态组合特殊规则算法以链式调用的方式动态添加或移除自定义特殊规则进行计算;
[0072] 筛选排除单元123,用于通过排班人员筛选算法按照可选人员数量从小到大的顺序依次对未排班的岗位上的可选人员进行优先级筛选;在每次筛选完成时,将确定的人员在其他未排班的岗位上进行排除。
[0073] 关于上述各个模块更加具体的工作过程可以参考前述实施例公开的相应内容,在此不再进行赘述。
[0074] 相应的,本发明实施例还公开了一种数据查询设备,包括处理器和存储器;其中,处理器执行存储器中保存的计算机程序时实现前述实施例公开的智能班次规划方法。
[0075] 关于上述方法更加具体的过程可以参考前述实施例中公开的相应内容,在此不再进行赘述。
[0076] 进一步的,本发明还公开了一种计算机可读存储介质,用于存储计算机程序;计算机程序被处理器执行时实现前述公开的智能班次规划方法。
[0077] 关于上述方法更加具体的过程可以参考前述实施例中公开的相应内容,在此不再进行赘述。
[0078] 本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置、设备、存储介质而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
[0079] 专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
[0080] 结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
[0081] 本发明实施例提供的一种智能班次规划方法、装置、设备及存储介质,包括:首先根据自然语音描述的文本内容,将人员抽象信息、班次抽象信息和排班规则进行编排,得到排班数据模型;然后将不同规则的参数输入至排班数据模型,动态计算出具有时间栅格化和班次矩阵的排班结果;最后以交互界面呈现出排班结果,或列出排班不能完全安排的原因。这样将排班规则以结构化和数字化的方式展示出来,便于进行分析计算,按设定规则计算和安排人员的班次,高效、合理、效率高、兼容性好,且可以灵活地选择不同的规则,以应对复杂的生产生活场景。
[0082] 最后,还需要说明的是,在本文中,关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0083] 以上对本发明所提供的智能班次规划方法、装置、设备及存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈