任务分配方法、电子设备及计算机程序产品组成比例

本申请实施例提供一种任务分配方法、电子设备及计算机程序产品，首先获取目标仓库当前所对应的空闲运输车集合、待分配进库任务集合、待分配出库任务集合以及非空闲运输车信息；并基于空闲运输车集合、待分配进库任务集合以及第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系，基于第一分配关系、空闲运输车集合、待分配出库任务集合以及第二非空闲运输车数量，确定各空闲运输车与各待分配出库任务之间的第二分配关系；最后基于第一分配关系及第二分配关系，对空闲运输车进行调度。本申请通过进库任务和空闲运输车之间的第一分配关系，以及出库任务和空闲运输车之间的第二分配关系，使整体任务执行顺畅，提高了效率。提高了效率。提高了效率。

【技术实现步骤摘要】
任务分配方法、电子设备及计算机程序产品


[0001]本申请涉及仓库自动化
，尤其是涉及一种任务分配方法、电子设备及计算机程序产品。

技术介绍

[0002]自动化立体仓库通常由货架、运输车及相关控制系统组成。在相关控制系统的调度下，运输车穿行于货架之间的巷道中，完成货物出库或进库的任务。
[0003]在自动化立体仓库的使用过程中，其出进库的任务往往同时发生，可能产生出库吞吐远大于进库吞吐，或进库吞吐远大于出库吞吐的情况。进库在出、进库的吞吐量相差较大时，会造成仓库任务过程拥堵，任务效率较低。
[0004]因此，亟需一种任务分配的技术方案，以解决上述技术问题。

技术实现思路

[0005]有鉴于此，本申请的目的在于提供一种任务分配方法、电子设备及计算机程序产品，以在尽量满足出进库流量的要求的同时，使仓库整体任务顺畅，从而提高任务效率。
[0006]第一方面，本申请实施例提供了一种任务分配方法，包括：获取目标仓库当前所对应的空闲运输车集合、待分配进库任务集合、待分配出库任务集合以及非空闲运输车信息；其中，非空闲运输车信息包括执行进库任务的第一非空闲运输车数量和执行出库任务的第二非空闲运输车数量；基于空闲运输车集合、待分配进库任务集合以及第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系；基于第一分配关系、空闲运输车集合、待分配出库任务集合以及第二非空闲运输车数量，确定各空闲运输车与各待分配出库任务之间的第二分配关系；第二分配关系中的空闲运输车与第一分配关系中的空闲运输车不重合；基于第一分配关系及第二分配关系，对空闲运输车进行调度。
[0007]进一步地，上述基于空闲运输车集合、待分配进库任务集合以及第一非空闲运输车数量，确定各空闲运输车与各待分配入库任务之间的第一分配关系，包括：基于第一非空闲运输车数量，确定当前可执行待分配进库任务的进库车辆数量范围；将空闲运输车集合以及待分配进库任务集合输入至第一运力分配模型，得到多个第一初步配对关系及对应的评价值；第一初步配对关系包括空闲运输车与待分配进库任务的配对关系；评价值表征第一初步配对关系所对应的空闲运输车开始执行对应的待分配进库任务的时间损失和\或路程损失；基于第一初步配对关系及对应的评价值，以及进库车辆数量范围，确定第一分配关系。
[0008]进一步地，上述基于第一非空闲运输车数量，确定当前可执行待分配进库任务的进库车辆数量范围，包括：基于第一目标数量范围和第一非空闲运输车数量，确定进库车辆数量范围；其中，第一目标数量范围基于目标仓库的成本模型和进库效率所设定。
[0009]进一步地，上述基于初步配对关系及对应的评价值，以及进库车辆数量范围，确定第一分配关系的步骤，包括：根据评价值对各第一初步配对关系按照第一排序规则进行排
序；在排序后的第一初步配对关系中，将第一个至第进库车辆数量范围个第一初步配对关系确定为第一分配关系。
[0010]进一步地，上述待分配进库任务集合包括待分配入库任务，第一非空闲运输车数量为执行入库任务的非空闲运输车的数量；相应的，基于空闲运输车信息、待分配进库任务集合以及第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系，包括：基于空闲运输车信息、各待分配入库任务以及第一非空闲运输车数量，确定各空闲运输车与各待分配入库任务之间的第一分配关系。
[0011]进一步地，上述待分配进库任务集合包括待分配入库任务和待分配返库任务；第一非空闲运输车数量包括执行入库任务的第一非空闲运输车分量和执行返库任务的第二非空闲运输车分量；相应的，基于空闲运输车信息、待分配进库任务集合以及第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系，包括：基于空闲运输车信息、各待分配入库任务以及第一非空闲运输车分量，确定各空闲运输车与各待分配入库任务之间的第一子分配关系；以及，基于空闲运输车信息、各待分配返库任务以及第二非空闲运输车分量，确定各空闲运输车与各待分配返库任务之间的第二子分配关系。
[0012]进一步地，上述基于第一分配关系、空闲运输车信息、待分配出库任务集合以及第二非空闲运输车数量，确定各空闲运输车与各待分配出库任务之间的第二分配关系，包括：从当前空闲运输车集合中剔除各第一分配关系所对应的空闲运输车，得到剔除后的空闲运输车集合；基于剔除后的空闲运输车集合、待分配出库任务集合以及第二非空闲运输车数量，确定各第二分配关系。
[0013]进一步地，上述非空闲运输车信息包括在各个出库方向执行出库任务的第二子非空闲运输车数量；相应的，基于剔除后的空闲运输车集合、待分配出库任务集合以及第二非空闲运输车数量，确定各第二分配关系，包括：针对每个出库方向，基于出库方向对应的第二子非空闲运输车数量，确定出库方向上当前可执行出库任务的出库车辆数量阈值；基于待分配出库任务集合、剔除后的空闲运输车集合及出库车辆数量阈值，确定出库方向所对应的各第二分配关系。
[0014]进一步地，上述基于待分配出库任务集合、剔除后的空闲运输车集合及出库车辆数量阈值，确定出库方向所对应的各第二分配关系的步骤，包括：将当前待分配出库任务集合及更新后的当前空闲运输车集合输入至第二运力分配模型，得到第三初步配对关系及对应的评价值；评价值表征第三初步配对关系中的空闲运输车开始执行任务的时间损失和\或路程损失；基于第三初步配对关系及对应的评价值，以及各个出库方向的待分配阈值，确定第二分配关系。
[0015]进一步地，每个上述待分配出库任务对应有各自的出库方向；基于第三初步配对关系及对应的评价值，以及各个出库方向的待分配阈值，确定第二分配关系的步骤，包括：根据评价值对第三初步配对关系按照第二排序规则进行排序；针对每个出库方向，在排序后的第三初步配对关系中，将第一个至第出库方向对应的待分配阈值个的第三初步配对关系确定为过滤后的第三初步配对关系；将过滤后的所第三初步配对关系、以及第三初步配对关系中，待分配出库任务对应的出库方向确定为第二分配关系。
[0016]进一步地，每个上述待分配出库任务对应有各自的出库站类型；出库站类型包括多种，目标仓库存在至少一种类型的出库拣选站，每种出库站类型对应于出库任务阈值；基
于第三初步配对关系及对应的评价值，以及各个出库方向的待分配阈值，确定第二分配关系的步骤，包括：根据评价值对第三初步配对关系按照第三排序规则进行排序；针对每种类型的出库站类型，在第三初步配对关系中，将第一个至第出库站类型对应的目标出库任务阈值个的第三初步配对关系确定为过滤后的第三初步配对关系；基于损失函数计算过滤后的第三初步配对关系对应于各个出库方向的损失值；将损失值最小时第三初步库配对关系对应的出库方向确定为第三初步库配对关系的出库方向；将过滤后的第三初步配对关系及对应的出库方向确定为第二分配关系。
[0017]第二方面，本申请实施例还提供一种电子设备，包括处理器和存储器，存储器存储有能够被处理器执行的机器可执行指令，处理器执行机器可执行指令以实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务分配方法，其特征在于，包括：获取目标仓库当前所对应的空闲运输车集合、待分配进库任务集合、待分配出库任务集合以及非空闲运输车信息；其中，所述非空闲运输车信息包括执行进库任务的第一非空闲运输车数量和执行出库任务的第二非空闲运输车数量；基于所述空闲运输车集合、所述待分配进库任务集合以及所述第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系；基于所述第一分配关系、所述空闲运输车集合、所述待分配出库任务集合以及所述第二非空闲运输车数量，确定各空闲运输车与各待分配出库任务之间的第二分配关系；所述第二分配关系中的空闲运输车与所述第一分配关系中的空闲运输车不重合；基于所述第一分配关系及所述第二分配关系，对所述空闲运输车进行调度。2.根据权利要求1所述的方法，其特征在于，所述基于所述空闲运输车集合、所述待分配进库任务集合以及所述第一非空闲运输车数量，确定各空闲运输车与各待分配入库任务之间的第一分配关系，包括：基于所述第一非空闲运输车数量，确定当前可执行待分配进库任务的进库车辆数量范围；将所述空闲运输车集合以及所述待分配进库任务集合输入至第一运力分配模型，得到多个第一初步配对关系及对应的评价值；所述第一初步配对关系包括空闲运输车与待分配进库任务的配对关系；所述评价值表征所述第一初步配对关系所对应的空闲运输车开始执行对应的待分配进库任务的时间损失和\或路程损失；基于所述第一初步配对关系及对应的评价值，以及所述进库车辆数量范围，确定所述第一分配关系。3.根据权利要求2所述的方法，其特征在于，所述基于所述第一非空闲运输车数量，确定当前可执行待分配进库任务的进库车辆数量范围，包括：基于第一目标数量范围和所述第一非空闲运输车数量，确定所述进库车辆数量范围；其中，所述第一目标数量范围基于所述目标仓库的成本模型和进库效率所设定。4.根据权利要求2所述的方法，其特征在于，基于所述初步配对关系及对应的评价值，以及所述进库车辆数量范围，确定所述第一分配关系的步骤，包括：根据评价值对各所述第一初步配对关系按照第一排序规则进行排序；在排序后的所述第一初步配对关系中，将第一个至第所述进库车辆数量范围个所述第一初步配对关系确定为所述第一分配关系。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述待分配进库任务集合包括待分配入库任务，所述第一非空闲运输车数量为执行入库任务的非空闲运输车的数量；相应的，所述基于所述空闲运输车信息、所述待分配进库任务集合以及所述第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系，包括：基于所述空闲运输车信息、各所述待分配入库任务以及所述第一非空闲运输车数量，确定各空闲运输车与各待分配入库任务之间的第一分配关系。6.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述待分配进库任务集合包括待分配入库任务和待分配返库任务；所述第一非空闲运输车数量包括执行入库任务的第一非空闲运输车分量和执行返库任务的第二非空闲运输车分量；
相应的，所述基于所述空闲运输车信息、所述待分配进库任务集合以及所述第一非空闲运输车数量，确定各空闲运输车与各待分配进库任务之间的第一分配关系，包括：基于所述空闲运输车信息、各所述待分配入库任务以及所述第一非空闲运输车分量，确定各空闲运输车与各待分配入库任务之间的第一子分配关系；以及，基于所述空闲运输车信息、各所述待分配返库任务以及所述第二非空闲运输车分量，确定各空闲运输车与各待分配返库任务之间的第二子分配关系。7.根据权利要求1
‑
6任一项所述的方法，其特征在于，所述基于所述第一分配关系、所...

【专利技术属性】
技术研发人员：郭瑞，李思宇，
申请(专利权)人：北京旷视机器人技术有限公司，
类型：发明
国别省市：