[发明专利]物品分箱方法、装置以及计算机可读存储介质有效
申请号: | 201711213382.6 | 申请日: | 2017-11-28 |
公开(公告)号: | CN109840726B | 公开(公告)日: | 2021-05-14 |
发明(设计)人: | 童夏良;袁明轩;曾嘉;陈磊 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 罗娟;刘芳 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 物品 方法 装置 以及 计算机 可读 存储 介质 | ||
1.一种物品分箱方法,其特征在于,包括:
接收待处理订单,所述待处理订单中包括待分箱物品的类型和数量;
根据所述待处理订单及分箱数据库中包括的历史订单的分箱配置,确定所述待处理订单的分箱配置,所述待处理订单的分箱配置中包括封装所述待分箱的物品的箱子的类型和数量,所述历史订单的分箱配置中包括:物品的类型和数量,以及封装物品的箱子的类型和数量;
根据所述待处理订单及分箱数据库中包括的历史订单的分箱配置,确定所述待处理订单的分箱配置,包括:
将所述待处理订单与所述分箱数据库中包括的历史订单进行至少一级匹配,得到所述待处理订单的至少一种候选分箱配置,其中,从第一级匹配至最后一级匹配的匹配粒度逐渐减小,其中,每种候选分箱配置包括至少一个历史订单的全部或部分分箱配置,每种候选分箱配置包括的历史订单的组合至少覆盖所述待处理订单中包括的待分箱物品,每种候选分箱配置包括的箱子的实装率满足预设条件,所述实装率是箱子用于封装所述待分箱物品时的实装率;
根据优化策略以及所述至少一种候选分箱配置,确定所述待处理订单的分箱配置。
2.根据权利要求1所述的方法,其特征在于,根据优化策略以及所述至少一种候选分箱配置,确定所述待处理订单的分箱配置之前,还包括:
根据预先获取的物品替换规则,确定所述待分箱物品的可替换物品,所述物品替换规则中包括至少一对可替换物品,以及每对可替换物品的数量,其中,每对可替换物品包括的两种物品的三维尺寸的总和相同,或者,三维尺寸的总和的差值小于第一阈值;
将所述历史订单中的可替换物品替换为所述待分箱物品,得到虚拟订单;
将所述待处理订单与所述虚拟订单进行匹配,得到所述待处理订单的至少一种虚拟候选分箱配置,其中,每种虚拟候选分箱配置包括至少一个虚拟订单的全部或部分分箱配置,每种虚拟候选分箱配置包括的虚拟订单的组合至少覆盖所述待处理订单中包括的待分箱物品,每种虚拟候选分箱配置包括的箱子的实装率满足预设条件;
其中,根据优化策略以及所述至少一种候选分箱配置,确定所述待处理订单的分箱配置,包括:
根据所述优化策略、所述至少一种候选分箱配置以及所述至少一种虚拟候选分箱配置,确定所述待处理订单的分箱配置。
3.根据权利要求2所述的方法,其特征在于,根据预先获取的物品替换规则,确定所述待分箱物品的可替换物品之前,还包括:
根据所述历史订单中物品的类型、数量以及使用的箱子的类型,确定所述物品替换规则。
4.根据权利要求1所述的方法,其特征在于,将所述待处理订单与所述分箱数据库中包括的历史订单进行至少一级匹配,得到所述待处理订单的至少一种候选分箱配置,包括:
当本级匹配没有匹配到候选分箱配置时,将所述待处理订单与所述分箱数据库中包括的历史订单进行下一级匹配。
5.根据权利要求1或4所述的方法,其特征在于,每一级匹配过程包括以下步骤:
根据本级匹配的匹配粒度,将所述待处理订单与所述历史订单进行匹配,得到至少一种初级分箱配置,其中,每种初级分箱配置包括至少一个历史订单的全部或部分分箱配置,每种初级分箱配置包括的历史订单的组合至少覆盖所述待处理订单中包括的待分箱物品;
针对每种初级分箱配置,根据所述待分箱物品的体积和/或重量,计算所述初级分箱配置中包括的各箱子的实装率;
从所述至少一种初级分箱配置中,确定候选分箱配置,所述候选分箱配置为箱子的实装率满足所述预设条件的初级分箱配置。
6.根据权利要求2所述的方法,其特征在于,将所述待处理订单与所述虚拟订单进行匹配,得到所述待处理订单的至少一种虚拟候选分箱配置,包括:
将所述待处理订单与所述虚拟订单进行至少一级匹配,得到所述待处理订单的至少一种虚拟候选分箱配置,其中,从第一级匹配至最后一级匹配的匹配粒度逐渐减小。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711213382.6/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理