CN109359902A - 一种工单分配方法、装置、服务器及存储介质 - Google Patents

Abstract

本发明实施例公开了一种工单分配方法、装置、服务器及存储介质。其中，该方法包括：获取至少一个待处理工单；拆分所述至少一个待处理工单，获得至少一个项目；将所述至少一个项目置于项目队列；判断所述项目队列中的项目是否命中位于工作站容器池中的容器；若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。通过本发明实施例提供的技术方案，能够提高机器人的搬运效率及工单的作业速度，进而增加了库房出库吞吐量。

Description

一种工单分配方法、装置、服务器及存储介质

技术领域

本发明涉及物流仓储技术领域，尤其涉及一种工单分配方法、装置、服务器及存储介质。

背景技术

随着电子商务的快速发展，给仓储及物流行业带来了勃勃生机，在日益增长的工单量以及包裹量情况下，各大电子商务公司都对仓储及物流的时效有了更高的要求。为了推动仓储行业加速实现智能化、无人化，“货到人”智能拣选系统孕育而生，该系统通过移动机器人搬运容器，将传统的“人到货”模式转变为“货到人”模式，打破了传统的货物拣选模式，利用机器人的机械力实现了容器在库区与工作站间的作业，极大的提升了库房作业效率。与此同时，如何合理的安排工单作业的先后顺序以及机器人容器的选取，以达到更高的作业效率及出库吞吐量，这一问题日益凸现出来。

传统仓库在执行出库工单时，采用的是批次拣选(Batch Picking)，具体原理是按照仓库作业能力将工单一批一批的进行划分，一批工单作业完成后，再下发一批工单。这种作业模式优点是可以根据库存上下游节点的情况合理安排生产的节奏，例如打包作业满负荷运转仍无法减轻待作业量时，可通过控制减少或停止拣选工单，间接减轻打包作业的压力。但是，这种模式无法压缩工单的拣选作业时间，每个工单下发到仓库时，都需要等待上一批次的工单作业完成方可开始拣选。从而导致机器人需要再一次搬运容器至作业点进行拣选，期间等待上一批工单作业完成的时间和机器人搬运容器的时间，给仓库作业效率带来了巨大的浪费。因此，为“货到人”智能系统提供一种新的工单分配方法是十分必要的。

发明内容

本发明实施例提供一种工单分配方法、装置、服务器及存储介质，能够提高机器人的搬运效率及工单的作业速度，进而增加了库房出库吞吐量。

第一方面，本发明实施例提供了一种工单分配方法，该方法包括：

获取至少一个待处理工单；

拆分所述至少一个待处理工单，获得至少一个项目；

将所述至少一个项目置于项目队列；

判断所述项目队列中的项目是否命中位于工作站容器池中的容器；

若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

进一步的，上述方法还包括：

若判断结果为检测到项目未命中工作站容器池中的容器，确定该项目命中的位于容器区中的容器，控制机器人将所述容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理。

进一步的，若判断结果为检测到项目未命中工作站容器池中的容器，在控制机器人将所述容器区中该项目命中的容器搬运到目标工作站之前，还包括：

从当前容器池中的容器数量未达到容量上限的工作站中选择工作站作为目标工作站，并且确定目标工作站的待补充容器数量；

依据所述目标工作站的待补充容器数量确定可搬运到所述目标工作站的容器数量。

进一步的，所述确定目标工作站的待补充容器数量，包括：

依据目标工作站中可支配的最大机器人数量和当前容器池中的容量数量，确定目标工作站的待补充容器数量。

进一步的，上述方法还包括：

若判断结果为检测到项目未命中工作站容器池中的容器，针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定所述至少一部分项目命中的位于容器区中的容器。

进一步的，针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定所述至少一部分项目命中的位于容器区中的容器，包括：

针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，若检测到存在超时且未处理的项目，基于最小容器集合原则，确定超时且未处理的项目命中的位于容器区中的容器。

进一步的，判断所述项目队列中的项目是否命中位于工作站容器池中的容器之前，还包括：

若检测到项目队列所含的项目数量和/或容器池所含的容器数量出现更新，则按照待处理工单的优先级、截单时间及接单时间，对项目队列中的项目进行排序，以便基于排序结果遍历所述项目队列中的项目进行判断。

第二方面，本发明实施例还提供了一种工单分配装置，该装置包括：

工单获取模块，用于获取至少一个待处理工单；

拆分模块，用于拆分所述至少一个待处理工单，获得至少一个项目；

存储模块，用于将所述至少一个项目置于项目队列；

判断模块，用于判断所述项目队列中的项目是否命中位于工作站容器池中的容器；

分配模块，用于若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

进一步的，所述分配模块还用于：

若判断结果为检测到项目未命中工作站容器池中的容器，确定该项目命中的位于容器区中的容器，控制机器人将所述容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理。

进一步的，上述装置还可以包括：

待补充数据确定模块，用于若判断结果为检测到项目未命中工作站容器池中的容器，在控制机器人将所述容器区中该项目命中的容器搬运到目标工作站之前，从当前容器池中的容器数量未达到容量上限的工作站中选择工作站作为目标工作站，并且确定目标工作站的待补充容器数量；

容器数据确定模块，用于依据所述目标工作站的待补充容器数量确定可搬运到所述目标工作站的容器数量。

进一步的，所述待补充数据确定模块具体用于：

依据目标工作站中可支配的最大机器人数量和当前容器池中的容量数量，确定目标工作站的待补充容器数量。

进一步的，上述装置还可以包括：

容器确定模块，用于若判断结果为检测到项目未命中工作站容器池中的容器，针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定所述至少一部分项目命中的位于容器区中的容器。

进一步的，所述容器确定模块具体用于：

针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，若检测到存在超时且未处理的项目，基于最小容器集合原则，确定超时且未处理的项目命中的位于容器区中的容器。

进一步的，上述装置还可以包括：

排序模块，用于在判断所述项目队列中的项目是否命中位于工作站容器池中的容器之前，若检测到项目队列所含的项目数量和/或容器池所含的容器数量出现更新，则按照待处理工单的优先级、截单时间及接单时间，对项目队列中的项目进行排序，以便基于排序结果遍历所述项目队列中的项目进行判断。

第三方面，本发明实施例还提供了一种服务器，该服务器包括：

一个或多个处理器；

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

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现第一方面中任一所述的工单分配方法。

第四方面，本发明实施例还提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面中任一所述的工单分配方法。

本发明实施例提供的工单分配方法、装置、服务器及存储介质，服务器在获取到至少一个待处理工单后，可以将该至少一个待处理工单拆分为至少一个项目，并将该至少一个项目置于项目队列中；而后判断项目队列中的项目是否命中位于工作站容器池中的容器，在检测到项目命中工作站容器池中的容器的情况下，将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站。本方案，通过将待处理工单细化至最小单位项目，充分考虑了各个物品的时效性，进而保证了工单的作业时效性；同时，通过执行项目队列中的项目是否命中位于工作站容器池中的容器的操作，在检测到项目命中工作站容器池中的容器的情况下，直接将该项目所对应的操作任务派发至该项目命中的容器所在的工作站，减少了机器人的搬运次数，进而提高了机器人的搬运效率，最终增加了库房出库吞吐量，也就是说库房作业效率。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1是本发明实施例所适用的一种货物分拣系统的场景示意图；

图2是本发明实施例一中提供的一种工单分配方法的流程图；

图3是本发明实施例二中提供的一种工单分配方法的流程图；

图4是本发明实施例三中提供的一种工单分配方法的流程图；

图5是本发明实施例四中提供的一种工单分配装置的结构框图；

图6是本发明实施例五中提供的一种服务器的结构示意图。

具体实施方式

传统的批次拣选模式通常无法压缩工单的拣选作业时间，每个工单下发到仓库时，都需要等待上一批次的工单作业完成方可开始拣选。例如：假设我们目前有订单1正在作业，此时选取的机器人货架除了这批订单的第一种商品，还有第二种商品，若此时系统下发了包含第二种商品的订单2，订单2需要等待订单1的批次作业完成后，才能下发拣选。从而导致机器人需要再一次搬运货架至作业点进行拣选，期间等待上一批订单作业完成的时间和机器人搬运货架的时间，给仓库作业效率带来了巨大的浪费。

这种场景下，为了解决现有技术中存在的问题和缺陷，本申请的发明人基于多年一线系统流程设计工作的实践经验，创造性低提出新的流程拣选擦操作构思。例如，若订单2下发时发现拣选工位上的货架包含第二种商品，可以将订单2下发到对应的工位进行拣选，使得仓库的作业效率带来了极大的提高。

图1是本发明实施例所适用的货物拣选系统的系统结构示意图，该系统100包括：服务器110、机器人120、容器区130以及工作站140；其中，容器区130设置有多个容器131，容器131上放置有各种货物，容器131可以是任何一种能够容纳货物的设备，如，货架、托盘、料箱或笼车等。多个容器131可以排列成一个容器群组，容器群组与容器群组之间排布成阵列形式。通常，在容器区130的一侧设置有多个工作站140，在工作站140可以进行任何一种或多种操作，如，上货、补货、盘货或拣货。例如，在拣选场景中，工作站140也可称为拣选站。本实施例中，工作站140为可以作业工单权限的工作站，但并不是该工作站140不作业普通订单。可选的，工作站140中包括被该工作站140命中的所有容器的组成的容器池141。

服务器110可以具有数据存储、信息处理能力的软件系统，可通过无线或有线与机器人、硬件输入系统、其它软件系统连接。服务器110可以包括一个或多个服务器，可以为集中式控制架构或者分布式计算架构。服务器具有处理器201和存储器202，在存储器202中可以具有订单池203以及项目队列204。本实施例中，处理器201可以从订单池203和/或上游系统获取至少一个待处理工单，并进行拆分操作，进而获得至少一个项目，将至少一个项目置于项目队列204中。

服务器110可与机器人120进行无线通信，工作人员通过操作台70使服务器110工作，机器人120在服务器110的控制下，执行相应操作。例如，服务器110根据系统任务为机器人120规划移动路径，机器人120根据移动路径沿容器阵列中的空着的空间(机器人120通行通道的一部分)行驶。为了方便为机器人120规划移动路径，预先将机器人120的工作区域(该工作区域至少包括容器区130以及工作站140所在区域)划分为若干个子区域(即单元格)，机器人120逐个子区域地进行移动从而形成运动轨迹。

具体的，工作人员通过操作台160使服务器110工作，配置于服务器110上的处理器201从订单池203和/或上游系统获取至少一个待处理工单，并进行拆分操作，进而获得至少一个项目，将至少一个项目置于项目队列204中。服务器110判断置于项目队列中的项目是否命中与工作站140容器池141中容器，若命中则将该项目所对应的拣选任务分配至该工作站，由工作站140处的拣选人员或拣选机械臂150执行该项目的拣选任务；若置于项目队列中存在未命中与工作站140容器池141中容器的项目，服务器则确定该项目命中的位于容器区130中的容器，而后向机器人120发送搬运指令，以使机器人将该项目命中的容器搬运至工作站140中，由工作站140处的拣选人员或拣选机械臂150执行该项目的拣选任务。

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

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

实施例一

图2为本发明实施例一提供的一种工单分配方法的流程图，本实施例适用于如何提高仓库作业效率的情况。该方法可以由本发明实施例提供的工单分配装置来执行，该装置可采用软件和/或硬件的方式实现，其中，该装置可配置于货到人智能拣选系统中，与机器人、播种墙、容器及工作站等共同组成货到人智能拣选系统。参见图2，该方法具体包括如下步骤：

S210，获取至少一个待处理工单。

本实施例中，工单是指具有高时效性要求的订单，也就是说相对于普通订单(即非高时效性的订单)，工单的处理期限具有严格的要求；待处理工单是指还未处理的，高时效性要求的订单。

具体的，服务器可以从订单池中获取一个或多个待处理工单；还可以接收上游系统下发的一个或多个待处理工单；也可以是接收上游系统下发的一个或多个待处理工单，同时，从订单池中获取一个或多个待处理工单。

S220，拆分至少一个待处理工单，获得至少一个项目。

本实施例中，项目是物品的最小单位，一个项目代表一个货品项，如一件衣服。一个待处理工单可以属于单品单件类工单，单品多件类工单，或多品多件类工单。对于单品单件类工单，可拆分为一个项目；对于单品多件类工单和多品多件类工单，拆分获得的项目数量与该工单中包括的物品数量相同，例如，一个待处理工单为：A种物品5件，一件A种物品为一个项目，拆分得到的项目数量为5；或，一个待处理工单为：A种物品5件、B种物品5件，一件A种物品为一个项目，一件B种物品也为一个项目，因此拆分得到的项目数量为10。

需要说明的是，一个待处理工单中，不同物品的时效性可能不同；且不同待处理工单中，相同物品的时效性也可能不同。为了充分考虑各个物品的时效性，可将待处理工单细化至最小单位项目。

具体的，服务器在获取到至少一个待处理工单后，针对每个待处理工单，可以依据该待处理工单中包括的物品数量，将该待处理工单拆分为与工单中包括的物品数量相同的项目数量。

S230，将至少一个项目置于项目队列。

本实施例中，项目队列是指将项目按照队列的形式排序得到。可选的，可以按照物品的种类进行排序，如A种物品(10个项目)、B种物品(5个项目)及C种物品(15个项目)等；也可以按照物品时效性进行排序，如物品A项目1、物品B项目1、物品A项目2、物品C项目1等。本实施例中，优选为按照物品的时效性进行排序得到项目队列。

需要说明的是，在充分考虑各个物品的时效性的同时，为了提高机器人的搬运效率，在某一项目即将被作业时，服务器将统计此时置于项目队列中与该项目种类相同的物品(或项目)的数量，使得一次搬运可完成多个项目的作业，进而避免机器人重复搬运一个容器多次。

此外，项目队列可依据项目的进出，动态调整项目数量；还可依据物品时效性或项目数量等变化调整内部排队顺序等。

S240，判断项目队列中的项目是否命中位于工作站容器池中的容器。

本实施例中，容器可以是任何一种能够容纳货物的设备，如货架、托盘、料箱或笼车等。工作站可以进行任何一种或多种操作，如补货或拣货等。例如，在拣选场景中，工作站也可称为拣选站。本实施例中，工作站为可以作业工单权限的工作站，但并不是该工作站不作业普通订单，其数量可以为一个或多个。容器池是指被工作站命中的所有容器的集合。每个工作站均对应各自容器池；不同工作站，容器池不同。

具体的，可以将项目队列中的项目依次与各工作站容器池中的容器上的物品进行求交运算；若存在交集，则确定项目队列中存在项目命中工作站容器中的容器；若不存在交集，则确定项目队列中的项目均未命中工作站容器中的容器。

可选的，为了提高作业效率，项目队列中的相同种类的物品对应的项目只进行一次求交运算。例如，物品A项目1、物品A项目2、物品A项目3，只需将项目1与各工作站容器池中的容器上的物品进行求交运算即可。

S250，若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

本实施例中，操作任务可以是拣选任务，也可以是补货任务等。

具体的，若检测到项目队列中的项目命中工作站容器池中的容器，则可将项目所对应的操作任务派发到该项目命中的容器所在的工作站。可选的，若一个项目命中至少两个工作站容器池中的容器，则选择操作任务较少的容器，并将该项目所对应的操作任务派发至该容器所在的工作站；例如项目1同时命中工作站A容器池中的容器和工作站B容器池中的容器，则选择两者中操作任务较少的容器如工作站A容器池中的容器，并将项目1所对应的操作任务派发至工作站A。

可选的，若一个项目命中至少两个工作站容器池中的容器，且当前项目队列中与该项目种类相同的物品对应的项目数量大于任一工作站容器池中的容器上剩余该种物品的数量，则可以将与该项目种类相同的物品对应的项目的操作任务同时分派至两个工作站进行处理。

若项目队列中的项目依次与各工作站容器池中的容器上的物品进行求交运算的结果为不存在交集，则确定项目队列中的项目均未命中工作站容器中的容器，或者在存在交集时，确定项目队列中存在项目未命中工作站容器中的容器。示例性的，若判断结果为检测到项目未命中工作站容器池中的容器，则可以确定该项目命中的位于容器区中的容器，控制机器人将容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理，进而避免出现未命中工作站容器池中的容器的项目始终处于等待作业状态的现象。

本发明实施例提供的技术方案，服务器在获取到至少一个待处理工单后，可以将该至少一个待处理工单拆分为至少一个项目，并将该至少一个项目置于项目队列中；而后判断项目队列中的项目是否命中位于工作站容器池中的容器，在检测到项目命中工作站容器池中的容器的情况下，将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站。本方案，通过将待处理工单细化至最小单位项目，充分考虑了各个物品的时效性，进而保证了工单的作业时效性；同时，通过执行项目队列中的项目是否命中位于工作站容器池中的容器的操作，在检测到项目命中工作站容器池中的容器的情况下，直接将该项目所对应的操作任务派发至该项目命中的容器所在的工作站，减少了机器人的搬运次数，进而提高了机器人的搬运效率，最终增加了库房出库吞吐量，也就是说库房作业效率。

示例性的，判断项目队列中的项目是否命中位于工作站容器池中的容器之前，还包括：若检测到项目队列所含的项目数量和/或容器池所含的容器数量出现更新，则按照待处理工单的优先级、截单时间及接单时间，对项目队列中的项目进行排序，以便基于排序结果遍历项目队列中的项目进行判断。

本实施例中，待处理工单的优先级可以为下单用户的优先级，包括VIP用户、特殊用户及普通用户等3个级别；接单时间可以是服务器接收待处理工单的时间；截单时间是指依据待处理工单的数量或项目队列中项目数量所设置的时间段的上限值，可根据实际情况进行修正，例如当待处理工单数量达到可作业工单的最大值时，将当前的时间设置为截单时间。需要说明的是，截单时间并不是服务器不接收工单，只是便于对订单池中待处理工单进行作业所设置的一种快捷筛选工单的手段。

可选的，若服务器接收到新的待处理工单，则可确定项目队列所含的项目数量出现更新；若普通订单下发至工作站或者服务器接收到新的待处理工单，则可以确定容器池所含的容器数量出现更新。

具体的，当检测到项目队列所含的项目数量和/或容器池所含的容器数量出现更新时，则可以按照待处理工单的优先级、截单时间及接单时间，对项目队列中的项目进行排序，以便基于排序结果依次遍历项目队列中的项目，判断是否命中位于工作站容器池中的容器。

需要说明的是，服务器可以每隔预设周期执行一次步骤S240的操作，也可以在项目队列所含的项目数量和/或容器池所含的容器数量出现更新时，执行一次步骤S240的操作；还可以是其他触发机制，用于触发服务器执行步骤S240的操作等。

实施例二

图3为本发明实施例二提供的一种工单分配方法的流程图，本实施例在上述实施例的基础上，提供了一种若判断结果为检测到项目未命中工作站容器池中的容器情况下，如何对未命中的项目再次执行命中操作的方案。参见图3，该方法具体包括如下步骤：

S310，获取至少一个待处理工单。

S320，拆分至少一个待处理工单，获得至少一个项目。

S330，将至少一个项目置于项目队列。

S340，判断项目队列中的项目是否命中位于工作站容器池中的容器。若判断结果为检测到项目未命中工作站容器池中的容器，执行步骤S350；若判断结果为检测到项目命中工作站容器池中的容器，则执行步骤S380。

S350，从当前容器池中的容器数量未达到容量上限的工作站中选择工作站作为目标工作站，并且确定目标工作站的待补充容器数量。

本实施例中，容量上限是指工作站所能容纳容量数量的上限值，与该工作站可调度的最大机器人数量相同，例如10。可选的，不同工作站，当前容器池中的容器数量可能不同；容器上限可以相同，也可以不同，可根据工作站的实际情况进行设置；可选的，各个工作站的容器上限相同。

目标工作站是指当前容器池中的容器数量未达到容量上限的工作站，例如容器上限为10，工作站A的当前容器池中的容器数量为7，则可以将工作站A确定为目标工作站。可选的，目标工作站的个数可以为一个或多个。

待补充容器数量是指若目标工作站中容器的数量达到容器上限，所需补充的容器数量。示例性的，确定目标工作站的待补充容器数量可以包括：依据目标工作站中可调度的最大机器人数量和当前容器池中的容量数量，确定目标工作站的待补充容器数量；或者依据目标工作站的容器上限和当前容器池中的容量数量，确定目标工作站的待补充容器数量。本实施例中，工作站中可调度的最大机器人数量是指预设时段内如10分钟内一个工作站可允许支配的最大机器人数量；例如，目标工作站A可调度的最大机器人数量为10，当前容器池中的容器数量为7，则可默认在预设时段内该目标工作站A已调度了7个机器人，该目标工作站还可以调度3个机器人向该目标工作站A搬运3个容器，因此，目标工作站A的待补充容器数量为3。可选的，可搬运到不同目标工作站的容量数量可以相同，也可以不同。

S360，依据目标工作站的待补充容器数量确定可搬运到目标工作站的容器数量。

具体的，在确定目标工作站的待补充容器数量之后，可以将该目标工作站的待补充容器数量作为目标工作站的容器数量。

S370，确定该项目命中的位于容器区中的容器，控制机器人将容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理。

本实施例中，容器区是指存储大宗物品的区域，且所承装物品的容器未被工作站命中；也就是说未被工作站命中的容器的集合。

具体的，可以将项目队列中的项目依次与各工作站容器池中的容器上的物品进行求交运算，对于命中的项目，可以将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站；对于未命中的项目，则可以逐一将项目队列中的项目与容器区中的容器上的物品进行求交运算；而后依据求交结果，确定项目命中的位于容器区中的容器，并依据可搬运至目标工作站的容器数量，控制机器人将项目命中的容器搬运至目标工作站，同时将该项目所对应的操作任务派发至该目标工作站，由该目标工作站对该项目进行处理。

可选的，控制机器人将项目命中的容器搬运至目标工作站可以包括：对于每一目标工作站，基于可搬运到该目标工作站的容量数量及距离最近原则，可随机将与该目标工作站距离近的机器人搬运的容器分配至该目标工作站，而后将命中该容器的项目派发至该目标工作站。

此外，在逐一将项目队列中的项目与容器区中的容器上的物品进行求交运算过程中，若命中容器数量达到可搬运至目标工作站的容器数量，或者所有未命中项目都命中完成，则停止该操作。也就是说命中容器数量等于或小于可搬运至目标工作站的容器数量。

可选的，由于可搬运至目标工作站的容器数量的限制，在所有未命中项目不能全部命中完时，若两个项目均命中了容器区中的容器，则可以依据工单的优先级更高、截单时间及接单时间选择其中一个项目命中的容器。示例性的，优先级等级高于截单时间，截单时间等级高于接单时间。

S380，该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

本发明实施例提供的技术方案，服务器在获取到至少一个待处理工单后，可以将该至少一个待处理工单拆分为至少一个项目，并将该至少一个项目置于项目队列中；而后判断项目队列中的项目是否命中位于工作站容器池中的容器，在检测到项目命中工作站容器池中的容器的情况下，将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站；在检测到项目未命中工作站容器池中的容器的情况下，确定该项目命中的位于容器区中的容器，控制机器人将容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理。本方案，通过将待处理工单细化至最小单位项目，充分考虑了各个物品的时效性，进而保证了工单的作业时效性；同时，通过执行项目队列中的项目是否命中位于工作站容器池中的容器的操作，在检测到项目命中工作站容器池中的容器的情况下，直接将该项目所对应的操作任务派发至该项目命中的容器所在的工作站，减少了机器人的搬运次数，进而提高了机器人的搬运效率，最终增加了库房出库吞吐量，也就是说库房作业效率；在检测到项目未命中工作站容器池中的容器的情况下，灵活从容器区中获取该项目所需的容器，以便对该项目进行处理，进一步保证了工单作业的时效性，且增加了方案的灵活度。

实施例三

图4为本发明实施例三提供的一种工单分配方法的流程图，本实施例在上述实施例的基础上，又提供了一种若判断结果为检测到项目未命中工作站容器池中的容器情况下，如何对未命中的项目再次执行命中操作的方案。参见图4，该方法具体包括如下步骤：

S410，获取至少一个待处理工单。

S420，拆分至少一个待处理工单，获得至少一个项目。

S430，将至少一个项目置于项目队列。

S440，判断项目队列中的项目是否命中位于工作站容器池中的容器。若判断结果为检测到项目未命中工作站容器池中的容器，执行步骤S450；若判断结果为检测到项目命中工作站容器池中的容器，则执行步骤S470。

S450，若判断结果为检测到项目未命中工作站容器池中的容器，针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定至少一部分项目命中的位于容器区中的容器。

本实施例中，最小容器原则是指在容器组合包括所需项目的情况下，组合中所含容器数量最少。例如，项目1、项目2和项目3，三个项目所对应的物品种类不同，且项目队列中与项目1、项目2和项目3所对应的物品种类相同的项目数量分别为20、30和20。若容器A中的物品包括项目1所对应的物品10以及项目2所对应的物品20，容器B中的物品包括项目2所对应的物品10以及项目3所对应的物品20，容器C中的物品包括项目1所对应的物品10以及项目3所对应的物品20，容器D中的物品包括项目1所对应的物品10、项目2所对应的物品20以及项目3所对应的物品20；容器A、B和C的组合可满足需求，容器A和D的组合也可满足需求，而在基于最小容器集合原则的情况下，确定容器A和容器D为项目1、项目2和项目3命中的位于容器区中的容器。

具体的，可以将项目队列中的项目依次与各工作站容器池中的容器上的物品进行求交运算，对于命中的项目，可以将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站；对于未命中的项目，则可以逐一将项目队列中的项目与容器区中的容器上的物品进行求交运算，若只命中一个容器，则可以直接将该容器确定为项目命中的位于容器区中的容器；若项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目命中了多个容器，则可以基于最小容器集合原则，确定至少一部分项目命中的位于容器区中的容器。

示例性的，针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定至少一部分项目命中的位于容器区中的容器可以包括：针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，若检测到存在超时且未处理的项目，基于最小容器集合原则，确定超时且未处理的项目命中的位于容器区中的容器。

本实施例中，若当前时间减去项目的下发时间超过该项目最大可等待时间，则可以确定该项目超时；若一个项目所等待被作业的时间超过了其时效要求，且当前未被处理，则可以确定该项目超时且未被处理。

为了避免出现项目一直未命中容器池中的容器，不能被处理的现象，服务器可在间隔预设时间段，轮询检测项目队列中未命中的项目中是否存在超时且未处理的项目，若存在，则可优先处理该项目。具体的，针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，若检测到存在超时且未处理的项目，则可以基于最小容器集合原则，确定超时且未处理的项目命中的位于容器区中的容器；而后将该容器平均分配至各个工作站中，以便该超时项目能快速被处理。其中，预设时间段可以是预先设置的时间周期；可选的，预设时间段越短，项目队列中存在超时且未处理的项目越少。

S460，控制机器人将容器区中至少一部分项目命中的容器搬运至工作站，由工作站对至少一部分项目进行处理。

S470，该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

本发明实施例提供的技术方案，服务器在获取到至少一个待处理工单后，可以将该至少一个待处理工单拆分为至少一个项目，并将该至少一个项目置于项目队列中；而后判断项目队列中的项目是否命中位于工作站容器池中的容器，在检测到项目命中工作站容器池中的容器的情况下，将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站；在检测到项目未命中工作站容器池中的容器的情况下，针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定至少一部分项目命中的位于容器区中的容器，控制机器人将容器区中至少一部分项目命中的容器搬运至工作站，由工作站对该项目进行处理。本方案，通过将待处理工单细化至最小单位项目，充分考虑了各个物品的时效性，进而保证了工单的作业时效性；同时，通过执行项目队列中的项目是否命中位于工作站容器池中的容器的操作，在检测到项目命中工作站容器池中的容器的情况下，直接将该项目所对应的操作任务派发至该项目命中的容器所在的工作站，减少了机器人的搬运次数，进而提高了机器人的搬运效率，最终增加了库房出库吞吐量，也就是说库房作业效率；在检测到项目未命中工作站容器池中的容器的情况下，且命中容器区中多个容器时，基于最小容器集合原则，灵活从容器区中获取该项目所需的容器，以便对该项目进行处理，进一步保证了工单作业的时效性，且增加了方案的灵活度。

实施例四

图5为本发明实施例四提供的一种工单分配装置的结构框图，该装置可执行本发明任意实施例所提供的工单分配方法，具备执行方法相应的功能模块和有益效果。如图5所示，该装置可以包括：

工单获取模块510，用于获取至少一个待处理工单；

拆分模块520，用于拆分至少一个待处理工单，获得至少一个项目；

存储模块530，用于将至少一个项目置于项目队列；

判断模块540，用于判断项目队列中的项目是否命中位于工作站容器池中的容器；

分配模块550，用于若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

本发明实施例提供的技术方案，服务器在获取到至少一个待处理工单后，可以将该至少一个待处理工单拆分为至少一个项目，并将该至少一个项目置于项目队列中；而后判断项目队列中的项目是否命中位于工作站容器池中的容器，在检测到项目命中工作站容器池中的容器的情况下，将该项目所对应的操作任务派发到命中该项目命中的容器所在的工作站。本方案，通过将待处理工单细化至最小单位项目，充分考虑了各个物品的时效性，进而保证了工单的作业时效性；同时，通过执行项目队列中的项目是否命中位于工作站容器池中的容器的操作，在检测到项目命中工作站容器池中的容器的情况下，直接将该项目所对应的操作任务派发至该项目命中的容器所在的工作站，减少了机器人的搬运次数，进而提高了机器人的搬运效率，最终增加了库房出库吞吐量，也就是说库房作业效率。

示例性的，分配模块550还可以用于：

若判断结果为检测到项目未命中工作站容器池中的容器，确定该项目命中的位于容器区中的容器，控制机器人将容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理。

示例性的，上述装置还可以包括：

待补充数据确定模块，用于若判断结果为检测到项目未命中工作站容器池中的容器，在控制机器人将所述容器区中该项目命中的容器搬运到目标工作站之前，从当前容器池中的容器数量未达到容量上限的工作站中选择工作站作为目标工作站，并且确定目标工作站的待补充容器数量；

容器数据确定模块，用于依据目标工作站的待补充容器数量确定可搬运到目标工作站的容器数量。

示例性的，待补充数据确定模块可以具体用于：

依据目标工作站中可调度的最大机器人数量和当前容器池中容量数量，确定目标工作站的待补充容器数量。

示例性的，上述装置还可以包括：

容器确定模块，用于若判断结果为检测到项目未命中工作站容器池中的容器，针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定至少一部分项目命中的位于容器区中的容器。

示例性的，容器确定模块可以具体用于：

针对项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，若检测到存在超时且未处理的项目，基于最小容器集合原则，确定超时且未处理的项目命中的位于容器区中的容器。

示例性的，上述装置还可以包括：

排序模块，用于在判断所述项目队列中的项目是否命中位于工作站容器池中的容器之前，若检测到项目队列所含的项目数量和/或容器池所含的容器数量出现更新，则按照待处理工单的优先级、截单时间及接单时间，对项目队列中的项目进行排序，以便基于排序结果遍历项目队列中的项目进行判断。

实施例五

图6为本发明实施例五提供的一种服务器的结构示意图。图6示出了适于用来实现本发明实施方式的示例性服务器612的框图。图6显示的服务器612仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，该服务器612以通用计算设备的形式表现。该服务器612的组件可以包括但不限于：一个或者多个处理器或者处理单元616，系统存储器628，连接不同系统组件(包括系统存储器628和处理单元616)的总线618。

总线618表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器612典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器612访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器628可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)630和/或高速缓存存储器632。服务器612可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线618相连。系统存储器628可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块642的程序/实用工具640，可以存储在例如系统存储器628中，这样的程序模块642包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块642通常执行本发明所描述的实施例中的功能和/或方法。

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

处理单元616通过运行存储在系统存储器628中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的工单分配方法。

实施例六

本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时可实现上述实施例中任一所述的工单分配方法。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是但不限于：电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

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

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

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

上述实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间的相同或相似的部分互相参见即可。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种工单分配方法，其特征在于，所述方法包括：

获取至少一个待处理工单；

拆分所述至少一个待处理工单，获得至少一个项目；

将所述至少一个项目置于项目队列；

判断所述项目队列中的项目是否命中位于工作站容器池中的容器；

若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

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

若判断结果为检测到项目未命中工作站容器池中的容器，确定该项目命中的位于容器区中的容器，控制机器人将所述容器区中该项目命中的容器搬运至目标工作站，由目标工作站对该项目进行处理。

3.根据权利要求2所述的方法，其特征在于，若判断结果为检测到项目未命中工作站容器池中的容器，在控制机器人将所述容器区中该项目命中的容器搬运到目标工作站之前，所述方法还包括：

从当前容器池中的容器数量未达到容量上限的工作站中选择工作站作为目标工作站，并且确定目标工作站的待补充容器数量；

依据所述目标工作站的待补充容器数量确定可搬运到所述目标工作站的容器数量。

4.根据权利要求3所述的方法，其特征在于，所述确定目标工作站的待补充容器数量，包括：

依据目标工作站中可调度的最大机器人数量和当前容器池中的容量数量，确定目标工作站的待补充容器数量。

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

若判断结果为检测到项目未命中工作站容器池中的容器，针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定所述至少一部分项目命中的位于容器区中的容器。

6.根据权利要求5所述的方法，其特征在于，针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，基于最小容器集合原则，确定所述至少一部分项目命中的位于容器区中的容器，包括：

针对所述项目队列中未命中工作站容器池中的容器的所有项目中的至少一部分项目，若检测到存在超时且未处理的项目，基于最小容器集合原则，确定超时且未处理的项目命中的位于容器区中的容器。

7.根据权利要求1所述的方法，其特征在于，判断所述项目队列中的项目是否命中位于工作站容器池中的容器之前，所述方法还包括：

若检测到项目队列所含的项目数量和/或容器池所含的容器数量出现更新，则按照待处理工单的优先级、截单时间及接单时间，对项目队列中的项目进行排序，以便基于排序结果遍历所述项目队列中的项目进行判断。

8.一种工单分配装置，其特征在于，包括：

工单获取模块，用于获取至少一个待处理工单；

拆分模块，用于拆分所述至少一个待处理工单，获得至少一个项目；

存储模块，用于将所述至少一个项目置于项目队列；

判断模块，用于判断所述项目队列中的项目是否命中位于工作站容器池中的容器；

分配模块，用于若判断结果为检测到项目命中工作站容器池中的容器，则将该项目所对应的操作任务派发到该项目命中的容器所在的工作站。

9.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

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

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

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