[发明专利]分拣设备调度方法、装置及计算机可读存储介质在审

专利信息
申请号: 201911294666.1 申请日: 2019-12-16
公开(公告)号: CN112990628A 公开(公告)日: 2021-06-18
发明(设计)人: 张昆杰;陀斌;杨佩宜;张诺;魏丹婷 申请(专利权)人: 顺丰科技有限公司
主分类号: G06Q10/06 分类号: G06Q10/06;G06Q10/04;G06Q10/08
代理公司: 深圳紫藤知识产权代理有限公司 44570 代理人: 张晓薇
地址: 518000 广东省深圳市南山区学府路(以南)*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分拣 设备 调度 方法 装置 计算机 可读 存储 介质
【权利要求书】:

1.一种分拣设备调度方法,其特征在于,所述分拣设备调度方法包括:

获取分拣设备信息、快件信息以及第一分拣设备调度模型,其中,所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量;

基于所述分拣设备信息和所述快件信息,利用所述第一分拣设备调度模型对所述分拣设备进行调度,得到第一分拣设备调度计划;

若所述第一分拣设备调度计划满足所述预设条件,获取第二分拣设备调度模型,其中,所述第二分拣设备的目标函数表示分拣设备使用数量;

基于所述分拣设备信息和所述快件信息,利用所述第二分拣设备调度模型对所述分拣设备进行调度,以获取第二分拣设备调度计划;

若获取到所述第二分拣设备调度计划,将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

2.根据权利要求1所述的分拣设备调度方法,其特征在于,所述若所述第一分拣设备调度计划满足所述预设条件,获取第二分拣设备调度模型,包括:

基于所述第一分拣设备调度计划,获取所述第一分拣设备调度计划对应的待分拣货物剩余数量;

判断所述第一分拣设备调度计划对应的待分拣货物剩余数量是否属于预设数值范围;

若是,则确定所述第一分拣设备调度计划满足所述预设条件。

3.根据权利要求2所述的分拣设备调度方法,其特征在于,

所述第一分拣设备调度模型的约束条件包括预设约束条件中的至少一种和最小化待分拣货物剩余数量;

其中,所述预设约束条件包括:每个开机的分拣设备的工作时间不小于预设工作时长,分拣设备任务切换的时间为预设切换时长;每个开机的分拣设备的开关机总次数不大于预设次数。

4.根据权利要求3所述的分拣设备调度方法,其特征在于,

所述第二分拣设备调度模型的约束条件包括所述预设约束条件中的至少一种、待分拣货物剩余数量属于所述预设数值范围、最小化分拣设备使用数量。

5.根据权利要求1所述的分拣设备调度方法,其特征在于,所述第一分拣设备调度模型为混合整数规划模型;

和/或,所述第二分拣设备调度模型为混合整数规划模型。

6.根据权利要求1所述的分拣设备调度方法,其特征在于,所述分拣设备调度方法还包括:

若所述第一分拣设备调度计划不满足所述预设条件,将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

7.根据权利要求1所述的分拣设备调度方法,其特征在于,所述分拣设备调度方法还包括:

若未获取到所述第二分拣设备调度计划,将所述第一分拣设备调度计划确定为目标分拣设备调度计划。

8.一种分拣设备调度装置,其特征在于,所述分拣设备调度装置包括:

第一获取单元,用于,获取分拣设备信息、快件信息以及第一分拣设备调度模型,其中,所述第一分拣设备调度模型的目标函数表示待分拣货物剩余数量;

第一调度单元,用于,基于所述分拣设备信息和所述快件信息,利用所述第一分拣设备调度模型对所述分拣设备进行调度,得到第一分拣设备调度计划;

第二获取单元,用于,若所述第一分拣设备调度计划满足所述预设条件,获取第二分拣设备调度模型,其中,所述第二分拣设备的目标函数表示分拣设备使用数量;

第二调度单元,用于,基于所述分拣设备信息和所述快件信息,利用所述第二分拣设备调度模型对所述分拣设备进行调度,以获取第二分拣设备调度计划;

确定单元,用于,若获取到所述第二分拣设备调度计划,将所述第二分拣设备调度计划确定为目标分拣设备调度计划。

9.一种电子设备,其特征在于,所述电子设备包括:

一个或多个处理器;

存储器;以及

一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现权利要求1至7中任一项所述的分拣设备调度方法。

10.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行权利要求1至7中任一项所述的分拣设备调度方法中的步骤。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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