一种任务分配的计算方法及系统技术方案

本发明专利技术公开了一种任务分配的计算方法及系统，涉及一种任务分配方法，由于在任务分配上，使用的原始的分配方式，分配任务的工作就需要极大的人力成本，由于分配任务时的不确定性，进一步的造成了资源的浪费，团队的工作效率和业务推进受到了极大的影响，所以本申请包括以下步骤，S1、将业务链上的任务分配问题转换为数学优化问题；S2、基于启发式算法求取近似最优人员配置，包括以下模块：转换模块，用于将业务链上的任务分配问题转换为数学优化问题；人员配置模块，在基于启发式算法下求取近似最优人员配置。本申请通过对在任务分配上的一系列问题进行了数学建模，通过引入算法来对传统的任务分配方式进行了优化。传统的任务分配方式进行了优化。传统的任务分配方式进行了优化。

【技术实现步骤摘要】
一种任务分配的计算方法及系统


[0001]本专利技术涉及一种任务分配方法，具体是一种任务分配的计算方法及系统。

技术介绍

[0002]每个项目包含多个任务，完成每个任务包含标准时长和等待时长，由于等待时长的不确定性使得大部分的时间都花费在等待任务上，造成了很大程度上的人力资源浪费。涉及任务分配的业务团队的人员大概在300人以上，在任务分配上，使用的原始的分配方式，分配任务的工作就需要极大的人力成本，由于分配任务时的不确定性，进一步的造成了资源的浪费，团队的工作效率和业务推进受到了极大的影响。

技术实现思路

[0003]本专利技术的目的在于提供一种任务分配的计算方法及系统，以解决上述
技术介绍
中提出的问题。
[0004]为实现上述目的，本专利技术提供如下技术方案：一种任务分配的计算方法，包括以下步骤，S1、将业务链上的任务分配问题转换为数学优化问题；S2、基于启发式算法求取近似最优人员配置。
[0005]作为本专利技术进一步的方案：所述步骤S1包括以下步骤：S11、获取项目个数为m，任务个数为n，所述m个项目的n个任务的标准时长和等待时长；S12、获取优化目标公式，得到约束条件。
[0006]作为本专利技术再进一步的方案：所述步骤S2包括以下步骤：S21、将原始数据基于预测按照业务m，任务n、任务完成的状态和任务完成的时间构建矩阵；S22、将原始数据基于预测按照项目、业务m构建任务理论处理时长矩阵；S23、对步骤S21和步骤S22中的矩阵利用启发式算法进行处理。
[0007]作为本专利技术再进一步的方案：所述步骤S23包括：S231、根据任务数量，输入了各个任务的人员配置｛N0、N1、...、Nn｝，形成了矩阵二；S232、对于步骤S21和S22中的矩阵数据进行预处理，将矩阵转化为每笔资产的两个系数，所述两个系数是任务已耗时和下一个待处理任务；S233、使用循环来模拟任务的执行情况，每次循环模拟时间推进一分钟；S234、进行第一次模拟任务分配计算，每类任务的当前可执行任务根据任务的理论耗时进行排序，判断后续的任务是否有人员闲置，在后续的任务有人员闲置时，优先选择耗时短的任务进行；已耗时+后续task理论处理值>=120min时，任务优先进行；S235、在任务分配中，分别建立可执行任务列表，用于监测每个资产是否有可以交
付给空闲工人处理的任务和工人列表监测工人的状态、当前正在处理的资产任务和剩余处理时长；S236、输出各个资产的总耗时情况；S237、进行第二次模拟任务分配计算，按照步骤S234中的第一次模拟任务分配计算，任务分配计算的同时进行计算人员的空置率，工作时间
÷
（工作时间+空闲时间），根据空置率削减人员；S238、使用步骤S234中的第一次模拟任务分配计算得出的人员配置，每组人员配置
×
占用率，得出近似最优配置；S239、输出任务执行分配的人数表。
[0008]一种任务分配的计算系统，包括：转换模块，用于将业务链上的任务分配问题转换为数学优化问题；人员配置模块，在基于启发式算法下求取近似最优人员配置。
[0009]作为本专利技术进一步的方案：所述转换模块包括：信息获取单元，用于获取项目个数为m，任务个数为n，所述m个项目的n个任务的标准时长和等待时长；公式获取单元，用于获取优化目标公式，得到约束条件。
[0010]作为本专利技术再进一步的方案：所述人员配置模块包括：初始任务状态矩阵单元，用于将原始数据基于预测按照业务m，任务n、任务完成的状态和任务完成的时间构建矩阵；理论处理时长矩阵单元，用于将原始数据基于预测按照项目、业务m构建任务理论处理时长矩阵；算法处理单元，用于对初始任务状态矩阵单元和理论处理时长矩阵单元中的矩阵利用启发式算法进行处理。
[0011]作为本专利技术再进一步的方案：所述算法处理单元包括：数据输入部，用于根据任务数量，输入了各个任务的人员配置｛N0、N1、...、Nn｝，形成了矩阵二；数据预处理部，用于对于初始任务状态矩阵单元和理论处理时长矩阵单元中的矩阵数据进行预处理，将矩阵转化为每笔资产的两个系数，所述两个系数是任务已耗时和下一个待处理任务；循环设置部，用于使用循环来模拟任务的执行情况，每次循环模拟时间推进一分钟；第一次模拟部，用于进行第一次模拟任务分配计算，每类任务的当前可执行任务根据任务的理论耗时进行排序，判断后续的任务是否有人员闲置，在后续的任务有人员闲置时，优先选择耗时短的任务进行；已耗时+后续task理论处理值>=120min时，任务优先进行；任务列表建立部，用于在任务分配中，分别建立可执行任务列表，用于监测每个资产是否有可以交付给空闲工人处理的任务和工人列表监测工人的状态、当前正在处理的资产任务和剩余处理时长；耗时情况输出部，用于输出各个资产的总耗时情况；
削减部，用于进行第二次模拟任务分配计算，按照第一次模拟部中的第一次模拟任务分配计算，任务分配计算的同时进行计算人员的空置率，工作时间
÷
（工作时间+空闲时间），根据空置率削减人员；最优配置部，使用第一次模拟部的第一次模拟任务分配计算得出的人员配置，每组人员配置
×
占用率，得出近似最优配置；人数表输出部，用于输出任务执行分配的人数表。
[0012]与现有技术相比，本专利技术的有益效果是：本申请通过对在任务分配上的一系列问题进行了数学建模，通过引入算法来对传统的任务分配方式进行了优化。
附图说明
[0013]图1为任务分配的计算方法示意图。
[0014]图2为任务分配的计算系统示意图。
具体实施方式
[0015]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0016]请参阅图1～2，本专利技术实施例中，一种任务分配的计算方法，包括以下步骤，S1、将业务链上的任务分配问题转换为数学优化问题，其中步骤S1包括包括以下步骤：S11、获取项目个数为m，任务个数为n，所述m个项目的n个任务的标准时长和等待时长；S12、获取优化目标公式，得到约束条件，即优化目标为∑N
j
，其中约束条件为已完成任务的实际时长+未完成任务的标准时长+等待时长＜120min，即s.t.1min∑（T
i、j
+t
i，j
）<=120；鉴于上述问题的复杂性，本申请采用了启发式算法求取近似最优人员配置，即在人数尽可能少的情况下，使每笔业务的处理时间接近120min，S2、基于启发式算法求取近似最优人员配置，首先将原始的数据构建成如下的矩阵，同时我们也基于预测构建了一个初始任务状态的矩阵和任务理论处理时长矩阵，即包括S21、将原始数据基于预测按照业务m，任务n、任务完成的状态和任务完成的时间构建矩阵；S22、将原始数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务分配的计算方法，其特征在于，包括以下步骤，S1、将业务链上的任务分配问题转换为数学优化问题；S2、基于启发式算法求取近似最优人员配置；S11、获取项目个数为m，任务个数为n，所述m个项目的n个任务的标准时长和等待时长；S12、获取优化目标公式，得到约束条件；所述步骤S2包括以下步骤：S21、将原始数据基于预测按照业务m，任务n、任务完成的状态和任务完成的时间构建矩阵；S22、将原始数据基于预测按照项目、业务m构建任务理论处理时长矩阵；S23、对步骤S21和步骤S22中的矩阵利用启发式算法进行处理。2.根据权利要求1所述的任务分配的计算方法，其特征在于，所述步骤S23包括：S231、根据任务数量，输入了各个任务的人员配置｛N0、N1、...、Nn｝，形成了矩阵二；S232、对于步骤S21和S22中的矩阵数据进行预处理，将矩阵转化为每笔资产的两个系数，所述两个系数是任务已耗时和下一个待处理任务；S233、使用循环来模拟任务的执行情况，每次循环模拟时间推进一分钟；S234、进行第一次模拟任务分配计算，每类任务的当前可执行任务根据任务的理论耗时进行排序，判断后续的任务是否有人员闲置，在后续的任务有人员闲置时，优先选择耗时短的任务进行；已耗时+后续task理论处理值>=120min时，任务优先进行；S235、在任务分配中，分别建立可执行任务列表，用于监测每个资产是否有可以交付给空闲工人处理的任务和工人列表监测工人的状态、当前正在处理的资产任务和剩余处理时长；S236、输出各个资产的总耗时情况；S237、进行第二次模拟任务分配计算，按照步骤S234中的第一次模拟任务分配计算，任务分配计算的同时进行计算人员的空置率，工作时间
÷
（工作时间+空闲时间），根据空置率削减人员；S238、使用步骤S234中的第一次模拟任务分配计算得出的人员配置，每组人员配置
×
占用率，得出近似最优配置；S239、输出任务执行分配的人数表。3.一种任务分配的计算系统，其特征在于，包括：转换模块，用于将业务链上的任务分配问题转换为数学优化问题；人员配置...

【专利技术属性】
技术研发人员：彭志伟，郑瑞杰，谢小奕，王彦龙，周景棠，马丽华，
申请(专利权)人：深圳市佑荣信息科技有限公司，
类型：发明
国别省市：