CN110371563B

CN110371563B - 出库定位方法和装置

Info

Publication number: CN110371563B
Application number: CN201811363048.3A
Authority: CN
Inventors: 刘庆华; 赵亚
Original assignee: Beijing Jingdong Qianshi Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2018-11-15
Filing date: 2018-11-15
Publication date: 2021-06-29
Anticipated expiration: 2038-11-15
Also published as: CN110371563A

Abstract

本申请公开了一种出库定位方法和装置，包括：当出库订单仅包含一种商品时，根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品；所述第一区域包括：立库、出库线体和回库线体；当所述定位成功时，在锁定定位结果对应的容器后，根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应更新，然后对本次被锁定容器解锁，并将该容器与所述出库订单绑定。采用本发明，可以有效提高出库效率。

Description

出库定位方法和装置

技术领域

本发明涉及计算机应用技术，特别是涉及一种出库定位方法和装置。

背景技术

随着技术的不断发展，无人仓已成为仓储物流行业的重要基础设施。通常，无人仓的出库基础设施主要包括立库(即Shuttle库)、出库线体、回库线体、拣货机械臂、打包机线体和打包机等部分。

其中，立库为无人仓的商品存放位置，商品以容器为单位存放在立库的储位中，每个容器里存放一种商品sku，所放置的商品数量不固定。

出库线体，用于将装有商品的容器从立库传送到工作站的装置。出库线体包括三环，二环和工作站线体三个部分。当包含多种商品的订单出库时，该订单相关的所有容器必须先在三环集齐后才能发往二环，在二环上集齐后才会传送到工作站线体上。

回库线体，用于在拣货完成时，将容器传送回立库的装置。

拣货机械臂，用于将订单商品从容器中拣到打包线体上。

打包机线体，用于将商品传送到打包机。

打包机，用于将商品自动打包。

基于上述结构的无人仓出库基础设施，一个出库订单的生产过程为：初始化—>定位—>拣货—>复核打包。具体过程如下：

初始化：生成订单数据。

定位：根据当前库存，定位订单相关的商品。

拣货：定位商品后，将装商品的容器出库，通过出库线体传送到拣货机械臂前面，拣货机械臂将商品从容器中检出，放到打包线体上；

复核打包：拣货完成后，容器通过回库线体回到shuttle中，打包线体将商品传送到打包机上，然后打包机对商品打包，贴包裹签。打包完成后，再通过输送线将包裹传送到分拣***进行分拣出库。

对于上述过程中的定位步骤，目前的定位方案是通过查询立库存列表和回库线库存列表上的未被锁定的容器中是否存在满足订单出库条件的商品，如果有，则将容器锁定，如果不存在，则定位失败。

在实现本发明过程中，发明人发现上述现有的定位方案存在出库效率低的问题，具体原因分析如下：

上述现有的定位方案中，当容器中的商品被送到出库线体上之后，容器将被锁定，这样，一个容器在同一时刻最多只能绑定一个订单，对于出库线体上的容器，即使容器中的剩余商品能满足后续订单的出库条件也无法被重新定位，即出库线体上容器中的剩余商品只能在当前绑定的订单完成拣货后，才可以作为用于出库定位的候选商品，从而使得出库效率较低。

发明内容

有鉴于此，本发明的主要目的在于提供一种出库定位方法和装置，可以有效提高出库效率。

为了达到上述目的，本发明提出的技术方案为：

一种出库定位方法，包括：

当出库订单仅包含一种商品时，根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品；所述第一区域包括：立库、出库线体和回库线体；

当所述定位成功时，在锁定定位结果对应的容器后，根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应更新，然后对本次被锁定容器解锁，并将该容器与所述出库订单绑定。

较佳地，所述根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品包括：

在所述第一区域中的所有容器范围内，为所述出库订单查找满足商品出库条件的容器，如果查找到一容器满足所述商品出库条件，则所述定位成功，将相应的容器确定为所述出库订单对应商品所在的容器，否则，所述定位失败；

其中，所述商品出库条件为容器内存放本次定位的商品，并且容器内未锁定商品的数量大于等于所述出库订单上的相应商品数量。

依次遍历工作站、二环、三环、回库线体和立库上的容器，为所述出库订单查找满足商品出库条件的容器；

如果查找到满足所述商品出库条件的容器，则所述定位成功，将相应的容器确定为所述出库订单上商品所在的容器，否则，所述定位失败；

其中，所述商品出库条件为容器内存放本次定位的商品，并且容器内未锁定商品的数量大于等于所述出库订单上的相应商品数量；

所述出库线体由所述工作站、所述二环和所述三环组成，当订单出库时相关商品在所述出库线体上依次经过三环、二环和工作站线体。

较佳地，所述根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应的更新包括：

将本次被锁定容器的锁定商品数量增加所述出库订单上的相应商品数量，将本次被锁定容器的未锁定商品数量减少所述出库订单上的相应商品数量。

较佳地，所述方法进一步包括：

当出库订单仅包含至少两种商品时，对于所述出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品，当定位成功时，在锁定定位结果对应的容器后，将本次被锁定容器的锁定商品数量增加所述出库订单上该种商品对应的商品数量，将本次被锁定容器的未锁定商品数量减少该种商品对应的商品数量，然后，解锁本次被锁定容器，并将该容器与所述出库订单绑定；所述第二区域包括：立库和回库线体。

较佳地，所述对于所述出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品包括：

对于所述出库订单上的每种商品，依次遍历回库线体和立库上的容器，为所述出库订单上的该种商品查找满足所述商品出库条件的容器；当查找到满足所述商品出库条件的容器时，该种商品定位成功，将相应的容器确定为所述出库订单上该种商品所在的容器。

一种出库定位装置，包括：

第一模块，用于当出库订单仅包含一种商品时，根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品；所述第一区域包括：立库、出库线体和回库线体；

第二模块，用于当所述定位成功时，在锁定定位结果对应的容器后，根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应更新，然后对本次被锁定容器解锁，并将该容器与所述出库订单绑定。

较佳地，所述第一模块，用于在所述第一区域中的所有容器范围内，为所述出库订单查找满足商品出库条件的容器，如果查找到一容器满足所述商品出库条件，则所述定位成功，将相应的容器确定为所述出库订单对应商品所在的容器，否则，所述定位失败；

较佳地，所述第一模块，用于依次遍历工作站、二环、三环、回库线体和立库上的容器，为所述出库订单查找满足商品出库条件的容器；如果查找到满足所述商品出库条件的容器，则所述定位成功，将相应的容器确定为所述出库订单上商品所在的容器，否则，所述定位失败；其中，所述商品出库条件为容器内存放本次定位的商品，并且容器内未锁定商品的数量大于等于所述出库订单上的相应商品数量；所述出库线体由所述工作站、所述二环和所述三环组成，当订单出库时相关商品在所述出库线体上依次经过三环、二环和工作站线体。

较佳地，所述第二模块，用于将本次被锁定容器的锁定商品数量增加所述出库订单上的相应商品数量，将本次被锁定容器的未锁定商品数量减少所述出库订单上的相应商品数量。

较佳地，所述第一模块，进一步用于当出库订单仅包含至少两种商品时，对于所述出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品，当定位成功时，在锁定定位结果对应的容器后，将本次被锁定容器的锁定商品数量增加所述出库订单上该种商品对应的商品数量，将本次被锁定容器的未锁定商品数量减少该种商品对应的商品数量，然后，解锁本次被锁定容器，并将该容器与所述出库订单绑定；所述第二区域包括：立库和回库线体。

较佳地，所述第一模块，用于对于所述出库订单上的每种商品，依次遍历回库线体和立库上的容器，为所述出库订单上的该种商品查找满足所述商品出库条件的容器；当查找到满足所述商品出库条件的容器时，该种商品定位成功，将相应的容器确定为所述出库订单上该种商品所在的容器。

一种出库定位装置，包括：

存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如上述方法实施例。

一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法实施例。

综上所述，本发明提出的出库定位方法和装置，通过细化订单出库时锁定对象的颗度，即仅对容器中的商品进行相应锁定，而不是锁定整个容器中的所有商品，使得对于仅涉及一种商品的出库订单，可以基于仓库中各个区域(包括出库线体)上的所有容器内未被锁定的商品，为出库订单进行定位，从而可以有效提高出库效率。

附图说明

图1为本发明实施例的方法流程示意图；

图2为本发明实施例的装置结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。

图1为本发明实施例的方法流程示意图，如图1所示，该实施例实现的出库定位方法主要包括：

步骤101、当出库订单仅包含一种商品时，根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品。

所述第一区域包括：立库、出库线体和回库线体。

本步骤中，对于仅包含一种商品的出库订单，不再局限于立库和回库线体中的容器，而是还需要考虑出库线体上的容器，这样，通过扩大参与定位的容器范围，可以有效提高定位效率。

较佳地，本步骤可以采用下述方法根据所述第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品：

所述出库线体的结构同背景技术中所记载，由所述工作站、所述二环和所述三环组成。当订单出库时相关商品在所述出库线体上依次经过三环、二环和工作站线体。

较佳地，为了提高定位效率，可以优先遍历距离打包机近的设备，即按照依次遍历工作站、二环、三环、回库线体和立库上的容器的顺序，进行定位。具体地，基于该策略，可以采用下述方法根据所述第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关商品：

需要说明的是，在实际应用中，产生出库定单的前提条件是库中的商品数量能够满足定单所要求的数量，因此，采用上述对容器中的部分商品进行锁定的方式，正常情况下是能定位成功的，从而可以大幅度提高定位成功率。

步骤102、当所述定位成功时，在锁定定位结果对应的容器后，根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应更新，然后对本次被锁定容器解锁，并将该容器与所述出库订单绑定。

本步骤中，对于定位成功的商品，不再将该商品所在容器中的所有商品进行锁定，而是根据出库订单上该种商品的数量，来锁定容器中相应数量的商品，即是根据出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应更新。这样，容器中未被锁定的商品可以用于后续出库订单的定位，从而可以提高定位的效率和成功率。

这里，为了确保被定位到的商品所在容器的锁定商品数量和未锁定商品数量的准确性，在对这些数量进行所述更新前需要先将容器进行锁定，该锁定是暂时的，即当所述更新结束，则会立即解锁。

较佳地，根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应更新的具体方法如下：

进一步，对于包含多种商品的出库订单，可以采用下述方法对该类出库订单中的商品进行定位：

当出库订单仅包含至少两种商品时，对于所述出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品，当定位成功时，在锁定定位结果对应的容器后，将本次被锁定容器的锁定商品数量增加所述出库订单上该种商品对应的商品数量，将本次被锁定容器的未锁定商品数量减少该种商品对应的商品数量，然后，解锁本次被锁定容器，并将该容器与所述出库订单绑定。所述第二区域包括：立库和回库线体。

上述方法中，由于出库订单中包含了多种商品，对于每种商品是分别进行定位的，这样，如果利用出库线体上容器的未锁定商品进行定位，则容易发生死锁问题。为此，在上述方法中，为了提高可靠性，在进行所述定位时不再考虑出库线体上的容器，而是在所述第二区域范围内进行定位，即仅在立库和回库线体上对商品进行定位。

较佳地，为了提高定位效率，在进行上述定位时可以优先遍历距离打包机近的设备。具体地，可以采用下述方法对于出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品：

图2为与上述方法实施例相对应的一种出库定位装置实施例的结构示意图，如图2所示，该装置实施例主要包括：

一种出库定位装置，包括：

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种出库定位方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品包括：

3.根据权利要求1所述的方法，其特征在于，所述根据预设第一区域中所有容器内未被锁定的商品，为所述出库订单定位相关的商品包括：

4.根据权利要求1所述的方法，其特征在于，所述根据所述出库订单上的相应商品数量，对本次被锁定容器的锁定商品数量和未锁定商品数量进行相应的更新包括：

5.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

6.根据权利要求5所述的方法，其特征在于，所述对于所述出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品包括：

7.一种出库定位装置，其特征在于，包括：

8.根据权利要求7所述的装置，其特征在于，所述第一模块，用于在所述第一区域中的所有容器范围内，为所述出库订单查找满足商品出库条件的容器，如果查找到一容器满足所述商品出库条件，则所述定位成功，将相应的容器确定为所述出库订单对应商品所在的容器，否则，所述定位失败；

9.根据权利要求7所述的装置，其特征在于，所述第一模块，用于依次遍历工作站、二环、三环、回库线体和立库上的容器，为所述出库订单查找满足商品出库条件的容器；如果查找到满足所述商品出库条件的容器，则所述定位成功，将相应的容器确定为所述出库订单上商品所在的容器，否则，所述定位失败；其中，所述商品出库条件为容器内存放本次定位的商品，并且容器内未锁定商品的数量大于等于所述出库订单上的相应商品数量；所述出库线体由所述工作站、所述二环和所述三环组成，当订单出库时相关商品在所述出库线体上依次经过三环、二环和工作站线体。

10.根据权利要求7所述的装置，其特征在于，所述第二模块，用于将本次被锁定容器的锁定商品数量增加所述出库订单上的相应商品数量，将本次被锁定容器的未锁定商品数量减少所述出库订单上的相应商品数量。

11.根据权利要求7所述的装置，其特征在于，所述第一模块，进一步用于当出库订单仅包含至少两种商品时，对于所述出库订单上的每种商品，根据预设第二区域中所有容器内未被锁定的商品，为所述出库订单定位该种商品，当定位成功时，在锁定定位结果对应的容器后，将本次被锁定容器的锁定商品数量增加所述出库订单上该种商品对应的商品数量，将本次被锁定容器的未锁定商品数量减少该种商品对应的商品数量，然后，解锁本次被锁定容器，并将该容器与所述出库订单绑定；所述第二区域包括：立库和回库线体。

12.根据权利要求11所述的装置，其特征在于，所述第一模块，用于对于所述出库订单上的每种商品，依次遍历回库线体和立库上的容器，为所述出库订单上的该种商品查找满足所述商品出库条件的容器；当查找到满足所述商品出库条件的容器时，该种商品定位成功，将相应的容器确定为所述出库订单上该种商品所在的容器。

13.一种出库定位装置，其特征在于，包括：

存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1-6中任一项所述的方法。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-6中任一项所述的方法。