New batch construction heuristics to optimise the performance of order picking systems

International Journal of Production Economics

Volumn 131, Issue 2, 2011, Pages 618-630

  Hsieh, Ling Feng ^a   Huang, Yi Chen ^a  

^a CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

Operations management; Order batching; Order type; Picker routing; Storage assignment

Indexed keywords

OPERATIONS MANAGEMENT; ORDER BATCHING; ORDER TYPES; PICKER ROUTING; STORAGE ASSIGNMENT;

WAREHOUSES;

SENSITIVITY ANALYSIS;

EID: 79954415763     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.02.006     Document Type: Article

References (29)

1. Bartholdi, J.J.; Hackman, S.T.; 2006. Warehouse and Distribution Science. Release 0.80. URL 〈 http://www.warehouse-science.com 〉.
2. F. Cao, J. Liang, and G. Jiang An initialization method for the K-means algorithm using neighborhood model Computers and Mathematics with Applications 58 2009 474 483
3. L. Chen, A. Langevin, and D. Riopel A tabu search algorithm for the relocation problem in a warehousing system International Journal of Production Economics 129 2011 147 156
4. M.C. Chen, and H.P. Wu An association-based clustering approach to order batching considering customer demand patterns Omega 33 4 2005 333 343
5. R. De Koster, T. Le-Duc, and K.J. Roodbergen Design and control of warehouse order picking: A literature review European Journal of Operational Research 182 2 2007 481 501 (Pubitemid 46661887)
6. A.V.G. Heiko, and I.L. Darkow Scenarios for the logistics services industry: a delphi-based analysis for 2025 International Journal of Production Economics 127 2010 46 59
7. Y.C. Ho, and Y.Y. Tseng A study on order-batching methods of order-picking in a distribution centre with two cross-aisles International Journal of Production Research 44 17 2006 3391 3417
8. Y.C. Ho, T.S. Su, and Z.B. Shi Order-batching methods for an order-picking warehouse with two cross aisles Computers & Industrial Engineering 55 2 2008 321 347
9. L.F. Hsieh, and L. Tsai The optimum design of a warehouse system on order picking efficiency The International Journal of Advanced Manufacturing Technology 28 56 2006 626 637
10. Hsieh, L.F.; Huang, C.L.; 2007. Optimal order picking planning for distribution center with cross aisle. In: Proceedings of the 7th International Conference on Optimization: Techniques and Applications (ICOTA7), Kobe, Japan.
11. C.M. Hsu, K.Y. Chen, and M.C. Chen Batching orders in warehouses by minimizing travel distance with genetic algorithms Computers in Industry 56 2 2005 169 178
12. T. Kohonen The self-organizing map Proceedings of the IEEE 78 9 1980 1464 1480
13. J.Z.C. Lai, T.J. Huang, and Y.C. Liaw A fast K-means clustering algorithm using cluster center displacement Pattern Recognition 42 2009 2551 2556
14. T. Le-Duc, and R. De Koster Travel time estimation and order batching in a 2-block warehouse European Journal of Operational Research 176 1 2007 374 388 (Pubitemid 44442714)
15. MacQueen, J.B.; 1967. Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA.
16. C.G. Petersen, and G. Aase A comparison of picking, storage, and routing policies in manual order picking International Journal of Production Economics 92 1 2004 11 19
17. C.G. Petersen, G.R. Aase, and D.R. Heiser Improving order picking performance through the implementation of class-based storage International Journal of Physical Distribution & Logistics Management 34 2004 34 44
18. C.G. Petersen, and R.W. Schmenner An evaluation of routing and volume-based storage policies in an order picking operation Decision Science 30 2 1999 481 501
19. H.D. Ratliff, and A.S. Rosenthal Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem Operations Research 31 3 1983 507 521 (Pubitemid 13576748)
20. K.J. Roodbergen, and R.D. Koster Routing order pickers in a warehouse with a middle aisle European Journal of Operational Research 133 1 2001 32 43 (Pubitemid 32518299)
21. K.J. Roodbergen, and R.D. Koster Routing method for warehouse with multiple aisles International Journal of Production Research 39 9 2001 1865 1883 (Pubitemid 35165596)
22. R.A. Ruben, and F.R. Jacobs Batch construction heuristics and storage assignment strategies for walk/ride and pick systems Management Science 45 4 1999 575 596
23. C. Theys, O. Bräysy, W. Dullaert, and B. Raa Using a TSP-heuristic for routing order pickers in warehouse European Journal of Operational Research 200 3 2010 755 763
24. J.A. Tompkins, and J.D. Smith The Warehouse Management Handbook 1998 McGraw New York
25. I. Van Nieuwenhuyse, and R.B.M. de Koster Evaluating order throughput time in 2-block warehouses with time window batching International Journal of Production Economics 121 2 2009 654 664
26. T.S. Vaughan, and C.G. Petersen The effect of warehouse cross aisles on order picking efficiency International Journal of Production Research 37 4 1999 881 897
27. Wang, C.A.; 2008. Applying particle swarm optimization on integrated design of order batching and route planning in order picking systems. Master thesis, Institute of Technology Management, Chung Hua University, Hsinchu, Taiwan.
28. J. Wu, J. Chen, H. Xiong, and M. Xie External validation measures for K-means clustering: a data distribution perspective Expert Systems with Applications 36 2009 6050 6061
29. K.R. Zalik An efficient K-means clustering algorithm Pattern Recognition Letters 29 2008 1385 1391