arrow
Return

Constrained clustering method for class-based storage location assignment in warehouse

delete2016-05-09
delete25
PRE
AI
C
Chao-Lung Yang *
T
Thi Phuong Quyen Nguyen
DOI:10.1108/IMDS-09-2015-0361delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Purpose - Class-based storage has been studied extensively and proved to be an efficient storage policy. However, few literature addressed how to cluster stuck items for class-based storage. The purpose of this paper is to develop a constrained clustering method integrated with principal component analysis (PCA) to meet the need of clustering stored items with the consideration of practical storage constraints. Design/methodology/approach - In order to consider item characteristic and the associated storage restrictions, the must-link and cannot-link constraints were constructed to meet the storage requirement. The cube-per-order index (COI) which has been used for location assignment in class-based warehouse was analyzed by PCA. The proposed constrained clustering method utilizes the principal component loadings as item sub-group features to identify COI distribution of item sub-groups. The clustering results are then used for allocating storage by using the heuristic assignment model based on COI. Findings - The clustering result showed that the proposed method was able to provide better compactness among item clusters. The simulated result also shows the new location assignment by the proposed method was able to improve the retrieval efficiency by 33 percent. Practical implications - While number of items in warehouse is tremendously large, the human intervention on revealing storage constraints is going to be impossible. The developed method can be easily fit in to solve the problem no matter what the size of the data is. Originality/value - The case study demonstrated an example of practical location assignment problem with constraints. This paper also sheds a light on developing a data clustering method which can be directly applied on solving the practical data analysis issues.
Keywords:
Principal component analysis
Class-based storage
Constrained hierarchical clustering
Warehouse location assignment
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
Industrial Management and Data Systems
IF:
4.7
Papers:
2.4K
Citations:
8.8K

Organization

N
national taiwan university of science & technology
Scholars:
8.8K
Papers: 8.7K
Citations: 9