Data mining-based algorithm for storage location assignment in a randomised warehouse

King Wah Pang, Hau Ling Chan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

34 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)4035-4052
Number of pages18
JournalInternational Journal of Production Research
Volume55
Issue number14
DOIs
Publication statusPublished - 18 Jul 2017

Keywords

  • association rules
  • data mining
  • order-picking
  • put-away
  • storage location assignment problem
  • warehousing operations

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this