一种基于关联规则的物流仓储仓位分配方法

摘要

本发明提供一种基于关联规则的物流仓储仓位分配方法，可用于对大规模、高容量的物流仓储提供一种高效、合理的配仓方案，提高工作人员的处理效率。本方法首先对要分配的物品信息和电子取件单进行规范化处理；然后利用关联规则找出频繁k项集和频繁2k项集；最后根据频繁k项集放入同一个箱子，频繁2k项集不放在同一机架（层）的原则确定具体的物品仓位分配。本发明可适用于大规模、高容量的物流仓储配仓，通过关联规则把经常需要一起取用的物品放在一起，缩短了物品的查找时间，提高了工作效率。

主权项

一种基于关联规则的物流仓储仓位分配方法，其特征在于，包括以下步骤：步骤1、对数据进行预处理，剔除不完整和错误的数据信息，所述数据包括待放入仓位中的物品信息、物品取件记录，其中物品信息包括物品ID和物品名称，物品取件记录包括取件单号和对应的物品ID；步骤2、利用关联规则找出物品的频繁项集,具体包括以下步骤：步骤21、确定频繁项集的最小支持度sup(0＜sup＜0.3)；步骤22、统计物品ID在取件单中出现的频率p，并确定包含该物品ID的取件单；步骤23、确定频繁二项集，即判定两种物品ID在上述取件单中同时出现的概率p2与最小支持度sup的关系，如果p2＞sup，则该两种物品ID为频繁二项集；步骤24、判定k与2的关系，若k＞2则确定频繁k项集执行步骤25，若k等于2则执行步骤26；步骤25、确定频繁k项集，判定k种物品ID在步骤22的取件单中同时出现的概率pk与最小支持度sup的关系，如果pk＞sup，则该k种物品ID为频繁k项集,确定频繁k项集具体包括以下步骤：以频繁(k‑1)项集，即包含(k‑1)种物品的频繁项集为基准，用一项集与其连枝，对于每个生成的包含k种物品的项集，根据(k‑1)项集中保存的包含该(k‑1)中物品的取件单信息来判断该k种物品是否为频繁的，即其在所有取件单中出现的概率是否大于最小支持度；步骤26、将k自增1并重复步骤25，直至确定频繁(k+k)项集为止；步骤3、对物品进行仓位分配，将频繁k项集放入同一个箱子，频繁2k项集放在不同的循环机架上，其中k为一个箱子的仓位数,对物品进行仓位分配具体包括以下步骤：步骤31、确定每种物品的配仓数量；步骤32、按频繁k项集频次的高低进行分配物品，将物品分配到每一层的第一个空箱子内；步骤33、确定后续仓位分配，即把将要放入的频繁k项集与之前放入该层的每一个k项集组成2k项集，并判断该2k项集是否为频繁的，若是，则不放入该层，若不是，则放入该层；步骤34、确定剩余空仓位的分配，即在所有的频繁k项集全部确认完后，再将剩余空仓位用一项集来填补，完成仓位的分配。