[发明专利]用于商品仓储布局的方法、装置、电子设备和存储介质有效
申请号: | 201710101505.0 | 申请日: | 2017-02-23 |
公开(公告)号: | CN106892233B | 公开(公告)日: | 2019-06-04 |
发明(设计)人: | 肖鹏宇 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | B65G1/02 | 分类号: | B65G1/02 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 王洵 |
地址: | 100195 北京市海淀区杏石口路6*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 商品 仓储 布局 方法 装置 电子设备 存储 介质 | ||
本发明的实施例提供了一种用于商品仓储布局的方法。该方法包括确定每个托盘上码放的商品和数量,所述托盘包括单一商品单独码放的托盘和多种商品混合码放的托盘;计算每个托盘的出库率;以及根据托盘的出库率来确定每个托盘的储位。本发明的实施例将托盘分为单一商品单独码放的托盘和相关商品混合码放的托盘,并利用托盘的出库率来安排托盘的位置,能够使得对于一定量的订单,AGV搬运机器人的搬运次数尽可能少,搬运距离尽可能短,从而尽可能提高了订单处理效率。
技术领域
本发明涉及仓储物流领域,具体涉及用于商品仓储布局的方法、装置、电子设备和存储介质。
背景技术
现代仓库中,货架或者货位上的商品经过人工、输送线或者搬运机器人和设备(如自动引导车AGV(automated guided vehicle)、穿梭车和堆垛机等)搬运到拣选工位,在拣选工位处通过人工或者拣选机器人拣选完成订单。考虑到如今仓库每日订单量越来越大,可以通过优化的商品布局来减少出库搬运次数和出库搬运距离来提高订单处理效率。假设一个订单中要求N种商品,如果这些商品在仓库中被放在不同的托盘或者周转箱中,则完成这个订单可能需要进行N次搬运。并且如果相互之间距离较远,则搬运的距离和时间也会很长,订单处理效率低。如果我们调整商品布局,让这些商品放在一处或者相距较近的几处,则搬运次数和距离少很多。
现在的商品布局方法包括随机存储和分区分类存放等。
随机存储:顾名思义,商品在仓库中的存放位置是随机的,好处在于可以避免热门商品集中存放造成仓库特定区域任务量大、拥堵。但是没有考虑订单和仓库布局等信息,因而缺乏针对性。
分区或分类存储:即根据商品种类进行分区域存放,一类商品放在同一区域。这便于管理,如果订单中的多种商品属于同一类别则出库搬运成本低,但是同样会造成热门商品处,即仓库局部工作量大。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:已有的商品布局方法很少利用订单信息和仓库布局信息,因而针对性差,可能出库频率高的商品被放在离拣选工位距离很远的位置。并且可能会造成局部区域工作量大,AGV搬运机器人拥堵,出库效率低。
发明内容
有鉴于此,根据本发明的第一方面,提供一种用于商品仓储布局的方法,包括:确定每个托盘上码放的商品和数量,所述托盘包括单一商品单独码放的托盘和多种商品混合码放的托盘;计算每个托盘的出库率;以及根据托盘的出库率来确定每个托盘的储位。
在一个实施例中,所述方法可以包括:针对单一商品单独码放的托盘,根据每种商品的库存要求总量和标准码盘量,确定需要的托盘数K,其中所述标准码盘量是托盘上能单独码放该商品的数量,K=商品的库存要求总量/标准码盘量;以及针对K>1的每种商品,单独码放的托盘数量X=ceil(p*M),其中ceil()是向上取整函数,M是K的整数部分,p取值在(0,1]的范围内。
在一个实施例中,所述方法还可以包括:针对多种商品混合码放的托盘,计算商品相关度矩阵Q,其中元素Q(i,j)表示商品i和j的相关度,Q(i,j)=预定时间段内商品i和商品j出现在同一集合单或同一订单中的数量/所述时间段内集合单或订单总数;以及在托盘上,从还有剩余量待码放的商品中选择相互之间相关度较高的商品进行码放,直到所有商品的剩余量都被码放,其中多种商品混合码放的托盘上的商品种类数量不超过S,S>1。
在一个实施例中,其中,选择相互之间相关度较高的商品进行码放可以包括:选择一种商品,之后根据相关度矩阵Q选择一种跟它最相关的第二种商品,之后选择和这两种商品相关度之和最高的商品,以此类推,其中每种商品在一个托盘上的数量不超过其标准码盘量的r倍,r取值在[1/3,2/3]的范围内。
在一个实施例中,计算每个托盘的出库率可以包括:计算所述托盘上的每种商品的出库率C=预定时间段内该商品的出库任务数量/所述时间段内总出库任务数量;根据每种商品的出库率C,计算所述托盘的出库率T。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710101505.0/2.html,转载请声明来源钻瓜专利网。