[发明专利]一种任务组合方法、数据处理方法和装置有效

专利信息
申请号: 201910202978.9 申请日: 2019-03-18
公开(公告)号: CN111724006B 公开(公告)日: 2023-09-26
发明(设计)人: 郭波 申请(专利权)人: 北京京东振世信息技术有限公司
主分类号: G06Q10/0631 分类号: G06Q10/0631;G06Q10/083
代理公司: 中原信达知识产权代理有限责任公司 11219 代理人: 张一军;赵迪
地址: 100086 *** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 任务 组合 方法 数据处理 装置
【权利要求书】:

1.一种任务组合方法,其特征在于,包括:

根据任务组合规则拆分任务池的任务数据,得到至少一个初始任务集合;其中,所述任务数据为订单数据;

按照预设的组合约束条件,从所述初始任务集合中选取任务数据,以生成与所述初始任务集合相对应的至少一组优化任务集合,所述优化任务集合包括至少一个优化任务子集;其中,将各初始任务集合中的每个初始任务集合作为当前初始任务集合,包括:选取当前初始任务集合中最晚组合时间最早的任务数据作为当前基础任务数据,为所述当前基础任务数据建立当前优化任务子集;选择添加:从所述当前初始任务集合中选择与所述当前基础任务数据之间满足所述组合约束条件的任务数据,将选择的任务数据添加到所述当前优化任务子集;选取建立:选取所述当前初始任务集合的剩余任务数据中最晚组合时间最早的任务数据作为下一基础任务数据,为所述下一基础任务数据建立下一优化任务子集;更新循环:将所述下一基础任务数据作为所述当前基础任务数据,将所述下一优化任务子集作为所述当前优化任务子集,重复执行所述选择添加步骤、所述选取建立步骤和所述更新循环步骤,直至所述当前初始任务集合的剩余任务数据为空,得到的优化任务子集即为一组优化任务集合;

确定满足预先建立的目标函数的优化任务集合,将满足所述目标函数的优化任务集合作为最终任务集合。

2.根据权利要求1所述的方法,其特征在于,所述任务组合规则中设置有支持组合的任务属性数据和不支持组合的任务属性数据;

所述根据任务组合规则拆分任务池的任务数据,包括:

从任务池的任务数据中获取任务属性数据,将支持组合的任务属性数据对应的任务数据进行组合,将不支持组合的任务属性数据对应的任务数据单独处理。

3.根据权利要求1所述的方法,其特征在于,所述方法还包括:

确定时效影响因素,以基于所述时效影响因素建立所述目标函数;其中,所述时效影响因素包括下列一个或者多个:拣货路径时长、最晚组合时间、所述优化任务集合的优化任务子集的任务数量以及所述优化任务子集的总货物数量与平均拣货数量的差值。

4.根据权利要求1至3的任一项所述的方法,其特征在于,所述组合约束条件包括下列一个或者多个:

所述优化任务集合的优化任务子集对应的总货物重量小于等于设定的最大货物重量;

所述优化任务集合的优化任务子集对应的总货物体积小于等于设定的最大货物体积。

5.一种数据处理方法,其特征在于,包括:

利用权利要求1-4中任一项所述的任务组合方法,生成任务组合数据;

根据所述任务组合数据的待处理产品数量和处理效率,确定预计处理时长;

在所述预计处理时长满足预设产能阈值时,开始下发所述任务组合数据或者停止下发所述任务组合数据。

6.根据权利要求5所述的方法,其特征在于,所述确定预计处理时长,包括:确定拣货环节、复核环节和打包环节中至少一个环节的预计处理时长;

在所述预计处理时长满足预设产能阈值时,开始下发所述任务组合数据或者停止下发所述任务组合数据,包括:

若所述拣货环节的预计处理时长小于等于拣货时间最低阈值,则开始下发所述任务组合数据;

若所述拣货环节的预计处理时长大于等于拣货时间最高阈值,所述复核环节的预计处理时长大于等于复核时间阈值,或者所述打包环节的预计处理时长大于等于打包时间阈值,则停止下发所述任务组合数据。

7.根据权利要求6所述的方法,其特征在于,确定所述拣货环节的预计处理时长,包括:

统计拣货中的任务数据对应的待处理产品数量,结合对应的拣货效率,计算拣货中的任务数据对应的第一预计处理时长;

统计待拣货的任务数据对应的待拣货产品数量,结合对应的拣货效率、拣货人员数量和拣货设备数量,计算待拣货的任务数据对应的第二预计处理时长;

将拣货中对应的第一预计处理时长与待拣货对应的第二预计处理时长求和,得到所述拣货环节的预计处理时长。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910202978.9/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top