一种基于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尽量分散,相较于随机库位分配或按照效期直接分配效果显著提高。 |
