Order batching in walk-and-pick order picking systems

International Journal of Production Research

Volumn 46, Issue 7, 2008, Pages 1887-1909

  Bozer, Y A ^a   Kile, J W ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF WISCONSIN PLATTEVILLE   (United States)

Author keywords

Order batching; Order fulfilment; Order picking; Warehousing

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NUMERICAL METHODS; WAREHOUSES;

ORDER BATCHING; ORDER FULFILMENT; ORDER PICKING;

PROBLEM SOLVING;

EID: 39449127053     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600920850     Document Type: Article

References (45)

1. Balas, E. and Padberg, M.W., Set partitioning: a survey. SIAM Rev., 1976, 18(4), 710-760.
2. Brynzer, H. and Johansson, M.I., Storage location assignment: using the product structure to reduce order picking times. Int. J. Prod. Econ., 1996, 46, 595-603.
3. Caron, F., Marchet, G. and Perego, A., Routing policies and COI-based storage policies in picker-to-part systems. Int. J. Prod. Res., 1998, 36(3), 713-732.
4. Chew, E.P. and Tang, L.C., Travel time analysis for general item location assignment in a rectangular warehouse. Eur. J. Oper. Res., 1999, 112(3), 582-597.
5. Chisman, J.A., The Clustered Traveling Salesman Problem. Comput. Oper. Res., 1975, 2, 115-119.
6. Clarke, G. and Wright, J.W., Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res., 1964, 12(4), 568-581.
7. Cormier, G. and Gunn, E.A., A review of warehouse models. Eur. J. Oper. Res., 1992, 58(1), 3-13.
8. Daniels, R.L., Rummel, J.L. and Schantz, R., A model for warehouse order picking. Eur. J. Oper. Res., 1998, 105(1), 1-17.
9. De Koster, R. and Van der Poort, E., Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions. IIE Trans., 1998, 30(5), 469-480.
10. Elsayed, E.A., Algorithms for optimal material handling in automatic warehousing systems. Int. J. Prod. Res., 1981, 19(5), 525-535.
11. Elsayed, E.A. and Lee, M.K., Order processing in automated storage/retrieval systems with due dates. HE Trans., 1996, 28(7), 567-577.
12. Elsayed, E.A., Lee, M.K., Kim, S. and Scherer, E., Sequencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals. Int. J. Prod. Res., 1993, 31(3), 727-738.
13. Elsayed, E.A. and Stern, R.G., Computerized algorithms for order processing in automated warehousing systems. Int. J. Prod. Res., 1983, 21(4), 579-586.
14. Elsayed, E.A. and Unal, O.L., Order batching algorithms and travel-time estimation for automated storage/retrieval systems. Int. J. Prod. Res., 1989, 27(7), 1097-1114.
15. Frazelle, E.H., Stock location assignment and order picking productivity. Doctoral dissertation, Georgia Institute of Technology, Atlanta, GA, 1989.
16. Gademann, A.J.R.M., Van den Berg, J.P. and Van der Hoff, H.H., An order batching algorithm for wave picking in a parallel-aisle warehouse. IIE Trans., 2001, 33(5), 385-398.
17. Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979 (W.H. Freeman and Company: New York).
18. Gibson, D.R. and Sharp, G.P., Order batching procedures. Eur. J. Oper. Res., 1992, 58(1), 57-67.
19. Goetschalckx, M. and Ratliff, H.D., Order picking in an aisle. HE Trans., 1998, 20(1), 53-62.
20. Hall, R.W., Distance approximations for routing manual pickers in a warehouse. IIE Trans., 1993, 25(4), 76-87.
21. Jarvis, J.M. and McDowell, E.D., Optimal product layout in an order picking warehouse. IIE Trans., 1991, 23(1), 93-102.
22. Koster, M.B.M., Van der Poort, E.S. and Wolter, M., Efficient orderbatching methods in warehouses. Int. J. Prod. Res., 1999, 37(7), 1479-1504.
23. Kunder, R. and Gudehus, T., Mitlere Wegzeiten beim eindimensionalen Kommissioniere. Zeitschrift fur Oper. Res., 1975, 19, B53-B72.
24. Laporte, G., The vehicle routhing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res., 1992, 59, 345-358.
25. Liu, C.M., Clustering techniques for stock location and order-picking in a distribution center. Comput. Oper. Res., 1999, 26(10-11), 989-1002.
26. Malmborg, C.J. and Al-Tassan, K., An integrated performance model for orderpicking systems with randomized storage. Appl. Math. Model., 2000, 24(2), 95-111.
27. Malmborg, C.J. and Al-Tassan, K.M., Analysis of storage assignment policies in less than unit load warehousing systems. Int. J. Prod. Res., 1998, 36(12), 3459-3475.
28. Malmborg, C.J. and Deutsch, SJ., A stock location model for dual address order picking systems. IIE Trans., 1988, 20(1), 44-52.
29. Pan, C.H., and Liu, S.Y., A comparative study of order batching algorithms. Omega Int. J. Manag. Sci., 1995, 23(6), 691-700.
30. Petersen II, C.G. II, An evaluation of order picking routeing policies. Int. J. Oper. Prod. Manag., 1997, 17(11), 1098-1111.
31. Petersen II, C.G. II, The impact of routing and storage policies on warehouse efficiency. Int. J. Oper. Prod. Manag., 1999, 19(10), 1053-1064.
32. Petersen II, C.G. II, An evaluation of order picking policies for mail order companies. Prod. Oper. Manag., 2000, 9(4), 319-335.
33. Petersen II, C.G. II and Schmenner, R.W., An evaluation of routing and volume-based storage policies in an order picking operation, Dec. Sci., 1999, 30(2), 481-501.
34. Ratliff, H.D. and Rosenthal, A.S., Order-picking in a rectangular warehouse: a solvable case of the Traveling Salesman Problem. Oper. Res., 1983, 31(3), 507-521.
35. Roodbergen, K.J. and de Koster, R., Routing methods for warehouses with multiple cross aisles. Int. J. Prod. Res., 2001b, 39(9), 1865-1883.
36. Roodbergen, K.J. and de Koster, R., Routing order pickers in a warehouse with a middle aisle. Eur. J. Oper. Res., 2001a, 133(1), 32-43.
37. Rosenwein, M.B., A comparison of heuristics for the problem of batching orders for warehouse selection. Int. J. Prod. Res., 1996, 34(3), 657-664.
38. Rosenwein, M.B., An application of cluster analysis to the problem of locating items within a warehouse. IIE Trans., 1994, 26(1), 101-103.
39. Rouwenhorts, B., Reuter, B., Stockrahm, V., Van Houtum, G.J., Mantel, R.J. and Zijm, W.H.M., Warehouse design and control: framework and literature review. Eur. J. Oper. Res., 2000, 122(3), 515-533.
40. Ruben, R.A. and Jacobs, F.R., Batch construction and storage assignment. Manag. Sci., 1999, 45(4), 575-596.
41. Tang, L.C. and Chew, E.P., Order picking systems: batching and storage assignment strategies. Comput. Ind. Eng., 1997, 33(3-4), 817-820.
42. Tompkins, J.A., White, J.A., Bozer, Y.A. and Tanchoco, J.M.A., Facilities Planning, 3rd ed., 2003 (Wiley: New Jersey).
43. Van den Berg, J.P., A literature survey on planning and control of warehousing systems. HE Trans., 1999, 31(8), 751-762.
44. Vaughan, T.S. and Petersen, C.G., The effect of warehouse cross aisles on order picking efficiency. Int. J. Prod. Res., 1999, 37(4), 881-897.
45. Won, J. and Olafsson, S., Joint order batching and order picking in warehouse operations. Int. J. Prod. Res., 2005, 43(7), 1427-1442.