CN113762834A - 用于拣选工作站的订单分配方法和装置、系统和介质 - Google Patents

Abstract

本公开提供了一种用于拣选工作站的订单分配方法。包括：获取来自订单系统的多个订单；根据多个订单中每个订单的物品种类，将多个订单划分为第一订单集合和第二订单集合；根据第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对第一订单集合中的订单进行排序；根据第二订单集合中每个订单的物品种类和物品数量，对第二订单集合中的订单进行排序；按照第一订单集合中的订单排列顺序和第二订单集合中的订单排列顺序，将第一订单集合和第二订单集合中的订单分配给拣选工作站的订单槽位。本公开还提供了一种用于拣选工作站的订单分配装置、计算机系统和存储介质。

Description

用于拣选工作站的订单分配方法和装置、系统和介质

技术领域

本公开涉及计算机技术领域，更具体地，涉及一种用于拣选工作站的订单分配方法和装置、计算机系统和存储介质。

背景技术

货到人拣选系统(Parts-to-Pickers Picking System)正在成为物流行业拆零拣选作业环节的主流模式，广泛用于配合订单系统完成拣选作业。货到人拣选系统可以在拣选环节，从订单系统获取订单，将获取的订单分配给工作站，工作站的拣货人员不动，物品按订单需求被自动地、有组织地、有顺序地运送至拣选工作站，并由拣货人员完成拣选作业。

在实现本公开构思的过程中，发明人发现：对于给定的订单，确定订单以怎么样的顺序进入工作站，以实现订单分配是拣选作业中的关键。目前一般多由经验丰富的计划人员制定订单分配方案，但是依靠人工经验难以保证拣选效率。例如，不同拣选场景需求批量不同，存储类型多样，依靠人工经验难以掌握各种场景下的拣选作业的平均拣选效率，从而造成整体拣选效率低下。

发明内容

有鉴于此，本公开提供了一种用于拣选工作站的订单分配方法和装置、计算机系统和存储介质。

本公开的一个方面提供了一种用于拣选工作站的订单分配方法，包括：获取来自订单系统的多个订单；根据所述多个订单中每个订单的物品种类，将所述多个订单划分为第一订单集合和第二订单集合，其中，所述第一订单集合中同一订单的物品种类相同，所述第二订单集合中同一订单的物品种类至少为两种；根据所述第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序，其中，所述存储容器用于在所述订单中的物品被运输至所述拣选工作站的过程中存储所述订单中的物品；根据所述第二订单集合中每个订单的物品种类和物品数量，对所述第二订单集合中的订单进行排序；以及按照所述第一订单集合中的订单排列顺序和所述第二订单集合中的订单排列顺序，将所述第一订单集合和所述第二订单集合中的订单分配给所述拣选工作站的订单槽位，以在所述拣选工作站实现所述第一订单集合和所述第二订单集合中的订单的物品拣选。

根据本公开的实施例，根据所述第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序包括：按照所述第一订单集合中所有订单使用的存储容器的存储类型，将所述第一订单集合中的订单归类为P个第一订单子集合，其中，P为所述第一订单集合中所有订单使用的存储容器的存储类型的总数，且P为大于等于1的整数；按照P个所述第一订单子集合中每个所述第一订单子集合的物品总数量升序顺序，对P个所述第一订单子集合进行排序；以及针对每个所述第一订单子集合，按照所述第一订单子集合中每个订单的物品数量升序顺序，对所述第一订单子集合中的订单进行排序。

根据本公开的实施例，根据所述第二订单集合中每个订单的物品种类和物品数量，对所述第二订单集合中的订单进行排序包括：按照所述第二订单集合中所有订单的物品种类，将所述第二订单集合中的订单归类为Q个第二订单子集合，其中，Q为所述第二订单集合中所有订单的物品种类的总数，且Q为大于1的整数；按照Q个所述第二订单子集合中每个所述第二订单子集合中的订单数降序顺序，对Q个所述第二订单子集合进行排序；以及针对每个所述第二订单子集合，按照所述第二订单子集合中每个订单的物品种类数量降序顺序，对所述第二订单子集合中的订单进行排序。

根据本公开的实施例，按照所述第一订单集合中的订单排列顺序和所述第二订单集合中的订单排列顺序，将所述第一订单集合和所述第二订单集合中的订单分配给所述拣选工作站的订单槽位包括：按照所述第一订单集合中的订单排列顺序，将所述第一订单集合中的订单分配给所述拣选工作站的订单槽位；以及在所述第一订单集合中的订单均分配给所述拣选工作站的订单槽位之后，按照所述第二订单集合中的订单排列顺序，将所述第二订单集合中的订单分配给所述拣选工作站的订单槽位。

根据本公开的实施例，将所述第一订单集合中的订单分配给所述拣选工作站的订单槽位包括：确定所述拣选工作站中当前所有的空闲订单槽位；根据当前第一订单子集合的物品总数量与所述第一订单集合的物品总数量的比例，从所述当前所有的空闲订单槽位中为所述当前第一订单子集合分配第一数量的空闲订单槽位；根据所述当前第一订单子集合中当前订单的物品数量，将所述当前第一订单子集合中第二数量的订单按顺序分配给所述第一数量的空闲订单槽位；更新所述当前第一订单子集合和所述第一订单集合。

根据本公开的实施例，根据所述当前第一订单子集合中当前订单的物品数量，将所述当前第一订单子集合中第二数量的订单按顺序分配给所述第一数量的空闲订单槽位包括：在所述当前订单的物品数量大于1的情况下，将所述当前订单分配给所述第一数量的空闲订单槽位；以及在所述当前订单的物品数量等于1的情况下，将从所述当前订单开始连续m个订单分配给所述第一数量的空闲订单槽位，其中，m为所述第一数量的空闲订单槽位中剩余空闲订单槽位数和所述当前第一订单子集合中剩余订单数中的最小值。

根据本公开的实施例，该方法还包括：在所述当前第一订单子集合的所有订单均分配给所述第一数量的空闲订单槽位之后，获取所述第一订单集合中所述当前第一订单子集合的后一个第一订单子集合，以对所述后一个第一订单子集合中的订单进行分配；以及在所述第一订单集合中所有第一订单子集合的所有订单均分配给所述空闲订单槽位之后，获取所述第二订单集合，以对所述第二订单集合中的订单进行分配。

根据本公开的实施例，将所述第二订单集合中的订单分配给所述拣选工作站的订单槽位包括：确定当前拣选工作站的订单槽位中是否存在未完成物品拣选的目标订单；在确定当前拣选工作站的订单槽位中存在未完成物品拣选的目标订单的情况下，确定未满足所述目标订单的物品种类集合；根据所述未满足所述目标订单的物品种类集合与所述第二订单集合中所有订单的物品种类集合的交集，从所述第二订单集合中选取出第三订单子集合，其中，所述第三订单子集合中订单的物品种类包括所述交集中的物品种类中的至少一种，且所述第三订单子集合中的订单按照包括所述交集中物品种类的数量降序排序；按照所述第三订单子集合中订单的顺序，将所述第三订单子集合中的订单分配给所述拣选工作站的空闲订单槽位；以及更新所述第二订单子集合和所述第二订单集合。

根据本公开的实施例，该方法还包括：在确定当前拣选工作站的订单槽位中不存在未完成物品拣选的订单，或者在所述第三订单子集合中的订单均分配给所述拣选工作站的空闲订单槽位的情况下，按照所述第二订单集合中的订单顺序，将所述第二订单集合中的订单分配给所述拣选工作站的空闲订单槽位。

本公开的另一个方面提供了一种用于拣选工作站的订单分配装置，包括：获取模块，用于获取来自订单系统的多个订单；划分模块，用于根据所述多个订单中每个订单的物品种类，将所述多个订单划分为第一订单集合和第二订单集合，其中，所述第一订单集合中同一订单的物品种类相同，所述第二订单集合中同一订单的物品种类至少为两种；第一排序模块，用于根据所述第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序，其中，所述存储容器用于在所述订单中的物品被运输至所述拣选工作站的过程中存储所述订单中的物品；第二排序模块，根据所述第二订单集合中每个订单的物品种类和物品数量，对所述第二订单集合中的订单进行排序；以及分配模块，用于按照所述第一订单集合中的订单排列顺序和所述第二订单集合中的订单排列顺序，将所述第一订单集合和所述第二订单集合中的订单分配给所述拣选工作站的订单槽位，以在所述拣选工作站实现所述第一订单集合和所述第二订单集合中的订单的物品拣选。

本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机系统，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上所述的方法。

根据本公开的实施例，采用了获取来自订单系统的多个订单，根据所述多个订单中每个订单的物品种类，将所述多个订单划分为第一订单集合和第二订单集合，第一订单集合中同一订单的物品的种类相同，第二订单集合中同一订单的物品的种类至少为两种，根据第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序，根据所述第二订单集合中每个订单的物品种类和数量，对所述第二订单集合中的订单进行排序，将排序后的第一订单集合和第二订单集合中的订单分配给工作站的订单槽位，以实现第一订单集合和第二订单集合中的订单的物品拣选的技术手段。由于根据订单需求物品的种类、数量和使用存储容器的存储类型确定订单的排列顺序，所以至少部分地克服了相关技术中依靠人工经验难以保证拣选效率的技术问题，进而达到了提高拣选效率的技术效果。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了可以应用本公开实施例的用于拣选工作站的订单分配方法和装置的示例性系统架构；

图2示意性示出了根据本公开实施例的用于拣选工作站的订单分配方法的流程图；

图3示意性示出了根据本公开实施例的对第一订单集合中的订单进行排序的方法的流程图；

图4示意性示出了根据本公开实施例的对第二订单集合中的订单进行排序的方法的流程图；

图5示意性示出了根据本公开实施例的将第一订单集合和第二订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图；

图6示意性示出了根据本公开实施例的根据本公开实施例的将第一订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图；

图7示意性示出了根据本公开实施例的将当前第一订单子集合中第二数量的订单按顺序分配给第一数量的空闲订单槽位的方法的流程图；

图8示意性示出了根据本公开另一实施例的将第一订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图；

图9示意性示出了根据本公开实施例的将第二订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图；

图10示意性示出了根据本公开的实施例的用于拣选工作站的订单分配装置的框图；以及

图11示意性示出了根据本公开实施例的计算机系统的框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

本公开的实施例提供了一种用于拣选工作站的订单分配方法。该方法包括获取来自订单系统的多个订单；根据多个订单中每个订单的物品种类，将多个订单划分为第一订单集合和第二订单集合，其中，第一订单集合中同一订单的物品种类相同，第二订单集合中同一订单的物品种类至少为两种；根据第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对第一订单集合中的订单进行排序，其中，存储容器用于在订单中的物品被运输至拣选工作站的过程中存储订单中的物品；根据第二订单集合中每个订单的物品种类和物品数量，对第二订单集合中的订单进行排序；以及按照第一订单集合中的订单排列顺序和第二订单集合中的订单排列顺序，将第一订单集合和第二订单集合中的订单分配给拣选工作站的订单槽位，以在拣选工作站实现第一订单集合和第二订单集合中的订单的物品拣选。

图1示意性示出了可以应用本公开实施例的用于拣选工作站的订单分配方法和装置的示例性系统架构100。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括订单系统110、控制系统120、货到人拣选系统130以及网络140。网络140可以包括各种连接类型，例如有线和/或无线通信链路等等。

订单系统110可以用于生成满足用户需求的订单，为货到人拣选系统130提供订单池。订单系统110可以是安装有购物软件的台式计算机、平板电脑、膝上型计算机、智能电话等任何合适的电子设备。可选地，订单系统110还可以仅是存储从另一装置获得的订单的非暂时性存储设备。

货到人拣选系统130根据功能可划分为存储子系统131、运输子系统132和工作站133。其中，存储子系统131用于存储仓库中的物品，例如可以包括多层货架、立体库等。运输子系统132用于运载物品以及存储物品的存储容器，可以包括多个自动化运输设备，例如可以是顶升式自动导引车(Automated GuidedVehicle，AGV)。工作站133可以包括一个或多个容器访问位1331和多个订单槽位1332，一个容器访问位1331可停驻一个存储容器，订单槽位1332可被分配订单，以使拣选人员根据订单需求拣选存储容器中的物品。需要说明的是，货到人拣选系统130可以包括多个工作站(图中仅画出一个工作站133作为示意)。

控制系统120可以从订单系统110获取订单，将给定订单分配至货到人拣选系统130的各个工作站，并确定每个工作站上所分配订单的顺序。例如，控制系统120可以按照订单提交顺序依次分配给各个工作站，以最大化满足订单履约效率。

根据本公开实施例，物品可以被放置于存储子系统131的货架上，订单可以被分配至工作站133的订单槽位1332上，根据物品与订单之间的供需关系，物品及所在容器可以被由运输子系统132的运输设备运送至工作站133的容器访问位1331，并由拣选人员从容器中取出指定数量指定物品以满足订单槽位中订单的需求，拣选完成后，容器被运送回存储子系统131等待后续作业。

根据本公开实施例，工作站133的一个容器访问位1331可停驻一个存储容器，一个订单槽位1332可放置一个需求多种物品的订单或者多个需求一种物品的订单，因而容器访问位1331上停驻的容器内存储的所有物品可同时满足订单槽位上的所有订单需求。当容器访问位1331上容器所存储物品无法满足所有槽位上任一订单需求时，则该容器访问位1331上停驻的容器离开并等待下一指定容器停驻。当某些订单槽位1332上的订单需求被全部满足时，则该订单流转至下一作业环节，同时该订单槽位1332被其它未拣选订单填充。循环上述操作直至完成所有订单拣选或者达到指定的停止条件。

根据本公开实施例，控制系统120可以通过制定合理的订单分配方案，使货到人拣选系统133实现订单和容器在货物维度上的统一，即对于给定的订单分配任务和在库货物库存分布，考虑订单与容器之间的供需关系，制定工作站上订单的生产顺序以及容器的访问顺序。

需要说明的是，本公开实施例所提供的用于拣选工作站的订单分配方法一般可以由控制系统120执行。相应地，本公开实施例所提供的用于拣选工作站的订单分配装置一般可以设置于控制系统120中。

图2示意性示出了根据本公开实施例的用于拣选工作站的订单分配方法的流程图。

如图2所示，该方法包括操作S201～S205。

在操作S201，获取来自订单系统的多个订单。

根据本公开实施例，控制系统120可以读取订单系统110中的订单。例如，读取的订单可以用订单集合I表示，根据所获取订单集合I需求货物集合可以构建货物集合J＝U_{i∈ I}J_i，其中，J_i表示订单i需求货物集合。工作站集合可以用W表示，存储容器的存储类型集合可以用K表示。

在操作S202，根据多个订单中每个订单的物品种类，将多个订单划分为第一订单集合和第二订单集合，其中，第一订单集合中同一订单的物品种类相同，第二订单集合中同一订单的物品种类至少为两种。

根据本公开实施例，根据订单需求货物品类，可以将所获取订单集合I分为第一订单集合和第二订单集合，第一订单集合可以是单品订单集合，第二订单集合可以是多品订单集合。其中，单品订单是指需求一种货物的订单，按需求货物数量，单品订单又分为单品单件订单和单品多件订单。多品订单可以是需求多种货物的订单。

根据本公开实施例，单品订单集合可以用如下公式一表示，多品订单集合可以用如下公式二表示。

mono_I＝{i∈I||J_i|＝1} (公式一)

multi_I＝{i∈I||J_i|＞1} (公式二)

其中，mono_I表示单品订单集合，multi_I表示多品订单集合，|J_i|表示订单i需求物品的种类。

在操作S203，根据第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对第一订单集合中的订单进行排序，其中，存储容器用于在订单中的物品被运输至拣选工作站的过程中存储订单中的物品。

根据本公开实施例，可以根据订单需求物品使用的存储容器的类型(以下简称为存储类型)以及订单中需求物品数量，对单品订单集合进行分类和排序，以获取更新后的单品订单集合。

图3示意性示出了根据本公开实施例的对第一订单集合中的订单进行排序的方法的流程图。

如图3所示，操作S203可以包括操作S301～S303。

在操作S301，按照第一订单集合中所有订单使用的存储容器的存储类型，将第一订单集合中的订单归类为P个第一订单子集合，其中，P为第一订单集合中所有订单使用的存储容器的存储类型的总数，且P为大于等于1的整数。

根据本公开实施例，由于单品订单需求一种物品，一个单品订单需求一种存储类型。根据订单需求物品的存储类型集合为K，可以按如下公式三将单品订单集合分为k个第一订单子集合，第一订单子集合也可以称为单品订单子集合，可以用mono_I_k表示。

其中，k_j表示物品j的存储类型，单品订单集合满足mono_I＝∪_k∈Kmono_I_k，且对任意k，k′∈K，k≠k′，满足

在操作S302，按照P个第一订单子集合中每个第一订单子集合的物品总数量升序顺序，对P个第一订单子集合进行排序。

根据本公开实施例，可以按照单品订单子集合需求货物总数量升序或者非降序顺序对单品订单子集合进行排序，其中，需求货物总数量相同的单品订单子集合可以随机排序。

在操作S303，针对每个第一订单子集合，按照第一订单子集合中每个订单的物品数量升序顺序，对第一订单子集合中的订单进行排序。

根据本公开实施例，可以按订单需求货物数量升序或者非降序顺序对每个单品订单子集合中订单进行排序。其中，需求货物数量相同的订单可以随机排序。

根据本公开实施例，单品订单子集合k∈K，需求货物总数量可以为

其中，n_ij表示订单i对货物j的需求量。

在操作S204，根据第二订单集合中每个订单的物品种类和物品数量，对第二订单集合中的订单进行排序。

根据本公开实施例，可以对多品订单集合进行分类和排序，以获取更新后的多品订单集合。

图4示意性示出了根据本公开实施例的对第二订单集合中的订单进行排序的方法的流程图。

如图4所示，操作S204可以包括操作S401～S403。

在操作S401，按照第二订单集合中所有订单的物品种类，将第二订单集合中的订单归类为Q个第二订单子集合，其中，Q为第二订单集合中所有订单的物品种类的总数，且Q为大于1的整数。

根据本公开实施例，可以根据物品种类按照如下公式四，将第二订单集合的订单归类为多个第二订单子集合，第二订单子集合可以称为多品订单子集合，可以用multi_I_j表示。

其中，multi_J＝∪_{i∈multi_I}J_i表示多品订单所有需求货物集合，多品订单集合满足multi_I＝∪_{j∈multi_J}multi_I_j。

根据本公开实施例，由于多品订单需求多种物品，不同多品订单可以需求相同种类的物品，因此，按照物品种类进行归类，不同的第二订单子集合可能有相同的订单，例如，第二订单集合中共10个订单，共需要A、B、C三种物品，包括种类A的订单可以有8个，该8个订单可以归类为一个多品订单子集合。包括种类B的订单可以有3个，该3个订单可以归类为一个多品订单子集合。包括种类C的订单可以有4个等，该4个订单可以归类为一个多品订单子集合。

在操作S402，按照Q个第二订单子集合中每个第二订单子集合中的订单数降序顺序，对Q个第二订单子集合进行排序。

根据本公开实施例，可以根据多品订单子集合中订单数的多少，按照降序或者非升序顺序对多品订单子集合进行排序。其中，订单数相同的多品订单子集合可以随机进行排序。

在操作S403，针对每个第二订单子集合，按照第二订单子集合中每个订单的物品种类数量降序顺序，对第二订单子集合中的订单进行排序。

根据本公开实施例，可以按订单需求货物总类数降序或者非升序顺序，对每个多品订单子集合中的订单进行排序。其中，订单需求货物总类数相同的订单，可以随机进行排序。

在操作S205，按照第一订单集合中的订单排列顺序和第二订单集合中的订单排列顺序，将第一订单集合和第二订单集合中的订单分配给拣选工作站的订单槽位，以在拣选工作站实现第一订单集合和第二订单集合中的订单的物品拣选。

根据本公开实施例，对单品订单集合和多品订单集合中的订单分别进行排序后，可以按照单品订单集合和多品订单集合中的订单顺序依次分配给工作站的订单槽位，以使拣选人员根据订单槽位中订单的物品需求进行物品拣选。

图5示意性示出了根据本公开实施例的将第一订单集合和第二订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图。

如图5所示，操作S205可以包括操作S501～S502。

在操作S501，按照第一订单集合中的订单排列顺序，将第一订单集合中的订单分配给拣选工作站的订单槽位。

根据本公开实施例，可以按照“先单品、后多品”的总体原则，按指定规则将订单分配至各工作站槽位。其中，指定规则既可以为时间驱动的规则(如定时执行)，也可以为事件驱动的规则(如出现空闲槽位时执行)。

根据本公开实施例，针对单品订单集合和多品订单集合，可以按照单品订单集合中订单排列顺序，先对单品订单集合中的订单进行分配。

在操作S502，在第一订单集合中的订单均分配给拣选工作站的订单槽位之后，按照第二订单集合中的订单排列顺序，将第二订单集合中的订单分配给拣选工作站的订单槽位。

根据本公开实施例，在对单品订单集合中的订单分配完成后，可以按照多品订单集合中订单排列顺序，再对多品订单集合中的订单进行分配。

根据本公开实施例，获取来自订单系统的多个订单，根据多个订单中每个订单的物品种类，将多个订单划分为第一订单集合和第二订单集合，第一订单集合中同一订单的物品的种类相同，第二订单集合中同一订单的物品的种类至少为两种，根据第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对第一订单集合中的订单进行排序，根据第二订单集合中每个订单的物品种类和数量，对第二订单集合中的订单进行排序，将排序后的第一订单集合和第二订单集合中的订单分配给工作站的订单槽位，以实现第一订单集合和第二订单集合中的订单的物品拣选。能够对获取到的订单，根据订单需求物品的种类、数量和使用存储容器的存储类型确定订单排列顺序，按照订单排列顺序分配订单，能够提高订单需求物品的拣选效率。

本公开实施例相比于按照订单提交的先后顺序进行订单分配的方案，能够避免由于不同订单需求物品的存储容器类型不同，需要频繁更换存储容器造成的拣选效率低下的问题，整体上提高拣选效率。

本公开实施例相比于依赖人工经验制定订单分配方案的方式，能够在需求批量大，物品存储类型多的情况下，避免由于人工难以掌握拣选作业的平均拣选效率而造成的拣选效率低下的问题。因此，本公开实施例尤其适用于需求批量大、物品存储类型多的货到人拣选作业场景，例如，服务市级地区和附近县级地区电力物资需求的省级电力物资中心库的拣选作业场景，服务小型门店渠道和附近终端消费者的大型品牌商区域物流中心的拣选作业场景等。

图6示意性示出了根据本公开实施例的将第一订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图。

如图6所示，操作S501可以包括操作S601～S604。

在操作S601，确定拣选工作站中当前所有的空闲订单槽位。

根据本公开实施例，获取当前时刻工作站w∈W的空闲槽位数量slot_cnt_w，并计算空闲槽位总数量slot_cnt＝∑_w∈Wslot_cnt_w，若空闲槽位不为0的情况下，则执行如下操作S602～S604。

在操作S602，根据当前第一订单子集合的物品总数量与第一订单集合的物品总数量的比例，从当前所有的空闲订单槽位中为当前第一订单子集合分配第一数量的空闲订单槽位。

根据本公开实施例，单品订单子集合中每个订单需求同一种物品，所使用的存储容器的存储类型相同。单品订单集合需求物品的存储类型集合为K，单品订单子集合共k个，

可以根据各单品订单子集合需求货物总量确定为单品订单子集合k分配的槽位数量，例如，可以用如下公式五表示。

其中，assigned_slot_cnt_k表示为单品订单子集合k分配的槽位数量。单品订单子集合k∈K，需求货物总数量可以为

n_ij表示订单i对货物j的需求量，round(e)返回浮点数e按小数点后一位四舍五入运算的整数值。

在操作S603，根据当前第一订单子集合中当前订单的物品数量，将当前第一订单子集合中第二数量的订单按顺序分配给第一数量的空闲订单槽位。

根据本公开实施例，针对单品订单集合中的订单，遵循“单品多件优先、单品单件集批”的原则将订单分配至各工作站各个空闲槽位。其中，“单品多件优先、单品单件集批”是指优先满足单品多件订单(每个槽位可分配一个单品多件订单)，然后按集批方式满足单品单件订单(每个槽位可分配多个单品单件订单)。

根据本公开实施例，可以初始化单品订单子集合索引k＝0，工作站索引w＝0，初始化单品订单子集合中订单索引i＝0，工作站空闲槽位索引s＝0。

图7示意性示出了根据本公开实施例的将当前第一订单子集合中第二数量的订单按顺序分配给第一数量的空闲订单槽位的方法的流程图。

如图7所示，操作S603可以包括操作S701～S703。

在操作S701，确定当前订单的物品数量是否大于1。

根据本公开实施例，在当前订单的物品数量大于1的情况下，当前订单是单品多件订单。在当前订单的物品数量等于1的情况下，当前订单是单品单件订单。

在操作S702，在当前订单的物品数量大于1的情况下，将当前订单分配给第一数量的空闲订单槽位。

根据本公开实施例，如果当前订单是单品多件订单，即需要多件一个种类的物品，按照单品多件优先原则将该当前订单分配给空闲订单槽位。

在操作S703，在当前订单的物品数量等于1的情况下，将从当前订单开始连续m个订单分配给第一数量的空闲订单槽位，其中，m为第一数量的空闲订单槽位中剩余空闲订单槽位数和当前第一订单子集合中剩余订单数中的最小值。

根据本公开实施例，如果当前订单是单品单件订单，即需要一件一个种类的物品，按照单品单件集批原则将将连续m个订单一起分配给空闲槽位s，m根据剩余空闲槽位和当前单品订单子集合中剩余订单数中的最小值确定。例如，M可以用如下公式六表示。

其中，batch_size表示工作站的剩余空闲槽位数，|mono_I_k|表示单品订单子集合k中的订单数。

在操作S604，更新当前第一订单子集合和第一订单集合。

根据本公开实施例，已分配好的订单可以用如下公式七表示。

assigned_I＝{mono_I_k[i′]，i′＝i，i+1...i+m} (公式七)

根据本公开实施例，当前单品订单子集合中的订单减去已分配好的订单，可以更新当前单品订单子集合中的订单。

根据本公开实施例，单品订单集合中的订单减去已分配好的订单，可以更新当前单品订单集合中的订单。例如，可以用如下公式八表示更新后的单品订单集合。

mono_I＝mono_I\assigned_I (公式八)

其中，mono_I\assigned_I表示单品订单集合中的订单减去已分配好的订单。

图8示意性示出了根据本公开另一实施例的将第一订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图。

如图8所示，操作S501还可以包括操作S801～S802。

在操作S801，在当前第一订单子集合的所有订单均分配给第一数量的空闲订单槽位之后，获取第一订单集合中当前第一订单子集合的后一个第一订单子集合，以对后一个第一订单子集合中的订单进行分配。

根据本公开实施例，在操作S601～S605的过程中，订单索引和空闲槽位索引更新，即i＝i+m，s＝s+1。

根据本公开实施例，在当前单品订单子集合k中所有订单均分配给空闲订单槽位时，即满足i≥|mono_I_k|，其中，|mono_I_k|表示单品订单子集合k中的订单数。则可以判断是否还有空闲槽位数，例如可以判断s≥assigned_slot_cnt_k，其中，assigned_slot_cnt_k表示为单品订单子集合k分配的槽位数，当空闲订单槽位索引大于为单品订单子集合k分配的槽位数，说明还有空闲订单槽位可以继续分配订单。可以获取第k+1个单品订单子集合进行订单分配。

根据本公开实施例，在空闲槽位索引大于当前工作站的空闲订单槽位数，即s≥slot_cnt_w，可以转下一个工作站寻找新的空闲订单槽位进行订单分配。

在操作S802，在第一订单集合中所有第一订单子集合的所有订单均分配给空闲订单槽位之后，获取第二订单集合，以对第二订单集合中的订单进行分配。

根据本公开实施例，在单品订单集合中所有单品订单子集合的订单均分配给空闲订单槽位之后，即k＝k+1，k≥|K|的情况下，可以获取多品订单集合，针对多品订单集合中的订单进行分配。

根据本公开实施例，订单槽位索引w也在订单分配的过程中更新，即k＝k+1，若订单槽位索引w≥|W|，说明为单品订单集合分配完订单之后，还空闲订单槽位，可以针对多品订单集合中的订单进行分配。

图9示意性示出了根据本公开实施例的将第二订单集合中的订单分配给拣选工作站的订单槽位的方法的流程图。

如图9所示，操作S502可以包括操作S901～S907。

在操作S901，确定当前拣选工作站的订单槽位中是否存在未完成物品拣选的目标订单。如果存在，则执行操作S902。否则，执行操作S906。

根据本公开实施例，针对多品订单集合，不同多品订单子集合中有重复的订单。首先确定订单槽位中是否有未完成物品拣选的订单，这些订单可以是由于存在未满足的物品而未完成拣选。

在操作S902，在确定当前拣选工作站的订单槽位中存在未完成物品拣选的目标订单的情况下，确定未满足目标订单的物品的种类集合。

根据本公开实施例，确定未完成拣选订单的未满足物品的集合，例如，未完成拣选订单还需要物品A和物品B才能完成拣选，物品A和物品B的种类集合可以包括物品种类1，物品种类2和物品种类3，则未满足物品的种类集合可以包括物品种类1，物品种类2和物品种类3。

在操作S903，根据未满足目标订单的物品种类集合与第二订单集合中所有订单的物品种类集合的交集，从第二订单集合中选取出第三订单子集合，其中，第三订单子集合中订单的物品种类包括交集中的物品种类中的至少一种，且第三订单子集合中的订单按照包括交集中物品种类的数量降序排序。

根据本公开实施例，针对多品订单集合，可以遵循“相似度第一、频度第二”的原则将多品订单逐件按顺序分配至各工作站各空闲槽位。其中，相似度可以根据以下规则确定：针对已分配至工作站的订单槽位，但是未完成拣选的订单，确定未满足该订单需求的物品的种类集合与第二订单集合所有需求物品种类集合之间的交集，然后确定第二订单集合中每个订单包含该交集中的需求物品的种类的数量，将该数量确定为该订单与订单槽位中未完成拣选的订单的相似度。

例如，工作站未完成拣选的订单还需要物品种类1、物品种类2和物品种类3，第二订单集合中所有订单需求物品种类包括物品种类1～10，则二者交集为物品种类1，物品种类2和物品种类3。第二订单集合中，订单1例如可以包括物品种类1、物品种类2、物品种类6和物品种类7，即订单1可以包括交集中的种类1和物品种类2，则订单1与工作站未完成拣选订单的相似度为2。订单2例如可以包括物品种类1、物品种类2、物品种类3和物品种类8，即订单2可以包括交集中的物品种类1、物品种类2和物品种类3，则订单2与工作站未完成拣选订单的相似度为3。订单3可以包括物品种类2和物品种类10，即订单3包括交集中的物品种类2，则订单3与工作站未完成拣选订单的相似度为1。

根据本公开实施例，订单的相似度越高，越优先分配。例如，第二订单集合中订单1的相似度为2，订单2的相似度为3，订单3的相似度为1，则订单2较订单1优先处理，订单1较订单3优先处理。

根据本公开实施例，可以将第二订单集合中包含交集中至少一个物品种类的订单进行归类，得到第三订单子集合，第三订单子集合中的订单可以根据相似度进行降序或非升序排序，生成第三订单子集合。例如，第三订单子集合中订单的顺序可以是：……订单2，订单1，订单3……，其中，相似度相同的订单可以随机进行排序。

在操作S904，按照第三订单子集合中订单的顺序，将第三订单子集合中的订单分配给拣选工作站的空闲订单槽位。

根据本公开实施例，遵循相似度第一的原则将多品订单逐件按顺序分配至各工作站各空闲槽位。例如，按照第三订单子集合中订单的顺序：……订单2，订单1，订单3……，将订单依次分配给空闲订单槽位。

根据本公开实施例，可以初始化工作站索引w＝0，初始化工作站空闲槽位索引s＝0，根据订单需求货物集合与当前工作站未满足货物集合确定的相似度，按照如下公式九选取相似度最大的订单i^*分配至工作站w的空闲槽位s。

其中，

表示工作站w槽位上未被满足的货物集合。

在操作S905，确定第三订单子集合中的订单是否为空。如果为空，执行操作S906，否则，执行操作S907。

根据本公开实施例，第三订单子集合中的订单均分配给拣选工作站的空闲订单槽位，订单i^*不存在，即

在操作S906，按照第二订单集合中的订单顺序，将第二订单集合中的订单分配给拣选工作站的空闲订单槽位。

根据本公开实施例，在确定当前拣选工作站的订单槽位中不存在未完成物品拣选的订单，或者在第三订单子集合中的订单均分配给拣选工作站的空闲订单槽位的情况下，则按照频度第二的原则将多品订单逐件按顺序分配至各工作站各空闲槽位。

其中，频度可以指某物品种类被需求订单数量占总订单数量的百分比。例如，第二订单集合共10个订单，共需要A、B、C三种物品，包括种类A的订单可以有8个，包括种类B的订单可以有3个，包括种类C的订单可以有4个等。可以确定物品种类A的频度为0.8，物品种类B的频度为0.3，物品种类C的频度为0.4。

根据本公开实施例，第二订单集合已经按照物品种类进行归类，得到多个多品订单子集，并且按照每个多品订单子集中的订单数降序或者非升序排序，则每个多品订单子集的排列顺序即按频度降序或者非升序排序。其中，频度相同的多个多品订单子集，可以随机进行排序。因此，可以按照如下公式十选取订单i^*并分配至工作站w的空闲槽位s。

i^*＝multi_I_j＝0[0] (公式十)

其中，multi_I_j＝0[0]表示第一个多品订单集合簇的第一个订单。

在操作S907，更新第二订单集合和第二订单子集合。

根据本公开实施例，可以按照如下公式十一更新第二订单集合，按照如下公式十二更新第二订单子集合。

multi_I＝multi_I\{i^*} (公式十一)

其中，multi_I\{i^*}表示第二订单集合multi_I中的订单减去已分配订单i^*multi_I_j\{i^*}，

表示第二订单子集合multi_I_j中的订单减去已分配订单i^*。

图10示意性示出了根据本公开的实施例的用于拣选工作站的订单分配装置的框图。

如图10所示，用于拣选工作站的订单分配装置1000包括获取模块1010、划分模块1020、第一排序模块1030、第二排序模块1040和分配模块1050。

获取模块1010，用于获取来自订单系统的多个订单。

划分模块1020，用于根据多个订单中每个订单的物品种类，将多个订单划分为第一订单集合和第二订单集合，其中，第一订单集合中同一订单的物品种类相同，第二订单集合中同一订单的物品种类至少为两种。

第一排序模块1030，用于根据第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对第一订单集合中的订单进行排序，其中，存储容器用于在订单中的物品被运输至拣选工作站的过程中存储订单中的物品。

第二排序模块1040，根据第二订单集合中每个订单的物品种类和物品数量，对第二订单集合中的订单进行排序。

分配模块1050，用于按照第一订单集合中的订单排列顺序和第二订单集合中的订单排列顺序，将第一订单集合和第二订单集合中的订单分配给拣选工作站的订单槽位，以在拣选工作站实现第一订单集合和第二订单集合中的订单的物品拣选。

根据本公开实施例，第一排序模块1030包括第一归类单元、第一排序单元和第二排序单元。

第一归类单元，用于按照第一订单集合中所有订单使用的存储容器的存储类型，将第一订单集合中的订单归类为P个第一订单子集合，其中，P为第一订单集合中所有订单使用的存储容器的存储类型的总数，且P为大于等于1的整数。

第一排序单元，用于按照P个第一订单子集合中每个第一订单子集合的物品总数量升序顺序，对P个第一订单子集合进行排序。

第二排序单元，用于针对每个第一订单子集合，按照第一订单子集合中每个订单的物品数量升序顺序，对第一订单子集合中的订单进行排序。

根据本公开实施例，第二排序模块1040包括第二归类单元、第三排序单元和第四排序单元。

第二归类单元，用于按照第二订单集合中所有订单的物品种类，将第二订单集合中的订单归类为Q个第二订单子集合，其中，Q为第二订单集合中所有订单的物品种类的总数，且Q为大于1的整数。

第三排序单元，用于按照Q个第二订单子集合中每个第二订单子集合中的订单数降序顺序，对Q个第二订单子集合进行排序。

第四排序单元，用于针对每个第二订单子集合，按照第二订单子集合中每个订单的物品种类数量降序顺序，对第二订单子集合中的订单进行排序。

根据本公开实施例，分配模块1050包括第一分配单元和第二分配单元。

第一分配单元，用于按照第一订单集合中的订单排列顺序，将第一订单集合中的订单分配给拣选工作站的订单槽位。

第二分配单元，用于在第一订单集合中的订单均分配给拣选工作站的订单槽位之后，按照第二订单集合中的订单排列顺序，将第二订单集合中的订单分配给拣选工作站的订单槽位。

根据本公开实施例，第一分配单元包括第一确定子单元、第二确定子单元、第一分配子单元和第一更新子单元。

第一确定子单元，用于确定拣选工作站中当前所有的空闲订单槽位。

第二确定子单元，用于根据当前第一订单子集合的物品总数量与第一订单集合的物品总数量的比例，从当前所有的空闲订单槽位中为当前第一订单子集合分配第一数量的空闲订单槽位。

第一分配子单元，用于根据当前第一订单子集合中当前订单的物品数量，将当前第一订单子集合中第二数量的订单按顺序分配给第一数量的空闲订单槽位。

第一更新子单元，用于更新当前第一订单子集合和第一订单集合。

根据本公开实施例，第一分配子单元，具体用于在当前订单的物品数量大于1的情况下，将当前订单分配给第一数量的空闲订单槽位；以及在当前订单的物品数量等于1的情况下，将从当前订单开始连续m个订单分配给第一数量的空闲订单槽位，其中，m为第一数量的空闲订单槽位中剩余空闲订单槽位数和当前第一订单子集合中剩余订单数中的最小值。

根据本公开实施例，第一分配单元还包括第一获取子单元和第二获取子单元。

第一获取子单元，用于在当前第一订单子集合的所有订单均分配给第一数量的空闲订单槽位之后，获取第一订单集合中当前第一订单子集合的后一个第一订单子集合，以对后一个第一订单子集合中的订单进行分配。

第二获取子单元，用于在第一订单集合中所有第一订单子集合的所有订单均分配给空闲订单槽位之后，获取第二订单集合，以对第二订单集合中的订单进行分配。

根据本公开实施例，第二分配单元包括第三确定子单元、第四确定子单元、选取子单元、第二分配子单元、第三分配子单元和第二更新子单元。

第三确定子单元，用于确定当前拣选工作站的订单槽位中是否存在未完成物品拣选的目标订单。

第四确定子单元，用于在确定当前拣选工作站的订单槽位中存在未完成物品拣选的目标订单的情况下，确定未满足目标订单的物品种类集合。

选取子单元，用于根据未满足目标订单的物品种类集合与第二订单集合中所有订单的物品种类集合的交集，从第二订单集合中选取出第三订单子集合，其中，第三订单子集合中订单的物品种类包括交集中的物品种类中的至少一种，且第三订单子集合中的订单按照包括交集中物品种类的数量降序排序。

第二分配子单元，用于按照第三订单子集合中订单的顺序，将第三订单子集合中的订单分配给拣选工作站的空闲订单槽位。

第三分配子单元，用于在确定当前拣选工作站的订单槽位中不存在未完成物品拣选的订单，或者在第三订单子集合中的订单均分配给拣选工作站的空闲订单槽位的情况下，按照第二订单集合中的订单顺序，将第二订单集合中的订单分配给拣选工作站的空闲订单槽位。

第二更新子单元，用于更新第二订单子集合和第二订单集合。

根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集合成电路(ASIC)，或可以通过对电路进行集合成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，获取模块1010、划分模块1020、第一排序模块1030、第二排序模块1040和分配模块1050中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，获取模块1010、划分模块1020、第一排序模块1030、第二排序模块1040和分配模块1050中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集合成电路(ASIC)，或可以通过对电路进行集合成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，获取模块1010、划分模块1020、第一排序模块1030、第二排序模块1040和分配模块1050中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

需要说明的是，本公开的实施例中用于拣选工作站的订单分配装置部分与本公开的实施例中用于拣选工作站的订单分配方法部分是相对应的，用于拣选工作站的订单分配装置部分的描述具体参考用于拣选工作站的订单分配方法部分，在此不再赘述。

图11示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的框图。图11示出的计算机系统仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图11所示，根据本公开实施例的计算机系统1100包括处理器1101，其可以根据存储在只读存储器(ROM)1102中的程序或者从存储部分1108加载到随机访问存储器(RAM)1103中的程序而执行各种适当的动作和处理。处理器1101例如可以包括通用微处理器(例如CPU)、指令集合处理器和/或相关芯片组和/或专用微处理器(例如，专用集合成电路(ASIC))，等等。处理器1101还可以包括用于缓存用途的板载存储器。处理器1101可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 1103中，存储有系统1100操作所需的各种程序和数据。处理器1101、ROM1102以及RAM 1103通过总线1104彼此相连。处理器1101通过执行ROM 1102和/或RAM 1103中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 1102和RAM 1103以外的一个或多个存储器中。处理器1101也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，系统1100还可以包括输入/输出(I/O)接口1105，输入/输出(I/O)接口1105也连接至总线1104。系统1100还可以包括连接至I/O接口1105的以下部件中的一项或多项：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1107；包括硬盘等的存储部分1108；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1109。通信部分1109经由诸如因特网的网络执行通信处理。驱动器1110也根据需要连接至I/O接口1105。可拆卸介质1111，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1110上，以便于从其上读出的计算机程序根据需要被安装入存储部分1108。

根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1109从网络上被下载和安装，和/或从可拆卸介质1111被安装。在该计算机程序被处理器1101执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 1102和/或RAM 1103和/或ROM 1102和RAM 1103以外的一个或多个存储器。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。

Claims (12)

1.一种用于拣选工作站的订单分配方法，包括：

获取来自订单系统的多个订单；

根据所述多个订单中每个订单的物品种类，将所述多个订单划分为第一订单集合和第二订单集合，其中，所述第一订单集合中同一订单的物品种类相同，所述第二订单集合中同一订单的物品种类至少为两种；

根据所述第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序，其中，所述存储容器用于在所述订单中的物品被运输至所述拣选工作站的过程中存储所述订单中的物品；

根据所述第二订单集合中每个订单的物品种类和物品数量，对所述第二订单集合中的订单进行排序；以及

按照所述第一订单集合中的订单排列顺序和所述第二订单集合中的订单排列顺序，将所述第一订单集合和所述第二订单集合中的订单分配给所述拣选工作站的订单槽位，以在所述拣选工作站实现所述第一订单集合和所述第二订单集合中的订单的物品拣选。

2.根据权利要求1所述的方法，其中，根据所述第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序包括：

按照所述第一订单集合中所有订单使用的存储容器的存储类型，将所述第一订单集合中的订单归类为P个第一订单子集合，其中，P为所述第一订单集合中所有订单使用的存储容器的存储类型的总数，且P为大于等于1的整数；

按照P个所述第一订单子集合中每个所述第一订单子集合的物品总数量升序顺序，对P个所述第一订单子集合进行排序；以及

针对每个所述第一订单子集合，按照所述第一订单子集合中每个订单的物品数量升序顺序，对所述第一订单子集合中的订单进行排序。

3.根据权利要求1所述的方法，其中，根据所述第二订单集合中每个订单的物品种类和物品数量，对所述第二订单集合中的订单进行排序包括：

按照所述第二订单集合中所有订单的物品种类，将所述第二订单集合中的订单归类为Q个第二订单子集合，其中，Q为所述第二订单集合中所有订单的物品种类的总数，且Q为大于1的整数；

按照Q个所述第二订单子集合中每个所述第二订单子集合中的订单数降序顺序，对Q个所述第二订单子集合进行排序；以及

针对每个所述第二订单子集合，按照所述第二订单子集合中每个订单的物品种类数量降序顺序，对所述第二订单子集合中的订单进行排序。

4.根据权利要求1所述的方法，其中，按照所述第一订单集合中的订单排列顺序和所述第二订单集合中的订单排列顺序，将所述第一订单集合和所述第二订单集合中的订单分配给所述拣选工作站的订单槽位包括：

按照所述第一订单集合中的订单排列顺序，将所述第一订单集合中的订单分配给所述拣选工作站的订单槽位；以及

在所述第一订单集合中的订单均分配给所述拣选工作站的订单槽位之后，按照所述第二订单集合中的订单排列顺序，将所述第二订单集合中的订单分配给所述拣选工作站的订单槽位。

5.根据权利要求4所述的方法，其中，将所述第一订单集合中的订单分配给所述拣选工作站的订单槽位包括：

确定所述拣选工作站中当前所有的空闲订单槽位；

根据当前第一订单子集合的物品总数量与所述第一订单集合的物品总数量的比例，从所述当前所有的空闲订单槽位中为所述当前第一订单子集合分配第一数量的空闲订单槽位；

根据所述当前第一订单子集合中当前订单的物品数量，将所述当前第一订单子集合中第二数量的订单按顺序分配给所述第一数量的空闲订单槽位；以及

更新所述当前第一订单子集合和所述第一订单集合。

6.根据权利要求5所述的方法，其中，根据所述当前第一订单子集合中当前订单的物品数量，将所述当前第一订单子集合中第二数量的订单按顺序分配给所述第一数量的空闲订单槽位包括：

在所述当前订单的物品数量大于1的情况下，将所述当前订单分配给所述第一数量的空闲订单槽位；以及

在所述当前订单的物品数量等于1的情况下，将从所述当前订单开始连续m个订单分配给所述第一数量的空闲订单槽位，其中，m为所述第一数量的空闲订单槽位中剩余空闲订单槽位数和所述当前第一订单子集合中剩余订单数中的最小值。

7.根据权利要求5所述的方法，还包括：

在所述当前第一订单子集合的所有订单均分配给所述第一数量的空闲订单槽位之后，获取所述第一订单集合中所述当前第一订单子集合的后一个第一订单子集合，以对所述后一个第一订单子集合中的订单进行分配；以及

在所述第一订单集合中所有第一订单子集合的所有订单均分配给所述空闲订单槽位之后，获取所述第二订单集合，以对所述第二订单集合中的订单进行分配。

8.根据权利要求4所述的方法，其中，将所述第二订单集合中的订单分配给所述拣选工作站的订单槽位包括：

确定当前拣选工作站的订单槽位中是否存在未完成物品拣选的目标订单；

在确定当前拣选工作站的订单槽位中存在未完成物品拣选的目标订单的情况下，确定未满足所述目标订单的物品种类集合；

根据所述未满足所述目标订单的物品种类集合与所述第二订单集合中所有订单的物品种类集合的交集，从所述第二订单集合中选取出第三订单子集合，其中，所述第三订单子集合中订单的物品种类包括所述交集中的物品种类中的至少一种，且所述第三订单子集合中的订单按照包括所述交集中物品种类的数量降序排序；

按照所述第三订单子集合中订单的顺序，将所述第三订单子集合中的订单分配给所述拣选工作站的空闲订单槽位；以及

更新所述第二订单子集合和所述第二订单集合。

9.根据权利要求8所述的方法，还包括：

在确定当前拣选工作站的订单槽位中不存在未完成物品拣选的订单，或者在所述第三订单子集合中的订单均分配给所述拣选工作站的空闲订单槽位的情况下，按照所述第二订单集合中的订单顺序，将所述第二订单集合中的订单分配给所述拣选工作站的空闲订单槽位。

10.一种用于拣选工作站的订单分配装置，包括：

获取模块，用于获取来自订单系统的多个订单；

划分模块，用于根据所述多个订单中每个订单的物品种类，将所述多个订单划分为第一订单集合和第二订单集合，其中，所述第一订单集合中同一订单的物品种类相同，所述第二订单集合中同一订单的物品种类至少为两种；

第一排序模块，用于根据所述第一订单集合中每个订单使用的存储容器的存储类型和每个订单的物品数量，对所述第一订单集合中的订单进行排序，其中，所述存储容器用于在所述订单中的物品被运输至所述拣选工作站的过程中存储所述订单中的物品；

第二排序模块，根据所述第二订单集合中每个订单的物品种类和物品数量，对所述第二订单集合中的订单进行排序；以及

分配模块，用于按照所述第一订单集合中的订单排列顺序和所述第二订单集合中的订单排列顺序，将所述第一订单集合和所述第二订单集合中的订单分配给所述拣选工作站的订单槽位，以在所述拣选工作站实现所述第一订单集合和所述第二订单集合中的订单的物品拣选。

11.一种计算机系统，包括：

一个或多个处理器；

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

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

12.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现权利要求1至9中任一项所述的方法。

Images