(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111644424.8 (22)申请日 2021.12.2 9 (71)申请人 苏州汇川控制技 术有限公司 地址 215000 江苏省苏州市吴中区越 溪天 鹅荡路52号 (72)发明人 吴海鹏　汪涵　周晖强　吴可　 (74)专利代理 机构 深圳市世纪恒程知识产权代 理事务所 4 4287 代理人 高川 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06N 3/12(2006.01) (54)发明名称 任务编排方法、 设备及计算机可读存 储介质 (57)摘要 本申请公开了一种任务编排方法、 设备及计 算机可读存储介质， 所述任务编排方法包括： 获 取任务清单， 并将所述任务清单中的各个任务编 码按照预设规则设置初始优先级， 其中， 所述任 务编码用于表征各个任务， 所述任务的类型包括 第一任务类型与第二任务类型， 对 具有不同初始 优先级的第一任务编码的初始优先级进行预处 理， 得到目标优先级， 其中， 所述预处理是指分别 处理相同任务和不同任务之间的优 先级关系， 对 具有相同所述目标优先级的第二任务编码对应 的任务参数进行路径优化， 得到各所述第二任务 编码的初始调度顺序， 基于所述目标优先级和所 述初始调度顺序， 确定各所述任务编码的目标调 度顺序。 本申请解决排产调度的效率低的技术问 题。 权利要求书2页 说明书13页 附图12页 CN 114330887 A 2022.04.12 CN 114330887 A 1.一种任务编排方法， 其特 征在于， 所述任务编排方法包括： 获取任务清单， 并将所述任务清单中的各个任务编码按照预设优先级排序规则设置初 始优先级， 其中， 所述任务编码用于表征 各个任务； 对具有不同初始优先级的第一任务编码的初始优先级进行预处理， 得到目标优先级， 其中， 所述预处 理是指分别处 理相同任务和不同任务之间的优先级关系； 对具有相同所述目标优先级的第 二任务编码对应的任务参数进行路径优化， 得到各所 述第二任务编码的初始调度顺序； 基于所述目标优先级和所述初始调度顺序， 确定各 所述任务编码的目标调度顺序。 2.如权利要求1所述的任务编排方法， 其特征在于,所述任务的类型包括第 一任务类型 与第二任务类型； 所述对具有相同所述目标优先级的第 二任务编码对应的任务参数进行路径优化， 得到 各所述第二任务编码的初始调度顺序的步骤 包括： 基于所述第 一任务类型和所述第 二任务类型各自对应的第 二任务编码， 形成各染色体 矩阵， 并将各所述 染色体矩阵作为初始种群， 其中， 所述 染色体矩阵第一列数据为所述第一 任务类型对应的第二任务编码， 第二列数据为所述第二任务类型对应的第二任务编码； 构建适应度目标函数和约束条件， 并根据 所述任务参数计算所述初始种群中各染色体 矩阵对应的适应度值， 其中， 所述任务 参数包括时长、 速度与高度； 基于各所述染色体矩阵对应的适应度值， 迭代计算全局最优路径， 获得各所述第二任 务编码的初始调度顺序。 3.如权利要求2所述的任务编排方法， 其特征在于， 所述基于各所述染色体矩阵对应的 适应度值， 迭代计算全局最优路径， 获得 各所述第二任务编码的初始调度顺序的步骤 包括： 基于各所述染色体矩阵对应的适应度值， 按照预设算子在各所述染色体矩阵选取各精 英染色体矩阵以及各待交叉染色体矩阵； 将各所述待交叉染色体矩阵进行交叉和变异操作， 获得 各子染色体矩阵； 将各所述精英染色体矩阵以及各 所述子染色体矩阵组成优化种群； 若所述优化种群满足预设迭代终止条件， 则将优化种群中适应度值最优的染色体矩阵 进行解码， 获得 各所述第二任务编码的初始调度顺序。 4.如权利要求3所述的任务编排方法， 其特征在于， 所述将各所述待交叉染色体矩阵进 行交叉和变异操作， 获得 各子染色体矩阵的步骤 包括： 基于预设交叉概率， 在每两个所述待交叉染色体矩阵中随机选取第 一数量的第 一基因 进行替换， 得到各交叉子染色体矩阵； 基于预设变异概率， 在每个所述交叉子染色体矩阵中随机选取第 二数量的第 二基因进 行替换， 得到变异子染色体矩阵； 基于所述变异子染色体矩阵以及未进行变异操作的各交叉子染色体矩阵， 形成各所述 子染色体矩阵。 5.如权利要求1所述的任务编排方法， 其特征在于， 所述任务的类型包括第 一任务类型 与第二任务类型,所述对具有不同所述初始优 先级的第一任务编 码的初始优先级进行预处 理， 得到目标优先级的步骤 包括： 将相同任务中的一个任务或多个任务进行优先级提升， 得到第一优先级；权　利　要　求　书 1/2 页 2 CN 114330887 A 2基于预设合并规则， 将不同任务进行任务 合并， 得到并行任务对应的第二优先级； 基于所述第一优先级以及所述第二优先级， 形成所述目标优先级。 6.如权利要求5所述的任务编排方法， 其特征在于， 所述基于将相同任务中的一个任务 或多个任务进行优先级提升， 得到第一优先级的步骤 包括： 基于所述相同任务， 若当前任务的类型为第一任务类型， 则获取待取货货物的货物信 息， 并确定所述货物信息对应的调度需求优先级； 若各所述第 一任务类型中存在所述货物信 息对应的第 一任务类型， 确定所述货物信 息 对应的初始优先级； 若所述调度需求优先级高于所述货物信 息的对应的初始优先级， 则提升所述货物信 息 对应第一任务类型的优先级， 获得 所述第一优先级。 7.如权利要求5所述的任务编排方法， 其特征在于， 所述第 二任务类型包括来货紧急第 二任务类型、 紧急第二任务类型和普通第二任务类型， 所述将相同任务中的一个任务或多 个任务进行优先级提升， 得到第一优先级的步骤 包括： 基于所述相同任务， 若当前任务的类型为第二任务类型， 则确定待存货货物的货物调 度状态； 当所述待存货货物处于来货状态， 且当前任务不存在所述来货紧急第二任务类型时， 判断当前任务是否存在紧急第二任务类型； 若存在， 则将所述待存货货物的优先级提升为 所述来货紧急第二任务类型， 获得 所述第一优先级； 当所述待存货货物处于存货状态， 则判断当前任务是否存在普通第二任务类型， 若存 在， 则将所述待存货 货物的优先级提升为所述紧急第二任务类型， 获得 所述第一优先级。 8.如权利要求5所述的任务编排方法， 其特征在于， 所述基于预设规则， 将不同任务进 行任务合并， 得到并行任务对应的第二优先级的步骤 包括： 基于不同任务， 若当前任务的类型为第一任务类型， 则获取当前待取货货物的货物信 息， 并确定所述货物信息对应的区域 位置； 若所述区域位置为进货区域， 且所述进货区域存在所述货物信息的第二任务类型时， 则将所述货物信息的第一任务类型和 第二任务类型进 行任务合并， 获得所述并行任务对应 的第二优先级。 9.一种任务编排设备， 其特征在于， 所述任务编排设备包括： 存储器、 处理器以及存储 在存储器上的任务编排 程序， 所述任务编排程序被所述处理器执行实现如权利要求1至8中任一项所述任务编排方 法的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有任务编 排程序， 所述任务编排程序被处理器执行实现如权利要求 1至8中任一项 所述任务编排方法 的步骤。权　利　要　求　书 2/2 页 3 CN 114330887 A 3