(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211231580.6 (22)申请日 2022.10.09 (71)申请人 红云红河烟草 （集团） 有限责任公司 地址 650231 云南省昆明市五华区红锦路 367号 (72)发明人 徐跃明　王磊　安裕强　欧阳世波 　 迟文超　陈晓伟　李慧琦　周安祥　 (74)专利代理 机构 北京维澳专利代理有限公司 11252 专利代理师 衣爱丽 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/06(2012.01) G06F 16/2458(2019.01) (54)发明名称 一种动态货位分配方法、 系统、 电子设备及 计算机可读存 储介质 (57)摘要 本发明公开了一种动态货位分配方法、 系 统、 电子设备及计算机可读存储介质。 方法包括： 对历史订单及仓库数据进行分析得到不同型号 货品货物周转率， 并将货品分为A类货物、 B类货 物和C类货物以及将仓库货位划分为A类区域、 B 类区域和C类区域； 根据不同型号货品货物周转 率和仓库货位的不同分类区域， 利用Apriori算 法对包含A 类货物的历史订单数据进行关联规划 挖掘， 以得到不同型号货品之间的强关联规则； 依据预设的货物分配原则约束和强关联规则建 立动态货位 分配模型； 利用动态货位分配模型对 不同货位区域进行细分， 以得到A类货物、 B类货 物和C类货物的货位分配结果。 本发明能够提高 仓库空间利用率和仓库订单拣选效率。 权利要求书2页 说明书18页 附图4页 CN 115545609 A 2022.12.30 CN 115545609 A 1.一种动态货位分配方法， 其特 征在于， 所述方法包括： 步骤S1、 对历史订单数据和历史仓库数据进行分析处理得到不同型号货品货物周转 率， 并利用ABC分类法依据不同型号货 品货物周转率将货 品分为A类货物、 B类货物和 C类货 物、 以及依据不同型号货品货物周转率和仓库货位距离仓库出口的远近将仓库货位划分为 A类区域、 B类区域和C类区域； 步骤S2、 根据所述不同型号货品货物周转率和仓库货位的不同分类区域， 并利用 Apriori算法对包含A类货物的历史订单数据进 行关联规划挖掘， 以得到不同型号货品之间 的强关联规则； 步骤S3、 依据 预设的货物分配原则约束和所述不同型号货品之间的强关联规则建立动 态货位分配模型； 步骤S4、 利用所述动态货位分配模型对所述A类区域、 所述B类区域和所述C类区域的货 位进行细分， 以得到所述A类货物、 所述B类货物和所述C类货物的货位分配结果。 2.根据权利要求1所述的一种动态货位分配方法， 其特 征在于， 所述 步骤S2具体包括： 步骤S21、 根据 所述不同型号货品货物周转率从所述历史订单数据中获取包含A类货物 的历史订单 数据； 步骤S22、 设定最小支持度阈值和最小置信度阈值； 步骤S23、 选择2阶关联规则； 步骤S24、 根据 所述不同型号货品货物周转率和所述仓库货位的不同分类区域， 并利用 Apriori算法对包含A类货物的历史订单数据进 行关联规划挖掘， 以得到不同型号货品之间 的强关联规则。 3.根据权利要求2所述的一种动态货位分配方法， 其特征在于， 在所述步骤S2中， 采用 改进的Apri ori算法对包含A类货物的历史订单 数据进行关联规划挖掘。 4.根据权利要求3所述的一种动态货位分配方法， 其特征在于， 在所述步骤S2中， 所述 改进的Apr iori算法中若 元素a要成为k 维项目集中的一元素， 所述元素a在k－1阶频繁项目 集中的数量需满足k －1个。 5.根据权利要求2所述的一种动态货位分配方法， 其特 征在于， 所述 步骤S3具体包括： 步骤S31、 依据所述预设的货物分配原则约束建立初始货位分配模型， 其中， 所述预设 的货物分配原则约束包括分时段周转率原则、 分散存储原则、 分巷道存放原则以及先入先 出原则； 步骤S32、 基于所述初始货位分配模型和所述不同型号货品之间的强关联规则建立所 述动态货位分配模型。 6.根据权利要求5所述的一种动态货位分配方法， 其特征在于， 在所述步骤S3中， 所述 初始货位分配模型的函数表述 为： 货位界限约束为： x1≤x≤x2 y1≤y≤y2 z1≤z≤z2 w1≤w≤w2 (3)；权　利　要　求　书 1/2 页 2 CN 115545609 A 2容量约束为： 其中， d为同类货物类内分散度； D为不同货品间的类间分散度； AM为各类货物离仓库入 口距离， x为货位排数， y为货位列数， z为货架层数， w为货架储位编号； Cxyzw为储存在(x,y, z,w)货位的货物的COI指数； Lxy为第x排第y列货架到仓库出口的距离； Qxyzw为货位(x,y,z, w)的容量。 7.根据权利要求4所述的一种动态货位分配方法， 其特征在于， 在所述步骤S4中， 针对B 类区域和C类区域的货位， 按照货物周转 率越高， 分配到的货位越靠 近仓库出口进行分配； 针对A类区域， 将A类货物和A类货物的所有关联货物均分配至距离仓库出口最近的空 闲货位E中； 如果A类货物和A类货物的所有关联货物均分配结束后仓库 巷道中还存在空闲货位， 则 找出所有含有A类货物的关联规则并根据支持度大小对所有关系规则进行排序， 将关联规 则中支持度最大的货物作为第二核心货物； 将第二核心货物分配到与仓库出入口距离最小的空闲货位中， 再次循环将与第 二核心 货物关联的货物分配在附近货位上； 往复循环， 直到 仓库巷道空 闲货位填满为止 。 8.一种动态货位分配系统， 其特 征在于， 所述系统包括： 第一处理模块， 被配置为， 对历史订单数据和历史仓库数据进行分析处理得到不同型 号货品货物周转率， 并利用ABC 分类法依据不同型号货品货物周转率将货品分为A类货物、 B 类货物和C类货物、 以及依据不同型号货品货物周转率和仓库货位距离仓库出 口的远近将 仓库货位划分为A类区域、 B类区域和C类区域； 第二处理模块， 被配置为， 根据所述不同型号货品货物周转率和仓库货位的不同分类 区域， 并利用Apriori算法对包含A类货物的历史订单数据进行关联规划挖掘， 以得到不同 型号货品之间的强关联规则； 第三处理模块， 被配置为， 依据预设的货物分配原则约束和所述不同型号货品之间的 强关联规则建立动态货位分配模型； 第四处理模块， 被配置为， 利用所述动态货位分配模型对所述A类区域、 所述B类区域和 所述C类区域的货位进行细分， 以得到所述A类货物、 所述B类货物和所述C类货物的货位分 配结果。 9.一种电子设备， 其特征在于， 所述电子设备包括存储器和处理器， 所述存储器存储有 计算机程序， 所述处理器执行所述计算机程序时， 实现权利要求1至7中任一项所述的一种 动态货位分配方法中的步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时， 实现权利要求1至7中任一项所述的一种动态货位 分配方法中的步骤。权　利　要　求　书 2/2 页 3 CN 115545609 A 3