一种任务分配方法、装置及计算机可读存储介质制造方法及图纸

本公开实施例公开了一种任务分配方法、装置及计算机可读存储介质，任务分配方法可以包括：确定指定周期内需要排班的N个任务，设置N个任务各自的需求时段、开始时间t<subgt;S0</subgt;和执行时长；基于t<subgt;S0</subgt;对N个任务排序，从排班的I台机器人中选择执行每个任务的机器人，生成一组基因序列；对每一基因序列，根据该基因序列中的基因编码对N个任务的t<subgt;S0</subgt;分别进行调整以避免机器人排班冲突，基于N个任务经调整的开始时间t<subgt;S</subgt;确定该基因序列的个体适应度；根据一组基因序列的个体适应度进行基因序列的调整和选择，得到最优的基因序列，并根据最优的基因序列确定排班表，可避免排班机器人的冲突，提高排班效果。

【技术实现步骤摘要】

本公开涉及但不仅限于计算机技术，尤指一种任务分配方法、装置及计算机可读存储介质。

技术介绍

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确定该基因序本文档来自技高网...

【技术保护点】

1.一种任务分配方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述指定周期为M天，M＝1,2,3,4,5,6或7，所述N个任务中的部分或全部是由执行时长大于所述指定周期的任务拆分得到。

3.根据权利要求1所述的方法，其特征在于，所述设置所述N个任务各自的开始时间tS0，包括：为所述N个任务中需要同时开始执行的多个任务设置相同的开始时间tS0。

4.根据权利要求1所述的方法，其特征在于，所述一组基因序列的生成方式包括以下方式中的任意一种或多种：

5.根据权利要求4所述的方法，其特征在于，所述基于I个机器人的预定排列顺序及...

【技术特征摘要】

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分别进行调整以避免...

【专利技术属性】
技术研发人员：林孝发，林孝山，叶火龙，罗建德，廖志欣，
申请(专利权)人：九牧厨卫股份有限公司，
类型：发明
国别省市：