CN109772714A

CN109772714A - 货物拣选方法及装置、存储介质、电子设备

Info

Publication number: CN109772714A
Application number: CN201711106024.5A
Authority: CN
Inventors: 吴燕娟; 肖鹏宇
Original assignee: Beijing Jingdong Century Trading Co Ltd; Beijing Jingdong Shangke Information Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2017-11-10
Filing date: 2017-11-10
Publication date: 2019-05-21
Anticipated expiration: 2037-11-10
Also published as: CN109772714B

Abstract

本发明涉及一种货物拣选方法及装置、存储介质、电子设备，属于物流仓储领域。本发明提供的货物拣选方法包括统计各工作站的可用槽位数，选择所述可用槽位数最多的工作站为目标工作站；根据料箱所处的位置，确定待处理料箱；分别统计所述待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量；根据所述未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱，并将所述目标料箱送至所述目标工作站；逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。该方法可充分保证拣选工作站拣选工作量饱和且均衡。

Description

货物拣选方法及装置、存储介质、电子设备

技术领域

本发明属于物流仓储领域，尤其涉及一种货物拣选方法及货物拣选装置、存储介质、电子设备。

背景技术

现代仓库中，将商品放置在料箱中存储于立体货架上的高密度存储区，经过穿梭车(shuttle)，提升机，输送带等自动化搬运设备搬运料箱到拣选工作站，在拣选工作站通过人工拣选完成订单，即一种货到人模式的仓库。一个人工拣选工作站有多个槽位，可以同时拣选多个订单，一个订单中要求一种或多种商品。

如何保证拣选工作站拣选工作量饱和且均衡，提高订单处理效率，成为亟待解决的问题。

发明内容

本发明的目的在于提供一种货物拣选方法及货物拣选装置、存储介质、电子设备，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

为实现上述发明目的，本发明采用如下技术方案：

根据本发明的一个方面，提供一种货物拣选方法，包括：

统计各工作站的可用槽位数，选择所述可用槽位数最多的工作站为目标工作站；

根据料箱所处的位置，确定待处理料箱；

分别统计所述待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量；

根据所述未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱，并将所述目标料箱送至所述目标工作站；

逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。

在本公开的一种示例性实施例中，所述根据料箱所处的位置，确定待处理料箱；包括：

根据料箱所处的位置，将料箱进行分类为穿梭车上的料箱和货架上的料箱；

依次确定穿梭车上的料箱、货架上的料箱为待处理料箱。

在本公开的一种示例性实施例中，确定所述货架上的料箱为待处理料箱包括：

统计各巷道当前出库和待出库料箱的任务积压量，选择料箱任务积压量最少的巷道为目标巷道；

统计所述目标巷道中各层当前出库和待出库料箱的任务积压量，选择所述目标巷道中料箱任务积压量最少的层为目标层；

确定所述目标层上的料箱为待处理料箱。

在本公开的一种示例性实施例中，所述逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位；包括：

若所述订单为单据订单，为所述单据订单分配一所述可用槽位中的空槽位；

若所述订单为集合订单，根据所述集合订单的类型，为所述集合订单分配所述可用槽位中的组单槽位，并进行组单；

若所述组单槽位不能进行组单，为所述集合订单分配另一所述可用槽位中的空槽位。

在本公开的一种示例性实施例中，所述方法还包括执行预设指令，根据所述预设指令选择目标料箱。

在本公开的一种示例性实施例中，所述根据所述预设指令选择目标料箱；包括：

设置时间段T，确定挂载有距离截单时间T内的订单的料箱为待处理料箱；

分别计算所述待处理料箱上的订单距离截单时间的长短，选择挂载有距离截单时间最短的订单的待处理料箱为目标料箱。

将所述目标料箱上挂载的距离截单时间T内的订单分配至所述可用槽位中的空槽位。

在本公开的一种示例性实施例中，所述逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位；还包括：

若非截单时间T内的订单为单据订单，为所述单据订单分配一所述可用槽位中的空槽位；

若非截单时间T内的订单为集合订单，根据所述集合订单的类型，为所述集合订单分配所述可用槽位中的组单槽位，并进行组单；

根据本公开的一个方面，提供一种货物拣选装置，包括：

可用槽位统计模块，用于统计各工作站的可用槽位数；

工作站选择模块，用于选择所述可用槽位数最多的工作站为目标工作站；

料箱确定模块，用于根据料箱所处的位置，确定待处理料箱；

订单统计模块，用于统计所述待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量；

料箱选择模块，用于根据所述未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱；

料箱配送模块，用于指示穿梭车将所述目标料箱送至所述目标工作站；

订单分配模块，用于将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。

在本公开的一种示例性实施例中，所述料箱确定模块包括：

料箱分类单元，根据料箱所处的位置将料箱进行分类为穿梭车上的料箱和货架上的料箱；

第一料箱确定单元，依次确定穿梭车上的料箱、货架上的料箱为待处理料箱。

在本公开的一种示例性实施例中，第一料箱确定单元包括：

巷道任务量统计子单元，统计各巷道当前出库和待出库料箱的任务积压量；

目标巷道选择子单元，选择料箱任务积压量最少的巷道为目标巷道；

层任务量统计子单元，统计所述目标巷道中各层当前出库和待出库料箱的任务积压量；

目标层选择子单元，选择所述目标巷道中料箱任务积压量最少的层为目标层；

料箱确定子单元，确定所述目标层上的料箱为待处理料箱。

在本公开的一种示例性实施例中，所述订单分配模块包括：

订单识别单元，用于识别所述订单为单据订单或者为集合订单，当识别所述订单为集合订单时，识别所述集合订单的类型；

可用槽位识别单元，用于识别所述可用槽位为空槽位或者为组单槽位，当识别所述可用槽位为组单槽位时，识别所述组单槽位中集合订单的类型；

订单匹配单元，若所述订单识别单元识别所述订单为单据订单，为所述单据订单匹配一所述可用槽位中的空槽位；

若所述订单识别单元识别所述订单为集合订单，根据所述集合订单的类型，为所述集合订单匹配一所述可用槽位中的组单槽位，并进行组单；

若所述组单槽位不能进行组单，为所述集合订单匹配另一所述可用槽位中的空槽位。

在本公开的一种示例性实施例中，所述装置还包括预设指令模块，用于根据预设指令选择所述目标料箱。

在本公开的一种示例性实施例中，所述预设指令模块包括：

时间段设置单元，用于设置时间段T；

第二料箱确定单元，确定挂载有距离截单时间T内的订单的料箱为待处理料箱；

计算单元，分别计算所述待处理料箱上的订单距离截单时间的长短；

料箱选择单元，选择挂载有距离截单时间最短的订单的待处理料箱为目标料箱。

在本公开的一种示例性实施例中，所述订单分配模块还包括：

截单时间订单识别单元，用于识别所述目标料箱上挂载的订单为截单时间T内的订单或非截单时间T内的订单；

截单时间订单匹配单元，用于将所述目标料箱上挂载的距离截单时间T内的订单匹配至所述可用槽位中的空槽位。

根据本公开的一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的货物拣选方法。

根据本公开的一个方面，提供一种电子设备，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的货物拣选方法。

本发明提供的货物拣选方法通过选择可用槽位数最多的工作站为目标工作站，然后根据料箱所处的位置，料箱上挂载的未分配工作站的单据订单的数量、集合订单的类型及各类型对应的数量，组单槽位中集合单的类型，确定目标料箱，将目标料箱送至目标工作站，并将目标料箱上挂载的订单分配至所述目标工作站的可用槽位，可充分保证拣选工作站拣选工作量饱和且均衡。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的货物拣选方法的系统架构图；

图2为本发明实施例的货物拣选方法的流程图；

图3为本发明实施例的确定待处理料箱的流程图；

图4为本发明实施例的确定货架上待处理料箱的流程图；

图5为本发明实施例的逐一将目标料箱上挂载的订单分配至目标工作站的可用槽位的流程图；

图6为本发明实施例的另一货物拣选方法的流程图；

图7为本发明实施例的货物拣选装置700的结构示意图；

图8为本发明实施例的料箱确定模块703的结构示意图；

图9为本发明实施例的第一料箱确定单元7032的结构示意图；

图10为本发明实施例的订单分配模块707的结构示意图；

图11为本发明实施例的预设指令模块708的结构示意图；

图12为本发明实施例的另一订单分配模块707的结构示意图；

图13为本发明实施例的一种用于实现上述货物拣选方法的电子设备；

图14为本发明实施例的一种用于存储上述货物拣选方法的计算机可读存储介质。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本发明的各方面变得模糊。

此外，附图仅为本发明的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。需要说明的是，本文中“第一”、“第二”仅仅用来区分名称相同的实体或操作，并不暗示这些实体或操作之间的顺序或关系。

参见图1，为本发明实施例的货物拣选方法的系统架构图，系统架构100可以包括终端设备101、102，服务器103，穿梭车104、105、106，料箱107、108、109和工作站110、111。终端设备101、102和服务器103之间，穿梭车104、105、106和服务器103之间，通过网络连接，网络可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等。

用户可以使用终端设备101、102通过网络与服务器103交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。例如，用户通过终端设备101、102的购物类应用发送订单信息给服务器103。服务器103指示穿梭车和工作站按照订单拣货，并在拣货完毕后更新订单的物流状态以便终端设备101、102查询。

穿梭车104、105、106用于将料箱107、108、109搬运到输送线，再由输送线运送到工作站110、111，并由工作站110、111根据订单信息中的货物的各类和数量从料箱上取下相应种类和数量的货物。

服务器103可以是提供各种服务的服务器，例如对终端设备101、102上显示的物流信息提供支持的物流服务器。物流服务器可以对接收到的订单请求等数据进行分析等处理，按照订单信息选取待搬运的料箱，利用穿梭车将料箱搬至工作站，工作站分拣完货物后，将处理结果(例如物流状态)反馈给终端设备。服务器103还可以是服务器集群或云服务器，在此不作限定。

需要说明的是，本发明实施例提供的货物拣选方法一般由服务器103执行，相应地，货物拣选装置一般设置于服务器103中。

应该理解，图1中的终端设备、服务器、穿梭车、料箱和工作站的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、服务器、穿梭车、料箱、工作站。

参见图2，为本发明实施例的货物拣选方法的流程图。该货物拣选方法包括以下步骤：

S201，统计各工作站的可用槽位数，选择所述可用槽位数最多的工作站为目标工作站；

S202，根据料箱所处的位置，确定待处理料箱；

S203，分别统计所述待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量；

S204，根据所述未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱，并将所述目标料箱送至所述目标工作站；

S205，逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。

本发明实施例提供的货物拣选方法通过选择可用槽位数最多的工作站为目标工作站，然后根据料箱所处的位置，料箱上挂载的未分配工作站的单据订单的数量、集合订单的类型及各类型对应的数量，组单槽位中集合单的类型，确定目标料箱，将目标料箱送至目标工作站，并将目标料箱上挂载的订单分配至所述目标工作站的可用槽位，可充分保证拣选工作站拣选工作量饱和且均衡。

在本实施例中，货物拣选方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式从用户利用其进行网络购物的终端接收订单信息，订单信息可包括单据订单的数量，集合订单的类型及各类型对应的数量。各料箱分布在至少一条巷道的两侧的货架上，每条巷道与输送线相连接，穿梭车在巷道中移动以将料箱从货架搬运到输送线，输送线用于将料箱输送到工作站。获取穿梭车上未分配工作站的订单的信息，每辆穿梭车具有各自的身份标识，例如，车号1、2、3……。还可以通过巷道号、层号、货架编号等信息确定料箱的位置，例如待搬运的料箱位于2巷道第2层的第12个货架上。料箱上承载的货物的种类、数量和订单信息中的种类、数量是按相同的规则分类的。穿梭车的位置可以是动态变化的，货架信息中承载的货物的种类和数量也是动态变化的。工作站用于拣货，每个工作站的位置固定不变。输送线上每个交叉位置有一个移载机，可以通过扫描料箱上的条码确定料箱的目的地和方向。

步骤S201中，可统计各个工作站可用于组单和分配的空槽位，根据工作站配置的订单的生产模式，可按订单拣选，或按集合单拣选，对于支持按订单生产的单据类型的槽位，可记该工作站所有这些槽位的总数为N_t，记可用槽位数为N_e，如果N_e≥θ·N_t，其中θ∈(0,1]为配置值，或者距离上次组单有超过F时间没有组单(因为没有达到阈值)，则所有这些符合条件的槽位为可用槽位，可通过可用槽位统计模块统计各工作站的可用槽位数，及可用槽位中的空槽位数和组单槽位数，通过统计结果，选择可用槽位数最多的工作站为目标工作站。

步骤S202中，可通过料箱确定模块确定待处理料箱，这里的待处理料箱为未出库的料箱，由于已出库的料箱已通过移载机明确了目的地即明确了处理该料箱的工作站，对已出库送至工作站的料箱的订单进行分配即可。那么，需要对未出库的料箱上挂载的未分配工作站的订单进行处理，参见图3，对于未出库的料箱，通过如下步骤确定待处理料箱：

S2021，根据料箱所处的位置，将料箱进行分类为穿梭车上的料箱和货架上的料箱。

S2022，依次确定穿梭车上的料箱、货架上的料箱为待处理料箱。

步骤S203中，可通过订单统计模块，统计在步骤S202中确定的待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量。

步骤S204中，对于穿梭车上的待处理料箱，可采用如下步骤选择目标料箱。

A1.查看当前挂载有未分配工作站的订单的穿梭车上的料箱，记为集合H。

B1.查看所有还可以分配订单的工作站，记为集合W(有空槽位或者有组建的集合单还未到上限)，循环下面流程直到集合W或集合H为空：

a1.选择集合W中还可以分配订单的可用槽位数最多的工作站，即为目标工作站；

b1.对集合H中每一个料箱，对料箱挂有的未分配工作站的订单，计算可以分配给该工作站的数量M(M为订单数，可通过步骤S203中的订单统计模块及目标工作站中的可用槽位数及组单槽位中集合单的类型得出)：

如果M最大值为0，则将该工作站从集合W中删除，返回步骤A；

选择M最大的料箱，将料箱挂有的未分配工作站的订单分配给该工作站；

c1.可将料箱上挂载的已分配工作站的订单尝试分配给该工作站；

d1.如果该料箱上所有的订单分配完时，将该料箱从集合H中删除；

e1.如果该工作站不能继续分配订单，则将该工作站从集合W中删除。

对于货架上的待处理料箱，可采用如下步骤选择目标料箱。

A2.查看当前挂载有未分配工作站的订单的已上架的料箱，记为集合Y，查看所有还可以分配订单的工作站，记为集合W(有空槽位或者有组的集合单还未到上限)，循环下面流程直到集合W或集合Y为空：

a2.考虑所有集合Y中料箱所在的巷道和层，选择当前出库和待出库料箱任务积压量最少的巷道，在该巷道选择当前出库和待出库料箱任务积压量最少的层，确定该层的料箱为待处理料箱；

b2.考虑该层任意一个(或者先考虑前排后考虑后排)在集合Y中的待处理料箱；

c2.对集合W中所有工作站，选择可以加入上一步选择的待处理料箱上挂有未分配的订单数最多的工作站，即为目标工作站，将挂载有未分配的订单数最多的料箱(即目标料箱)送至该目标工作站，并将目标料箱上的订单分配给该工作站；

d2.更新巷道和层的当前出库和待出库料箱的任务积压量；

e2.如果选择的目标料箱上没有需要分配的订单时，将该料箱从集合H中删除；

f2.如果该工作站不能继续分配订单，则将该工作站从集合W中删除。

本发明实施例可根据目标工作站的可用槽位数和组单槽位的类型及步骤S203中的统计结果，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱，然后通过料箱配送模块指示穿梭车将所述目标料箱送至所述目标工作站。

对于步骤a2，参见图4，可通过如下步骤确定待处理料箱：

S20221，统计各巷道当前出库和待出库料箱的任务积压量，选择料箱任务积压量最少的巷道为目标巷道；

S20222，统计所述目标巷道中各层当前出库和待出库料箱的任务积压量，选择所述目标巷道中料箱任务积压量最少的层为目标层；

S20223，确定所述目标层上的料箱为待处理料箱。

步骤S205中，可通过订单分配模块逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。参见图5，分配方法如下：

S2051，若所述订单为单据订单，为所述单据订单分配一所述可用槽位中的空槽位；

S2052，若所述订单为集合订单，根据所述集合订单的类型，为所述集合订单分配所述可用槽位中的组单槽位，并进行组单；

S2053，若所述组单槽位不能进行组单，为所述集合订单分配另一所述可用槽位中的空槽位。

本发明实施例提供的订单的分配方法可分别对单据订单和集合订单进行分配，并可在组单槽位中对集合订单进行组单，可提高订单的处理效率，缩短订单的处理时间。本实施例提供的方法不仅可将目标料箱上未分配工作站的订单分配至该工作站，同时可将目标料箱上已分配工作站的订单分配至该工作站，该方法可将目标料箱上所有的订单进行处理，减少搬运次数，从而缩短订单处理时间，减少成本。

本发明实施例中，订单的具体分配方法如下：

A3.记目标料箱上挂载的未分配工作站的订单为集合O(按所属料箱排序)，记目标工作站所有可用槽位支持的订单类型为集合Z；

B3.逐一考虑集合O中的类型在集合Z中的订单类型：

a3.如果是按集合单生产：

如果之前有选择相同类型的集合订单，并且有组的集合单未达到(体积和订单数)上限，则将选择的集合订单加入之前的体积最小集合单中；

如果之前没有选择过相同类型的集合订单，或者组的集合单已经达到订单数上限或剩余体积不能加入该订单，为该类型订单新组一个集合单，占用一个空槽位；

如果选择的集合订单因为体积不能加入该工作站之前组的该类型订单的集合单中且不能新组集合单，则继续考虑下面订单。

b3.如果是按订单生产：

根据选择的订单类型，占用一个对应类型的空槽位。

C.目标料箱上挂载的已分配工作站的订单可采用步骤A和步骤B尝试分配给该工作站。

参见图6，为本发明实施例的另一货物拣选方法的流程图，该方法包括如下步骤：

S601，设置时间段T，确定挂载有距离截单时间T内的订单的料箱为待处理料箱；

S602，分别计算所述待处理料箱上的订单距离截单时间的长短，选择挂载有距离截单时间最短的订单的待处理料箱为目标料箱；

S603，将所述目标料箱上挂载的距离截单时间T内的订单分配至所述可用槽位中的空槽位。

本发明实施例可通过执行预设指令，如设置时间段T，选择挂载有截单时间T内的订单的料箱进行处理，这种通过设置时间段T，优先处理截单时间T内的订单，可在截单时间前将订单进行处理，不至于错过截单时间，能更好地满足客户的需求及提高客户满意度。

本实施例中，可设置T为30分钟，先处理距离截单时间30分钟内的订单，将挂载有这些订单的料箱作为待处理料箱，选择挂载有距离截单时间最短的订单的待处理料箱为目标料箱，将该目标料箱送至目标工作站，然后可对目标料箱上的订单进行处理。可先分配该目标料箱上的挂载有距离截单时间30分钟内的订单，可将这些订单按照距离截单时间的长短，由短至长，将这些订单分配至目标料箱的空槽位中；对于距离截单时间30分钟以外的订单，这些订单的分配方式可按上面提到的单据订单和集合单的分配方式，将订单分配至目标工作站的空槽位或组单槽位。

参见图7，为本发明实施例的货物拣选装置700的结构示意图。该货物拣选装置可包括：可用槽位统计模块701，可用于统计各工作站的可用槽位数；工作站选择模块702，可用于选择所述可用槽位数最多的工作站为目标工作站；料箱确定模块703，可用于根据料箱所处的位置，确定待处理料箱；订单统计模块704，可用于统计所述待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量；料箱选择模块705，可用于根据所述未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱；料箱配送模块706，可用于指示穿梭车将所述目标料箱送至所述目标工作站；订单分配模块707，可用于将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。

进一步地，参见图8，料箱确定模块703可包括：料箱分类单元7031，可根据料箱所处的位置将料箱进行分类为穿梭车上的料箱和货架上的料箱；第一料箱确定单元7032，可依次确定穿梭车上的料箱、货架上的料箱为待处理料箱。

进一步地，参见图9，第一料箱确定单元7032可包括：巷道任务量统计子单元70321，可统计各巷道当前出库和待出库料箱的任务积压量；目标巷道选择子单元70322，可选择料箱任务积压量最少的巷道为目标巷道；层任务量统计子单元70323，可统计所述目标巷道中各层当前出库和待出库料箱的任务积压量；目标层选择子单元70324，可选择所述目标巷道中料箱任务积压量最少的层为目标层；料箱确定子单元70325，可确定所述目标层上的料箱为待处理料箱。

进一步地，参见图10，订单分配模块707可包括：订单识别单元7071，可用于识别所述订单为单据订单或者为集合订单，当识别所述订单为集合订单时，识别所述集合订单的类型；可用槽位识别单元7072，可用于识别所述可用槽位为空槽位或者为组单槽位，当识别所述可用槽位为组单槽位时，识别所述组单槽位中集合订单的类型；订单匹配单元7073，若所述订单识别单元识别所述订单为单据订单，为所述单据订单匹配一所述可用槽位中的空槽位；若所述订单识别单元识别所述订单为集合订单，根据所述集合订单的类型，为所述集合订单匹配一所述可用槽位中的组单槽位，并进行组单；若所述组单槽位不能进行组单，为所述集合订单匹配另一所述可用槽位中的空槽位。

进一步地，参见图11，所述货物拣选装置还可包括预设指令模块708，可用于根据预设指令选择所述目标料箱。所述预设指令模块708可包括：时间段设置单元7081，可用于设置时间段T；第二料箱确定单元7082，可确定挂载有距离截单时间T内的订单的料箱为待处理料箱；计算单元7083，可分别计算所述待处理料箱上的订单距离截单时间的长短；料箱选择单元7084，可选择挂载有距离截单时间最短的订单的待处理料箱为目标料箱。

进一步地，参见图12，订单分配模块707还可包括：截单时间订单识别单元7074，可用于识别所述目标料箱上挂载的订单为截单时间T内的订单或非截单时间T内的订单；截单时间订单匹配单元7075，可用于将所述目标料箱上挂载的距离截单时间T内的订单匹配至所述可用槽位中的空槽位。所述非截单时间T内的订单可通过订单匹配单元7073进行槽位的匹配。

上述货物拣选装置中各模块的具体细节已经在对应的货物拣选方法中进行了详细描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于动作执行的装置的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本发明中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本发明实施方式的方法。

在本发明的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参见图13来描述根据本发明的这种实施方式的电子设备1300。图13显示的电子设备1300仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

参见图13，电子设备1300以通用计算设备的形式表现。电子设备1300的组件可以包括但不限于：上述至少一个处理单元1310、上述至少一个存储单元1320、连接不同系统组件(包括存储单元1320和处理单元1310)的总线1330。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1310执行，使得所述处理单元1310执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元1310可以执行如图2中所示的步骤S201：统计各工作站的可用槽位数，选择所述可用槽位数最多的工作站为目标工作站；步骤S202：根据料箱所处的位置，确定待处理料箱；步骤S203：分别统计所述待处理料箱上挂载的未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量；步骤S204：根据所述未分配工作站的单据订单的数量，集合订单的类型及各类型对应的数量，选择挂载有可分配至所述目标工作站的订单数最多的待处理料箱为目标料箱，并将所述目标料箱送至所述目标工作站；步骤S205：逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位。

存储单元1320可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)13201和/或高速缓存存储单元13202，还可以进一步包括只读存储单元(ROM)13203。

存储单元1320还可以包括具有一组(至少一个)程序模块13205的程序/实用工具13204，这样的程序模块13205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1330可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1300也可以与一个或多个外部设备1400(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1300交互的设备通信，和/或与使得该电子设备1300能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1350进行。并且，电子设备1300还可以通过网络适配器1360与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1360通过总线1330与电子设备1300的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1300使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本发明实施方式的方法。

在本发明的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

参见图14，描述了根据本发明的实施方式的用于实现上述方法的程序产品1500，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里发明的发明后，将容易想到本发明的其他实施例。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未发明的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由权利要求指出。

Claims

1.一种货物拣选方法，其特征在于，包括：

根据料箱所处的位置，确定待处理料箱；

2.根据权利要求1所述的货物拣选方法，其特征在于，所述根据料箱所处的位置，确定待处理料箱；包括：

依次确定穿梭车上的料箱、货架上的料箱为待处理料箱。

3.根据权利要求2所述的货物拣选方法，其特征在于，确定所述货架上的料箱为待处理料箱包括：

确定所述目标层上的料箱为待处理料箱。

4.根据权利要求1～3任一项所述的货物拣选方法，其特征在于，所述逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位；包括：

5.根据权利要求1所述的货物拣选方法，其特征在于，所述方法还包括执行预设指令，根据所述预设指令选择目标料箱。

6.根据权利要求5所述的货物拣选方法，其特征在于，所述根据所述预设指令选择目标料箱；包括：

7.根据权利要求6所述的货物拣选方法，其特征在于，所述逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位；包括：

8.根据权利要求6所述的货物拣选方法，其特征在于，所述逐一将所述目标料箱上挂载的订单分配至所述目标工作站的可用槽位；还包括：

9.一种货物拣选装置，其特征在于，包括：

可用槽位统计模块，用于统计各工作站的可用槽位数；

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

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

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至8中任一项所述的货物拣选方法。