[发明专利]一种任务组合方法、数据处理方法和装置有效
申请号: | 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所述的方法,其特征在于,确定所述拣货环节的预计处理时长,包括:
统计拣货中的任务数据对应的待处理产品数量,结合对应的拣货效率,计算拣货中的任务数据对应的第一预计处理时长;
统计待拣货的任务数据对应的待拣货产品数量,结合对应的拣货效率、拣货人员数量和拣货设备数量,计算待拣货的任务数据对应的第二预计处理时长;
将拣货中对应的第一预计处理时长与待拣货对应的第二预计处理时长求和,得到所述拣货环节的预计处理时长。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910202978.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种治疗疼痛的中药制剂及其制备方法
- 下一篇:视频显示控制方法和装置
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理