基于关联规则与聚类分析的储位分配问题研究

Research on Storage Space Allocation Based on Association Rules and Clustering Analysis

储位分配策略是物资出入库效率的一个重要影响因素。在一个出库订单中,可能存在需求频率高的物资,也可能存在关联程度高的物资,在它们当中也会存在数量上的关联关系。从每一笔订单角度出发,建立了基于处理订单行走距离的TSP优化模型,通过数据挖掘算法得到内在的数量关系、关联关系等,最后利用回溯法求解模型得到相应的储位分配策略。研究表明,该模型提出的储位分配策略能够整体上优化订单处理速度,提高仓库的作业效率。

Storage space allocation strategy is an important influence factor of the inbound and outbound efficiency of a warehouse. For an outgoing order, there may be fast-moving materials, or highly correlated materials, or materials somewhat linked in quantity. In this paper, from the point of view of an order, we established a TSP optimization model based on the distance needed to process the order. Then through data mining, the internal quantitative relation and correlation between the materials were yielded. At the end, the corresponding storage space allocation strategy was obtained by solving the model using the backtracking method. The result showed that the storage space allocation strategy proposed by this model could optimize the overall order processing rate and improve the operation efficiency of the warehouse.