一种分拣任务指示信息的生成方法技术

本发明专利技术公开了一种分拣任务指示信息的生成方法

【技术实现步骤摘要】
一种分拣任务指示信息的生成方法、装置和设备


[0001]本申请涉及物流仓储
，尤其是涉及一种分拣任务指示信息的生成方法
、
装置
、
和设备
。

技术介绍

[0002]门店订单的越库分拣是指：在越库系统接收来自各家供给商的整车货件，立即依各门店需求及交货点加以拆解
、
分类
、
堆放，然后装载在预备好的出货运输工具上，送往各门店交货点，期间所有货件均不进入仓库的储存空间
。
一般地，自动化越库分拣的整个生产流程可分为：收货
、
码货
、
分拣
、
集货
、
发货
。
[0003]在分拣过程中，一般将存储的尚未分拣货物的容器称为“库存容器”，将已绑定订单待分拣
、
分拣中或分拣完成的容器称为“订单容器”。
基于现有的越库分拣流程，一种方式是，将供应商运来的整托商品平铺于仓库中，由人力牵引着绑定了订单或部分订单的托盘在仓库中寻找所需商品，此时“库存容器”静止，携带着“订单容器”的机器人向“库存容器”运动
。
或者，另一种方式是，“订单容器”保持静止状态，“库存容器”通过自动运载机器人向“订单容器”运动
。
在这两种实现方式中，由于任意一个容器向其目标的另一个容器运动时，往往会存在较长的运动距离，进而导致对应的生产成本偏高
。

技术实现思路

[0004]本申请实施例提供了一种分拣任务指示信息的生成方法
、
装置和设备，用于提高分拣效率，降低生产成本
。
具体地，本申请实施例公开了以下技术方案：
[0005]第一方面，本申请实施例提供了一种分拣任务指示信息的生成方法，该方法包括：确定
M
个订单容器，所述订单容器用于执行分拣任务，并承装待发货货物，
M≥1
且为正整数；根据所述
M
个订单容器确定满足货物分拣需求的
N
个库存容器，所述
N
个库存容器为执行分拣任务前承装货物的容器，
N≥1
且为正整数；根据所述
N
个库存容器和所述
M
个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，所述指示信息用于指示每个订单容器和每个库存容器执行分拣任务的行驶路径，每个工作站用于执行从库存容器到订单容器的分拣任务；以及，向每个所述订单容器和每个所述库存容器发送对应的所述指示信息，以使接收的每个订单容器和每个库存容器按照所述指示信息所指示的行驶路径移动
。
[0006]结合第一方面，在第一方面的一种可能的实现方式中，所述确定
M
个订单容器，包括：获取待发货货物的订单信息和门店信息，所述订单信息包括订单数量
、
每个订单所需的货物种类和数量，所述门店信息包括与所述订单信息对应的门店；根据所述待发货货物的订单信息和门店信息确定所述
M
个订单容器
。
[0007]结合第一方面，在第一方面的另一种可能的实现方式中，所述根据所述
M
个订单容器确定满足货物分拣需求的
N
个库存容器，包括：在推荐的库存容器中包含的货物满足所述
M
个订单容器所需货物的基础上，以所需的库存容器数量最少为目标，确定所述
N
个库存容
器
。
[0008]结合第一方面，在第一方面的又一种可能的实现方式中，以所需的库存容器数量最少为目标，确定所述
N
个库存容器，包括：以所需的库存容器数量最少为目标，采用启发式算法确定所述
N
个库存容器
。
[0009]结合第一方面，在第一方面的又一种可能的实现方式中，所述生成每个订单容器和每个库存容器的指示信息之前，还包括：以库存容器和订单容器之间建立的关联关系数量最少为目标，采用整数规划方法确定所述
N
个库存容器和所述
M
个订单容器之间的至少一条关联关系
。
[0010]结合第一方面，在第一方面的又一种可能的实现方式中，每个所述工作站信息包括：一个工作站的位置
、
所述工作站的位置到每个订单容器和每个库存容器之间的距离信息；
[0011]所述根据所述
N
个库存容器和所述
M
个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，包括：根据所述至少一种关联关系
、
所述至少一个工作站的位置
、
工作站位置对应的所述距离信息，以订单容器和库存容器移动距离最短为目标，确定所述目标工作站，所述目标工作站是至少一个工作站中的一个或多个；根据所述目标工作站，生成所述每个订单容器和每个库存容器的指示信息
。
[0012]第二方面，本申请实施例还提供了一种分拣任务指示信息的生成装置，所述装置包括：
[0013]第一确定单元，用于确定
M
个订单容器，所述订单容器用于执行分拣任务，并承装待发货货物，
M≥1
且为正整数；
[0014]第二确定单元，用于根据所述
M
个订单容器确定满足货物分拣需求的
N
个库存容器，所述
N
个库存容器为执行分拣任务前承装货物的容器，
N≥1
且为正整数；
[0015]生成单元，用于根据所述
N
个库存容器和所述
M
个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，所述指示信息用于指示每个订单容器和每个库存容器执行分拣任务的行驶路径，每个工作站用于执行从库存容器到订单容器的分拣任务；
[0016]发送单元，用于向每个所述订单容器和每个所述库存容器发送对应的所述指示信息，以使接收的每个订单容器和每个库存容器按照所述指示信息所指示的行驶路径移动
。
[0017]第三方面，本申请实施例还提供一种电子设备，包括处理器和存储器，其中，所述存储器，用于存储计算机可执行指令；所述处理器，用于从所述存储器中读取所述指令，并执行所述指令以实现前述第一方面以及第一方面各种实现方式所述的方法
。
[0018]第四方面，本申请实施例还提供一种货物分拣系统，所述系统包括：至少
M
个库存容器
、
至少
N
个订单容器
、
至少一个工作站
、
至少一个机器人和服务器，其中，每个所述库存容器和每个所述订单容器都安装在一个所述机器人上；
[0019]所述服务器为前述第三方面所述的电本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种分拣任务指示信息的生成方法，其特征在于，所述方法包括：确定
M
个订单容器，所述订单容器用于执行分拣任务，并承装待发货货物，
M≥1
且为正整数；根据所述
M
个订单容器确定满足货物分拣需求的
N
个库存容器，所述
N
个库存容器为执行分拣任务前承装货物的容器，
N≥1
且为正整数；根据所述
N
个库存容器和所述
M
个订单容器之间的至少一条关联关系以及至少一个工作站信息，生成每个订单容器和每个库存容器的指示信息，所述指示信息用于指示每个订单容器和每个库存容器执行分拣任务的行驶路径，每个工作站用于执行从库存容器到订单容器的分拣任务；向每个所述订单容器和每个所述库存容器发送对应的所述指示信息，以使接收的每个订单容器和每个库存容器按照所述指示信息所指示的行驶路径移动
。2.
根据权利要求1所述的方法，其特征在于，所述确定
M
个订单容器，包括：获取待发货货物的订单信息和门店信息，所述订单信息包括订单数量
、
每个订单所需的货物种类和数量，所述门店信息包括与所述订单信息对应的门店；根据所述待发货货物的订单信息和门店信息确定所述
M
个订单容器
。3.
根据权利要求1所述的方法，其特征在于，所述根据所述
M
个订单容器确定满足货物分拣需求的
N
个库存容器，包括：在推荐的库存容器中包含的货物满足所述
M
个订单容器所需货物的基础上，以所需的库存容器数量最少为目标，确定所述
N
个库存容器
。4.
根据权利要求3所述的方法，其特征在于，以所需的库存容器数量最少为目标，确定所述
N
个库存容器，包括：以所需的库存容器数量最少为目标，采用启发式算法确定所述
N
个库存容器
。5.
根据权利要求1‑4任一项所述的方法，其特征在于，所述生成每个订单容器和每个库存容器的指示信息之前，还包括：以库存容器和订单容器之间建立的关联关系数量最少为目标，采用整数规划方法确定所述
N
个库存容器和所述
M
个订单容器之间的至少一条关联关系
。6.
根据权利要求1‑5任一项所述的方法，其特征在于，每个所述工作站信息包括：一个工作站的位置
、
所述工作站的位置到每个订单容器和每个库存容器之间的距离信息；所述根据所述
N

【专利技术属性】
技术研发人员：韩昊，赵震，
申请(专利权)人：北京极智嘉科技股份有限公司，
类型：发明
国别省市：