买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京京东乾石科技有限公司

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

主权项：1.一种生成理货任务的方法，其特征在于，所述方法包括：在接收到理货请求后，根据待理料箱的规格信息将生成理货任务的过程划分为至少一个阶段；在每个阶段中，将当前阶段对应的所有待理料箱作为候选来源箱，并将所述当前阶段对应的所有待理料箱中归属于同一种规格的料箱作为候选目的箱；根据预筛选模型从所述候选来源箱中筛选出该阶段的来源箱、以及从所述候选目的箱中筛选出该阶段的目的箱；其中，所述预筛选模型的目标函数为：在满足筛选约束条件的情况下，使筛选出的该阶段的来源箱的数量最大；所述筛选约束条件包括：任意一个料箱不能既作为来源箱又作为目的箱；该阶段筛选出的来源箱数量不超过该阶段选取的来源箱数量上限，筛选出的目的箱数量不超过该阶段选取的目的箱数量上限；该阶段筛选出的来源箱和目的箱中所有货物所需的货格数不能超过该阶段筛选出的目的箱所提供的总货格数；对筛选出的该阶段的来源箱和目的箱进行理货模拟操作；在理货模拟操作结果表明筛选出的该阶段的来源箱能够被清空的情况下，根据所述筛选出的该阶段的来源箱和目的箱生成该阶段的理货任务；在理货模拟操作结果表明筛选出的该阶段的来源箱不能被清空的情况下，根据预剔除模型确定需要剔除的来源箱；其中，所述预剔除模型的目标函数为：在满足剔除约束条件的情况下，使需要剔除的来源箱数量最小；然后，在所述预筛选模型中增加基于所述需要剔除的来源箱设置的约束条件，再根据所述预筛选模型重新筛选出该阶段的来源箱和目的箱，并对重新筛选出的该阶段的来源箱和目的箱进行理货模拟操作，直至生成该阶段的理货任务；其中，所述剔除约束条件包括：对于不能加入目的箱的货物信息列表中的任一货物，其在去除的来源箱中的存放量均能够涵盖所述货物信息列表中的多余量，将剩余来源箱中的货物放入目的箱中。

全文数据：

权利要求：

百度查询： 北京京东乾石科技有限公司 生成理货任务的方法和装置