CN117035350B - 一种电商订单批次分配方法及系统 - Google Patents

Abstract

本发明公开一种电商订单批次分配方法及系统，涉及电商仓储技术领域，方法包括：构建拣货员批次分配约束；拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时停止对拣货员分配批次；构建拣货员预分配批次后的批次数量约束；拣货员预分配批次后的批次数量约束用于表征对拣货员进行预分配后，拣货员的总待拣批次数处于人均分配批次数的阈值范围内；构建每批次拣货员分配约束；每批次拣货员分配约束用于表征每个批次分配给一个拣货员；以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型，求解以得到最终待拣批次分配结果。本发明提高了拣货人员的整体拣货效率。

Description

一种电商订单批次分配方法及系统

技术领域

本发明涉及电商仓储技术领域，特别是涉及一种电商订单批次分配方法及系统。

背景技术

现有电商仓储中，商家在对电商订单进行分批后，分配给各个拣货人员时，通常是随机分配或者是等分给各个拣货人员。但是，由于各个拣货人员的拣货速度不一样，以及拣货过程中可能存在的分神、开小差等现象，相同时间内，不同拣货人员的拣货量是不同的，有的多，有的少。如果在之后的批次分配过程中，继续将订单等分，那么可能导致不同拣货人员之间的工作量差距拉大。而在长期大工作量的情况下，拣货人员的工作效率会降低，加之另外部分拣货人员的工作量较小，会影响整体出库效率。

发明内容

本发明的目的是提供一种电商订单批次分配方法及系统，以提高拣货人员的整体拣货效率。

为实现上述目的，本发明提供了如下方案：

第一方面，本发明提供一种电商订单批次分配方法，包括：

获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束；所述拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次；

根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员预分配批次后的批次数量约束；所述拣货员预分配批次后的批次数量约束用于表征对所述拣货员进行预分配后，所述拣货员的总待拣批次数处于人均分配批次数的阈值范围内；

根据所述待拣批次数据集合，构建每批次拣货员分配约束；所述每批次拣货员分配约束用于表征每个批次分配给一个拣货员；

基于所述拣货员批次分配约束、所述拣货员预分配批次后的批次数量约束及所述每批次拣货员分配约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型；

对所述批次分配模型求解，以得到最终待拣批次分配结果。

第二方面，本发明提供一种电商订单批次分配方法，包括：

获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

依据第一预设批次分配条件和第二预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；所述第一预设批次分配条件为基于每个拣货员的已分配待拣批次数进行批次分配；所述第二预设批次分配条件为基于待拣批次的件项比进行批次分配；

基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；

从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；

若所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内，则将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

若所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内，则将所述初始分配结果更新为两个批次交换后的分配结果，然后返回从所述初始分配结果中随机选择不同拣货员的两个批次进行交换的步骤。

第三方面，本发明提供一种电商订单批次分配方法，包括：

获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

依据第三预设批次分配条件和第四预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；

基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；

从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；

若所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内，则将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

若所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内，则将所述初始分配结果更新为两个批次交换后的分配结果，然后返回从所述初始分配结果中随机选择不同拣货员的两个批次进行交换的步骤；

其中，所述第三预设批次分配条件为：当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，将所述拣货员标记为待分配批次的拣货员；所述第四预设批次分配条件为：对所述待分配批次的拣货员随机分配一个批次。

第四方面，本发明提供一种电商订单批次分配系统，包括：

第一数据获取模块，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

第一约束构建模块，用于根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束；所述拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次；

第二约束构建模块，用于根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员预分配批次后的批次数量约束；所述拣货员预分配批次后的批次数量约束用于表征对所述拣货员进行预分配后，所述拣货员的总待拣批次数处于人均分配批次数的阈值范围内；

第三约束构建模块，用于根据所述待拣批次数据集合，构建每批次拣货员分配约束；所述每批次拣货员分配约束用于表征每个批次分配给一个拣货员；

批次分配模型构建模块，用于基于所述拣货员批次分配约束、所述拣货员预分配批次后的批次数量约束及所述每批次拣货员分配约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型；

第一分配结果确定模块，用于对所述批次分配模型求解，以得到最终待拣批次分配结果。

第五方面，本发明提供一种电商订单批次分配系统，包括：

第二数据获取模块，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

第一初始分配模块，用于依据第一预设批次分配条件和第二预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；所述第一预设批次分配条件为基于每个拣货员的已分配待拣批次数进行批次分配；所述第二预设批次分配条件为基于待拣批次的件项比进行批次分配；

第一总件项比计算模块，用于基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；

第一批次交换模块，用于从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；

第二分配结果确定模块，用于当所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内时，将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

第一循环模块，用于当所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内时，将所述初始分配结果更新为两个批次交换后的分配结果，然后返回所述第一批次交换模块。

第六方面，本发明提供一种电商订单批次分配系统，包括：

第三数据获取模块，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

第二初始分配模块，用于依据第三预设批次分配条件和第四预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；

第二总件项比计算模块，用于基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；

第二批次交换模块，用于从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；

第三分配结果确定模块，用于当所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内时，将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

第二循环模块，所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内时，将所述初始分配结果更新为两个批次交换后的分配结果，然后返回所述第二批次交换模块；

其中，所述第三预设批次分配条件为：当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，将所述拣货员标记为待分配批次的拣货员；所述第四预设批次分配条件为：对所述待分配批次的拣货员随机分配一个批次。

根据本发明提供的具体实施例，本发明公开了以下技术效果：

本发明公开一种电商订单批次分配方法及系统，根据待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束，以表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对拣货员分配批次构建拣货员预分配批次后的批次数量约束，以表征对拣货员进行预分配后，拣货员的总待拣批次数处于人均分配批次数的阈值范围内；构建每批次拣货员分配约束以表征每个批次分配给一个拣货员；然后基于上述约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型，求解以得到最终待拣批次分配结果。本发明中，对于已经分配得到较多批次的拣货员不再分配批次，而是分配给其他拣货员，从而实现某种程度上的公平分配。具体来说，通过减少已经工作了很多的人的工作量，增加工作的较少的人的工作量，保证拣货员的总工作量是相等的，从而提高整体拣货效率，进而提高整体出库效率。

附图说明

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

图1为本发明实施例一中电商订单批次分配方法的流程示意图；

图2为本发明实施例二中电商订单批次分配方法的流程示意图；

图3为本发明实施例三中电商订单批次分配方法的流程示意图；

图4为本发明实施例四中电商订单批次分配系统的结构示意图；

图5为本发明实施例五中电商订单批次分配系统的结构示意图；

图6为本发明实施例六中电商订单批次分配系统的结构示意图。

具体实施方式

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

为使本发明的目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

实施例一

如图1所示，本发明提供一种电商订单批次分配方法，包括：

步骤101，获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；具体地，拣货员数据集合P＝{P₁,P₂,P₃,…,P_m}，待拣批次数据集合W＝{W₁,W₂,W₃,…,W_n}。批次分配实际上可定义为一个二分图问题，目标是找到一个W集合到P集合基于优化目标的最佳映射。

所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数。

步骤201，根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束；所述拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次。

所述拣货员批次分配约束为：

if D_i≥A_max,∑_jX_ij＝0,i＝1,2,....,m。

步骤301，根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员预分配批次后的批次数量约束；所述拣货员预分配批次后的批次数量约束用于表征对所述拣货员进行预分配后，所述拣货员的总待拣批次数处于人均分配批次数的阈值范围内。

所述拣货员预分配批次后的批次数量约束为：

A_min≤D_i+∑_jX_ij≤A_max,i＝1,2,....,m。

步骤401，根据所述待拣批次数据集合，构建每批次拣货员分配约束；所述每批次拣货员分配约束用于表征每个批次分配给一个拣货员。

所述每批次拣货员分配约束为：

∑_iX_ij＝1,j＝1,2,....,n。

其中，D_i表示拣货员P_i的已分配待拣批次数，A_max表示分配后人均最多待拣批次数，A_min表示分配后人均最少待拣批次数；m表示需要分配批次的拣货员数量，n表示待分配批次数量。

步骤501，基于所述拣货员批次分配约束、所述拣货员预分配批次后的批次数量约束及所述每批次拣货员分配约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型。

所述批次分配模型的目标函数为：

Opt＝Min∑_i|∑_jX_ijS_j-R∑_jX_ijT_j|。

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)。

其中，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数，R表示待分配批次集合和所有拣货员已分配批次的总件项比。

步骤601，对所述批次分配模型求解，以得到最终待拣批次分配结果。

每个拣货员分配到的所有批次的件项比与待分配批次件项比的标准差：

std＝sqrt(∑_i(p_i-R)^2)。

其中，p_i表示分配后第i个拣货员待拣批次的件项比。

本发明实施例一是基于线性规划实现的电商订单批次分配，已保证订单批次分配的公平性，进而提高整体拣货效率，进而提高整体出库效率。

实施例二

如图2所示，本发明还提供一种电商订单批次分配方法，包括：

步骤102，获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数。

步骤202，依据第一预设批次分配条件和第二预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；所述第一预设批次分配条件为基于每个拣货员的已分配待拣批次数进行批次分配；所述第二预设批次分配条件为基于待拣批次的件项比进行批次分配。

所述第一预设批次分配条件具体为：

当拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次；当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，为所述拣货员分配第一数量的待拣批次；所述第一数量的值为分配后人均最多待拣批次数与拣货员的已分配待拣批次数的差值。

所述第二预设批次分配条件具体为：

当所述第一数量为奇数时，分配第二数量个最小件项比批次和第二数量个最大件项比批次至所述拣货员；当所述第一数量为偶数时，分配第二数量个最小件项比批次、第二数量个最大件项比批次以及1个中间件项比批次至所述拣货员。

当所述第一数量为奇数且大于1时，所述第二数量＝(第一数量-1)/2。

当所述第一数量为偶数且大于0时，所述第二数量＝第一数量/2。

其中，所述最小件项比批次为件项比数据集合中最小值对应的批次；所述最大件项比批次为件项比集合中最大值对应的批次；所述中间件项比批次为件项比集合中处于最大值与最小值之间的件项比对应的批次；所述件项比集合为所述待拣批次数据集合中每个批次内的件项比的集合。

在初始分配中，计算最大人均分配批次数：

计算W批次集合的件项比：

R＝∑_jS_j/∑_jT_j。

两个计算公式中的字母含义与实施例一中的字母含义一致。

步骤302，基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比。

步骤402，从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比。

所有拣货员得到的待拣批次的总件项比，即目标值的计算公式为：

步骤502，若所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内，则将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果。

在一个具体实例中，预设次数为1000，预设差值范围为所有拣货员得到的待拣批次的总件项比下降在1％以内。

步骤602，若所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内，则将所述初始分配结果更新为两个批次交换后的分配结果，然后返回步骤401；如果交换前后目标值上升，使用模拟退火的思想以随机概率进行交换，直到满足迭代次数和终止条件，结束迭代，返回结果。

本发明实施例二是基于启发式：批均件项比公平分配实现的电商订单批次分配，已保证订单批次分配的公平性，进而提高整体拣货效率，进而提高整体出库效率。

实施例三

如图3所示，本发明还提供一种电商订单批次分配方法，包括：

步骤103，获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数。

步骤203，依据第三预设批次分配条件和第四预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果。

所述第三预设批次分配条件为：当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，将所述拣货员标记为待分配批次的拣货员；所述第四预设批次分配条件为：对所述待分配批次的拣货员随机分配一个批次。

步骤303，基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比。

步骤403，从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比。

步骤503，若所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内，则将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果。

在一个具体实例中，预设次数为1000，预设差值范围为所有拣货员得到的待拣批次的总件项比下降在1％以内。

步骤603，若所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内，则将所述初始分配结果更新为两个批次交换后的分配结果，然后返回步骤403。

本发明实施例三是基于启发式：贪心算法实现的电商订单批次分配，已保证订单批次分配的公平性，进而提高整体拣货效率，进而提高整体出库效率。

在一个具体实例中，基于表1提供的多个数据进行批次分配，分别采用实施例一、实施例二及实施例三中的方法，所得到的对比结果如表2所示。

表1

表2

相对于现有技术中，部分商家扫码能够随机生成任意批次类型，本发明根据扫码人员的已有任务分配情况，进行批次分配，保证批次能够公平的分配给各个拣货人员。

实施例四

如图4所示，为了达到与实施例一中的技术方案相同的技术效果，本发明还提供了一种电商订单批次分配系统，包括：

第一数据获取模块104，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数。

第一约束构建模块204，用于根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束；所述拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次。

第二约束构建模块304，用于根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员预分配批次后的批次数量约束；所述拣货员预分配批次后的批次数量约束用于表征对所述拣货员进行预分配后，所述拣货员的总待拣批次数处于人均分配批次数的阈值范围内。

第三约束构建模块404，用于根据所述待拣批次数据集合，构建每批次拣货员分配约束；所述每批次拣货员分配约束用于表征每个批次分配给一个拣货员。

批次分配模型构建模块504，用于基于所述拣货员批次分配约束、所述拣货员预分配批次后的批次数量约束及所述每批次拣货员分配约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型。

第一分配结果确定模块604，用于对所述批次分配模型求解，以得到最终待拣批次分配结果。

实施例五

如图5所示，为了达到与实施例二中的技术方案相同的技术效果，本发明还提供了一种电商订单批次分配系统，包括：

第二数据获取模块105，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数。

第一初始分配模块205，用于依据第一预设批次分配条件和第二预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；所述第一预设批次分配条件为基于每个拣货员的已分配待拣批次数进行批次分配；所述第二预设批次分配条件为基于待拣批次的件项比进行批次分配。

第一总件项比计算模块305，用于基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比。

第一批次交换模块405，用于从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比。

第二分配结果确定模块505，用于当所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内时，将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果。

第一循环模块605，用于当所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内时，将所述初始分配结果更新为两个批次交换后的分配结果，然后返回所述第一批次交换模块。

实施例六

如图6所示，为了达到与实施例三中的技术方案相同的技术效果，本发明还提供了一种电商订单批次分配系统，包括：

第三数据获取模块106，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数。

第二初始分配模块206，用于依据第三预设批次分配条件和第四预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果。

第二总件项比计算模块306，用于基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比。

第二批次交换模块406，用于从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比。

第三分配结果确定模块506，用于当所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内时，将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果。

第二循环模块606，所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内时，将所述初始分配结果更新为两个批次交换后的分配结果，然后返回所述第二批次交换模块。

其中，所述第三预设批次分配条件为：当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，将所述拣货员标记为待分配批次的拣货员；所述第四预设批次分配条件为：对所述待分配批次的拣货员随机分配一个批次。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种电商订单批次分配方法，其特征在于，方法包括：

获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束；所述拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次；

根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员预分配批次后的批次数量约束；所述拣货员预分配批次后的批次数量约束用于表征对所述拣货员进行预分配后，所述拣货员的总待拣批次数处于人均分配批次数的阈值范围内；

根据所述待拣批次数据集合，构建每批次拣货员分配约束；所述每批次拣货员分配约束用于表征每个批次分配给一个拣货员；

基于所述拣货员批次分配约束、所述拣货员预分配批次后的批次数量约束及所述每批次拣货员分配约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型；

所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数；所述批次分配模型的目标函数为：

Opt＝Min∑_i|∑_jX_ijS_j-R∑_jX_ijT_j|；

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)；

其中，Opt表示目标函数的值，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数；R表示待分配批次和所有拣货员已分配待拣批次的总件项比；

所述每批次拣货员分配约束为∑_iX_ij＝1,j＝1,2,....,n；

对所述批次分配模型求解，以得到最终待拣批次分配结果。

2.根据权利要求1所述的电商订单批次分配方法，其特征在于，所述拣货员批次分配约束为：

if D_i≥A_max,∑_jX_ij＝0,i＝1,2,...,m；

所述拣货员预分配批次后的批次数量约束为：

A_min≤D_i+∑_jX_ij≤A_max,i＝1,2,...,m；

其中，D_i表示拣货员P_i的已分配待拣批次数，A_max表示分配后人均最多待拣批次数，A_min表示分配后人均最少待拣批次数；m表示需要分配批次的拣货员数量，n表示待分配批次数量。

3.一种电商订单批次分配方法，其特征在于，方法包括：

获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

依据第一预设批次分配条件和第二预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；所述第一预设批次分配条件为基于每个拣货员的已分配待拣批次数进行批次分配；所述第二预设批次分配条件为基于待拣批次的件项比进行批次分配；

基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数；

从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；所有拣货员得到的待拣批次的总件项比，对应的目标函数为：

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)；

其中，Opt表示目标函数的值，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数，R表示待分配批次和所有拣货员已分配待拣批次的总件项比；

每批次拣货员分配约束为∑_iX_ij＝1,j＝1,2,...,n；

若所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内，则将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

若所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内，则将所述初始分配结果更新为两个批次交换后的分配结果，然后返回从所述初始分配结果中随机选择不同拣货员的两个批次进行交换的步骤。

4.根据权利要求3所述的电商订单批次分配方法，其特征在于，所述第一预设批次分配条件具体为：

当拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次；当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，为所述拣货员分配第一数量的待拣批次；所述第一数量的值为分配后人均最多待拣批次数与拣货员的已分配待拣批次数的差值；

所述第二预设批次分配条件具体为：

当所述第一数量为奇数时，分配第二数量个最小件项比批次和第二数量个最大件项比批次至所述拣货员；当所述第一数量为偶数时，分配第二数量个最小件项比批次、第二数量个最大件项比批次以及1个中间件项比批次至所述拣货员；

当所述第一数量为奇数且大于1时，所述第二数量＝(第一数量-1)/2；

当所述第一数量为偶数且大于0时，所述第二数量＝第一数量/2；

其中，所述最小件项比批次为件项比数据集合中最小值对应的批次；所述最大件项比批次为件项比集合中最大值对应的批次；所述中间件项比批次为件项比集合中处于最大值与最小值之间的件项比对应的批次；所述件项比集合为所述待拣批次数据集合中每个批次内的件项比的集合。

5.一种电商订单批次分配方法，其特征在于，方法包括：

获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

依据第三预设批次分配条件和第四预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；

基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数；

从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；所有拣货员得到的待拣批次的总件项比，对应的目标函数为：

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)；

其中，Opt表示目标函数的值，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数，R表示待分配批次和所有拣货员已分配待拣批次的总件项比；

每批次拣货员分配约束为∑_iX_ij＝1,j＝1,2,...,n；

若所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内，则将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

若所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内，则将所述初始分配结果更新为两个批次交换后的分配结果，然后返回从所述初始分配结果中随机选择不同拣货员的两个批次进行交换的步骤；

其中，所述第三预设批次分配条件为：当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，将所述拣货员标记为待分配批次的拣货员；所述第四预设批次分配条件为：对所述待分配批次的拣货员随机分配一个批次。

6.一种电商订单批次分配系统，其特征在于，系统包括：

第一数据获取模块，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

第一约束构建模块，用于根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员批次分配约束；所述拣货员批次分配约束用于表征拣货员的已分配待拣批次数高于分配后人均最多待拣批次数时，停止对所述拣货员分配批次；

第二约束构建模块，用于根据所述待拣批次数据集合及任一拣货员的已分配待拣批次数，构建拣货员预分配批次后的批次数量约束；所述拣货员预分配批次后的批次数量约束用于表征对所述拣货员进行预分配后，所述拣货员的总待拣批次数处于人均分配批次数的阈值范围内；

第三约束构建模块，用于根据所述待拣批次数据集合，构建每批次拣货员分配约束；所述每批次拣货员分配约束用于表征每个批次分配给一个拣货员；

批次分配模型构建模块，用于基于所述拣货员批次分配约束、所述拣货员预分配批次后的批次数量约束及所述每批次拣货员分配约束，以所有拣货员得到的待拣批次的总件项比最小为目标，建立批次分配模型；

所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数；所述批次分配模型的目标函数为：

Opt＝Min∑_i|∑_jX_ijS_j-R∑_jX_ijT_j|；

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)；

其中，Opt表示目标函数的值，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数；R表示待分配批次和所有拣货员已分配待拣批次的总件项比；

所述每批次拣货员分配约束为∑_iX_ij＝1,j＝1,2,...,n；

第一分配结果确定模块，用于对所述批次分配模型求解，以得到最终待拣批次分配结果。

7.一种电商订单批次分配系统，其特征在于，系统包括：

第二数据获取模块，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

第一初始分配模块，用于依据第一预设批次分配条件和第二预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；所述第一预设批次分配条件为基于每个拣货员的已分配待拣批次数进行批次分配；所述第二预设批次分配条件为基于待拣批次的件项比进行批次分配；

第一总件项比计算模块，用于基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数；

第一批次交换模块，用于从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；所有拣货员得到的待拣批次的总件项比，对应的目标函数为：

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)；

其中，Opt表示目标函数的值，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数，R表示待分配批次和所有拣货员已分配待拣批次的总件项比；

每批次拣货员分配约束为∑_iX_ij＝1,j＝1,2,…,n；

第二分配结果确定模块，用于当所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内时，将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

第一循环模块，用于当所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内时，将所述初始分配结果更新为两个批次交换后的分配结果，然后返回所述第一批次交换模块。

8.一种电商订单批次分配系统，其特征在于，系统包括：

第三数据获取模块，用于获取拣货员数据集合及待拣批次数据集合；所述拣货员数据集合包括每个拣货员的已分配待拣批次数；

第二初始分配模块，用于依据第三预设批次分配条件和第四预设批次分配条件，根据所述拣货员数据集合及所述待拣批次数据集合，进行批次初始分配，以得到初始分配结果；

第二总件项比计算模块，用于基于所述初始分配结果，计算所有拣货员得到的待拣批次的总件项比；所述待拣批次数据集合包括各个批次的件数、各个批次的项数、已分配给拣货员的批次的总件数以及已分配给拣货员的批次的总项数；

第二批次交换模块，用于从所述初始分配结果中随机选择不同拣货员的两个批次进行交换，将交换次数加一，然后计算交换后所有拣货员得到的待拣批次的总件项比；所有拣货员得到的待拣批次的总件项比，对应的目标函数为：

R＝(∑_iE_i+∑_jS_j)/(∑_iF_i+∑_jT_j)；

其中，Opt表示目标函数的值，S_j表示批次W_j的件数，T_j表示批次W_j的项数，E_i表示拣货员P_i的已分配批次的总件数，F_i表示拣货员P_i的已分配批次的总项数，R表示待分配批次和所有拣货员已分配待拣批次的总件项比；

每批次拣货员分配约束为∑_iX_ij＝1,j＝1,2,…,n；

第三分配结果确定模块，用于当所述交换次数达到预设次数，或者，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值处于预设差值范围内时，将交换后所有拣货员得到的待拣批次的总件项比对应的分配结果标记为最终待拣批次分配结果；

第二循环模块，所述交换次数未达到预设次数，且，所有拣货员得到的待拣批次的总件项比与交换后所有拣货员得到的待拣批次的总件项比的差值未处于预设差值范围内时，将所述初始分配结果更新为两个批次交换后的分配结果，然后返回所述第二批次交换模块；

其中，所述第三预设批次分配条件为：当拣货员的已分配待拣批次数低于分配后人均最多待拣批次数时，将所述拣货员标记为待分配批次的拣货员；所述第四预设批次分配条件为：对所述待分配批次的拣货员随机分配一个批次。