[发明专利]分拣计划配置方法、装置、存储介质、设备及系统

权利要求书

1.一种分拣计划配置方法，其特征在于，包括：

获取当前分拣周期对应的待分拣货物信息，其中，所述待分拣货物信息包括待分拣的货物种类和每个货物种类对应的数量；

根据所述待分拣货物信息确定所述当前分拣周期对应的目标分拣计划；

将所述目标分拣计划分配至对应的分拣设备，以指示所述分拣设备按照所述目标分拣计划执行所述当前分拣周期对应的分拣操作。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待分拣货物信息确定所述当前分拣周期对应的目标分拣计划，包括：

将所述待分拣货物信息输入至预设目标函数和预设约束条件中；

依据所述预设约束条件求取所述预设目标函数的可行解；

根据所述可行解确定所述当前分拣周期对应的目标分拣计划。

3.根据权利要求2所述的方法，其特征在于，所述预设约束条件包括以下至少一项：

第一项、一个分拣通道对应唯一的配置方式，其中，所述配置方式包括分拣通道对应的待分拣货物种类数量；

第二项、一个待分拣货物种类被分配至唯一的分拣通道；

第三项、待分拣货物种类的分配情况与分拣通道的配置方式相适应；

第四项、待分拣货物种类的分配情况满足预设排斥关系，其中，所述预设排斥关系包括不能被分配至同一个分拣通道的待分拣货物种类；

第五项、对于任意两个分拣通道，分拣量的差值小于或等于预设阈值；

第六项、所有分拣通道均存在对应的配置方式，所有待分拣货物种类均存在对应的分拣通道。

4.根据权利要求3所述的方法，其特征在于，

基于如下表达式确定所述第一项：

基于如下表达式确定所述第二项：

基于如下表达式确定所述第三项：

基于如下表达式确定所述第四项：

基于如下表达式确定所述第五项：

基于如下表达式确定所述第六项：

其中，S为待分拣货物种类的集合，对于任意的i∈S,N_i是该待分拣货物种类对应的数量；L为所有分拣通道的集合；K₁，K₂，…，K_d表示一个分拣通道对应的待分拣货物种类数量，d为正整数；表示分拣通道的配置方式为1对K₁，表示分拣通道的配置方式为1对K₂，表示分拣通道的配置方式为1对K_d；f_∞j表示分拣通道的配置方式为1对不限数量的待分拣货物种类；对于(a,b)∈M，表示a和b两个货物种类不能被分配至同一个分拣通道；对x_ij表示将将货物种类为i的货物分配至分拣通道j；Q表示极大整数；G表示所述预设阈值。

5.根据权利要求4所述的方法，其特征在于，基于如下表达式确定G：

其中，β＞0。

6.根据权利要求2所述的方法，其特征在于，所述预设目标函数包括第一部分和/或第二部分；

其中，所述第一部分包括将分拣后的货物运输至存储区域的总成本，所述第二部分包括被配置为对应不限数量货物种类的分拣通道的总数；在依据所述预设约束条件求取所述预设目标函数的可行解时，使得所述预设目标函数的取值最小化。

7.根据权利要求6所述的方法，其特征在于，当所述预设目标函数包括第一部分和第二部分时，基于如下表达式确定所述预设目标函数：

其中，S为待分拣货物种类的集合，对于任意的i∈S,N_i是该待分拣货物种类对应的数量；L为所有分拣通道的集合；f_∞j表示分拣通道的配置方式为1对不限数量的待分拣货物种类；对x_ij表示将将货物种类为i的货物分配至分拣通道j；d_ij表示将货物种类为i的货物从分拣通道j运输至对应的存储区域的成本；C表示将分拣通道配置为1对不限数量的待分拣货物种类的罚值。