Data mining-based algorithm for storage location assignment in a randomised warehouse
提出一种基于数据挖掘的算法,通过分析客户订单中产品的关联关系,为随机仓库中的拆零拣选物品分配存储位置,以减少入库和拣选的总行走距离,实验表明优于传统方法。
Data mining has long been applied in information extraction for a wide range of applications such as customer relationship management in marketing. In the retailing industry, this technique is used to extract the consumers buying behaviour when customers frequently purchase similar products together; in warehousing, it is also beneficial to store these correlated products nearby so as to reduce the order picking operating time and cost. In this paper, we present a data mining-based algorithm for storage location assignment of piece picking items in a randomised picker-to-parts warehouse by extracting and analysing the association relationships between different products in customer orders. The algorithm aims at minimising the total travel distances for both put-away and order picking operations. Extensive computational experiments based on synthetic data that simulates the operations of a computer and networking products spare parts warehouse in Hong Kong have been conducted to test the effectiveness and applicability of the proposed algorithm. Results show that our proposed algorithm is more efficient than the closest open location and purely dedicated storage allocation systems in minimising the total travel distances. The proposed storage allocation algorithm is further evaluated with experiments simulating larger scale warehouse operations. Similar results on the performance comparison among the three storage approaches are observed. It supports the proposed storage allocation algorithm and is applicable to improve the warehousing operation efficiency if items have strong association among each other.