一种基于K-Means的库位分配算法

基本信息

申请号 CN201910280617.6 申请日 -
公开(公告)号 CN110020823A 公开(公告)日 2019-07-16
申请公布号 CN110020823A 申请公布日 2019-07-16
分类号 G06Q10/08;G06Q50/28 分类 计算;推算;计数;
发明人 李志军;徐侃 申请(专利权)人 浙江心怡供应链管理有限公司
代理机构 - 代理人 -
地址 310000 浙江省杭州市西湖区西溪新座6幢1号门5-11层
法律状态 -

摘要

摘要 本发明公开了一种基于K‑Means的库位分配算法,具体涉及物流仓储领域,本发明算法将订单内sku位置欧式距离和K‑Means方法相结合的方式,对仓库商品存在一品多位,买家订单流入后该预占哪些库位的问题予以解决,K‑Means对于给定的样本集,按照样本之间的距离大小,将样本集划分为k个簇,让簇内的点尽量紧密的连在一起,而让簇间的距离尽量大。本发明可以让“相似”买家订单中的sku尽量集中在某一区域,而“相似度”低买家订单中的sku尽量分散,相较于随机库位分配或按照效期直接分配效果显著提高。