一种基于批次拣货的拣货单分配方法、装置及设备与流程

1.本技术涉及仓储管理技术领域，尤其涉及一种基于批次拣货的拣货单分配方法、装置及设备。


背景技术：

2.在大型的仓储内对商品进行分拣时，需要将订单和拣货的商品一一匹配起来。订单通常是自带优先级的，可能是前端业务系统根据某种规则赋予订单的一个优先级的分类，比如优先级1
‑
优先级9，也可能是以预计出库/收货时间作为优先级的分类。
3.当仓库接收到的订单数量过多的时候，为了提高仓库整体工作的效率，会由逐单拣货进化为批量拣货，在实施批量拣货后，还需要一个分拣环节，把批量拣出的一个批次的货物按照订单区分开。同时，由于仓库的拣货作业区域过大，或者通过物理防火墙将拣货作业区域切割为多个不同的区域时，每个区域所存储的货物各不相同，为了降低拣货作业时间，可以实施多人分区同时拣货，在各自拣货完毕后汇集在集货地，全部到齐后再进行分拣。
4.同时拣货的多个订单称之为一个批次。进行分区拣货时，每个批次在各拣货区域会分别生成一个拣货单，一个拣货单由该区的一个拣货员进行操作，如果货物数量过多，一个拣货单也可能会被拆分为多个拣货单，分别由多个拣货员进行操作。隶属于一个批次的拣货单互相为相关拣货单。一个批次所涉及的货物种类繁多，可能只会覆盖一个拣货区域，也可能覆盖多个拣货区域，当覆盖了多个拣货区域时，对应的拣货数量可能相差甚远，导致拣货时间的长短各不相同。类似地问题还包括，一个批次包含的订单的在前端业务系统赋予的优先级各不相同。
5.在理想状态下，一个批次在各拣货区域的拣货单同时完成时，集货速度可以最快完成，集货地的占用时间也就越短，周转箱也可以尽快进行分拣得以释放重新流回拣货区域进行回收使用。由于拣货需要占用的拣货资源包括拣货容器以及集货库位，一旦各拣货区域的进度不一致，集货时间占用过久，会造成无法及时流转到分拣环节导致拣货资源的周转率下降的技术问题，从而影响了仓库的出仓能力，甚至导致仓库瘫痪。


技术实现要素：

6.本技术提供了一种基于批次拣货的拣货单分配方法、装置及设备，解决了由于拣货需要占用的拣货资源包括拣货容器以及集货库位，一旦各拣货区域的进度不一致，集货时间占用过久，会造成无法及时流转到分拣环节导致拣货资源的周转率下降的技术问题，从而影响了仓库的出仓能力，甚至导致仓库瘫痪的问题。
7.有鉴于此，本技术第一方面提供了一种基于批次拣货的拣货单分配方法，所述方法包括：
8.s101、根据一个批次中订单的最高拣货优先级确定所述批次中所有订单的拣货优先级；
9.s102、根据所述批次的所有订单中的商品信息生成至少一个拣货单，所述至少一个拣货单的拣货优先级为所述批次中订单的最高拣货优先级；
10.s103、根据所有批次的拣货优先级将所有批次待拣货的拣货单按照预设条件分为高优先级集合以及低优先级集合；
11.s104、根据是否已经有拣货单被领取将所述高优先级集合分为第一高优先级子集合以及第二高优先级子集合，所述低优先级集合分为第一低优先级子集合以及第二低优先级子集合；
12.s105、依次处理所述第一高优先级子集合、所述第二高优先级子集合、所述第一低优先级子集合以及所述第二低优先级子集合，将第一个非空集合中优先级最高的拣货单向作业终端推送。
13.可选地，所述步骤s101之前还包括：
14.根据每个订单的出库优先级确定所述订单的拣货优先级。
15.可选地，所述步骤s105之后还包括：
16.当接收到所述作业终端发送的拣货请求后，若以预计拣货时间作为所述订单的拣货优先级，则根据当前时间与所有批次待拣货的拣货单的拣货优先级的时间间隔，重新确定各个所述批次待拣货的拣货单的拣货优先级，并返回至所述步骤s103。
17.可选地，所述步骤s103具体包括：
18.若允许跨区域进行作业，则根据所有批次的拣货优先级将所有批次待拣货的拣货单按照预设条件分为高优先级集合以及低优先级集合；
19.若不允许跨区域进行作业，则根据所述拣货员绑定区域，按区域根据所有批次的拣货优先级将所有批次待拣货的拣货单按照预设条件分为高优先级集合以及低优先级集合。
20.可选地，所述步骤s105之后还包括：
21.若允许一个拣货员同时进行第一预设数量的拣货单的并行拣货，且允许跨区域进行作业，则以所述优先级最高的拣货单所在区域为基准，收敛所述第一高优先级子集合、所述第二高优先级子集合、所述第一低优先级子集合以及所述第二低优先级子集合，得到第一高优先级区域子集合、第二高优先级区域子集合、第一低优先级区域子集合以及第二低优先级区域子集合；
22.依次处理所述第一高优先级区域子集合、第二高优先级区域子集合、第一低优先级区域子集合以及第二低优先级区域子集合，将第一个非空集合中优先级最高的拣货单向所述拣货员的作业终端推送，直到所述拣货员领取了所述第一预设数量的拣货单。
23.可选地，所述步骤s105之后还包括：
24.若允许一个拣货员同时进行第二预设数量的拣货单的并行拣货，但不允许跨区域进行作业，则依次处理所述第一高优先级子集合、所述第二高优先级子集合、所述第一低优先级子集合以及所述第二低优先级子集合，将第一个非空集合中优先级最高的拣货单向所述拣货员的作业终端推送，直到所述拣货员领取了所述第二预设数量的拣货单。
25.本技术第二方面提供一种基于批次拣货的拣货单分配装置，所述装置包括：
26.第一优先级确定单元，用于根据一个批次中订单的最高拣货优先级确定所述批次中所有订单的拣货优先级；
27.拣货单生成单元，用于根据所述批次的所有订单中的商品信息生成至少一个拣货单，所述至少一个拣货单的拣货优先级为所述批次中订单的最高拣货优先级；
28.第一集合分类单元，用于根据所有批次的拣货优先级将所有批次待拣货的拣货单按照预设条件分为高优先级集合以及低优先级集合；
29.第二集合分类单元，用于根据是否已经有拣货单被领取将所述高优先级集合分为第一高优先级子集合以及第二高优先级子集合，所述低优先级集合分为第一低优先级子集合以及第二低优先级子集合；
30.推送单元，用于依次处理所述第一高优先级子集合、所述第二高优先级子集合、所述第一低优先级子集合以及所述第二低优先级子集合，将第一个非空集合中优先级最高的拣货单向作业终端推送。
31.可选地，还包括：
32.第二优先级确定单元，用于根据每个订单的出库优先级确定所述订单的拣货优先级。
33.可选地，还包括：
34.请求处理单元，用于当接收到所述作业终端发送的拣货请求后，若以预计拣货时间作为所述订单的拣货优先级，则根据当前时间与所有批次待拣货的拣货单的拣货优先级的时间间隔，重新确定各个所述批次待拣货的拣货单的拣货优先级，并跳转至所述第一集合分类单元。
35.本技术第三方面提供一种基于批次拣货的拣货单分配设备，所述设备包括处理器以及存储器：
36.所述存储器用于存储程序代码，并将所述程序代码传输给所述处理器；
37.所述处理器用于根据所述程序代码中的指令，执行如上述第一方面所述的基于批次拣货的拣货单分配方法的步骤。
38.从以上技术方案可以看出，本技术实施例具有以下优点：
39.本技术中，提供了一种基于批次拣货的拣货单分配方法，根据一个批次包含订单的最高拣货优先级，将一个批次的所有拣货单整体赋予拣货优先级，并分成四种优先级子集合，按照拣货优先级顺序来分配拣货单，在兼顾订单的优先级同时，尽可能使一个批次在各拣货区域的进度保持一致，缩短集货时间，避免随意分配拣货单的情况发生，解决了由于拣货需要占用的拣货资源包括拣货容器以及集货库位，一旦各拣货区域的进度不一致，集货时间占用过久，会造成无法及时流转到分拣环节导致拣货资源的周转率下降的技术问题，从而影响了仓库的出仓能力，甚至导致仓库瘫痪的问题。
附图说明
40.图1为本技术实施例中一种基于批次拣货的拣货单分配方法的方法流程图；
41.图2为本技术实施例中一种基于批次拣货的拣货单分配装置的结构示意图。
具体实施方式
42.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本
申请一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
43.本技术设计了一种基于批次拣货的拣货单分配方法、装置及设备，解决了由于拣货需要占用的拣货资源包括拣货容器以及集货库位，一旦各拣货区域的进度不一致，集货时间占用过久，会造成无法及时流转到分拣环节导致拣货资源的周转率下降的技术问题，从而影响了仓库的出仓能力，甚至导致仓库瘫痪的问题。
44.为了便于理解，请参阅图1，图1为本技术实施例中一种基于批次拣货的拣货单分配方法的方法流程图，如图1所示，具体为：
45.s101、根据一个批次中订单的最高拣货优先级确定批次中所有订单的拣货优先级；
46.需要说明的是，一个批次会包含多个订单，每个订单都有对应的拣货优先级，拣货优先级可以通过优先级1
‑
优先级9的数字表达，拣货优先级也可以为预计拣货时间作为优先级排列的标准。为了尽可能地将一个批次的所有订单安排在一起进行拣货，由于一个批次的订单的商品信息被完全耦合在一起，需要定义该批次各个拣货单的拣货优先级。同时，需要满足该批次的订单的最高拣货优先级，则根据一个批次中订单的最高拣货优先级作为该批次中所有订单的拣货优先级，且该批次的拣货单同样会继承该拣货优先级。
47.s102、根据批次的所有订单中的商品信息生成至少一个拣货单，至少一个拣货单的拣货优先级为批次中订单的最高拣货优先级；
48.需要说明的是，一个批次包含多个订单信息，每个订单中包含的商品信息各不相同，商品所存储的库位可能在一个区域，也可能不在一个区域。因此，需要根据批次的所有订单的商品信息生成至少一个拣货单。拣货单中包含的拣货信息与订单的商品信息的区别是，拣货单的拣货信息中包含的是该批次所有订单的商品的拣货要求，例如：a商品拣货数量10件，b商品拣货数量5件，但实际订单信息中，a商品属于6个不同的订单，b商品属于2个不同的订单。同样，一个批次的所有拣货单继承的是该批次中订单的最高拣货优先级。
49.s103、根据所有批次的拣货优先级将所有批次待拣货的拣货单按照预设条件分为高优先级集合以及低优先级集合；
50.需要说明的是，对于所有批次的待拣货的拣货单，每个拣货单的拣货优先级可能不同，根据拣货优先级将所有拣货单按照预设条件分为高优先级集合以及低优先级集合，例如预设条件为小于等于优先级5的为低优先级，大于优先级5的为高优先级，则优先级1
‑
5的拣货单进入低优先级集合，优先级6
‑
9的拣货单进入高优先级集合。以数字作为拣货优先级的场景通常应用于仓库同时处理多种类型的订单，而不同类型的作业优先级因类型不同而不同，其优先级为固定优先级，并不会发生变化。对于始终要保持优先的订单类型来说，可以设置其优先级下限作为区分高低优先级集合的标准。
51.以预计拣货时间作为拣货优先级的场景则通常应用于仓库没有类型区分，只依赖发货时间拉式生产的场景。高低优先级集合的划分的预设条件可以依据当前时间与预计拣货时间的时间间隔，例如当前时间为12点，预计拣货时间为12
‑
15点的批次的拣货单进入高优先级集合，预计拣货时间为15点以后的批次的拣货单进入低优先级集合。
52.s104、根据是否已经有拣货单被领取将高优先级集合分为第一高优先级子集合以及第二高优先级子集合，低优先级集合分为第一低优先级子集合以及第二低优先级子集
合；
53.需要说明的是，进一步地，由于一个批次可能会产生多个拣货单，多个拣货单可以隶属于不同的拣货区域，那么可能在某个区域，虽然拣货单属于低优先级集合，但其相关拣货单已经在另外的区域被领取并进行拣货，其优先级将略高于低优先级集合中其余拣货单。为了进一步地体现，将高优先级集合分为第一高优先级子集合以及第二高优先级子集合，低优先级集合分为第一低优先级子集合以及第二低优先级子集合，同样避免了某一个区域满足拣货优先级的批次，一直无法被领取的问题。
54.s105、依次处理第一高优先级子集合、第二高优先级子集合、第一低优先级子集合以及第二低优先级子集合，将第一个非空集合中优先级最高的拣货单向作业终端推送。
55.需要说明的是，在向拣货员推送拣货单的过程中，需要依次处理第一高优先级子集合、第二高优先级子集合、第一低优先级子集合以及第二低优先级子集合，找到第一个非空集合作为候选人组，取其中优先级最高的拣货单向拣货员的作业终端推送。其中可能会有多个相同优先级的拣货单，则任选其中一个拣货单即可。
56.进一步地，步骤s101之前还包括：
57.根据每个订单的出库优先级确定订单的拣货优先级。
58.需要说明的是，订单在进入仓储管理系统时，可能会携带有前端业务系统赋予的出库优先级，以预计出库时间/收货时间作为出库优先级为例，需要进一步地确定订单的拣货优先级，首先获取仓内订单作业分段时效，从拣货开始到出库平均为4小时，那么前端业务系统赋予的预计出库时间为18点，理论上只要在12点前开始拣货，即可赶上前端业务系统要求的预计出库时间，那么该订单的预计拣货时间为12点，即为该订单的优先级。
59.进一步地，步骤s105之后还包括：
60.当接收到作业终端发送的拣货请求后，若以预计拣货时间作为所述订单的拣货优先级，则根据当前时间与所有批次待拣货的拣货单的拣货优先级的时间间隔，重新确定各个批次待拣货的拣货单的拣货优先级，并跳转至第一集合分类单元。
61.需要说明的是，除了以推送的方式向拣货员的作业终端进行拣货任务的发送，还可以接收拣货员通过作业终端发送的拣货请求。在每次接收到作业终端发送的拣货请求后，若是以预计拣货时间作为订单的拣货优先级，则根据当前时间与所有批次待拣货的拣货单的拣货优先级的时间间隔，重新确定各个批次待拣货的拣货单的拣货优先级，并重新进行高优先级集合和低优先级集合的划分。
62.进一步地，步骤s103具体包括：
63.若允许跨区域进行作业，则根据所有批次的拣货优先级将所有批次待拣货的拣货单分为高优先级集合以及低优先级集合；
64.若不允许跨区域进行作业，则根据拣货员绑定区域，按区域根据所有批次的拣货优先级将所有批次待拣货的拣货单分为高优先级集合以及低优先级集合。
65.需要说明的是，若不允许跨区域进行作业，则拣货员绑定一个区域进行拣货作业，且每个批次的拣货单除了按照拣货优先级进行集合的划分，还需要按区域进行划分。
66.进一步地，步骤s105之后还包括：
67.若允许一个拣货员同时进行第一预设数量的拣货单的并行拣货，且允许跨区域进行作业，则以优先级最高的拣货单所在区域为基准，收敛第一高优先级子集合、第二高优先
级子集合、第一低优先级子集合以及第二低优先级子集合，得到第一高优先级区域子集合、第二高优先级区域子集合、第一低优先级区域子集合以及第二低优先级区域子集合；
68.依次处理第一高优先级区域子集合、第二高优先级区域子集合、第一低优先级区域子集合以及第二低优先级区域子集合，将第一个非空集合中优先级最高的拣货单向拣货员的作业终端推送，直到拣货员领取了第一预设数量的拣货单。
69.需要说明的是，对允许拣货员并行拣货且跨区域进行拣货的情况，例如允许一个拣货员同时处理4个拣货单，那么根据步骤105该拣货员已经被分配到种子拣货单，那么以该种子拣货单所在的区域为基准，收敛所有集合，尽量保证该拣货员的多个拣货单在同一个区域，再从收敛后的集合中按照优先级推送拣货单，直到拣货员领取到的任务上限。
70.进一步地，步骤s105之后还包括：
71.若允许一个拣货员同时进行第二预设数量的拣货单的并行拣货，但不允许跨区域进行作业，则依次处理第一高优先级子集合、第二高优先级子集合、第一低优先级子集合以及第二低优先级子集合，将第一个非空集合中优先级最高的拣货单向拣货员的作业终端推送，直到拣货员领取了第二预设数量的拣货单。
72.需要说明的是，由于在步骤s103的集合分类过程中，已经进行了区域收敛，那么不需要再利用种子拣货单进行进一步的集合收敛，直接在四种子集合中按优先级依次推送拣货单至拣货员的作业终端即可。
73.请参阅图2，图2为本技术实施例中一种基于批次拣货的拣货单分配装置的结构示意图，如图2所示，具体为：
74.第一优先级确定单元201，用于根据一个批次中订单的最高拣货优先级确定批次中所有订单的拣货优先级；
75.拣货单生成单元202，用于根据批次的所有订单中的商品信息生成至少一个拣货单，至少一个拣货单的拣货优先级为批次中订单的最高拣货优先级；
76.第一集合分类单元203，用于根据所有批次的拣货优先级将所有批次待拣货的拣货单分为高优先级集合以及低优先级集合；
77.第二集合分类单元204，用于根据是否已经有拣货单被领取将高优先级集合分为第一高优先级子集合以及第二高优先级子集合，低优先级集合分为第一低优先级子集合以及第二低优先级子集合；
78.推送单元205，用于依次处理第一高优先级子集合、第二高优先级子集合、第一低优先级子集合以及第二低优先级子集合，将第一个非空集合中优先级最高的拣货单向作业终端推送。
79.进一步地，还包括：
80.第二优先级确定单元，用于根据每个订单的出库优先级确定订单的拣货优先级。
81.进一步地，还包括：
82.请求处理单元，用于当接收到所述作业终端发送的拣货请求后，若以预计拣货时间作为订单的拣货优先级，则根据当前时间与所有批次待拣货的拣货单的拣货优先级的时间间隔，重新确定各个批次待拣货的拣货单的拣货优先级，并跳转至第一集合分类单元。
83.本技术实施例还提供一种基于批次拣货的拣货单分配设备，设备包括处理器以及存储器：
84.存储器用于存储程序代码，并将程序代码传输给处理器；
85.处理器用于根据程序代码中的指令，执行如上述第一实施例的基于批次拣货的拣货单分配方法的步骤。
86.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
87.本技术的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
88.应当理解，在本技术中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：只存在a，只存在b以及同时存在a和b三种情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。
89.在本技术所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
90.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
91.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
92.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(英文全称：read
‑
only memory，英文缩写：rom)、随机存取存储器(英文全称：random access memory，英文缩写：
ram)、磁碟或者光盘等各种可以存储程序代码的介质。
93.以上所述，以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围。