[发明专利]一种物品出库方法和装置有效
申请号: | 201810161109.1 | 申请日: | 2018-02-26 |
公开(公告)号: | CN110197350B | 公开(公告)日: | 2023-09-29 |
发明(设计)人: | 肖鹏宇;梁志康 | 申请(专利权)人: | 北京京东乾石科技有限公司 |
主分类号: | G06Q10/087 | 分类号: | G06Q10/087 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 张一军;郭晗 |
地址: | 100176 北京市大兴区北京经济技*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 物品 出库 方法 装置 | ||
本发明公开了一种物品出库方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:对待出库任务集合中的待出库物品,按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站;将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站,以从出库存放介质中拣选出对应出库量的待出库物品并输出。该实施方式能够降低物品出库方法和装置的复杂度,提高出库效率。
技术领域
本发明涉及计算机技术领域,尤其涉及一种物品出库方法和装置。
背景技术
基于AGV(自动导引运输车)的自动化仓库的生产模式在国内还处于起步阶段,相关经验很少,相关策略还并不完善。自动化仓库中,商品存储区包括多个储位,每个储位上可以放置托盘,托盘上放置商品,通过AGV搬运机器人来搬运放置商品的托盘,每一个AGV搬运机器人可以搬运一个托盘到工作站的拣选工位处由人工或者机械手臂进行拣选。
现有的出库方案先将订单分配到工作站,之后根据各个工作站待出库商品情况进行出库排产。现有方案中,组单及定位分配和出库排产分别进行,可能导致出库托盘选择不合适,多出托盘,从而影响出库效率,并且组单及槽位分配模块策略往往较复杂,计算复杂度高,此外,组单和槽位分配时不进行托盘定位,可能会导致出现组单和出库排产不匹配的情况,影响出库效率。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
现有物品出库方法和装置的复杂度高、出库效率低。
发明内容
有鉴于此,本发明实施例提供一种物品出库方法和装置,能够降低物品出库方法和装置的复杂度,提高出库效率。
为实现上述目的,根据本发明实施例的一个方面,提供了一种物品出库方法。
一种物品出库方法,包括:对待出库任务集合中的待出库物品,按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站;将各出库存放介质通过对应的出库搬运设备搬运到对应的出库工作站,以从出库存放介质中拣选出对应出库量的待出库物品并输出。
可选地,所述预设模型包括利用第一算式、第二算式、第三算式构造的目标函数,和执行所述目标函数的约束条件集,其中,第一算式用于计算各搬运设备到各存放介质的距离总和,第二算式用于计算各存放介质到各工作站的距离总和,第三算式用于计算所有待出库物品的出库量总和与所有存放介质对应的出库量总和的差值与预设平衡参数的乘积。
可选地,按照预设模型确定各待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站的步骤,包括:在所述约束条件集的前提下对所述目标函数求解,得到存放介质、搬运设备、工作站之间的匹配关系以及所述匹配关系中各存放介质对应的出库量;根据所述匹配关系以及所述匹配关系中各存放介质对应的出库量,确定每一待出库物品的出库存放介质、所述出库存放介质对应的出库量、出库搬运设备、出库工作站。
可选地,所述待出库任务集合按照以下方法生成:按照预设的选取规则从出库单集合中选取出库单,每一出库单包括对应的待出库物品及需求出库量,且各出库单有各自的优先级;将选取的所有出库单排序得到出库单序列;将所述出库单序列中排列在相邻位置且对应同类待出库物品的出库单,按照所述同类物品的需求出库量汇总;根据执行汇总后的出库单序列生成各待出库任务,以得到所述待出库任务集合。
可选地,将选取的所有出库单排序时,排序规则为:按照出库单的优先级排序,其中,对于优先级相同的出库单,按照每一出库单对应的待出库物品覆盖的出库单总数量的降序来排列各出库单。
可选地,所述待出库任务集合可动态更新,执行所述动态更新的条件包括以下二者之一:所述待出库任务集合中的待出库任务数量低于预设的数量阈值;当前时间点距离所述待出库任务集合最近一次更新的时间点的间隔达到预设的时间阈值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东乾石科技有限公司,未经北京京东乾石科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810161109.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:收货站、收货方法及物流系统
- 下一篇:一种物品出库方法和装置
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理