CN112766835A - 一种物品出库方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种物品出库方法、装置、设备及存储介质。该方法包括：获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量；从料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱；将待清空料箱中的待出库物品进行出库处理。本发明实施例的技术方案，可以在完成物品出库任务的同时清空尽量多的料箱中的物品，由此减少了仅存储有数量较少的物品的料箱的存在，物品存储的合理化也在较大程度上提高了货架和料箱的利用率，进而提高了生产效率。

Description

一种物品出库方法、装置、设备及存储介质

技术领域

本发明实施例涉及仓储物流领域，尤其涉及一种物品出库方法、装置、设备及存储介质。

背景技术

随着智能信息的发展，越来越多的机器人自动导引运输车(Automated GuidedVehicle，AGV)已应用到仓库管理系统中，由此，智能排产系统应运而生，其通过预定算法可以计算出当前哪个料箱中的物品最适合出库，以便合理调度车辆和工作站，使得资源能够得到合理高效的利用。

对于仓储物流领域中经常使用的穿梭式(shuttle)系统，为了提高生产效率，它的物品出库方案多是以最少数量的料箱出库来完成最多数量的物品出库任务。比如，物品A的出库任务是65个，料箱1-4中已存储的物品A的个数分别是5个、10个、40个和70个。此时，shuttle系统会通过料箱4的出库来完成物品A的出库任务。

在实现本发明过程中，发明人发现现有技术中至少存在如下技术问题：shuttle系统的存储特点是每次入库的料箱是全新的空箱，已入库的货架上的料箱不能进行二次入库，也就是说，不能往已添加过物品的料箱中再次添加物品。这样一来，随着料箱的出库次数的增多，料箱中存储的物品的数量越来越少，现有的物品出库方案会使得那些仅剩余几个物品的料箱长时间无法匹配到合适的物品出库任务，那么，这些难以清空的料箱必然会直接影响货架和料箱的利用率，进而降低生产效率。

发明内容

本发明实施例提供了一种物品出库方法、装置、设备及存储介质，以实现在完成物品出库任务的同时清空尽量多的料箱中的物品的效果。

第一方面，本发明实施例提供了一种物品出库方法，可以包括：

获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量；

从料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱；

将待清空料箱中的待出库物品进行出库处理。

可选的，根据清空成本从可清空料箱中筛选出待清空料箱，可以包括：

若可清空料箱中存在处于上架搬运状态的可清空料箱，则根据各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，并根据清空成本从各处于上架搬运状态的可清空料箱中筛选出待清空料箱。

可选的，根据各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，并根据清空成本从各处于上架搬运状态的可清空料箱中筛选出待清空料箱，可以包括：将最小的存储数量对应的处于上架搬运状态的可清空料箱作为待清空料箱。

可选的，根据清空成本从可清空料箱中筛选出待清空料箱，可以包括：

若可清空料箱中不存在处于上架搬运状态的可清空料箱，且存在处于已上架状态的可清空料箱，则针对各处于已上架状态的可清空料箱，根据处于已上架状态的可清空料箱所在巷道的巷道积压量、存储数量和料箱出库成本中的至少一个，确定处于已上架状态的可清空料箱的清空成本，其中，料箱出库成本是基于处于已上架状态的可清空料箱在巷道中的存储位置确定的；

根据清空成本从处于已上架状态的可清空料箱中筛选出待清空料箱。

可选的，根据处于已上架状态的可清空料箱所在巷道的巷道积压量、存储数量和料箱出库成本中的至少一个，确定处于已上架状态的可清空料箱的清空成本，可以包括：

针对于处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱，根据如下公式确定处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱的清空成本：

c_j＝Q_j+L_j+α·Z_j

其中，c_j是可清空料箱j的清空成本，Q_j是可清空料箱j的存储数量，L_j是可清空料箱j的料箱出库成本，Z_j是可清空料箱j所在巷道的巷道积压量，α是常数。

可选的，根据清空成本从可清空料箱中筛选出待清空料箱，可以包括：

若可清空料箱的部分货格中存储有待出库物品，根据存储有待出库物品的货格数量和清空成本从可清空料箱中筛选出待清空料箱。

可选的，上述物品出库方法，还可以包括：

若料箱中未存在可清空料箱，根据如下公式从料箱中筛选出待出库料箱，并根据出库数量将待出库料箱中的待出库物品进行出库处理：

其中，L_i是料箱i的料箱出库成本，Z_i是料箱i所在巷道的巷道积压量，T_i为料箱i的状态类型的优先级，β是常数，料箱出库成本是基于料箱i在巷道中的存储位置确定的，状态类型包括出库搬运状态、上架搬运状态和已上架状态,N是料箱的数量。

第二方面，本发明实施例还提供了一种物品出库装置，该装置可以包括：

数量获取模块，用于获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量；

待清空料箱筛选模块，用于从料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱；

出库处理模块，用于将待清空料箱中的待出库物品进行出库处理。

第三方面，本发明实施例还提供了一种设备，该设备可以包括：

一个或多个处理器；

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

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例所提供的物品出库方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本发明任意实施例所提供的物品出库方法。

上述发明中的一个实施例具有如下优点或有益效果，通过获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量，可从这些料箱中筛选出存储数量小于等于出库数量的可清空料箱，由此，当根据清空成本从可清空料箱中筛选出待清空料箱，并将待清空料箱中的待出库物品进行出库处理后，就可以较低的清空成本清空待清空料箱中的全部的待出库物品。上述技术方案，在完成物品出库任务的同时可以清空尽量多的料箱中的物品，由此减少了仅存储有数量较少的物品的料箱的存在，物品存储的合理化也在较大程度上提高了货架和料箱的利用率，进而提高了生产效率。

附图说明

图1是本发明实施例一中的一种物品出库方法的流程图；

图2是本发明实施例二中的一种物品出库方法的流程图；

图3是本发明实施例三中的一种物品出库装置的结构框图；

图4是本发明实施例四中的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在介绍本发明实施例之前，先对本发明实施例的应用场景进行示例性说明：仓储物流领域中的shuttle系统可以包括多层穿梭货架、自动化穿梭车、用于挑选物品出库的工作站和用于存储物品的料箱。其中，当根据物品出库任务确定出待出库物品后，自动化穿梭车可以将存储有待出库物品的料箱从多层穿梭货架的存储位置上搬运到工作站，然后通过人工挑选或是机器挑选的方式从料箱中挑选出待出库物品来进行出库处理。

实际上，在不同的细化的应用场景中，每个物品出库任务的处理过程是存在差异的。一种示例性说明，由于每个料箱可能处于出库搬运状态、上架搬运状态或是已上架状态，针对某个工作站中的某个物品出库任务，可以先确定是否存在存储有与该物品出库任务对应的待出库物品且处于出库搬运状态的料箱。

1)若存在，可以对这个料箱进行同工作站追加，也就是说，若临近的分别与两个物品出库任务匹配的料箱是同一个料箱，当与在先的物品出库任务匹配的料箱已搬运到工作站时，针对在后的物品出库任务，可以直接从这个已搬运到工作站的料箱中多挑选出几个待出库物品即可。2)若未存在，则可以先考虑处于上架搬运状态的料箱，再考虑处于已上架状态的料箱，确定它们中是否存在存储有与该物品出库任务对应的待出库物品的料箱，若存在，则可为工作站匹配相应的料箱，若未存在，则可进行库存物品不足的提示。

而且，为了提高生产效率，shuttle系统可以设置有多个工作站，各个工作站可以并行工作。由于每个物品出库任务可以通过待出库物品——出库数量——工作站的形式呈现，则可以将任务池中的多个物品出库任务按照工作站进行分组，以将每个物品出库任务分配到相应的工作站。此时，针对每个工作站，可以基于物品出库任务为该工作站匹配出与其对应的料箱，并根据物品出库任务中的出库数量从料箱中挑选出相应数量的待出库物品进行出库处理。在此基础上，可选的，可以随机生成各个工作站的匹配顺序，这样一来，若在同一时间内存在至少两个工作站匹配出同一个料箱时，自动化穿梭车可以按照匹配顺序将这个料箱依次搬运到上述至少两个工作站。

需要说明的是，在有些情况下是无法为工作站匹配到料箱的，比如，若在某个工作站中未存在空闲的料箱缓存位，或是，没有匹配到与物品出库任务对应的料箱时，可不再为这个工作站匹配料箱。其中，料箱缓存位可以是工作站中用于放置料箱的位置，通常情况下，料箱缓存位的数量是固定且有限的，这可以避免过多的料箱堵住工作站的出口的情况。因此，当该工作站中未存在空闲的料箱缓存位时，可不再为该工作站匹配料箱。

在此基础上，针对一个工作站，一方面，当根据物品出库任务为该工作站匹配出一个料箱后，如果该料箱中的待出库物品无法完成该物品出库任务，可以先判断是否能够继续为该工作站匹配料箱，若能够，则继续匹配下一个料箱，若不能够，则在预设间隔时间后重复执行判断是否能够继续为该工作站匹配料箱的步骤。另一方面，当该工作站的一个物品出库任务完成后，可以继续执行该工作站的下一个物品出库任务。

实施例一

图1是本发明实施例一中提供的一种物品出库方法的流程图。本实施例可适用于在完成物品出库任务的同时清空尽量多的料箱中的物品的情况。该方法可以由本发明实施例提供的物品出库装置来执行，该装置可以由软件和/或硬件的方式实现，该装置可以集成在各种用户设备上。

参见图1，本发明实施例的方法具体包括如下步骤：

S110、获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量。

其中，根据任一工作站中的任一物品出库任务，可以获取哪个物品是待出库物品，以及，该待出库物品的出库数量。在此基础上，根据shuttle系统中的仓储记录，可以获取哪些料箱中存储有待出库物品，以及，这些料箱中存储的待出库物品的存储数量。比如，某个物品出库任务是XX品牌XX型号的手机出库65台，且料箱1-4中已存储的该XX品牌XX型号的手机的台数分别是5台、10台、40台和70台。那么，料箱1-4就是与该工作站的该物品出库任务匹配的料箱，出库数量是65，各个料箱的存储数量依次是5、10、40、70。

S120、从料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱。

其中，根据存储有待出库物品的每个料箱中待出库物品的存储数量，从这些料箱中筛选出可清空料箱，该可清空料箱中存储的待出库物品的存储数量小于等于出库数量。也就是说，在自动化穿梭车将可清空料箱搬运到工作站，且在工作站上根据出库数量从可清空料箱中挑选出待出库物品进行出库处理后，该可清空料箱中的全部的待出库物品清空完毕，即该可清空料箱中不再存储有待出库物品。比如，继续以上述例子为例，料箱1-3即为可清空料箱，由于料箱1-3中存储的XX品牌XX型号的手机的台数均小于等于出库数量，则无论将料箱1-3中的哪个料箱搬运到工作站进行出库处理时，都可以清空该料箱中全部的待出库物品。

在此基础上，若存储数量小于等于出库数量的可清空料箱的数量是多个，则需要从多个可清空料箱中筛选出一个待清空料箱，该待清空料箱就是需要经由自动化穿梭车搬运到工作站的料箱。当然，若可清空料箱的数量是一个，则该可清空料箱就可以直接作为待清空料箱。进一步，可以根据清空成本从可清空料箱中筛选出待清空料箱，也就是说，为了提高生产效率，可以计算每个可清空料箱的清空成本，并从这些可清空料箱中筛选出一个清空成本较低的待清空料箱，由此实现了基于较低的清空成本来完成待清空料箱中全部的待出库物品清空的效果。其中，清空成本的计算方式可以有很多种，比如，针对处于不同状态的可清空料箱的清空成本的计算方式可以不同；针对可清空料箱中仅存储有待出库物品，以及，可清空料箱中同时存储有待出库物品和非待出库物品的清空成本的计算方式可以不同；等等。

S130、将待清空料箱中的待出库物品进行出库处理。

其中，由于待清空料箱中的待出库物品的存储数量小于等于待出库物品的出库数量，在进行出库处理时，可以简单地将待清空料箱中的全部的待出库物品挑选出来即可。需要说明的是，正是因为存储数量小于等于出库数量，一个待清空料箱的出库处理必然无法完成物品出库任务。此时，若能够继续为该工作站匹配料箱，则可以匹配下一个待清空料箱，并继续执行该待清空料箱的出库处理，直至完成物品出库任务。比如，继续以上述例子为例，料箱1是待清空料箱，将料箱1中的5台XX品牌XX型号的手机进行出库处理，此时，该物品出库任务中剩余的出库数量是60台；进一步，料箱2是待清空料箱，将料箱2中的20台XX品牌XX型号的手机进行出库处理，此时，该物品出库任务中剩余的出库数量是40台；再进一步，料箱3是待清空料箱，将料箱3中的40台XX品牌XX型号的手机进行出库处理，此时，该物品出库任务完成。

本发明实施例的技术方案，通过获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量，可从这些料箱中筛选出存储数量小于等于出库数量的可清空料箱，由此，当根据清空成本从可清空料箱中筛选出待清空料箱，并将待清空料箱中的待出库物品进行出库处理后，就可以较低的清空成本清空待清空料箱中的全部的待出库物品。上述技术方案，在完成物品出库任务的同时可以清空尽量多的料箱中的物品，由此减少了仅存储有数量较少的物品的料箱的存在，物品存储的合理化也在较大程度上提高了货架和料箱的利用率，进而提高了生产效率。

一种可选的技术方案，在物品出库任务未完成的情况下，若料箱中未存在可清空料箱，即存储有待出库物品的每个料箱的存储数量均大于出库数量，此时，可以根据如下公式从多个料箱中筛选出待出库料箱，并根据出库数量将待出库料箱中的待出库物品进行出库处理：

其中，L_i是料箱i的料箱出库成本，Z_i是料箱i所在巷道的巷道积压量，T_i为料箱i的状态类型的优先级，β是常数，料箱出库成本是基于料箱i在巷道中的存储位置确定的，状态类型包括出库搬运状态、上架搬运状态和已上架状态,N是料箱的数量。也就是说，基于如上公式可以计算出每个料箱出库的难易程度，那么，可以将出库较容易的料箱作为待出库料箱，比如，将计算结果中数值最小的料箱最为待出库料箱。进一步，从待出库料箱中挑选出与出库数量相当的待出库物品进行出库处理。

具体的，针对公式中涉及到的各个因素的具体含义如下所述，1)料箱出库成本L_i是基于料箱i在巷道中的存储位置确定的，这是因为，多层穿梭货架上可设置有多条巷道，每条巷道上的多个用于存储料箱的存储位置可通过前后排的形式呈现。这样一来，位于后排的料箱若想出库，就需要和所有的位于其前排的料箱依次交换位置，直至该位于后排的料箱移动到该条巷道的最前排的存储位置上。比如，假设每条巷道上可存储有2排料箱，当料箱在前排储位，或者，料箱在后排储位且其前排未存在其它的料箱时，该料箱的料箱出库成本为L_low；当料箱在后排储位且其前排存在其它的料箱时，该料箱出库成本为L_high。

2)多层穿梭货架的每条巷道上还可设置有一个或多个巷道缓存位，当料箱由巷道中的存储位置移动到所在巷道的巷道缓存位时，自动化穿梭车才可将该料箱从多层穿梭货架上搬运到工作站。由于每条巷道上的巷道缓存位的数量是固定且有限的，为了均衡各条巷道上的出库任务，可以基于巷道积压量Z_i确定每条巷道上已占用的巷道缓存位的数量，以便尽可能选择空闲的巷道缓存位比较多的巷道中的料箱。

3)针对料箱的状态类型的优先级，由于处于出库搬运状态、上架搬运状态和已上架状态的料箱的出库难度逐渐升高，可认为它们的优先级逐渐降低，也就是说，可优先考虑处于出库搬运状态的料箱，其次考虑处于上架搬运状态的料箱，最后再考虑处于已上架状态的料箱。

为了更好地理解上述步骤的具体实现过程，示例性的，一个物品出库任务是XX品牌XX型号的手机出库85台，且料箱1-5中已存储的该XX品牌XX型号的手机的台数分别是5台、10台、40台、50台和70台，同样的，料箱1-3依次为待清空料箱，当对料箱3进行出库处理后，该物品出库任务中剩余的出库数量是30台，此时，存储有待出库物品的每个料箱的存储数量均大于出库数量，即料箱中未存在待清空料箱，那么，可从料箱中筛选出待出库料箱。若料箱4-5均是处于已上架状态的且位于同一条巷道上的料箱，且料箱4在料箱5的前排，则Z₄＝Z₅、T₄＝T₅且L₄＜L₅，因此，料箱4是待出库料箱。

上述技术方案在未存在可清空料箱的情况下，充分考虑到每条巷道的出库任务的均衡化、前后排料箱的移动成本以及处于不同状态的料箱的优先级等因素，实现了以较少的工序完成物品出库任务的效果。需要说明的是，在料箱中未存在可清空料箱时，可以采用上述可选的技术方案完成物品出库任务，但是，在料箱中存在可清空料箱时，也可以考虑采用上述可选的技术方案完成物品出库任务。这是因为，本发明实施例一中所述的从料箱中筛选出存储数量小于等于出库数量的可清空料箱的技术方案可能会损失一定的出库效率，其可能更适用于在生产情况处于闲时状态的情况，而在生产情况处于忙时状态比如临近截单期间、大促期间的情况可能更适合采用上述可选的技术方案。

一种可选的技术方案，根据清空成本从可清空料箱中筛选出待清空料箱，具体可以包括：若可清空料箱的部分货格中存储有待出库物品，根据存储有待出库物品的货格数量和清空成本从可清空料箱中筛选出待清空料箱。其中，针对同时存储有待出库物品和非待出库物品的可清空料箱而言，该可清空料箱的部分货格中存储有非待出库物品，部分货格中存储有待出库物品且该待出库物品的存储数量小于等于出库数量。但是，每个可清空料箱中用于存储待出库物品的货格的货格数量是存在差异的。为了尽快地清空可清空料箱中每个货格内的物品，该物品包括待出库物品和非待出库物品，可以基于清空成本和用于存储待出库物品的货格的货格数量，从可清空料箱中筛选出待清空料箱。比如，假若料箱A和料箱B中均设置有4个货格且清空成本是相同的，它们中用于存储待出库物品的货格的货格数量分别为3个和1个，则料箱A为待清空料箱。也就是说，在清空成本相同的情况下，可以将用于存储待出库物品的货格的货格数量较多的可清空料箱作为待清空料箱，这可以加快清空待清空料箱中每个货格内的物品的速度。

实施例二

图2是本发明实施例二中提供的一种物品出库方法的流程图。本实施例以上述各技术方案为基础进行优化。在本实施例中，可选的，根据清空成本从可清空料箱中筛选出待清空料箱，具体可包括：若可清空料箱中存在处于上架搬运状态的可清空料箱，则根据各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，并根据清空成本从各处于上架搬运状态的可清空料箱中筛选出待清空料箱。其中，与上述各实施例相同或相应的术语的解释在此不再赘述。

参见图2，本实施例的方法具体可以包括如下步骤：

S210、获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量。

S220、从料箱中筛选出存储数量小于等于出库数量的可清空料箱。

S230、若可清空料箱中存在处于上架搬运状态的可清空料箱，则根据各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，并根据清空成本从各处于上架搬运状态的可清空料箱中筛选出待清空料箱。

其中，相较于处于已上架状态的料箱，由于处于上架搬运状态的料箱的四周围并未存在阻挡物且无需在特定位置上才能经由自动化穿梭车搬运到工作站，因此，针对存储数量小于等于出库数量的可清空料箱，可优先考虑处于上架搬运状态的可清空料箱，以便以较少的工序完成物品出库任务。

若可清空料箱中存在处于上架搬运状态的可清空料箱，则可根据各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，这是因为，正如上文所述，该处于上架搬运状态的料箱的四周围并未存在阻挡物且无需在特定位置上才能经由自动化穿梭车搬运到工作站，因此，存储数量是影响清空成本的唯一因素。进一步，根据清空成本可从处于上架搬运状态的可清空料箱中筛选出待清空料箱。

在此基础上，为了尽快清空仅存储有较少数量的待出库物品的可清空料箱，可选的，可以将存储数量最小的处于上架搬运状态的可清空料箱作为待清空料箱。这样一来，存储数量越少的待清空料箱的清空时间越早，清空后的待清空料箱就可以作为全新的空箱来重现入库，由此提高了料箱和货架的利用率。

S240、将待清空料箱中的待出库物品进行出库处理。

本发明实施例的技术方案，针对处于上架搬运状态的可清空料箱，通过各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，以便根据清空成本从处于上架搬运状态的可清空料箱中筛选出待清空料箱的技术手段，达到了尽早清空存储有较少数量的待出库物品的待清空料箱以及清空尽量多的待清空料箱的效果。

一种可选的技术方案，若可清空料箱中不存在处于上架搬运状态的可清空料箱，且存在处于已上架状态的可清空料箱，则针对各处于已上架状态的可清空料箱，根据清空成本从可清空料箱中筛选出待清空料箱，具体可以包括：根据处于已上架状态的可清空料箱所在巷道的巷道积压量、存储数量和料箱出库成本中的至少一个，确定处于已上架状态的可清空料箱的清空成本，其中，料箱出库成本是基于处于已上架状态的可清空料箱在巷道中的存储位置确定的；根据清空成本从处于已上架状态的可清空料箱中筛选出待清空料箱。

其中，若可清空料箱中不存在处于上架搬运状态的可清空料箱，则可考虑是否存在处于已上架状态的可清空料箱。针对各处于已上架状态的可清空料箱，由于该处于已上架状态的可清空料箱的四周围可能存在阻挡料箱、其距离巷道缓存位的距离可远可近、其需要在巷道缓存位上才能经由自动化穿梭车搬运到工作站，在此基础上，为了尽早清空存储有较少数量的待出库物品的可清空料箱，巷道积压量、存储数量和料箱出库成本中的一个或多个都可能是清空成本确定过程中的参考因素。

进一步，根据处于已上架状态的可清空料箱所在巷道的巷道积压量、存储数量和料箱出库成本中的至少一个，确定处于已上架状态的可清空料箱的清空成本的实现方式有很多种，示例一，若未考虑工序的复杂性，仅考虑清空存储有较少数量的待出库物品的可清空料箱的时效性，则可根据存储数量确定清空成本；示例二，若同时考虑工序的复杂性和清空存储有较少数量的待出库物品的可清空料箱的时效性，且每条巷道上只有一排可清空料箱，则可根据存储数量和巷道积压量确定清空成本；示例三，在示例二的基础上，若每条巷道上放置有多排可清空料箱，则可根据巷道积压量、存储数量和料箱出库成本确定清空成本；等等。需要说明的是，当根据清空成本从处于已上架状态的可清空料箱中筛选出待清空料箱后，该待清空料箱可占用一个其所在巷道的巷道缓存位，直至该待清空料箱经由自动化穿梭车搬运到工作站。

示例性的，对于示例三的一种可选的具体实施方案，针对处于已上架状态的且所在巷道未存在空闲的巷道缓存位的可清空料箱，其是无法进行出库处理的，因此，可根据如下公式确定的清空成本是处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱的清空成本：

c_j＝Q_j+L_j+α·Z_j

其中，c_j是可清空料箱j的清空成本，Q_j是可清空料箱j的存储数量，L_j是可清空料箱j的料箱出库成本，Z_j是可清空料箱j所在巷道的巷道积压量，α是常数。由此，根据如上公式可计算出每个可清空料箱的清空成本，进一步，可选的，可将清空成本最小的可清空料箱作为待清空料箱。

为了更好地理解上述步骤的具体实现过程，示例性的，针对存储有待出库物品的料箱a-g的具体情况如表一所示，与物品出库任务匹配的物品出库情况如表二所示。以物品出库任务3为例，可清空料箱包括处于上架搬运状态的料箱e-g以及处于已上架状态的料箱a-d，先考虑处于上架搬运状态的可清空料箱e-g，根据存储数量计算清空成本，并根据清空成本依次将料箱e-g作为待清空料箱，从料箱e-g中各挑选出10个、12个和15个待出库物品进行出库处理，此时，该物品出库任务3中剩余的出库数量是28个；进一步，再考虑处于已上架状态的可清空料箱a-c，根据公式Q_j+L_j+α·Z_j计算清空成本，由此将料箱a作为待清空料箱，并从料箱a中挑选出18个待出库物品，此时，该物品出库任务3中剩余的出库数量是10个；进一步，针对处于已上架状态的待清空料箱b，从料箱b中挑选出8个待出库物品，此时，该物品出库任务3中剩余的出库数量是2个；进一步，剩余的料箱c-d中未存在可清空料箱，根据公式min_i∈[1,N](L_i+β·Z_i+T_i)将料箱d作为待出库料箱，并从料箱d中挑选出2个待出库物品，此时，该物品出库任务3中剩余的出库数量是0个，即，该物品出库任务3完成。

表一

料箱	状态类型	存储数量	料箱出库成本	巷道积压量
					料箱a	已上架状态	18	L<sub>low</sub>	1/3
料箱b	已上架状态	8	L<sub>high</sub>	1/3
					料箱c	已上架状态	15	L<sub>high</sub>	1/3
料箱d	已上架状态	40	L<sub>low</sub>	1/3
					料箱e	上架搬运状态	10
料箱f	上架搬运状态	12
					料箱g	上架搬运状态	15

表二

物品出库任务	出库数量	物品出库情况
			1	23	e(10)+f(12)+g(1)
2	18	e(10)+b(8)
			3	65	e(10)+f(12)+g(15)+a(18)+b(8)+d(2)

实施例三

图3为本发明实施例三提供的物品出库装置的结构框图，该装置用于执行上述任意实施例所提供的物品出库方法。该装置与上述各实施例的物品出库方法属于同一个发明构思，在物品出库装置的实施例中未详尽描述的细节内容，可以参考上述物品出库方法的实施例。参见图3，该装置具体可包括：数量获取模块310、待清空料箱筛选模块320和出库处理模块330。

其中，数量获取模块310，用于获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量；

待清空料箱筛选模块320，用于从料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱；

出库处理模块330，用于将待清空料箱中的待出库物品进行出库处理。

可选的，待清空料箱筛选模块320，具体可以包括：

第一待清空料箱筛选单元，用于若可清空料箱中存在处于上架搬运状态的可清空料箱，则根据各处于上架搬运状态的可清空料箱对应的存储数量，确定对应可清空料箱的清空成本，并根据清空成本从各处于上架搬运状态的可清空料箱中筛选出待清空料箱。

可选的，第一待清空料箱筛选单元，具体可以用于：将最小的存储数量对应的处于上架搬运状态的可清空料箱作为待清空料箱。

可选的，待清空料箱筛选模块320，具体可以包括：

清空成本确定单元，用于若可清空料箱中不存在处于上架搬运状态的可清空料箱，且存在处于已上架状态的可清空料箱，则针对各处于已上架状态的可清空料箱，根据处于已上架状态的可清空料箱所在巷道的巷道积压量、存储数量和料箱出库成本中的至少一个，确定处于已上架状态的可清空料箱的清空成本，其中，料箱出库成本是基于处于已上架状态的可清空料箱在巷道中的存储位置确定的；

第二待清空料箱筛选单元，用于根据清空成本从处于已上架状态的可清空料箱中筛选出待清空料箱。

可选的，清空成本确定单元，具体可用于：

针对于处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱，根据如下公式确定处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱的清空成本：

c_j＝Q_j+L_j+α·Z_j

其中，c_j是可清空料箱j的清空成本，Q_j是可清空料箱j的存储数量，L_j是可清空料箱j的料箱出库成本，Z_j是可清空料箱j所在巷道的巷道积压量，α是常数。

可选的，待清空料箱筛选模块320，可以包括：

第三待清空料箱筛选单元，用于若可清空料箱的部分货格中存储有待出库物品，根据存储有待出库物品的货格数量和清空成本从可清空料箱中筛选出待清空料箱。

可选的，上述物品出库状态，还可以包括：

物品出库模块，用于若料箱中未存在可清空料箱，根据如下公式从料箱中筛选出待出库料箱，根据出库数量将待出库料箱中的待出库物品进行出库处理：

其中，L_i是料箱i的料箱出库成本，Z_i是料箱i所在巷道的巷道积压量，T_i为料箱i的状态类型的优先级，β是常数，料箱出库成本是基于料箱在巷道中的存储位置确定的，状态类型包括出库搬运状态、上架搬运状态和已上架状态,N是料箱的数量。

本发明实施例三提供的物品出库装置，通过数量获取模块获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量；待清空料箱筛选模块从这些料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱；出库处理模块以较低的清空成本清空待清空料箱中的全部的待出库物品。上述装置在完成物品出库任务的同时可以清空尽量多的料箱中的物品，由此减少了仅存储有数量较少的物品的料箱的存在，物品存储的合理化也在较大程度上提高了货架和料箱的利用率，进而提高了生产效率。

本发明实施例所提供的物品出库装置可执行本发明任意实施例所提供的物品出库方法，具备执行方法相应的功能模块和有益效果。

值得注意的是，上述物品出库装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。

实施例四

图4为本发明实施例四提供的一种设备的结构示意图，如图4所示，该设备包括存储器410、处理器420、输入装置430和输出装置440。设备中的处理器420的数量可以是一个或多个，图4中以一个处理器420为例；设备中的存储器410、处理器420、输入装置430和输出装置440可以通过总线或其它方式连接，图4中以通过总线450连接为例。

存储器410作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的物品出库方法对应的程序指令/模块(例如，物品出库装置中的数量获取模块310、待清空料箱筛选模块320和出库处理模块330)。处理器420通过运行存储在存储器410中的软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述的物品出库方法。

存储器410可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据设备的使用所创建的数据等。此外，存储器410可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器410可进一步包括相对于处理器420远程设置的存储器，这些远程存储器可以通过网络连接至设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置430可用于接收输入的数字或字符信息，以及产生与装置的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备。

实施例五

本发明实施例五提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种物品出库方法，该方法包括：

获取待出库物品的出库数量，以及，存储有待出库物品的每个料箱中待出库物品的存储数量；

从料箱中筛选出存储数量小于等于出库数量的可清空料箱，并根据清空成本从可清空料箱中筛选出待清空料箱；

将待清空料箱中的待出库物品进行出库处理。

当然，本发明实施例所提供的一种包含计算机可执行指令的存储介质，其计算机可执行指令不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的物品出库方法中的相关操作。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。依据这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

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

获取待出库物品的出库数量，以及，存储有所述待出库物品的每个料箱中所述待出库物品的存储数量；

从所述料箱中筛选出所述存储数量小于等于所述出库数量的可清空料箱，并根据清空成本从所述可清空料箱中筛选出待清空料箱；

将所述待清空料箱中的所述待出库物品进行出库处理。

2.根据权利要求1所述的方法，其特征在于，所述根据清空成本从所述可清空料箱中筛选出待清空料箱，包括：

若所述可清空料箱中存在处于上架搬运状态的可清空料箱，则根据各所述处于上架搬运状态的可清空料箱对应的所述存储数量，确定对应可清空料箱的清空成本，并根据所述清空成本从各所述处于上架搬运状态的可清空料箱中筛选出待清空料箱。

3.根据权利要求2所述的方法，其特征在于，所述根据各所述处于上架搬运状态的可清空料箱对应的所述存储数量，确定对应可清空料箱的清空成本，并根据所述清空成本从各所述处于上架搬运状态的可清空料箱中筛选出待清空料箱，包括：将最小的所述存储数量对应的所述处于上架搬运状态的可清空料箱作为待清空料箱。

4.根据权利要求1所述的方法，其特征在于，所述根据清空成本从所述可清空料箱中筛选出待清空料箱，包括：

若所述可清空料箱中不存在处于上架搬运状态的可清空料箱，且存在处于已上架状态的可清空料箱，则针对各所述处于已上架状态的可清空料箱，根据所述处于已上架状态的可清空料箱所在巷道的巷道积压量、所述存储数量和料箱出库成本中的至少一个，确定所述处于已上架状态的可清空料箱的清空成本，其中，所述料箱出库成本是基于所述处于已上架状态的可清空料箱在巷道中的存储位置确定的；

根据清空成本从所述处于已上架状态的可清空料箱中筛选出待清空料箱。

5.根据权利要求4所述的方法，其特征在于，所述根据所述处于已上架状态的可清空料箱所在巷道的巷道积压量、所述存储数量和料箱出库成本中的至少一个，确定所述处于已上架状态的可清空料箱的清空成本，包括：

针对于处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱，根据如下公式确定所述处于已上架状态的且所在巷道存在空闲的巷道缓存位的可清空料箱的清空成本：

c_j＝Q_j+L_j+α·Z_j

其中，c_j是可清空料箱j的清空成本，Q_j是可清空料箱j的存储数量，L_j是可清空料箱j的料箱出库成本，Z_j是可清空料箱j所在巷道的巷道积压量，α是常数。

6.根据权利要求1所述的方法，其特征在于，所述根据清空成本从所述可清空料箱中筛选出待清空料箱，包括：

若所述可清空料箱的部分货格中存储有所述待出库物品，根据存储有所述待出库物品的货格数量和清空成本从所述可清空料箱中筛选出待清空料箱。

7.根据权利要求1所述的方法，其特征在于，还包括：

若所述料箱中未存在所述可清空料箱，根据如下公式从所述料箱中筛选出待出库料箱，并根据所述出库数量将所述待出库料箱中的所述待出库物品进行出库处理：

其中，L_i是料箱i的料箱出库成本，Z_i是料箱i所在巷道的巷道积压量，T_i为料箱i的状态类型的优先级，β是常数，所述料箱出库成本是基于所述料箱i在巷道中的存储位置确定的，所述状态类型包括出库搬运状态、上架搬运状态和已上架状态,N是所述料箱的料箱数量。

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

数量获取模块，用于获取待出库物品的出库数量，以及，存储有所述待出库物品的每个料箱中所述待出库物品的存储数量；

待清空料箱筛选模块，用于从所述料箱中筛选出所述存储数量小于等于所述出库数量的可清空料箱，并根据清空成本从所述可清空料箱中筛选出待清空料箱；

出库处理模块，用于将所述待清空料箱中的所述待出库物品进行出库处理。

9.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

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

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

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

Images