[发明专利]一种流向分配方法、装置、设备和存储介质

权利要求书

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

获取分拣场地的分拣信息；所述分拣信息包括：可处理时长、拨件效能、各流向的看件难度和在所述可处理时长内对应的件量；

将所述分拣场地的分拣信息输入预先以最小化人力成本为目标生成的整数规划模型中，输出所述各流向与所述分拣场地中各卡位的分配关系；

所述整数规划模型包括目标函数和约束条件；

将所述分拣场地的分拣信息输入预先以最小化人力成本为目标生成的整数规划模型中，输出所述各流向与所述分拣场地中各卡位的分配关系，包括：

根据所述分拣场地的分拣信息，求解满足所述约束条件的所述目标函数，得到所述各流向与所述分拣场地中各卡位的分配关系；

所述目标函数为：其中，

其中，所述T为所述可处理时长；所述e为所述拨件效能；所述d_j为第j个流向的看件难度；所述A_j为第j个流向在所述T内对应的件量；所述j的取值范围为[1，n]；

所述x_ij为第i个卡位与第j个流向之间的分配关系；当x_ij＝1时，表示在第i个卡位安排第j个流向，当x_ij＝0时，表示在第i个卡位不安排第j个流向；所述i的取值范围为[1,n]；

所述P_i为第i个卡位的拨件件量；

所述Q_i为第i个卡位的看件件量；

所述r_i为第i个卡位所需的人力数量。

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

输出所述分拣场地中各卡位的拨件件量、看件件量和所需人力数量中的至少一项。

3.根据权利要求1所述的方法，其特征在于，所述约束条件包括如下一个或多个：

第一约束条件：每个流向只有一个卡位与其对应；

第二约束条件：每个卡位只对应一个流向；

第三约束条件：每个卡位的人力数量为正整数。

4.一种流向分配装置，其特征在于，所述装置包括：

获取单元，用于获取分拣场地的分拣信息；所述分拣信息包括：可处理时长、拨件效能、各流向的看件难度和在所述可处理时长内对应的件量；

输出单元，用于将所述分拣场地的分拣信息输入预先以最小化人力成本为目标生成的整数规划模型中，输出所述各流向与所述分拣场地中各卡位的分配关系；

所述整数规划模型包括目标函数和约束条件；

所述输出单元用于：

根据所述分拣场地的分拣信息，求解满足所述约束条件的所述目标函数，得到所述各流向与所述分拣场地中各卡位的分配关系；

所述目标函数为：其中，

其中，所述T为所述可处理时长；所述e为所述拨件效能；所述d_j为第j个流向的看件难度；所述A_j为第j个流向在所述T内对应的件量；所述j的取值范围为[1，n]；

所述x_ij为第i个卡位与第j个流向之间的分配关系；当x_ij＝1时，表示在第i个卡位安排第j个流向，当x_ij＝0时，表示在第i个卡位不安排第j个流向；所述i的取值范围为[1,n]；

所述P_i为第i个卡位的拨件件量；

所述Q_i为第i个卡位的看件件量；

所述r_i为第i个卡位所需的人力数量。

5.根据权利要求4所述的装置，其特征在于，所述输出单元还用于：输出所述分拣场地中各卡位的拨件件量、看件件量和所需人力数量中的至少一项。

6.一种计算机设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1-3中任一项所述的方法。

7.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1-3中任一项所述的方法。