Skip to main content
SpringerLink
Log in

A literature survey on planning and control of warehousing systems

  • Published:
IIE Transactions

Abstract

We present a literature survey on methods and techniques for the planning and control of warehousing systems. Planning refers to management decisions that affect the intermediate term (one or multiple months), such as inventory management and storage location assignment. Control refers to the operational decisions that affect the short term (hours, day), such as routing, sequencing, scheduling and order-batching. Prior to the literature survey, we give an introduction into warehousing systems and a classification of warehouse management problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gudehus, T. (1973) Principles of Order Picking: Operations in Distribution and Warehousing Systems, W. Girardet, Essen, Germany, (in German).

    Google Scholar 

  2. Graves, S.C., Hausman, W.H. and Schwarz, L.B. (1977) Storage-retrieval interleaving in automatic warehousing systems. Management Science, 23(9), 935–945.

    Google Scholar 

  3. Hausman, W.H., Schwarz, L.B. and Graves, S.C. (1976) Optimal storage assignment in automatic warehousing systems. Management Science, 22(6), 629–638.

    Google Scholar 

  4. Schwarz, L.B., Graves, S.C. and Hausman, W.H. (1978) Sched-uling policies for automatic warehousing systems: simulation re-sults. AIIE Transactions, 10(3), 260–270.

    Google Scholar 

  5. Anthony, R.N. (1965) Planning and control systems: a framework for analysis. Harvard University Graduate School of Business Administration, Boston, MA.

    Google Scholar 

  6. Ashayeri, J. and Gelders, L.F. (1985) Warehouse design optimization. European Journal of Operational Research, 21, 285–294.

    Google Scholar 

  7. Hariga, M.A. and Jackson, P.L. (1996) The warehouse scheduling problem: formulation and algorithms. IIE Transactions, 28(2), 115–127.

    Google Scholar 

  8. van Oudheusden, D.L., Tzen, Y.-J.J. and Ko, H.-T. (1988) Im-proving storage and order picking in a person-on-board AS/R system. Engineering Costs and Production Economics, 13, 273–283.

    Google Scholar 

  9. Frazelle, E.H., Hackman, S.T., Passy, U. and Platzman, L.K. (1994) The forward-reserve problem, in Optimization in Industry 2, Ciriani, T.A. and Leachman, R.C. (eds), John Wiley, pp. 43–61.

  10. Brynzér, H. and Johansson, M.I. (1995) Design and performance of kitting and order picking systems. International Journal of Production Economics, 41, 115–125.

    Google Scholar 

  11. Bozer, Y.A. (1985) Optimizing throughput performance in design-ing order picking systems. PhD thesis, Georgia Institute of Technology, Atlanta, GA.

    Google Scholar 

  12. Hackman, S.T. and Rosenblatt, M.J. (1990) Allocating items to an automated storage and retrieval system. IIE Transactions, 22(1), 7–14.

    Google Scholar 

  13. van den Berg, J.P., Sharp, G.P., Gademann, A.J.R.M. and Pochet, Y. (1998) Forward-reserve allocation in a warehouse with unit-load replenishments. European Journal of Operational Research, 111, 98–113.

    Google Scholar 

  14. Frazelle, E.A. and Sharp, G.P. (1989) Correlated assignment strategy can improve order-picking operation. Industrial Engi-neering, 4, 33–37.

    Google Scholar 

  15. Lee, M.-K. (1992) A storage assignment policy in a man-on-board automated storage/retrieval system. International Journal of Production Research, 30(10), 2281–2292.

    Google Scholar 

  16. Rosenwein, M.B. (1994) An application of cluster analysis to the problem of locating items within a warehouse. IIE Transactions, 26(1), 101–103.

    Google Scholar 

  17. van Oudheusden, D.L. and Zhu, W. (1992) Storage layout of AS/ RS racks based on recurrent orders. European Journal of Opera-tional Research, 58(1), 48–56.

    Google Scholar 

  18. Hardy, J.A., Littlewood, A.B. and Polya, A. (1949) Inequalities, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  19. Goetschalckx, M. and Ratli., H.D. (1990) Shared storage policies based on the duration stay of unit loads. Management Science, 36(9), 1120–1132.

    Google Scholar 

  20. Guenov, M. and Raeside, R. (1989) Real time optimization of man on board order-picking, in Proceedings of the 10th International Conference on Automation in Warehousing, pp. 89–94.

  21. Hwang, H. and Lee, S.B. (1990) Travel-time models considering the operating characteristics of the storage and retrieval machine. International Journal of Production Research, 28(10), 1779–1789.

    Google Scholar 

  22. Chang, D.-T., Wen, U.-P. and Lin, J.T. (1995) The impact of acceleration/deceleration on travel-time models for automated storage/retrieval systems. IIE Transactions, 27(1), 108–111.

    Google Scholar 

  23. Rosenblatt, M.J. and Eynan, A. (1989) Deriving the optimal boundaries for class-based automatic storage/retrieval systems. Management Science, 35(12), 1519–1524.

    Google Scholar 

  24. Eynan, A. and Rosenblatt, M.J. (1994) Establishing zones in single-command class-based rectangular AS/RS. IIE Transactions, 26(1), 38–46.

    Google Scholar 

  25. van den Berg, J.P. (1996) Class-based storage allocation in a single command warehouse with space requirement constraints. International Journal of Industrial Engineering, 3(1), 21–28.

    Google Scholar 

  26. Jarvis, J.M. and McDowell, E.D. (1991) Optimal product layout in an order picking warehouse. IIE Transactions, 23(1), 93–102.

    Google Scholar 

  27. Guenov, M. and Raeside, R. (1992) Zone shapes in class based storage and multicommand order picking when storage/retrieval machines are used. European Journal of Operational Research, 58(1), 37–47.

    Google Scholar 

  28. Berry, J.R. (1968) Elements of warehouse layout. International Journal of Production Research, 7(2), 105–121.

    Google Scholar 

  29. Marsh, W.H. (1979) Elements of block storage design. International Journal of Production Research, 17(4), 377–394.

    Google Scholar 

  30. Goetschalckx, M. and Ratli., H.D. (1991) Optimal lane depths for single and multiple products in block stacking storage systems. IIE Transactions, 23(3), 245–258.

    Google Scholar 

  31. Roll, Y. and Rosenblatt, M.J. (1983) Random versus grouped storage policies and their e.ect on warehouse capacity. Material Flow, 1, 199–205.

    Google Scholar 

  32. Armstrong, R.D., Cook, W.D. and Saipe, A.L. (1979) Optimal batching in a semi-automated order picking system. Journal of the Operational Research Society, 30(8), 711–720.

    Google Scholar 

  33. Elsayed, E.A. (1981) Algorithms for optimal material handling in automatic warehousing systems. International Journal of Production Research, 19(5), 525–535.

    Google Scholar 

  34. Elsayed, E.A. and Stern, R.G. (1983) Computerized algorithms for order processing in automated warehousing systems. International Journal of Production Research, 21(4), 579–586.

    Google Scholar 

  35. Gibson, D.R. and Sharp, G.P. (1992) Order batching procedures. European Journal of Operational Research, 58(1), 57–67.

    Google Scholar 

  36. Rosenwein, M.B. (1996) A comparison of heuristics for the problem of batching orders for warehouse selection. International Journal of Production Research, 34(3), 657–664.

    Google Scholar 

  37. Elsayed, E.A. and Unal, O.I. (1989) Order batching algorithms and travel-time estimation for automated storage/retrieval systems. International Journal of Production Research, 27(7), 1097–1114.

    Google Scholar 

  38. Hwang, H., Baek, W. and Lee, M.-K. (1988) Clustering algorithms for order picking in an automated storage and retrieval system. International Journal of Production Research, 26(2), 189- 201.

    Google Scholar 

  39. Hwang, H. and Lee, M.-K. (1988) Order batching algorithms for a man-on-board automated storage and retrieval system. Engi-neering Costs and Production Economics, 13, 285–294.

    Google Scholar 

  40. Pan, C.-H. and Liu, S.-Y. (1995) A comparative study of order batching algorithms. Omega, 23(6), 691–700.

    Google Scholar 

  41. Elsayed, E.A., Lee, M.-K., Kim, S. and Scherer, E. (1993) Se-quencing and batching procedures for minimizing earliness and tardiness penalty of order retrievals. International Journal of Production Research, 31(3), 727–738.

    Google Scholar 

  42. Elsayed, E.A. and Lee, M.-K. (1996) Order processing in auto-mated storage/retrieval systems with due dates. IIE Transactions, 28(7), 567–577.

    Google Scholar 

  43. Han, M.-H., McGinnis, L.F., Shieh, J.S. and White, J.A. (1987) On sequencing retrievals in an automated storage/retrieval system. IIE Transactions, 19(1), 56–66.

    Google Scholar 

  44. Lee, H.F. and Schaefer, S.K. (1996) Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. International Journal of Production Research, 34(10), 2943–2962.

    Google Scholar 

  45. Murty, K.G. (1968) An algorithm for ranking all the assignments in order of increasing costs. Operations Research, 16(3), 682–687.

    Google Scholar 

  46. Lee, H.F. and Schaefer, S.K. (1997) Sequencing methods for au-tomated storage and retrieval systems with dedicated storage. Computers and Industrial Engineering, 32(2), 351–362.

    Google Scholar 

  47. van den Berg, J.P. (1996) Planning and control of warehousing systems. PhD thesis, University of Twente, Faculty of Mechnical Engineering, Enschede, The Netherlands.

    Google Scholar 

  48. Lee, M.-K. and Kim, S.-Y. (1995) Scheduling of storage/retrieval orders under a just-in-time environment. International Journal of Production Research, 33(12), 3331–3348.

    Google Scholar 

  49. Linn, R.J. and Wysk, R.A. (1987) An analysis of control strategies for an automated storage/retrieval system. INFOR, 25(1), 66–83.

    Google Scholar 

  50. Linn, R.J. and Wysk, R.A. (1990) An expert system framework for automated storage and retrieval system control. Computers & Industrial Engineering, 18(1), 37–48.

    Google Scholar 

  51. Seidmann, A. (1988) Intelligent control schemes for automated storage and retrieval systems. International Journal of Production Research, 26(5), 931–952.

    Google Scholar 

  52. Linn, R.J. and Xie, X. (1993) A simulation analysis of sequencing rules in a pull-based assembly facility. International Journal of Production Research, 31(10), 2355–2367.

    Google Scholar 

  53. Keserla, A. and Peters, B.A. (1994) Analysis of dual-shuttle au-tomated storage/retrieval systems. Journal of Manufacturing Systems, 13(6), 424–434.

    Google Scholar 

  54. Sarker, B.R., Mann, Jr., L. and Leal Dos Santos, J.R.G. (1994) Evaluation of a class-based storage scheduling technique applied to dual-shuttle automated storage and retrieval systems. Production Planning & Control, 5(5), 442–449.

    Google Scholar 

  55. Sarker, B.R. and Babu, P.S. (1995) Travel time models in auto-mated storage/retrieval systems: a critical review. International Journal of Production Economics, 40, 173–184.

    Google Scholar 

  56. Ratli., H.D. and Rosenthal, A.S. (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Operations Research, 31(3), 507–521.

    Google Scholar 

  57. Petersen, II, C.G. (1997) An evaluation of order picking routeing policies. International Journal of Operations & Production Management, 17(11), 1098–1111.

    Google Scholar 

  58. Goetschalckx, M. and Ratli., H.D. (1988) Order picking in an aisle. IIE Transactions, 20(1), 53–62.

    Google Scholar 

  59. Goetschalckx, M. and Ratli., H.D. (1988) An efficient algorithm to cluster order picking items in a wide aisle. Engineering Costs and Production Economics, 13(1), 263–271.

    Google Scholar 

  60. Golden, B.L. and Stewart, W.R. (1985) Empirical analysis of heuristics, in The Traveling Salesman Problem, Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (eds), John Wiley & Sons, Chichester, UK, Ch. 7.

    Google Scholar 

  61. Akl, S.G. and Toussaint, G.T. (1978) A fast convex hull algorithm. Information Processing Letters, 7, 219–223.

    Google Scholar 

  62. Allison, D.C.S. and Noga, M.T. (1984) The rectilinear traveling salesman problem. Information Processing Letters, 18(4), 195–199.

    Google Scholar 

  63. Goetschalckx, M.P. (1983) Storage and retrieval policies for efficient order picking. PhD thesis, Georgia Institute of Technology, Atlanta, GA.

    Google Scholar 

  64. Bozer, Y.A., Schorn, E.C. and Sharp, G.P. (1990) Geometric approaches to solve the Chebyshev traveling salesman problem. IIE Transactions, 22(3), 238–254.

    Google Scholar 

  65. Hwang, H. and Song, J.Y. (1993) Sequencing picking operations and travel time models for man-on-board storage retrieval system. International Journal of Production Economics, 29, 75–88.

    Google Scholar 

  66. Daniels, R.L., Rummel, J.L. and Schantz, R. (1998) A model for warehouse order picking. European Journal of Operational Research, 105, 1–17.

    Google Scholar 

  67. Bartholdi, III, J.J. and Platzman, L.K. (1986) Retrieval strategies for a carousel conveyor. IIE Transactions, 18(2), 166–173.

    Google Scholar 

  68. Wen, U.-P. and Chang, D.T. (1988) Picking rules for a carousel conveyor in an automated warehouse. Omega, 16(2), 145–151.

    Google Scholar 

  69. Ghosh, J.B. and Wells, C.E. (1992) Optimal retrieval strategies for carousel conveyors. Mathematical Computer Modelling, 16(10), 59–70.

    Google Scholar 

  70. van den Berg, J.P. (1996) Multiple order pick sequencing in a carousel system: a solvable case of the rural postman problem. Journal of the Operational Research Society, 47(12), 1504–1515.

    Google Scholar 

  71. Jaikumar, R. and Solomon, M.M. (1990) Dynamic operational policies in an automated warehouse. IIE Transactions, 22(4), 370–376.

    Google Scholar 

  72. Muralidharan, B., Linn, R.J. and Pandit, R. (1995) Shuffling heuristics for the storage location assignment in an AS/RS. International Journal of Production Research, 33(6), 1661–1672.

    Google Scholar 

  73. Park, B.C. (1992) Analytical models and optimization strategies for automated storage/retrieval system operations. PhD thesis, Georgia Institute of Technology, Atlanta, GA.

    Google Scholar 

  74. Egbelu, P.J. (1991) Framework for dynamic positioning of stor-age/retrieval machines in an automated storage/retrieval system. International Journal of Production Research, 29(1), 17–37.

    Google Scholar 

  75. Egbelu, P.J. and Wu, C.-T. (1993) A comparison of dwell point rules in an automated storage/retrieval system. International Journal of Production Research, 31(11), 2515–2530.

    Google Scholar 

  76. Hwang, H. and Lim, J.M. (1993) Deriving an optimal dwell point of the storage/retrieval machine in an automated storage/retrieval system. International Journal of Production Research, 31(11), 2591–2602.

    Google Scholar 

  77. Peters, B.A., Smith, J.S. and Hale, T.S. (1996) Closed form models for determining the optimal dwell point location in automated storage and retrieval systems. International Journal of Production Research, 34(6), 1757–1771.

    Google Scholar 

  78. Bozer, Y.A. and White, J.A. (1984) Travel-time models for automated storage/retrieval systems. IIE Transactions, 16(4), 329–338.

    Google Scholar 

  79. Aarts, E. and Korst, J. (1989) Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley, Chichester, UK.

    Google Scholar 

  80. Glover, F. (1990) Tabu search: a tutorial. Interfaces, 20(4), 74–94.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering, University of Twente, P.O. Box 217, 7500 AE, Enschede, The Netherlands

    JEROEN P. Van den Berg

Authors
  1. JEROEN P. Van den Berg
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Van den Berg, J.P. A literature survey on planning and control of warehousing systems. IIE Transactions 31, 751–762 (1999). https://doi.org/10.1023/A:1007606228790

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007606228790

Keywords

Search

Navigation