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

说明书

本发明公开了一种针对多货物混合存储的理货方法和装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：根据预设的约束条件从可理货托盘集合中筛选候选托盘，得到多个候选托盘集合；确定每个候选托盘集合中任意一个托盘对的相似度，以所述候选托盘集合中所有托盘对的相似度之和作为所述候选托盘集合的综合相似度；以具有最大综合相似度的候选托盘集合作为待理货托盘集合，实现针对多货物混合存储的理货。该实施方式能够避免根据人为经验确定待理货托盘的不足，保证合并尽可能多的托盘，提高理货作业效率。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种针对多货物混合存储的理货方法和装置。

背景技术

电子商务的蓬勃发展倒逼物流行业结构性优化升级，因而对仓储等主要物流环节的作业效率提出新的要求。自动存取系统(Automated Storage and Retrieval System，简称ASRS)作为一种高密度存储系统因其存取的高度自动化和信息的一体化被广泛应用于物流仓储领域。ASRS使用托盘作为基本存储容器单元，为保证作业效率同时兼顾货物存储的分散性，同一个托盘可以存储一种或多种货物。然而，ASRS的作业运营会使得托盘存储的货物越来越分散，因此需要定期理货将零散的货物进行合并，以保证托盘利用效率以及出入库作业效率。理货作业首先需要确定待理货托盘，即待理货来源托盘和待理货目的托盘，然后在理货工作站将待理货来源托盘存储的货物合并至待理货目的托盘。理货作业结束后，清空后的待理货来源托盘作为空托盘被回收再利用。为了兼顾理货作业效率及出库作业效率，理货作业需要在保证所确定待理货托盘存储的货物满足货物之间互为互斥关系限制以及目的托盘物理属性限制的条件下，将尽可能多的待理货来源托盘合并至待理货目的托盘，并使得合并至待理货目的托盘的货物相似度尽可能高。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

目前，理货作业的待理货托盘主要是由操作人员根据其经验确定，无法保证合并尽可能多的托盘并清空所有待理货来源托盘，因而也就无法保证理货作业效率。此外，人工经验无法保证所确定的待理货托盘存储货物满足总体积、总重量等托盘物理属性限制，同时也无法兼顾考虑货物之间互为互斥关系。

发明内容

有鉴于此，本发明实施例提供一种针对多货物混合存储的理货方法和装置，能够避免根据人为经验确定待理货托盘的不足，保证合并尽可能多的托盘，提高理货作业效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种针对多货物混合存储的理货方法，包括：

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

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

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

可选地，预设的约束条件包括以下至少之一：

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

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

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

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

可选地，按照如下公式确定每个候选托盘集合中任意一个托盘对的相似度，包括：

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