CN110197350B

CN110197350B - 一种物品出库方法和装置

Info

Publication number: CN110197350B
Application number: CN201810161109.1A
Authority: CN
Inventors: 肖鹏宇; 梁志康
Original assignee: Beijing Jingdong Qianshi Technology Co Ltd
Current assignee: Beijing Jingbangda Trade Co Ltd; Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2018-02-26
Filing date: 2018-02-26
Publication date: 2023-09-29
Anticipated expiration: 2038-02-26
Also published as: CN110197350A

Abstract

本发明公开了一种物品出库方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。该实施方式能够降低物品出库方法和装置的复杂度，提高出库效率。

Description

一种物品出库方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种物品出库方法和装置。

背景技术

基于AGV(自动导引运输车)的自动化仓库的生产模式在国内还处于起步阶段，相关经验很少，相关策略还并不完善。自动化仓库中，商品存储区包括多个储位，每个储位上可以放置托盘，托盘上放置商品，通过AGV搬运机器人来搬运放置商品的托盘，每一个AGV搬运机器人可以搬运一个托盘到工作站的拣选工位处由人工或者机械手臂进行拣选。

现有的出库方案先将订单分配到工作站，之后根据各个工作站待出库商品情况进行出库排产。现有方案中，组单及定位分配和出库排产分别进行，可能导致出库托盘选择不合适，多出托盘，从而影响出库效率，并且组单及槽位分配模块策略往往较复杂，计算复杂度高，此外，组单和槽位分配时不进行托盘定位，可能会导致出现组单和出库排产不匹配的情况，影响出库效率。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

现有物品出库方法和装置的复杂度高、出库效率低。

发明内容

有鉴于此，本发明实施例提供一种物品出库方法和装置，能够降低物品出库方法和装置的复杂度，提高出库效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种物品出库方法。

一种物品出库方法，包括：对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。

可选地，所述预设模型包括利用第一算式、第二算式、第三算式构造的目标函数，和执行所述目标函数的约束条件集，其中，第一算式用于计算各搬运设备到各存放介质的距离总和，第二算式用于计算各存放介质到各工作站的距离总和，第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积。

可选地，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站的步骤，包括：在所述约束条件集的前提下对所述目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量；根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。

可选地，所述待出库任务集合按照以下方法生成：按照预设的选取规则从出库单集合中选取出库单，每一出库单包括对应的待出库物品及需求出库量，且各出库单有各自的优先级；将选取的所有出库单排序得到出库单序列；将所述出库单序列中排列在相邻位置且对应同类待出库物品的出库单，按照所述同类物品的需求出库量汇总；根据执行汇总后的出库单序列生成各待出库任务，以得到所述待出库任务集合。

可选地，将选取的所有出库单排序时，排序规则为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单。

可选地，所述待出库任务集合可动态更新，执行所述动态更新的条件包括以下二者之一：所述待出库任务集合中的待出库任务数量低于预设的数量阈值；当前时间点距离所述待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。

可选地，对于每次动态更新所述待出库任务集合时新增的待出库任务对应的目标待出库物品，优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达所述出库工作站的同类待出库物品追加出库量的方式，对所述目标待出库物品出库。

根据本发明实施例的另一方面，提供了一种物品出库装置。

一种物品出库装置，包括：匹配模块，用于对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；出库模块，用于将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。

可选地，所述匹配模块还用于：在所述约束条件集的前提下对所述目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量；根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。

可选地，还包括生成模块，用于按照以下方法生成所述待出库任务集合：按照预设的选取规则从出库单集合中选取出库单，每一出库单包括对应的待出库物品及需求出库量，且各出库单有各自的优先级；将选取的所有出库单排序得到出库单序列；将所述出库单序列中排列在相邻位置且对应同类待出库物品的出库单，按照所述同类物品的需求出库量汇总；根据执行汇总后的出库单序列生成各待出库任务，以得到所述待出库任务集合。

可选地，所述生成模块在将选取的所有出库单排序时，排序规则为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单。

可选地，还包括更新模块，用于在达到执行动态更新的条件时对所述待出库任务集合动态更新，执行所述动态更新的条件包括以下二者之一：所述待出库任务集合中的待出库任务数量低于预设的数量阈值；当前时间点距离所述待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。

可选地，所述出库模块还用于：对于每次动态更新所述待出库任务集合时新增的待出库任务对应的目标待出库物品，优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达所述出库工作站的同类待出库物品追加出库量的方式，对所述目标待出库物品出库。

根据本发明实施例的又一方面，提供了一种电子设备。

一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现本发明提供的物品出库方法。

根据本发明实施例的又一方面，提供了一种计算机可读介质。

一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现本发明提供的物品出库方法。

上述发明中的一个实施例具有如下优点或有益效果：对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站，将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。从而，本发明实施例无需组单和槽位分配模块，降低物品出库方法和装置的复杂度，提高出库效率。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的物品出库方法的主要步骤示意图；

图2是根据本发明实施例的物品出库装置的主要模块示意图；

图3是本发明实施例可以应用于其中的示例性系统架构图；

图4是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

本发明实施例的物品出库方法和物品出库装置可以用于各种领域自动化仓库的物品出库，本发明实施例以电商领域自动化仓库的物品出库(例如订单商品)为例，介绍本发明的物品出库方法和物品出库装置。

自动化仓库中，物品存储区(如商品存储区)包括多个储位，每个储位上可以放置存放介质(例如托盘或货架等)，存放介质上放置物品，通过搬运设备(例如AGV搬运机器人)来搬运放置物品的存放介质，每一个搬运设备可以搬运一个存放介质到工作站(即拣选工作站)的拣选工位处，以由人工或者机械手臂来对存放介质上的物品进行拣选。

本发明实施例以中件仓为例，中件仓是存储中件(件型体积中等)的自动化仓库，对于中件仓，商品体积较大，通常考虑出库时一件一包裹，即将订单拆成子订单，每个子订单中只包括一件商品。每个工作站经人工或者机械手臂直接将商品拣选到输送线上。另外由于存储商品体积较大，通常一个存放介质(托盘或货架)只放置一种商品。需要说明的是，本发明不仅限于自动化仓库为中件仓的情况，还可以用于Shuttle系统(穿梭车系统)、堆垛机系统或者一托多品(一个存放介质放置多个商品)的情况。

图1是根据本发明实施例的物品出库方法的主要步骤示意图。

如图1所示，本发明实施例的物品出库方法主要包括如下的步骤S101至步骤S102。

步骤S101：对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站。

对于电商领域，待出库物品即待出库商品。在接收到订单后可以按照一单一件商品拆成子订单，并将得到的子订单加入订单池，每个子订单可以视为一个出库单，各出库单有各自的优先级，各子订单的优先级可以与所对应的订单(即拆分之前的原始订单)的优先级保持一致。订单池中的所有子订单构成一个出库单集合。按照预设的选取规则从订单池选取子订单，该选取规则可以灵活设定，例如，可以根据是否进行混波次生产来选取子订单。由于每个订单/子订单对应不同的截单时间(即要求出库的最晚时间)，混波次生产即将不同波次(截单时间段)的订单商品同时安排出库，在待出库的订单商品数量不多的情况下，可以考虑混波次生产以提高订单处理效率。当进行混波次生产时，可以不考虑各子订单的截单时间而随机从订单池中选取子订单，当不进行混波次生产时，则需要根据各子订单截单时间的先后顺序从订单池中选取子订单。

根据选取的所有子订单生成待出库任务，生成的待出库任务可以放入一个预先设置的排产任务池进行存储，进入排产任务池中的待出库任务可以不区分任务优先级。排产任务池中所有待出库任务构成待出库任务集合，待出库任务集合中的待出库任务数量不高于排产任务池的任务数量上限值。

生成待出库任务以及待出库任务集合的过程可以包括：按照上述预设的选取规则从出库单集合中选取出库单，每一出库单包括对应的待出库物品及需求出库量；将选取的所有出库单排序得到出库单序列，排序规则可以为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单；将出库单序列中排列在相邻位置且对应同类待出库物品的出库单，按照同类物品的需求出库量汇总；根据执行汇总后的出库单序列生成各待出库任务，以得到待出库任务集合。

例如，四个子订单(子订单1、子订单2、子订单3、子订单4)，对应的待出库商品和需求出库量分别为d(1个)、e(1个)、e(1个)、d(1个)，其中，各子订单的优先级为：子订单1＝子订单2>子订单3>子订单4，假设商品d覆盖的子订单总数量为50单，即有50个子订单对应的待出库物品为d，商品e覆盖的子订单总数量为20单，则根据上述排序规则，优先排列子订单1和子订单2对应的商品，再排列子订单3对应的商品，最后排列子订单4对应的商品，由于子订单1和子订单2优先级相同，且商品d覆盖的子订单总数量大于商品e覆盖的子订单总数量，则子订单1和子订单2对应的商品中，优先排列商品d，再排列商品e。最后得到的排序结果为：子订单1，子订单2，子订单3，子订单4，相应待出库商品的顺序为：d，e，e，d。在进行出库单汇总时，由于子订单2和子订单3对应同类待出库商品e，可以按照“商品-需求出库量”进行汇总，以生成任务行：d-1，e-2，d-1。每一任务行对应一待出库任务。

待出库任务集合可动态更新，执行动态更新的条件具体可以包括以下二者之一：待出库任务集合中的待出库任务数量低于预设的数量阈值；当前时间点距离待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。预设的数量阈值和预设的时间阈值可以在设置排产任务池时根据需要配置具体数值。可以定时查看排产任务池，如果排产任务池中待出库任务数量少于上述数量阈值，或者当前时间点距离排产任务池最近一次更新的时间点的间隔达到上述时间阈值(例如时间阈值设为10分钟)，则重新从订单池中选取子订单后按照上述方法生成任务行(每一任务行对应一待出库任务)，并将生成的任务行加入排产任务池，直到排产任务池中的待出库任务数量达到排产任务池的任务数量上限值。

在更新待出库任务集合时，具体的更新策略可以灵活设定，例如，可以将当前未确定待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站的待出库任务返回到订单池，并从订单池中重新按照上述预设的选取规则从订单池中选取出库单，生成新的待出库任务，添加到排产任务池；也可以保留当前排产任务池中已有的待出库任务，而从订单池中按照上述选取规则选取出库单并生成新的待出库任务，以补充到当前的排产任务池中。出库存放介质对应的出库量，即该出库存放介质内放置的待出库物品所确定要出库的数量。

预设模型可以包括利用第一算式、第二算式、第三算式构造的目标函数，和执行目标函数的约束条件集，其中，第一算式用于计算各搬运设备到各存放介质的距离总和，第二算式用于计算各存放介质到各工作站的距离总和，第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积。存放介质对应的出库量，即通过预设模型确定的该存放介质内放置的物品的出库量，如果某一待出库物品的某个存放介质对应的出库量为0，则表示该存放介质不是该待出库物品的出库存放介质。

目标函数的具体形式可以为：

其中：

x_ij＝1表示搬运设备i去取存放介质j，x_ij＝0表示搬运设备i不去取存放介质j；

y_jk＝1表示存放介质j被送到工作站k，y_jk＝0表示存放介质j不被送到工作站k；

l_ij表示搬运设备i到存放介质j的距离，

l_jk表示存放介质j到工作站k的距离，

r_s表示待出库物品s的待出库总量，

z_j表示存放介质j对应的出库量，

α为平衡参数，是一个预设值；

上述目标函数中，即第一算式，/>即第二算式，/>即第三算式。

执行目标函数的约束条件集具体可以包括：

约束1：

约束2：

约束3：

约束4：

约束5：

约束6：

约束7：

约束8：

约束9：

约束10：

其中，b_k表示工作站k的空闲搬运设备缓存位，空闲搬运设备缓存位为工作站的用于停放搬运设备的空闲缓存位；

t_j表示存放介质j上的商品存量，即存放介质j上当前放置的商品数量；

J_s表示存放物品s的存放介质集合；

J_b表示搬运中的存放介质集合；

I_j表示搬运存放介质j的搬运设备；

I_b表示搬运中存放介质对应的搬运设备集合；

J_i表示搬运中搬运设备i正在搬运的存放介质。

上述约束条件集中各约束条件(约束1～约束10)的含义分别为：

约束1：一个存放介质最多由一个搬运设备搬运；

约束2：一个搬运设备最多搬运一个存放介质；

约束3：一个工作站接收的存放介质数量不超过该工作站的空闲缓存位数量；

约束4：一个存放介质最多去一个工作站；

约束5：如果一个存放介质被选中搬运，必须安排工作站；

约束6：如果存放介质没有被选中则其出库量为零，如果被选中则其出库量不超过该存放介质上的商品存量；

约束7：一类物品的出库量不超过该物品的需求出库量；

约束8：搬运中的存放介质只能由正在搬运的搬运设备搬运；

约束9：搬运中的搬运设备只能搬运正在搬运的存放介质；

约束10：变量取值范围。

按照预设模型确定各待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站的步骤，具体可以包括：在上述约束条件集的前提下对目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及匹配关系中各存放介质对应的出库量；根据匹配关系以及匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站。

通常情况下，由于工作站的搬运设备缓存位空闲情况、搬运设备空闲情况等因素的影响，通过上述预设模型无法一次性对所有待出库商品确定对应的出库存放介质、出库搬运设备、出库工作站等，而需要进行周期性出库排产(即周期性执行上述确定待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站的步骤)，执行两次出库排产之间的时间间隔可以根据需要设定，例如设置5秒/次。当前出库排产未完成的待出库任务，等待下一次出库排产时继续执行。

步骤S102：将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。

对于每次动态更新待出库任务集合时新增的待出库任务对应的目标待出库物品，可以优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达出库工作站的同类待出库物品追加出库量的方式，对目标待出库物品出库。

已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达出库工作站的待出库物品，即已经通过步骤S101的预设模型确定了出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站，且正处于搬运到出库工作站的途中的待出库物品。换言之，该出库搬运设备正在将放置该待出库物品的出库存放介质从出发地向出库工作站搬运，但尚未抵达该出库工作站。其中，如果该出库存放介质为在库存放介质(即在储位的存放介质)，则出发地为该出库存放介质所在的储位，如果该出库存放介质为回库搬运中(即回到储位的途中)的存放介质，则该出发地为该出库存放介质在回库搬运中的行动位置。

按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达出库工作站的同类待出库物品追加出库量的方式，对目标待出库物品出库，即对已确定的该出库存放介质对应的出库量(此处记作原出库量)进行数量上的追加，当该同类待出库物品抵达出库工作站时，在出库工作站除了拣选出原出库量的该类待出库物品，还要另外再拣选出追加那部分出库量的该类待出库物品，最后将拣选出的该类待出库物品(数量为：原出库量+追加出库量)输出，例如输出到输送线上，从而完成出库。

具体追加的数值视情况而定，可以为该目标待出库物品的需求出库量，或该出库存放介质内该类待出库物品的剩余存量。该出库存放介质内该类待出库物品的剩余存量为该出库存放介质内该类待出库物品的存量与上述原出库量的差值，如果该剩余存量大于或等于该目标待出库物品的需求出库量，则追加出库量可以为该目标待出库物品的需求出库量，如果该剩余存量小于该目标待出库物品的需求出库量，则追加出库量可以为该剩余存量。

下面举例介绍优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达出库工作站的同类待出库物品追加出库量的方式，对目标待出库物品出库的详细过程。以某一待出库任务(记作任务1)的待出库物品为商品e为例，如果通过步骤S101已经确定了该商品e的出库存放介质(假设确定的出库存放介质为1个，且该出库存放介质上商品e的存量为100)、出库搬运设备(相应地，数量也为1)、出库工作站(相应地，数量也为1)，且商品e在该出库存放介质的出库量为50个，当动态更新待出库任务集合后，如果某一新增的待出库任务(记作任务2)中待出库物品仍为商品e，假设任务2中商品e的需求出库量为50个，则可以直接在任务1上追加执行任务2(追加任务1中商品e的出库量)，即在通过任务1确定出的出库搬运设备将该出库存放介质搬运到要抵达的出库工作站时，在分拣完对应任务1的商品e的需求出库量(50个)之后，再将对应任务2的商品e的需求出库量(50个)分拣出，即在该出库工作站分拣出商品e100个，从而同时完成任务1和任务2中商品e的出库过程。

这样，对于可以追加到已有待出库任务上的新增待出库任务，便无需按照步骤S101中预设模型来确定每一待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站，而直接进行同类待出库物品的出库量追加即可，减少计算量，提高出库效率。对于无法追加到已有待出库任务上的新增待出库任务，则仍需按照预设模型来确定每一待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站。

使用本发明实施例的物品出库方法，将各待出库物品搬运到相应的出库工作站之后，待出库物品被分拣到输送线上，对于待出库物品为订单商品的情况，到达输送线上的各商品优先匹配订单池中优先级高的子订单，因此，本发明实施例的物品出库方法是一种基于搬运设备(如AGV)的自动化仓库(如中件仓)的后匹配出库策略，在进行物品出库时，非先将订单分配到工作站，而是直接进行存放介质定位(如托盘定位、货架定位)和出库排产，以确定待出库商品和对应出库量，在商品抵达输送线之后再按照订单优先级匹配商品对应的订单(或子订单)，从而去掉了现有技术的组单和槽位分配模块，降低物品出库方法和装置的复杂度，提高出库效率。

图2是根据本发明实施例的物品出库装置的主要模块示意图。

如图2所示，本发明实施例的物品出库装置200主要包括：匹配模块201、出库模块202。

匹配模块201用于对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站。

预设模型包括利用第一算式、第二算式、第三算式构造的目标函数，和执行目标函数的约束条件集，其中，第一算式用于计算各搬运设备到各存放介质的距离总和，第二算式用于计算各存放介质到各工作站的距离总和，第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积。

匹配模块201具体用于：在约束条件集的前提下对目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及匹配关系中各存放介质对应的出库量；根据匹配关系以及匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站。

物品出库装置200还可以包括生成模块，用于按照以下方法生成待出库任务集合：按照预设的选取规则从出库单集合中选取出库单，每一出库单包括对应的待出库物品及需求出库量，且各出库单有各自的优先级；将选取的所有出库单排序得到出库单序列，排序规则为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单；将出库单序列中排列在相邻位置且对应同类待出库物品的出库单，按照同类物品的需求出库量汇总；根据执行汇总后的出库单序列生成各待出库任务，以得到待出库任务集合。

物品出库装置200还可以包括更新模块，用于在达到执行动态更新的条件时对待出库任务集合动态更新，执行动态更新的条件包括以下二者之一：

待出库任务集合中的待出库任务数量低于预设的数量阈值；

当前时间点距离待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。

出库模块202用于将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。

出库模块202具体用于：对于每次动态更新待出库任务集合时新增的待出库任务对应的目标待出库物品，优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达出库工作站的同类待出库物品追加出库量的方式，对目标待出库物品出库。

使用本发明实施例的物品出库装置，将各待出库物品搬运到相应的出库工作站之后，待出库物品被分拣到输送线上，对于待出库物品为订单商品的情况，到达输送线上的各商品优先匹配订单池中优先级高的子订单，因此，本发明实施例的物品出库装置使用基于搬运设备(如AGV)的自动化仓库(如中件仓)的后匹配出库策略，在进行物品出库时，非先将订单分配到工作站，而是直接进行存放介质定位(如托盘定位、货架定位)和出库排产，以确定待出库商品和对应出库量，在商品抵达输送线之后再按照订单优先级匹配商品对应的订单(或子订单)，从而去掉了现有技术的组单和槽位分配模块，降低物品出库方法和装置的复杂度，提高出库效率。

另外，在本发明实施例中物品出库装置的具体实施内容，在上面所述物品出库方法中已经详细说明了，故在此重复内容不再说明。

图3示出了可以应用本发明实施例的物品出库方法或物品出库装置的示例性系统架构300。

如图3所示，系统架构300可以包括终端设备301、302、303，网络304和服务器305。网络304用以在终端设备301、302、303和服务器305之间提供通信链路的介质。网络304可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备301、302、303通过网络304与服务器305交互，以接收或发送消息等。终端设备301、302、303上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备301、302、303可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器305可以是提供各种服务的服务器，例如对用户利用终端设备301、302、303所浏览的购物类网站提供支持的后台管理服务器。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如产品信息)反馈给终端设备。

需要说明的是，本发明实施例所提供的物品出库方法可以由服务器305或终端设备301、302、303执行，相应地，物品出库装置可以设置于服务器305或终端设备301、302、303中。

应该理解，图3中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图4，其示出了适于用来实现本申请实施例的终端设备或服务器的计算机系统400的结构示意图。图4示出的终端设备或服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图4所示，计算机系统400包括中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。

以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。

特别地，根据本发明公开的实施例，上文参考主要步骤示意图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行主要步骤示意图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本申请的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的主要步骤示意图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，主要步骤示意图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或主要步骤示意图中的每个方框、以及框图或主要步骤示意图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括匹配模块201、出库模块202。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，匹配模块201还可以被描述为“用于对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。

根据本发明实施例的技术方案，对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、出库存放介质对应的出库量、出库搬运设备、出库工作站，将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出。无需组单和槽位分配模块，降低物品出库方法和装置的复杂度，提高出库效率。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims

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

对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；

将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出；

所述预设模型包括利用第一算式、第二算式、第三算式构造的目标函数，和执行所述目标函数的约束条件集，其中，第一算式用于计算各搬运设备到各存放介质的距离总和，第二算式用于计算各存放介质到各工作站的距离总和，第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积；

按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站的步骤，包括：在所述约束条件集的前提下对所述目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量；根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。

2.根据权利要求1所述的方法，其特征在于，所述待出库任务集合按照以下方法生成：

按照预设的选取规则从出库单集合中选取出库单，每一出库单包括对应的待出库物品及需求出库量，且各出库单有各自的优先级；

将选取的所有出库单排序得到出库单序列；

将所述出库单序列中排列在相邻位置且对应同类待出库物品的出库单，按照所述同类物品的需求出库量汇总；

根据执行汇总后的出库单序列生成各待出库任务，以得到所述待出库任务集合。

3.根据权利要求2所述的方法，其特征在于，将选取的所有出库单排序时，排序规则为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单。

4.根据权利要求1所述的方法，其特征在于，所述待出库任务集合可动态更新，执行所述动态更新的条件包括以下二者之一：

所述待出库任务集合中的待出库任务数量低于预设的数量阈值；

当前时间点距离所述待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。

5.根据权利要求4所述的方法，其特征在于，对于每次动态更新所述待出库任务集合时新增的待出库任务对应的目标待出库物品，优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达所述出库工作站的同类待出库物品追加出库量的方式，对所述目标待出库物品出库。

6.一种物品出库装置，其特征在于，包括：

匹配模块，用于对待出库任务集合中的待出库物品，按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站；

出库模块，用于将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站，以从出库存放介质中拣选出对应出库量的待出库物品并输出；

所述匹配模块还用于：在所述约束条件集的前提下对所述目标函数求解，得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量；根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量，确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。

7.根据权利要求6所述的装置，其特征在于，还包括生成模块，用于按照以下方法生成所述待出库任务集合：

将选取的所有出库单排序得到出库单序列；

8.根据权利要求7所述的装置，其特征在于，所述生成模块在将选取的所有出库单排序时，排序规则为：按照出库单的优先级排序，其中，对于优先级相同的出库单，按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单。

9.根据权利要求6所述的装置，其特征在于，还包括更新模块，用于在达到执行动态更新的条件时对所述待出库任务集合动态更新，执行所述动态更新的条件包括以下二者之一：

10.根据权利要求9所述的装置，其特征在于，所述出库模块还用于：

对于每次动态更新所述待出库任务集合时新增的待出库任务对应的目标待出库物品，优先按照对已确定出库存放介质、出库搬运设备、出库工作站，且尚未抵达所述出库工作站的同类待出库物品追加出库量的方式，对所述目标待出库物品出库。

11.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

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