System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本公开涉及但不仅限于计算机技术,尤指一种任务分配方法、装置及计算机可读存储介质。
技术介绍
1、目前,可通过计算机处理作业任务,进行任务分配。在任务分配过程中会采用一些调度算法确保任务的均衡分配问题。然而,目前的调度算法在任务分配过程中未考虑作业的需求开始时间,导致任务分配时存在排班冲突的问题。
2、公开内容
3、本公开实施例提供了一种任务分配方法,包括:
4、确定指定周期内需要排班的n个任务,设置所述n个任务各自的需求时段[tmins,tmaxs]、开始时间ts0和执行时长,tmins≤ts0≤tmaxs;
5、基于ts0对所述n个任务排序,从排班的i台机器人中选择执行每个任务的机器人,生成一组基因序列,所述基因序列中的第n个基因编码ri表示第n个任务在基因编码为ri的机器人上执行,n=1,2,…,n,i=1,2,…,i,2<i<n;
6、对每一基因序列,根据该基因序列中的基因编码对所述n个任务的ts0分别进行调整以避免机器人排班冲突,基于所述n个任务经调整的开始时间ts确定该基因序列的个体适应度,tmins≤ts≤tmaxs;
7、根据所述一组基因序列的个体适应度进行基因序列的调整和选择,得到最优的基因序列,并根据所述最优的基因序列确定排班表。
8、本公开实施例还提供了一种任务分配装置,包括存储器和处理器,存储器用于存储执行指令;处理器调用所述执行指令,用于执行任一实施例所述的任务分配方法。
9、本公开实施例还提供了一
10、本公开至少一个实施例提供的任务分配方法、装置及计算机可读存储介质,与现有技术相比,具有以下有益效果:
11、可将需要执行的任务按照开始时间的大小进行排序,从排班的多台机器人中选择执行每个任务的机器人,生成一组基因序列,根据任务的需求开始时间动态调整基因序列中机器人的排序,可以根据任务的需求开始时间动态调整作业的开始时间,避免排班机器人的冲突,提高排班效果,提高机器人的作业时长。
12、本公开的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本公开而了解。本公开的其他优点可通过在说明书以及附图中所描述的方案来实现和获得。
技术实现思路
本文档来自技高网...【技术保护点】
1.一种任务分配方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述指定周期为M天,M=1,2,3,4,5,6或7,所述N个任务中的部分或全部是由执行时长大于所述指定周期的任务拆分得到。
3.根据权利要求1所述的方法,其特征在于,所述设置所述N个任务各自的开始时间tS0,包括:为所述N个任务中需要同时开始执行的多个任务设置相同的开始时间tS0。
4.根据权利要求1所述的方法,其特征在于,所述一组基因序列的生成方式包括以下方式中的任意一种或多种:
5.根据权利要求4所述的方法,其特征在于,所述基于I个机器人的预定排列顺序及长任务的间隔要求生成包括N个基因编码的基因序列,包括:
6.根据权利要求4所述的方法,其特征在于,所述一组基因序列分为三个部分,第一部分的基因序列按照方式一生成,第二部分的基因序列按照方式二生成,第三部分的基因序列按照方式三生成,且三个部分的基因序列的数量满足预设的比例要求。
7.根据权利要求1至6任一项所述的方法,其特征在于,所述基于所述N个任务经调整的开始时间tS确定该
8.根据权利要求1所述的方法,其特征在于,所述对每一基因序列,根据该基因序列中的基因编码对所述N个任务的tS0分别进行调整以避免机器人排班冲突,包括:
9.根据权利要求1所述的方法,其特征在于,所述方法还包括:生成所述一组基因序列后,对每一基因序列执行以下处理:
10.根据权利要求7所述的方法,其特征在于,所述根据所述个数和所述标准差计算该基因序列的个体适应度,包括:
11.根据权利要求1所述的方法,其特征在于,所述根据所述一组基因序列的个体适应度调整进行基因序列的调整和选择,得到最优的基因序列,包括:
12.根据权利要求1所述的方法,其特征在于,设置所述N个任务各自的执行时长,包括:
13.根据权利要求12所述的方法,其特征在于,所述设置滑动窗口确定该任务的执行时长,包括:
14.根据权利要求13所述的方法,其特征在于,确定滑动窗口大小包括:
15.根据权利要求14所述的方法,其特征在于,所述第一时间阈值的取值范围为4分钟至6分钟,所述第二时间阈值=所述历史执行记录中历史时间的数量-1。
16.一种任务分配装置,其特征在于,包括存储器和处理器,存储器用于存储执行指令;处理器调用所述执行指令,用于执行如权利要求1至15任一项所述的任务分配方法。
17.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,所述指令被处理器执行时实现权利要求1至15任一项所述的方法的步骤。
...【技术特征摘要】
1.一种任务分配方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述指定周期为m天,m=1,2,3,4,5,6或7,所述n个任务中的部分或全部是由执行时长大于所述指定周期的任务拆分得到。
3.根据权利要求1所述的方法,其特征在于,所述设置所述n个任务各自的开始时间ts0,包括:为所述n个任务中需要同时开始执行的多个任务设置相同的开始时间ts0。
4.根据权利要求1所述的方法,其特征在于,所述一组基因序列的生成方式包括以下方式中的任意一种或多种:
5.根据权利要求4所述的方法,其特征在于,所述基于i个机器人的预定排列顺序及长任务的间隔要求生成包括n个基因编码的基因序列,包括:
6.根据权利要求4所述的方法,其特征在于,所述一组基因序列分为三个部分,第一部分的基因序列按照方式一生成,第二部分的基因序列按照方式二生成,第三部分的基因序列按照方式三生成,且三个部分的基因序列的数量满足预设的比例要求。
7.根据权利要求1至6任一项所述的方法,其特征在于,所述基于所述n个任务经调整的开始时间ts确定该基因序列的基因序列的个体适应度,包括:
8.根据权利要求1所述的方法,其特征在于,所述对每一基因序列,根据该基因序列中的基因编码对所述n个任务的ts0分别进行调整以避免...
【专利技术属性】
技术研发人员:林孝发,林孝山,叶火龙,罗建德,廖志欣,
申请(专利权)人:九牧厨卫股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。