CN109784791B - 订单分配方法和装置 - Google Patents

Abstract

本发明公开了一种订单分配方法和装置，其中的方法包括：基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，如果候选层仓库的数量为多个，则分别确定新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度，基于商品种类重合度从多个候选层仓库中确定分配层仓库，将新增订单分配给分配层仓库。本发明的订单分配方法和装置，能够根据各层仓库当前的订单以及商品的分配和工作站处理能力分配新接收的订单，使得各层仓库分配的拣选量均衡，并且分配给同一层的订单之间的商品相关度较高，从而提高出库效率。

Description

订单分配方法和装置

技术领域

本发明涉及物流仓储技术领域，尤其涉及一种订单分配方法、装置。

背景技术

多层自动化(无人)仓库中的商品存放在特定容器中进行存储(例如存放在周转箱中或者托盘上)，通过输送线或者AGV(自动导引运输车)送到拣选工作站处，然后通过拣选机械手进行拣选，完成订单出库。多层仓库的每一层都有若干拣选工作站(包括机械手臂等)可以来拣选出库订单。在现有的订单分配中，没有考虑各层工作站的产能均衡，使得有的层分配的订单过多超过机械手产能使得订单不能及时完成拣选出库，而另外有的层分配的订单过少，导致工作站停工；并且，在现有的订单分配中，也没有考虑分配给同一层的订单之间的相似度尽量高，使得出库效率不高。例如，有两个订单都要同一种商品，而这两个订单被分到了两层，则排产时一定会出库两次或者存储容器需要跨层，使得出库效率较低。

发明内容

有鉴于此，本发明要解决的一个技术问题是提供一种订单分配方法和装置。

根据本公开的一个方面，提供一种订单分配方法，包括：接收到新增订单，基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，其中，所述候选层仓库对于商品的处理能力能够满足对于所述新增订单中的商品进行处理的产能需求；如果所述候选层仓库的数量为多个，则分别确定所述新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度；基于所述商品种类重合度从多个候选层仓库中确定分配层仓库，将所述新增订单分配给所述分配层仓库。

可选地，所述基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库包括：获取所述新增订单的新订单截单时间；判断当到达所述新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作；如果确定多层仓库的一层仓库能够完成拣选操作，则将此层仓库确定为候选层仓库。

可选地，所述新增订单为单件订单，所述方法还包括：确定在到达所述新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；如果S_c＜π_sS，则将此层仓库确定为候选层仓库；其中，t为当前时间到达所述新订单截单时间的时长，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0,1]。

可选地，如果S_c≥π_sS，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；确定在到达所述新订单截单时间时，此层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；如果S_c+M_c＜π_hH+π_sS+min(M_c,π_mM)，则将此层仓库确定为候选层仓库；其中，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量。

可选地，所述新增订单为多件订单，所述方法还包括：确定在到达所述新订单截单时间时，每一层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；如果M_c＜π_mM，则将此层仓库确定为候选层仓库；其中，t为当前时间到达所述新订单截单时间的时长，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量，π_m为多件工作站的平均工作效率，π_m∈[0,1]。

可选地，如果M_c≥π_mM，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；确定在到达所述新订单截单时间时，此层仓库的单件工作站拣选的商品总件数S＝N_sv_st；确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；如果S_c+M_c＜π_hH+π_mM+min(S_c,π_sS)，则将此层仓库确定为候选层仓库；其中，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量。

可选地，所述确定所述新增订单中的商品与多个候选层仓库所对应的已分配商品之间的商品种类重合度包括：获取所述候选层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω；确定所述新增订单与所述集合Ω的相同商品，以及与所述相同商品对应的第一商品种类数量；确定与所述未拣选完成的已分配订单中的全部商品对应第二商品种类数量；确定此候选层仓库对应的商品种类重合度r＝第一商品种类数量/第二商品种类数量。

可选地，所述基于所述商品种类重合度从多个候选层仓库中确定分配层仓库包括：将最高商品种类重合度对应的候选层仓库确定为分配层仓库。

可选地，如果最高商品种类重合度对应的候选层仓库的数量为多个，则选取分配订单数量最少的候选层仓库作为分配层仓库。

根据本公开的另一方面，提供一种订单分配装置，包括：订单接收模块，用于接收新增订单；可选仓库确定模块，用于基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，其中，所述候选层仓库对于商品的处理能力能够满足对于所述新增订单中的商品进行处理的产能需求；重合度计算模块，用于如果所述候选层仓库的数量为多个，则分别确定所述新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度；分配仓库确定模块，用于基于所述商品种类重合度从多个候选层仓库中确定分配层仓库；订单分发模块，用于将所述新增订单分配给所述分配层仓库。

可选地，所述可选仓库确定模块，用于获取所述新增订单的新订单截单时间；判断当到达所述新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作；如果确定多层仓库的一层仓库能够完成拣选操作，则将此层仓库确定为候选层仓库。

可选地，所述新增订单为单件订单；所述可选仓库确定模块，包括：单件订单仓库确定单元，用于确定在到达所述新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；如果S_c＜π_sS，则将此层仓库确定为候选层仓库；其中，t为当前时间到达所述新订单截单时间的时长，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0,1]。

可选地，所述单件订单仓库确定单元，用于如果S_c≥π_sS，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；确定在到达所述新订单截单时间时，此层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；如果S_c+M_c＜π_hH+π_sS+min(M_c,π_mM)，则将此层仓库确定为候选层仓库；其中，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量。

可选地，所述新增订单为多件订单；所述可选仓库确定模块，包括：多件订单仓库确定单元，用于确定在到达所述新订单截单时间时，每一层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；如果M_c＜π_mM，则将此层仓库确定为候选层仓库；其中，t为当前时间到达所述新订单截单时间的时长，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量，π_m为多件工作站的平均工作效率，π_m∈[0,1]。

可选地，所述多件订单仓库确定单元，用于如果M_c≥π_mM，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；确定在到达所述新订单截单时间时，此层仓库的单件工作站拣选的商品总件数S＝N_sv_st；确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；如果S_c+M_c＜π_hH+π_mM+min(S_c,π_sS)，则将此层仓库确定为候选层仓库；其中，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量。

可选地，所述重合度计算模块，用于获取所述候选层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω；确定所述新增订单与所述集合Ω的相同商品，以及与所述相同商品对应的第一商品种类数量；确定与所述未拣选完成的已分配订单中的全部商品对应第二商品种类数量；确定此候选层仓库对应的商品种类重合度r＝第一商品种类数量/第二商品种类数量。

可选地，所述分配仓库确定模块，用于将最高商品种类重合度对应的候选层仓库确定为分配层仓库。

可选地，所述分配仓库确定模块，用于如果最高商品种类重合度对应的候选层仓库的数量为多个，则选取分配订单数量最少的候选层仓库作为分配层仓库。

根据本公开的又一方面，提供一种订单分配装置，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如上任一项所述的订单分配方法。

根据本公开的再一方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述指令被处理器执行时实现如上任一项所述的订单分配方法。

本公开的订单分配方法、装置、分析系统以及存储介质，基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，如果候选层仓库的数量为多个，则分别确定新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度，基于商品种类重合度从多个候选层仓库中确定分配层仓库，将新增订单分配给分配层仓库；能够根据各层仓库当前的订单以及商品的分配和工作站处理能力分配新接收的订单，使得各层仓库分配的拣选量均衡，并且分配给同一层的订单之间的商品相关度较高，从而提高出库效率。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为根据本公开的订单分配方法的一个实施例的流程示意图；

图2为根据本公开的订单分配方法的一个实施例中的确定候选层仓库的流程示意图；

图3为根据本公开的订单分配装置的一个实施例的模块示意图；

图4为根据本公开的订单分配装置的一个实施例中的可选仓库确定模块的模块示意图；

图5为根据本公开的订单分配装置的另一个实施例的模块示意图。

具体实施方式

下面参照附图对本公开进行更全面的描述，其中说明本公开的示例性实施例。下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

下文中的“第一”、“第二”等仅用于描述上相区别，并没有其它特殊的含义。

图1为根据本公开的订单分配方法的一个实施例的流程示意图，如图1所示：

步骤101，接收到新增订单，新增订单为出库订单，可以为单件订单或多件订单等。基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库。候选层仓库对于商品的处理能力能够满足对于新增订单中的商品进行处理的产能需求，对商品的处理包括拣选商品等。

步骤102，如果候选层仓库的数量为多个，则分别确定新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度。

步骤103，基于商品种类重合度从多个候选层仓库中确定分配层仓库，将新增订单分配给分配层仓库。

如果候选层仓库的数量为1个，则将新增订单分配给此候选层仓库。如果每层仓库对于商品的处理能力都不满足对于新增订单中的商品进行处理的产能需求，则将订单分配给分配订单最少的一层仓库或进行随机分配。

上述实施例中的订单分配方法，能够根据各层仓库当前的订单以及商品的分配和工作站处理能力将新接收的订单分配到一层仓库进行生产，使得各层分配的拣选量尽量均衡，并且分配给同一层的订单之间的商品相关度较高，从而提高出库效率。

在一个实施例中，基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库可以有多种方法。图2为根据本公开的订单分配方法的一个实施例中的确定候选层仓库的流程示意图，如图2所示：

步骤202，获取新增订单的新订单截单时间。

步骤203，判断当到达新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作。

步骤204，如果确定多层仓库的一层仓库能够完成拣选操作，则将此层仓库确定为候选层仓库。

多层仓库中有三种工作站：只生产单件订单的单件工作站、只生产多件订单的多件工作站以及可以混合生产单多件订单的混合工作站。三种工作站都采用机械臂进行商品的分拣等操作。新增订单可以为单件和多件订单，也可以是其他业务定义的订单类型等。

在一个实施例中，新增订单为单件订单，确定在到达新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st，其中，t为当前时间到达新订单截单时间的时长，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量。

获得每一层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配单件订单中的商品数量总和S_c。可以通过查询每一层仓库的订单池中的已分配但未排产的以及已排产但未拣选完成的、并且截单时间不晚于新增订单的截单时间的单件订单的件数，获得S_c。

如果S_c＜π_sS，则将此层仓库确定为候选层仓库，其中，π_s为单件工作站的平均工作效率(即机械手进行拣选工作的时间比例)，π_s∈[0,1]。

如果S_c≥π_sS，则确定此层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配多件订单中的商品数量总和M_c。可以通过查询该层订单池中的已分配但未排产的以及已排产但未拣选完成的、并且截单时间不晚于新增订单的截单时间的多件订单的件数，获得M_c。

确定在到达新订单截单时间时，此层仓库的多件工作站拣选的商品总件数M＝N_mv_mt，其中，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量。确定在到达新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht，其中，v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量。如果S_c+M_c＜π_hH+π_sS+min(M_c,π_mM)，则将此层仓库确定为候选层仓库，其中，π_m为多件工作站的平均工作效率，π_m∈[0,1]；π_h为混合工作站的平均工作效率，π_h∈[0,1]。

例如，新增订单为单件订单，新增订单中的商品为1台笔记本电脑，新增订单的截单时间为1小时后，则t为1小时。多层仓库有3层，计算第一、二、三层仓库的单件工作站拣选的商品总件数分别为：第一S＝20、第二S＝30、第三S＝40。分别获取第一、二、三层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配单件订单中的商品数量总和为：第一S_c＝30、第二S_c＝25、第三S_c＝30。

当π_s＝0.8时，第一S_c>π_s×第一S，第二S_c>π_s×第二S，第三S_c<π_s×第三S，则将第三层仓库确定为候选层仓库。

确定第一、第二层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配多件订单中的商品数量总和分别为：第一M_c＝40、第二M_c＝30。确定在到达新订单截单时间时，第一、第二层仓库的多件工作站拣选的商品总件数分别为：第一M＝30、第二M＝60。确定在到达新订单截单时间时，第一、第二层层仓库的混合工作站拣选的商品总件数分别为：第一H＝20、第二H＝60。

当π_m＝0.9,π_h＝0.9是，对于第一层仓库：

第一S_c+第一M_c＝30+40＝70；

π_h第一H+π_s第一S+min(第一M_c,π_m第一M)＝0.9×20+0.8×20+min(40,0.9×30)＝61；

由于70＞61，则第一层仓库不为候选层仓库。

对于第二层仓库：

第二S_c+第二M_c＝25+30＝55；

π_h第二H+π_s第二S+min(第二M_c,π_m第二M)＝0.9×60+0.8×30+min(30,0.9×60)＝108；

由于55＜108，则将第二层仓库确定为候选层仓库。

在一个实施例中，新增订单为多件订单，确定在到达新订单截单时间时，每一层仓库的多件工作站拣选的商品总件数M＝N_mv_mt，其中，t为当前时间到达新订单截单时间的时长，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量。

获得每一层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配多件订单中的商品数量总和M_c。可以通过查询每一层订单池中的已分配但未排产的以及已排产但未拣选完成的、并且截单时间不晚于新接收订单截单时间的多件订单的件数，获得M_c。

如果M_c＜π_mM，则将此层仓库确定为候选层仓库，其中,π_m为多件工作站的平均工作效率(即机械手进行拣选工作的时间比例)，π_m∈[0,1]。

如果M_c≥π_mM，则确定此层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配单件订单中的商品数量总和S_c。可以通过查询该层订单池中的已分配但未排产的以及已排产但未拣选完成的、并且截单时间不晚于新接收订单截单时间的单件订单的件数，获得S_c。

确定在到达新订单截单时间时，此层仓库的单件工作站拣选的商品总件数S＝N_sv_st，其中，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量。确定在到达新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht，其中，v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量。如果S_c+M_c＜π_hH+π_mM+min(S_c,π_sS)，则将此层仓库确定为候选层仓库。

在一个实施例中，确定新增订单中的商品与多个候选层仓库所对应的已分配商品之间的商品种类重合度可以有多种方法。例如，获取候选层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω，即将分配给该层仓库但未拣选完成的订单中的所有商品，记为集合Ω，也可以将和这些商品存放在相同存储容器中的其他商品一起加入集合Ω中。

确定新增订单与集合Ω的相同商品，以及与相同商品对应的第一商品种类数量。确定与未拣选完成的已分配订单中的全部商品对应第二商品种类数量。确定此候选层仓库对应的商品种类重合度r＝第一商品种类数量/第二商品种类数量。

例如，第二层仓库为候选层仓库，获取第二层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω。新增订单为单件商品订单，新增订单中的商品为笔记本电脑。新增订单与集合Ω的相同商品为笔记本电脑，确定与笔记本电脑对应的第一商品种类数量为1。确定与第二层对应的未拣选完成的已分配订单中的全部商品包括笔记本电脑、内存、显示器等，未拣选完成的已分配订单中的全部商品对应的第二商品种类数量为10，确定第二层仓库对应的商品种类重合度r＝1/10。

基于商品种类重合度从多个候选层仓库中确定分配层仓库可以有多种方法。例如，将最高商品种类重合度对应的候选层仓库确定为分配层仓库。如果最高商品种类重合度对应的候选层仓库的数量为多个，则选取分配订单数量最少的候选层仓库作为分配层仓库或者随机选择一层。

在一个实施例中，本公开提供一种订单分配装置30，包括：订单接收模块31、可选仓库确定模块32、重合度计算模块33、分配仓库确定模块34和订单分发模块35。

订单接收模块31接收新增订单。可选仓库确定模块32基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，其中，候选层仓库对于商品的处理能力能够满足对于新增订单中的商品进行处理的产能需求。如果候选层仓库的数量为多个，则重合度计算模块33分别确定新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度。分配仓库确定模块34基于商品种类重合度从多个候选层仓库中确定分配层仓库。订单分发模块35将新增订单分配给分配层仓库。

在一个实施例中，可选仓库确定模块32获取新增订单的新订单截单时间，判断当到达新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作。如果确定多层仓库的一层仓库能够完成拣选操作，则可选仓库确定模块32将此层仓库确定为候选层仓库。

如图4所示，可选仓库确定模块32包括：单件订单仓库确定单元321和单件订单仓库确定单元322。当新增订单为单件订单时，单件订单仓库确定单元321确定在到达新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st。单件订单仓库确定单元321获得每一层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配单件订单中的商品数量总和S_c。如果S_c＜π_sS，则单件订单仓库确定单元321将此层仓库确定为候选层仓库。

如果S_c≥π_sS，则单件订单仓库确定单元321确定此层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配多件订单中的商品数量总和M_c。单件订单仓库确定单元321确定在到达新订单截单时间时，此层仓库的多件工作站拣选的商品总件数M＝N_mv_mt。单件订单仓库确定单元321确定在到达新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht。如果S_c+M_c＜π_hH+π_sS+min(M_c,π_mM)，则单件订单仓库确定单元321将此层仓库确定为候选层仓库。

在一个实施例中，当新增订单为多件订单时，多件订单仓库确定单元322确定在到达新订单截单时间时，每一层仓库的多件工作站拣选的商品总件数M＝N_mv_mt。多件订单仓库确定单元322获得每一层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配多件订单中的商品数量总和M_c。如果M_c＜π_mM，则多件订单仓库确定单元322将此层仓库确定为候选层仓库。

如果M_c≥π_mM，则多件订单仓库确定单元322确定此层仓库所对应的未经处理的、截单时间不晚于新订单截单时间的已分配单件订单中的商品数量总和S_c。多件订单仓库确定单元322确定在到达新订单截单时间时，此层仓库的单件工作站拣选的商品总件数S＝N_sv_st。多件订单仓库确定单元322确定在到达新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht。如果S_c+M_c＜π_hH+π_mM+min(S_c,π_sS)，则多件订单仓库确定单元322将此层仓库确定为候选层仓库。

重合度计算模块33获取候选层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω。重合度计算模块33确定新增订单与集合Ω的相同商品，以及与相同商品对应的第一商品种类数量。重合度计算模块33确定与未拣选完成的已分配订单中的全部商品对应第二商品种类数量。重合度计算模块33确定此候选层仓库对应的商品种类重合度r＝第一商品种类数量/第二商品种类数量。

分配仓库确定模块34将最高商品种类重合度对应的候选层仓库确定为分配层仓库。如果最高商品种类重合度对应的候选层仓库的数量为多个，则分配仓库确定模块34选取分配订单数量最少的候选层仓库作为分配层仓库。

图5为根据本公开公开的订单分配装置的另一个实施例的模块示意图。如图5所示，该装置可包括存储器51、处理器52、通信接口53以及总线54。存储器51用于存储指令，处理器52耦合到存储器51，处理器52被配置为基于存储器51存储的指令执行实现上述的订单分配方法。

存储器51可以为高速RAM存储器、非易失性存储器(NoN-volatile memory)等，存储器51也可以是存储器阵列。存储器51还可能被分块，并且块可按一定的规则组合成虚拟卷。处理器52可以为中央处理器CPU，或专用集成电路ASIC(Application SpecificIntegrated Circuit)，或者是被配置成实施本公开的订单分配方法的一个或多个集成电路。

在一个实施例中，本公开还提供一种计算机可读存储介质，其中计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上任一实施例涉及的订单分配方法。本领域内的技术人员应明白，本公开的实施例可提供为方法、装置、或计算机程序产品。因此，本公开可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本公开是参照根据本公开实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

至此，已经详细描述了本公开。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

上述实施例提供的订单分配方法、装置，基于新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，如果候选层仓库的数量为多个，则分别确定新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度，基于商品种类重合度从多个候选层仓库中确定分配层仓库，将新增订单分配给分配层仓库；能够根据各层仓库当前的订单以及商品的分配和工作站处理能力将新接收的订单分配到一层仓库中进行生产，并且使得各层分配的拣选量尽量均衡并且分配给同一层的订单之间相关度较高，从而提高商品的出库效率。上述实施例提供的订单分配方法、装置不仅可以应用在多层仓库中，也可以在多个仓库之间进行订单分配。

可能以许多方式来实现本公开的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和系统。用于方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

本公开的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理和实际应用，并且使本领域的普通技术人员能够理解本公开从而设计适于特定用途的带有各种修改的各种实施例。

Claims (14)

1.一种订单分配方法，包括：

接收到新增订单，基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，所述候选层仓库对于商品的处理能力能够满足对于所述新增订单中的商品进行处理的产能需求；

其中，获取所述新增订单的新订单截单时间；判断当到达所述新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作；如果确定多层仓库的一层仓库能够完成所述拣选操作，则将此层仓库确定为候选层仓库；

其中，所述新增订单为多件订单，确定在到达所述新订单截单时间时，每一层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；如果M_c＜π_mM，则将此层仓库确定为候选层仓库；t为当前时间到达所述新订单截单时间的时长，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量，π_m为多件工作站的平均工作效率，π_m∈[0，1]；

如果所述候选层仓库的数量为1个，则将所述新增订单分配给此候选层仓库；如果所述候选层仓库的数量为多个，则分别确定所述新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度；

其中，获取所述候选层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω；确定所述新增订单与所述集合Ω的相同商品，以及与所述相同商品对应的第一商品种类数量；

确定与所述未拣选完成的已分配订单中的全部商品对应第二商品种类数量；确定此候选层仓库对应的商品种类重合度r＝第一商品种类数量/第二商品种类数量；

基于所述商品种类重合度从多个候选层仓库中确定分配层仓库，将所述新增订单分配给所述分配层仓库。

2.如权利要求1所述的方法，其中，所述新增订单为单件订单，所述方法还包括：

确定在到达所述新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st；

获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；

如果S_c＜π_sS，则将此层仓库确定为候选层仓库；

其中，t为当前时间到达所述新订单截单时间的时长，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0，1]。

3.如权利要求2所述的方法，其中，还包括：

如果S_c≥π_sS，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；

确定在到达所述新订单截单时间时，此层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；

确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；

如果S_c+M_c＜π_hH+π_sS+min(M_c，π_mM)，则将此层仓库确定为候选层仓库；

其中，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量，π_m为多件工作站的平均工作效率，π_m∈[0，1]；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量，π_h为混合工作站的平均工作效率，π_h∈[0，1]。

4.如权利要求1所述的方法，其中，还包括：

如果M_c≥π_mM，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；

确定在到达所述新订单截单时间时，此层仓库的单件工作站拣选的商品总件数S＝N_sv_st；

确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；

如果S_c+M_c＜π_hH+π_mM+min(S_c，π_sS)，则将此层仓库确定为候选层仓库；

其中，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0，1]；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量，π_h为混合工作站的平均工作效率，π_h∈[0，1]。

5.如权利要求1所述的方法，其中，所述基于所述商品种类重合度从多个候选层仓库中确定分配层仓库包括：

将最高商品种类重合度对应的候选层仓库确定为分配层仓库。

6.如权利要求5所述的方法，其中，还包括：

如果最高商品种类重合度对应的候选层仓库的数量为多个，则选取分配订单数量最少的候选层仓库作为分配层仓库。

7.一种订单分配装置，包括：

订单接收模块，用于接收新增订单；

可选仓库确定模块，用于基于所述新增订单以及多层仓库的每一层仓库对于商品的处理能力选取候选层仓库，所述候选层仓库对于商品的处理能力能够满足对于所述新增订单中的商品进行处理的产能需求；

其中，所述可选仓库确定模块，用于获取所述新增订单的新订单截单时间；判断当到达所述新订单截单时间时，每一层仓库的工作站是否能够对此层仓库所对应的未处理的已分配商品完成拣选操作；如果确定多层仓库的一层仓库能够完成拣选操作，则将此层仓库确定为候选层仓库；

所述新增订单为多件订单；所述可选仓库确定模块，包括：

多件订单仓库确定单元，用于确定在到达所述新订单截单时间时，每一层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；如果M_c＜π_mM，则将此层仓库确定为候选层仓库；其中，t为当前时间到达所述新订单截单时间的时长，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量，π_m为多件工作站的平均工作效率，π_m∈[0，1]；

重合度计算模块，用于如果所述候选层仓库的数量为1个，则将所述新增订单分配给此候选层仓库；如果所述候选层仓库的数量为多个，则分别确定所述新增订单中的商品与多个候选层仓库当前未经处理的已分配订单中的商品之间的商品种类重合度；

其中，所述重合度计算模块，还用于获取所述候选层仓库所对应的未拣选完成的已分配订单中的全部商品的集合Ω；确定所述新增订单与所述集合Ω的相同商品，以及与所述相同商品对应的第一商品种类数量；确定与所述未拣选完成的已分配订单中的全部商品对应第二商品种类数量；确定此候选层仓库对应的商品种类重合度r＝第一商品种类数量/第二商品种类数量；

分配仓库确定模块，用于基于所述商品种类重合度从多个候选层仓库中确定分配层仓库；

订单分发模块，用于将所述新增订单分配给所述分配层仓库。

8.如权利要求7所述的装置，其中，所述新增订单为单件订单；

所述可选仓库确定模块，包括：

单件订单仓库确定单元，用于确定在到达所述新订单截单时间时，每一层仓库的单件工作站拣选的商品总件数S＝N_sv_st；获得每一层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；如果S_c＜π_sS，则将此层仓库确定为候选层仓库；

其中，t为当前时间到达所述新订单截单时间的时长，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0，1]。

9.如权利要求8所述的装置，其中，

所述单件订单仓库确定单元，用于如果S_c≥π_sS，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配多件订单中的商品数量总和M_c；确定在到达所述新订单截单时间时，此层仓库的多件工作站拣选的商品总件数M＝N_mv_mt；确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；如果S_c+M_c＜π_hH+π_sS+min(M_c，π_mM)，则将此层仓库确定为候选层仓库；

其中，v_m为多件工作站每小时拣选商品数量，N_m为多件工作站的数量，π_m为多件工作站的平均工作效率，π_m∈[0，1]；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量，π_h为混合工作站的平均工作效率，π_h∈[0，1]。

10.如权利要求7所述的装置，其中，

所述多件订单仓库确定单元，用于如果M_c≥π_mM，则确定此层仓库所对应的未经处理的、截单时间不晚于所述新订单截单时间的已分配单件订单中的商品数量总和S_c；确定在到达所述新订单截单时间时，此层仓库的单件工作站拣选的商品总件数S＝N_sv_st；确定在到达所述新订单截单时间时，此层仓库的混合工作站拣选的商品总件数H＝N_hv_ht；如果S_c+M_c＜π_hH+π_mM+min(S_c，π_sS)，则将此层仓库确定为候选层仓库；

其中，v_s为单件工作站的每小时拣选商品数量，N_s为单件工作站数量，π_s为单件工作站的平均工作效率，π_s∈[0，1]；v_h为混合工作站每小时拣选商品数量，N_h为混合工作站数量，π_h为混合工作站的平均工作效率，π_h∈[0，1]。

11.如权利要求7所述的装置，其中，

所述分配仓库确定模块，用于将最高商品种类重合度对应的候选层仓库确定为分配层仓库。

12.如权利要求11所述的装置，其中，还包括：

所述分配仓库确定模块，用于如果最高商品种类重合度对应的候选层仓库的数量为多个，则选取分配订单数量最少的候选层仓库作为分配层仓库。

13.一种订单分配装置，其中，包括：

存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1至6中任一项所述的订单分配方法。

14.一种计算机可读存储介质，其中，所述计算机可读存储介质存储有计算机指令，所述指令被处理器执行时实现如权利要求1至6中任一项所述的订单分配方法。

Images