[发明专利]针对多货物混合存储的理货方法和装置

权利要求书

1.一种针对多货物混合存储的理货方法，其特征在于，包括：

根据预设的约束条件从可理货托盘集合中筛选候选托盘，得到多个候选托盘集合；

确定每个候选托盘集合中任意一个托盘对的相似度，以所述候选托盘集合中所有托盘对的相似度之和作为所述候选托盘集合的综合相似度；

以具有最大综合相似度的候选托盘集合作为待理货托盘集合，实现针对多货物混合存储的理货。

2.如权利要求1所述的理货方法，其特征在于，预设的约束条件包括以下至少之一：

所述候选托盘集合中不存在互为互斥关系的托盘；

所述候选托盘集合中候选托盘的数量在指定范围内；

所述候选托盘集合中候选托盘存储货物总体积不超过托盘额定总体积；

所述候选托盘集合中候选托盘存储货物总重量不超过托盘额定总重量。

3.如权利要求1所述的理货方法，其特征在于，按照如下公式确定每个候选托盘集合中任意一个托盘对的相似度，包括：

式中，α_ij代表候选托盘集合中托盘i与托盘j之间的相似度；S_i代表候选托盘集合中托盘i存储的货物集合；S_j代表候选托盘集合中托盘j存储的货物集合。

4.如权利要求2所述的理货方法，其特征在于，以具有最大综合相似度的候选托盘集合作为待理货托盘集合之后，还包括：

以所述待理货托盘集合中存储货物最多的托盘作为待理货目的托盘，以所述待理货托盘集合中的余下托盘作为待理货来源托盘。

5.如权利要求1所述的理货方法，其特征在于，所述可理货托盘集合中的托盘是按照如下条件中的至少一条构建得到的：

托盘存储任一品类货物的数量在预设范围内；

托盘存储货物总数量在预设范围内

托盘没有被出库任务占用；

托盘存储货物的总品类数在预设范围内。

6.一种针对多货物混合存储的理货装置，其特征在于，包括：

候选模块，根据预设的约束条件从可理货托盘集合中筛选候选托盘，得到多个候选托盘集合；

确定模块，确定每个候选托盘集合中任意一个托盘对的相似度，以所述候选托盘集合中所有托盘对的相似度之和作为所述候选托盘集合的综合相似度；

筛选模块，以具有最大综合相似度的候选托盘集合作为待理货托盘集合，实现针对多货物混合存储的理货。

7.如权利要求6所述的理货装置，其特征在于，预设的约束条件包括以下至少之一：

所述候选托盘集合中不存在互为互斥关系的托盘；

所述候选托盘集合中候选托盘的数量在指定范围内；

所述候选托盘集合中候选托盘存储货物总体积不超过托盘额定总体积；

所述候选托盘集合中候选托盘存储货物总重量不超过托盘额定总重量。

8.如权利要求6所述的理货装置，其特征在于，按照如下公式确定每个候选托盘集合中任意一个托盘对的相似度，包括：

式中，α_ij代表候选托盘集合中托盘i与托盘j之间的相似度；S_i代表候选托盘集合中托盘i存储的货物集合；S_j代表候选托盘集合中托盘j存储的货物集合。

9.如权利要求7所述的理货装置，其特征在于，所述筛选模块以具有最大综合相似度的候选托盘集合作为待理货托盘集合之后，还用于：

以所述待理货托盘集合中存储货物最多的托盘作为待理货目的托盘，以所述待理货托盘集合中的余下托盘作为待理货来源托盘。