[发明专利]仓库订单的分配方法、装置及系统有效
| 申请号: | 202010271303.2 | 申请日: | 2020-04-08 |
| 公开(公告)号: | CN111598498B | 公开(公告)日: | 2023-08-15 |
| 发明(设计)人: | 吴航;李佳骏 | 申请(专利权)人: | 北京旷视机器人技术有限公司 |
| 主分类号: | G06Q10/087 | 分类号: | G06Q10/087;G06Q30/0601;G06Q10/04 |
| 代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 安卫静 |
| 地址: | 100096 北京市海*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 仓库 订单 分配 方法 装置 系统 | ||
本申请提供了一种仓库订单的分配方法、装置及系统,方法包括:确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案;按照最佳订单分配方案分配各个订单对应的投料口。本申请能够有效降低货道拥堵,提高仓库性能。
技术领域
本申请涉及仓储物流技术领域,尤其是涉及一种仓库订单的分配方法、装置及系统。
背景技术
在现代自动化翻板式AGV仓库中,仓库管理系统根据一定算法将多个订单匹配至各个货道投料口,再由翻板式机器人从站点取到订单所需的货物,然后将货物由站点运送至对应的货道投料口,抬起盖板将货物弹入对应投料口。其中,订单匹配算法对仓库生产效率有重要影响。在现有的仓库物流系统中,常常采用随机的订单分配方式或者按订单热度进行订单分配。这样的分配方式容易造成局部货道拥堵、结果不符合生产预期,整体效率下降的问题。
发明内容
有鉴于此,本申请的目的在于提供一种仓库订单的分配方法、装置及系统,能够平衡各个货道的载荷度,和/或提高同一货道内的订单截单时间相似度,有效降低货道拥堵,提高仓库性能。
为了实现上述目的,本申请实施例采用的技术方案如下:
第一方面,本申请实施例提供了一种仓库订单的分配方法,方法应用于服务器,仓库内的各个货道均配置有至少一个投料口,方法包括:确定当前待分配的各个订单的订单信息,其中,订单信息包括订单的货品数量和截单时间;获取各个货道当前的投料口状态信息,投料口状态信息包括投料口的使用状态,以及处于使用状态的投料口对应的订单信息;根据各个订单的订单信息和投料口状态信息,确定最佳订单分配方案;按照最佳订单分配方案分配各个订单对应的投料口。
进一步,上述根据各个所述订单的订单信息和所述投料口状态信息,确定最佳订单分配方案的步骤,包括:根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案;其中,方案评价指标用于表征完成各个订单分配后,多个货道的载荷平衡度和/或同一货道对应订单的截单时间相似度。
进一步,上述根据各个订单的订单信息和投料口状态信息,以及预设的方案评价指标重复获取可行的订单分配方案,直至得到最佳订单分配方案的步骤,包括:根据投料口状态信息确定处于未使用状态的目标投料口;为各个订单随机分配目标投料口,得到基准订单分配方案;对于每一个基准订单分配方案,均执行以下筛选操作:随机交换基准订单分配方案中位于不同货道的目标投料口的订单,得到中间订单分配方案;判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标;如果是,以中间订单分配方案替换基准订单分配方案,继续执行筛选操作,直到筛选操作的次数达到预设次数,或者,直到基准订单分配方案的方案评价指标满足设定要求,将基准订单分配方案确定为最佳订单分配方案。
进一步,上述设定要求包括:基准订单分配方案的方案评价指标在预设指标值区间内,和/或,在多次随机交换目标投料口的订单时,基准订单分配方案的方案评价指标的变化幅度在预设幅度区间内。
进一步,上述在判断中间订单分配方案的方案评价指标是否优于基准订单分配方案的方案评价指标的步骤之前,还包括:针对每种订单分配方案,均执行以下步骤:根据分配至目标投料口的订单的订单信息和处于使用状态的投料口对应的订单信息,确定订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间;基于订单分配方案下,各个货道的投料口分别对应的订单的货品数量和截单时间,确定订单分配方案的方案评价指标。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京旷视机器人技术有限公司,未经北京旷视机器人技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010271303.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种收放线装置及其控制方法
- 下一篇:环卫清扫车
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





