[发明专利]一种基于K-Means的库位分配算法

摘要

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

主权项

1.一种基于K‑Means的库位分配算法，其特征在于：包括如下步骤：S1、将仓库当前商品的信息以及一段时间内买家的流入订单进行收集，且仓库当前商品的信息包含商品sku_i的位置；S2、将已完成库位分配的订单进行K‑Means聚类，具体步骤如下：S2.1、根据流入订单数量选取恰当k值，在已完成库位分配的订单中随机选取k个sku位置作为簇中心，并计算其他所有sku与这k个“簇中心”的距离；S2.2、对于每一个sku，将其划分到与其距离最近的“簇中心”所在的簇中，对于新簇，计算各个簇的新中心；S3、结合商品效期，计算一个订单中所有sku位置与这k个“簇中心”距离的欧式距离和；S4、计算步骤S3中的多个sku位置中心与步骤S2中所有簇中心的距离；S5、赋予步骤S3和步骤S4中的距离一定的权值，将该订单中的sku进行库位分配；S6、重复步骤S3‑S5，直至步骤S1中的流入买家订单遍历完成。