[发明专利]生成理货任务的方法和装置

说明书

本发明公开了一种生成理货任务的方法和装置，涉及仓储物流技术领域。其中，该方法包括：在接收到理货请求后，根据待理料箱的规格信息将生成理货任务的过程划分为至少一个阶段；根据预筛选模型筛选出该阶段的来源箱和目的箱；对该阶段的来源箱和目的箱进行理货模拟操作；在理货模拟操作结果表明来源箱能够被清空的情况下，根据该阶段的来源箱和目的箱生成该阶段的理货任务。通过以上步骤，能够自动生成最优的理货任务，使得每次执行理货任务时都能尽可能多地清空料箱，从而提高理货效率。

技术领域

本发明涉及仓储物流技术领域，尤其涉及一种生成理货任务的方法和装置。

背景技术

立体仓库(比如穿梭式立体库)通常采用料箱存储货物。为提高出库效率、保证货物分散要求，可将料箱划分为多个货格以存放不同商品。比如，可将料箱整体作为1个货格，或者将料箱划分为2个货格、4个货格等等。进而，可得到多种规格的料箱，比如1箱1品料箱、1箱2品料箱和1箱4品料箱。

在经过一段时间的出库处理后，料箱中的货物会变得非常零散。为了提高料箱的利用率以及货物出库效率，需要对料箱中的货物进行理货处理。理货工作通常在理货工作站完成。理货工作站设有来源箱存放位及目的箱存放位。在进行理货时，首先需要确定此次理货的若干来源箱和目的箱，然后将来源箱的货物合并至目的箱中。目前，在进行理货时主要依靠人工经验选择来源箱及目的箱。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：在理货时依靠人工经验选择来源箱及目的箱，不仅无法保证一次清空的料箱尽可能多，而且常常出现无法清空来源箱的情况，从而导致理货效率低下。另外，依靠人工经验选择的料箱往往无法兼顾业务要求。

发明内容

有鉴于此，本发明提供一种生成理货任务的方法和装置，能够自动生成最优的理货任务，使得每次执行理货任务时都能尽可能多地清空料箱，从而提高理货效率。

为实现上述目的，根据本发明的一个方面，提供了一种生成理货任务的方法。

本发明的生成理货任务的方法包括：在接收到理货请求后，根据待理料箱的规格信息将生成理货任务的过程划分为至少一个阶段；在每个阶段中，将当前阶段对应的所有待理料箱作为候选来源箱，并将所述当前阶段对应的所有待理料箱中归属于同一种规格的料箱作为候选目的箱；根据预筛选模型从所述候选来源箱中筛选出该阶段的来源箱、以及从所述候选目的箱中筛选出该阶段的目的箱；其中，所述预筛选模型的目标函数为：在满足筛选约束条件的情况下，使筛选出的该阶段的来源箱的数量最大；对筛选出的该阶段的来源箱和目的箱进行理货模拟操作；以及，在理货模拟操作结果表明筛选出的该阶段的来源箱能够被清空的情况下，根据所述筛选出的该阶段的来源箱和目的箱生成该阶段的理货任务。

可选地，所述方法还包括：在理货模拟操作结果表明筛选出的该阶段的来源箱不能被清空的情况下，根据预剔除模型确定需要剔除的来源箱；其中，所述预剔除模型的目标函数为：在满足剔除约束条件的情况下，使需要剔除的来源箱数量最小；然后，在所述预筛选模型中增加基于所述需要剔除的来源箱设置的约束条件，再根据所述预筛选模型重新筛选出该阶段的来源箱和目的箱，并对重新筛选出的该阶段的来源箱和目的箱进行理货模拟操作，直至生成该阶段的理货任务。

可选地，所述方法还包括：在执行所述根据所述筛选出的该阶段的来源箱和目的箱生成该阶段的理货任务的步骤之前，通过理货模拟操作确认筛选出的该阶段的目的箱在理货后的剩余货格数小于预设阈值。

可选地，所述方法还包括：在通过理货模拟操作确认筛选出的该阶段的目的箱在理货后的剩余货格数大于或等于预设阈值的情况下，根据预增补模型确定该阶段需要增补的来源箱集合；其中，所述预增补模型的目标函数为：在满足增补约束条件的情况下，使需要增补的来源箱的数量最大；然后，根据所述需要增补的来源箱集合对该阶段的来源箱进行增补，再对增补后的所有来源箱和目的箱进行理货模拟操作，直至生成该阶段的理货任务。