Item-associated cluster assignment model on storage allocation problems

被引:74
作者
Chuang, Yi-Fei [2 ]
Lee, Hsu-Tung [1 ]
Lai, Yi-Chuan [2 ]
机构
[1] Natl Taipei Univ, Dept Business Adm, San Shia, Taiwan
[2] Ming Chuan Univ, Dept Business Adm, Taipei, Taiwan
关键词
Storage location assignment; Item association; Clustering analysis; Assignment problem; ORDER-PICKING; LOCATION ASSIGNMENT; AUTOMATED STORAGE; STOCK LOCATION; WAREHOUSE; ALGORITHM; DESIGN; POLICY;
D O I
10.1016/j.cie.2012.06.021
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Warehouse management is currently facing fierce competition. By integrating information systems, retailers order more frequently with multiple items, but each order has smaller quantities. The situation becomes more stressful in a disintermediation supply-demand system. A good example is in the Business-to-Customer (B2C) online retailing business in which warehouses have to fulfill divergence orders directly. This study proposes a two-stage Clustering-Assignment Problem Model (CAPM) for the customized-orders picking problem. For multi-item-small-quantity orders, the CAPM targets a between-item association rather than the traditional group clustering to reduce the picking distance. The first stage of CAPM draws item association indices, based on between-item support, from customers' orders. It then develops a mathematical programming model to search for the maximum total item support. The second stage applies assignment techniques to locate the clustered group in the storage place so as to minimize picking distance. We use Lingo commercial software to help the solution-finding procedures. By emphasizing the item association. CAPM is suitable for orders with multiple items and smaller quantities in the modern retailing sector. It also more effectively shortens the picking distance compared with popular frequency-based and random assignment storage methods. In the example of the drug distribution center studied herein. CAPM proves more effective as it reduces over 45% of the picking distances versus the current set-up. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1171 / 1177
页数:7
相关论文
共 23 条
[1]   A TIGHT LINEARIZATION AND AN ALGORITHM FOR ZERO-ONE QUADRATIC-PROGRAMMING PROBLEMS [J].
ADAMS, WP ;
SHERALI, HD .
MANAGEMENT SCIENCE, 1986, 32 (10) :1274-1290
[2]   Storage location assignment: Using the product structure to reduce order picking times [J].
Brynzer, H ;
Johansson, MI .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 46 :595-603
[3]   Design and control of warehouse order picking: A literature review [J].
de Koster, Rene ;
Le-Duc, Tho ;
Roodbergen, Kees Jan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) :481-501
[4]  
FRAZELLE EA, 1989, IND ENG, V21, P33
[5]   ORDER BATCHING PROCEDURES [J].
GIBSON, DR ;
SHARP, GP .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (01) :57-67
[6]   Research on warehouse operation: A comprehensive review [J].
Gu, Jinxiang ;
Goetschalckx, Marc ;
McGinnis, Leon F. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) :1-21
[7]   Mathematical model for warehouse design and product allocation [J].
Heragu, SS ;
Du, L ;
Mantel, RJ ;
Schuur, PC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (02) :327-338
[8]   Batching orders in warehouses by minimizing travel distance with genetic algorithms [J].
Hsu, CM ;
Chen, KY ;
Chen, MC .
COMPUTERS IN INDUSTRY, 2005, 56 (02) :169-178
[9]   A stock location rule for a low level picker-to-part system [J].
Hwang, H ;
Oh, YH ;
Cha, CN .
ENGINEERING OPTIMIZATION, 2003, 35 (03) :285-295
[10]   CLUSTERING ALGORITHMS FOR ORDER PICKING IN AN AUTOMATED STORAGE AND RETRIEVAL-SYSTEM [J].
HWANG, H ;
BAEK, WJ ;
LEE, MK .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1988, 26 (02) :189-201