{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T20:37:44Z","timestamp":1726432664107},"reference-count":34,"publisher":"Emerald","issue":"4","license":[{"start":{"date-parts":[[2016,5,9]],"date-time":"2016-05-09T00:00:00Z","timestamp":1462752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,5,9]]},"abstract":"\n Purpose<\/jats:title>\n \u2013 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. <\/jats:p>\n <\/jats:sec>\n \n Design\/methodology\/approach<\/jats:title>\n \u2013 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. <\/jats:p>\n <\/jats:sec>\n \n Findings<\/jats:title>\n \u2013 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. <\/jats:p>\n <\/jats:sec>\n \n Practical implications<\/jats:title>\n \u2013 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. <\/jats:p>\n <\/jats:sec>\n \n Originality\/value<\/jats:title>\n \u2013 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.<\/jats:p>\n <\/jats:sec>","DOI":"10.1108\/imds-09-2015-0361","type":"journal-article","created":{"date-parts":[[2016,5,4]],"date-time":"2016-05-04T08:19:24Z","timestamp":1462349964000},"page":"667-689","source":"Crossref","is-referenced-by-count":16,"title":["Constrained clustering method for class-based storage location assignment in warehouse"],"prefix":"10.1108","volume":"116","author":[{"given":"Chao-Lung","family":"Yang","sequence":"first","affiliation":[]},{"given":"Thi Phuong Quyen","family":"Nguyen","sequence":"additional","affiliation":[]}],"member":"140","reference":[{"key":"key2020121605014276000_b1","doi-asserted-by":"crossref","unstructured":"Davidson, I.\n and \n Ravi, S.S.\n (2005a), \u201cAgglomerative hierarchical clustering with constraints: theoretical and empirical results\u201d, in \n Jorge, A.\n , \n Torgo, L.\n , \n Brazdil, P.\n , \n Camacho, R.\n and \n Gama, J.\n (Eds), \n Knowledge Discovery in Databases: PKDD 2005\n , Springer, Berlin and Heidelberg, pp. 59-70.","DOI":"10.1007\/11564126_11"},{"key":"key2020121605014276000_b2","doi-asserted-by":"crossref","unstructured":"Davidson, I.\n and \n Ravi, S.S.\n (2005b), \u201cClustering with constraints: feasibility issues and the k-means algorithm\u201d, in \n Kargupta, H.\n , \n Srivastava, J.\n , \n Kamath, C.\n and \n Goodman, A.\n (Eds), \n Fifth SIAM International Conference on Data Mining\n , SIAM, Newport, CA, pp. 138-149.","DOI":"10.1137\/1.9781611972757.13"},{"key":"key2020121605014276000_b3","unstructured":"Egas, C.\n and \n Masel, D.\n (2010), \u201cDetermining warehouse storage location assignments using clustering analysis\u201d, International Material Handling Research Colloquium, Milwaukee."},{"key":"key2020121605014276000_b4","doi-asserted-by":"crossref","unstructured":"Eynan, A.\n and \n Rosenblatt, M.J.\n (1994), \u201cEstablishing zones in single-command class-based rectangular AS\/RS\u201d, \n IIE Transactions\n , Vol. 26 No. 1, pp. 38-46.","DOI":"10.1080\/07408179408966583"},{"key":"key2020121605014276000_b5","unstructured":"Francis, R.L.\n , \n McGinnis, L.F.\n and \n White, J.A.\n (1992), \n Facility Layout and Location: An Analytical Approach\n , Prentice Hall, Englewood Cliffs, NJ."},{"key":"key2020121605014276000_b6","unstructured":"Frazelle, E.\n (2001), \n Supply Chain Strategy\n , McGraw-Hill Trade, New York, NY."},{"key":"key2020121605014276000_b7","doi-asserted-by":"crossref","unstructured":"Hausman, W.H.\n , \n Schwarz, L.B.\n and \n Graves, S.C.\n (1976), \u201cOptimal storage assignment in automatic warehousing systems\u201d, \n Management Science\n , Vol. 22 No. 6, pp. 629-638.","DOI":"10.1287\/mnsc.22.6.629"},{"key":"key2020121605014276000_b8","unstructured":"Heskett, J.L.\n (1963), \u201cCube-per-order index-a key to warehouse stock location\u201d, \n Transportation and distribution Management\n , Vol. 3 No. 1, pp. 27-31."},{"key":"key2020121605014276000_b9","doi-asserted-by":"crossref","unstructured":"Jane, C.-C.\n and \n Laih, Y.-W.\n (2005), \u201cA clustering algorithm for item assignment in a synchronized zone order picking system\u201d, \n European Journal of Operational Research\n , Vol. 166 No. 2, pp. 489-496.","DOI":"10.1016\/j.ejor.2004.01.042"},{"key":"key2020121605014276000_b10","doi-asserted-by":"crossref","unstructured":"Jiang, H.\n , \n Ren, Z.\n , \n Xuan, J.\n and \n Wu, X.\n (2013), \u201cExtracting elite pairwise constraints for clustering\u201d, \n Neurocomputing\n , Vol. 99, pp. 124-133.","DOI":"10.1016\/j.neucom.2012.06.013"},{"key":"key2020121605014276000_b11","doi-asserted-by":"crossref","unstructured":"Jlloffe, I.\n (2005), \u201cPrincipal component analysis\u201d, \n Encyclopedia of Statistics in Behavioral Science\n , Wiley, New York, NY.","DOI":"10.1002\/0470013192.bsa501"},{"key":"key2020121605014276000_b12","unstructured":"Johnson, R.A.\n and \n Wichern, D.W.\n (2002), \n Applied Multivariate Statistical Analysis\n , Prentice Hall, Upper Saddle River, NJ."},{"key":"key2020121605014276000_b13","doi-asserted-by":"crossref","unstructured":"Kouvelis, P.\n and \n Papanicolaou, V.\n (1995), \u201cExpected travel time and optimal boundary formulas for a two-class-based automated storage\/retrieval system\u201d, \n International Journal of Production Research\n , Vol. 33 No. 10, pp. 2889-2905.","DOI":"10.1080\/00207549508904851"},{"key":"key2020121605014276000_b14","doi-asserted-by":"crossref","unstructured":"Lai, K.K.\n , \n Xue, J.\n and \n Zhang, G.\n (2002), \u201cLayout design for a paper reel warehouse: a two-stage heuristic approach\u201d, \n International Journal of Production Economics\n , Vol. 75 No. 3, pp. 231-243.","DOI":"10.1016\/S0925-5273(01)00095-0"},{"key":"key2020121605014276000_b15","unstructured":"Lambert, D.M.\n , \n Stock, J.R.\n and \n Ellram, L.M.\n (1998), \n Fundamentals of Logistics Management\n , Irwin\/McGraw-Hill."},{"key":"key2020121605014276000_b16","doi-asserted-by":"crossref","unstructured":"Larson, T.N.\n , \n March, H.\n and \n Kusiak, A.\n (1997), \u201cA heuristic approach to warehouse layout with class-based storage\u201d, \n IIE Transactions\n , Vol. 29 No. 4, pp. 337-348.","DOI":"10.1080\/07408179708966339"},{"key":"key2020121605014276000_b17","doi-asserted-by":"crossref","unstructured":"Liu, C.-M.\n (1999), \u201cClustering techniques for stock location and order-picking in a distribution center\u201d, \n Computers & Operations Research\n , Vol. 26 Nos 10\/11, pp. 989-1002.","DOI":"10.1016\/S0305-0548(99)00026-X"},{"key":"key2020121605014276000_b18","unstructured":"Liu, Y.\n , \n Li, Z.\n , \n Xiong, H.\n , \n Gao, X.\n , \n Wu, J.\n and \n Wu, S.\n (2012), \u201cUnderstanding and enhancement of internal clustering validation measures\u201d, \n IEEE Transaction on Cybernetics\n , Vol. 43 No. 3, pp. 982-994."},{"key":"key2020121605014276000_b19","unstructured":"MacQueen, J.B.\n (1967), \u201cSome methods for classification and analysis of multivariate observations\u201d, in \n Cam, M.L.\n and \n Neyman, J.\n (Eds), \n Proceedings of the fifth Berkeley Symposium on Mathematical Statistics and Probability\n , University of California Press, Berkeley, CA, pp. 281-297."},{"key":"key2020121605014276000_b20","doi-asserted-by":"crossref","unstructured":"Mantel, R.J.\n , \n Schuur, P.C.\n and \n Heragu, S.S.\n (2007), \u201cOrder oriented slotting: a new assignment strategy for warehouses\u201d, \n European Journal of Industrial Engineering\n , Vol. 1 No. 3, pp. 301-316.","DOI":"10.1504\/EJIE.2007.014689"},{"key":"key2020121605014276000_b21","doi-asserted-by":"crossref","unstructured":"Muppani, V.R.\n and \n Adil, G.K.\n (2008a), \u201cA branch and bound algorithm for class based storage location assignment\u201d, \n European Journal of Operational Research\n , Vol. 189 No. 2, pp. 492-507.","DOI":"10.1016\/j.ejor.2007.05.050"},{"key":"key2020121605014276000_b22","doi-asserted-by":"crossref","unstructured":"Muppani, V.R.\n and \n Adil, G.K.\n (2008b), \u201cClass-based storage-location assignment to minimise pick travel distance\u201d, \n International Journal of Logistics Research and Applications\n , Vol. 11 No. 4, pp. 247-265.","DOI":"10.1080\/13675560701690489"},{"key":"key2020121605014276000_b23","doi-asserted-by":"crossref","unstructured":"Muppani, V.R.\n and \n Adil, G.K.\n (2008c), \u201cEfficient formation of storage classes for warehouse storage location assignment: a simulated annealing approach\u201d, \n Omega\n , Vol. 36 No. 4, pp. 609-618.","DOI":"10.1016\/j.omega.2007.01.006"},{"key":"key2020121605014276000_b24","doi-asserted-by":"crossref","unstructured":"Petersen, C.G.\n , \n Aase, G.R.\n and \n Heiser, D.R.\n (2004), \u201cImproving order-picking performance through the implementation of class-based storage\u201d, \n International Journal of Physical Distribution & Logistics Management\n , Vol. 34 No. 7, pp. 534-544.","DOI":"10.1108\/09600030410552230"},{"key":"key2020121605014276000_b25","doi-asserted-by":"crossref","unstructured":"Rosenwein, M.B.\n (1994), \u201cAn application of cluster analysis to the problem of locating items within a warehouse\u201d, \n IIE Transactions\n , Vol. 26 No. 1, pp. 101-103.","DOI":"10.1080\/07408179408966588"},{"key":"key2020121605014276000_b26","unstructured":"Shaohong, Z.\n and \n Hau-San, W.\n (2009), \u201cActive constrained clustering with multiple cluster representatives\u201d, Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, San Antonio, TX, October 11-14, pp. 1103-1110."},{"key":"key2020121605014276000_b27","unstructured":"Smith, L.I.\n (2002), \u201cA tutorial on principal components analysis\u201d, available at: www.cs.otago.ac.nz\/cosc453\/student_tutorials\/principal_components.pdf (accessed April 7, 2016)."},{"key":"key2020121605014276000_b28","doi-asserted-by":"crossref","unstructured":"Sooksaksun, N.\n , \n Kachitvichyanukul, V.\n and \n Gong, D.-C.\n (2012), \u201cA class-based storage warehouse design using a particle swarm optimisation algorithm\u201d, \n International Journal of Operational Research\n , Vol. 13 No. 2, pp. 219-237.","DOI":"10.1504\/IJOR.2012.045188"},{"key":"key2020121605014276000_b29","unstructured":"Van den Berg, J.\n (1996), \u201cClass-based storage allocation in a single-command warehouse with space requirement constraints\u201d, \n International Journal of Industrial Engineering\n , Vol. 3 No. 1, pp. 21-28."},{"key":"key2020121605014276000_b30","doi-asserted-by":"crossref","unstructured":"Van Den Berg, J.P.\n (1999), \u201cA literature survey on planning and control of warehousing systems\u201d, \n IIE Transactions\n , Vol. 31 No. 8, pp. 751-762.","DOI":"10.1080\/07408179908969874"},{"key":"key2020121605014276000_b31","unstructured":"Vishkaei, B.M.\n and \n Rashti, M.E.M.\n (2011), \u201cA fuzzy multi-objective class based storage location assignment\u201d, \n International Journal of Applied\n , Vol. 1 No. 1, pp. 19-33."},{"key":"key2020121605014276000_b32","unstructured":"Wagstaff, K.\n and \n Cardie, C.\n (2000), \u201cClustering with instance-level constraints\u201d, in \n Langley, P.\n (Ed.), \n Proceedings of the Seventeenth International Conference on Machine Learning (ICML \u201900)\n , Morgan Kaufmann Publishers Inc., San Francisco, CA, pp. 1103-1110."},{"key":"key2020121605014276000_b33","unstructured":"Wagstaff, K.\n , \n Cardie, C.\n , \n Rogers, S.\n and \n Schr, S.\n (2001), \u201cConstrained K-means clustering with background knowledge\u201d, in \n Brodley, C.E.\n and \n Danyluk, A.P.\n (Eds), \n Proceedings of the Eighteenth International Conference on Machine Learning (ICML \u201901)\n , Morgan Kaufmann Publishers Inc., San Francisco, CA, pp. 577-584."},{"key":"key2020121605014276000_b34","doi-asserted-by":"crossref","unstructured":"Zhao, W.\n , \n He, Q.\n , \n Ma, H.\n and \n Shi, Z.\n (2012), \u201cEffective semi-supervised document clustering via active learning with instance-level constraints\u201d, \n Knowledge and Information Systems\n , Vol. 30 No. 3, pp. 569-587.","DOI":"10.1007\/s10115-011-0389-1"}],"container-title":["Industrial Management & Data Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/IMDS-09-2015-0361","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IMDS-09-2015-0361\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IMDS-09-2015-0361\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T05:02:12Z","timestamp":1608094932000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/IMDS-09-2015-0361\/full\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,9]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,5,9]]}},"alternative-id":["10.1108\/IMDS-09-2015-0361"],"URL":"http:\/\/dx.doi.org\/10.1108\/imds-09-2015-0361","relation":{},"ISSN":["0263-5577"],"issn-type":[{"value":"0263-5577","type":"print"}],"subject":[],"published":{"date-parts":[[2016,5,9]]}}}