Browse > Article
http://dx.doi.org/10.9709/JKSS.2019.28.1.001

A Single Order Assignment Algorithm Based on Multi-Attribute for Warehouse Order Picking  

Kim, Daebeom (Kangnam University, Industrial System Engineering)
Abstract
Recently, as the importance of warehouses has increased, much efforts are being made to improve the picking process in order to cope with a small amount of high frequency and fast delivery. This study proposes an algorithm to assign orders to pickers in the situation where Single Order Picking policy is used. This algorithm utilizes five attributes related to picking such as picking processing time, elapsed time after receipt of order, inspection/packing workstation situation, picker error, customer importance. A measure of urgency is introduced so that the units of measure for each attribute are the same. The higher the urgency, the higher the allocation priority. In the proposed algorithm, the allocation policy can be flexibly adjusted according to the operational goal of the picking system by changing the weight of each attribute. Simulation experiments were performed on a hypothetical small logistics warehouse. The results showed excellent performance in terms of system throughput and flow time.
Keywords
Warehouse; single order picking; order assignment; picking assignment algorithm; picking process;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Jane, C. C. (2000) "Storage location assignment in a distribution center", International Journal of Physical Distribution & Logistics Management, 30(1), 55-71.   DOI
2 Jane, C. C. and Laith, Y. W. (2005) "A clustering algorithm for item assignment in a synchronized zone order picking system", European Journal of Operational Research, 166, 489-496.   DOI
3 Jarvis J. M., and Mcdowell E. D. (1991) "Optimal product layout in an order picking warehouse", IIE Transactions, 23(1), 93-102.   DOI
4 Kim, K. H. (2009) A Study on the Simulation for Optimal Layout Type in the Logistics Center, Myongji University Doctoral Thesis.
5 Kim, J. H. and Cho, S. W. (2001) "Developing an Order Picking Supporting System and Comparison of Picking Policies", Journal of the Korean Institute of Plant Engineering, 6(2), 109-129.
6 Kim, G. G. (2018) A study on the distribution standard of Order Picking Operation in warehouse, Inha University Doctoral Thesis.
7 Koo, P. H. (2008) "Application of Bucket brigades to Order Picking in Warehouses", IE Interfaces, 21(3), 333-342.
8 Kunder R., and Gudehus T,. (1975) "Average travel times for one-dimensional order picking", Zeitschrift fur Operations Research, 19, 53-72.
9 Le-Duc, T. and Koster, R. D. (2005) "Determining Number of Zones in a Pick-and-pack Order picking system", Erasmus Research Institute of Management.
10 Li, J., Lee y. D. and Kim S. K. (2011) "An Evaluation of Routing Methods and the Golden Zone Effect in the Warehouse Order Picking System", Journal of the Korea society for simulation, 20(2), 67-76.   DOI
11 Oh, D. C. (2018) "A Study on Efficiency Comparison between Order Picking and Batch Picking in Food Distribution Center", Korea Logistics Review, 28(4), 21-33.
12 Park, B. C. (2011) "Order Picking Performance : Strategies, Issues, and Measure", Journal of the Korean Institute of Industrial Engineers, 37(4), 271-278.   DOI
13 Ratliff, H. D. and Rosenthal, A. D. (1983) "Order Picking in rectangular warehouse : a solvable case of the traveling salesman problem", Operations Research, 31, 507-521.   DOI
14 Renaud, J. and Ruiz, A. (2008) "Improving Product Location and Order Picking Activities in a Distribution Center", Journal of the Operational Research Society, 59(12), 1603-1613.   DOI
15 Tompkins, J. A., White, J. A., Bozer, Y. A., Frazelle, E. H. & Tanchoco, J. M. A. (2003) Facilities Planning, NJ: John Wiley & Sons.
16 Yim, W. T. (2015) A Simulation Study on Optimal Method for Book Distribution Center, Myongji University Doctoral Thesis.
17 Cho, S. Y., Chang H. Y. and Choe, K. I. (2011) "Ant Colony Optimization Heuristics and Graph Optimization Algorithms of an Aisle-Based Order Picking System", Journal of the Korean Society of Supply Chain Management, 11(2), 13-19.
18 You, K. C., Kang, K. S. and Rim, S. C. (2012) "Productivity comparison between DPS and DAS for optimal order picking system design of distribution centers", Journal of the Korean Society of Supply Chain Management, 12(2), 111-120.
19 Caron, F., Marchet, G. and Perego, A. (2000) "Layout design in manual picking systems: a simulation approach", Integrated Manufacturing Systems, 11, 94-104.   DOI