Skip to main content
SpringerLink
Log in

A review on stochastic models and analysis of warehouse operations

  • Review
  • Published:
Logistics Research

Abstract

This paper provides an overview of stochastic research in warehouse operations. We identify uncertainty sources of warehousing systems and systematically present typical warehouse operations from a stochastic system viewpoint. Stochastic modeling methods and analysis techniques in existing literature are summarized, along with current research limitations. Through a comparison between potential and existing stochastic warehouse applications, we identify potential new research applications. Furthermore, by comparing potential and existing solution methods, methodological directions relevant to practice and largely unexplored in warehouse literature are identified.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Gong Y, De Koster MBM (2008) A polling-based dynamic order picking system for online retailers. IIE Trans 40:1–14

    Article  Google Scholar 

  2. Frazelle E (2001) World-class warehousing and material handling. McGraw-Hill, New York

    Google Scholar 

  3. De Koster MBM, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182:481–501

    Article  Google Scholar 

  4. Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31:507–521

    Article  Google Scholar 

  5. Van den Berg JP, Sharp GP, Gademann AJRM, Pochet Y (1998) Forward-reserve allocation in a warehouse with unit-load replenishments. Eur J Oper Res 111:98–113

    Article  Google Scholar 

  6. Karasawa Y, Nakayama H, Dohi S (1980) Trade-off analysis for optimal design of automated warehouses. Int J Syst Sci 11:567–576

    Article  Google Scholar 

  7. Lowe TJ, Francis RL, Reinhardt EW (1979) A greedy network flow algorithm for a warehouse leasing problem. AIIE Trans 1:170–182

    Article  Google Scholar 

  8. White JA, Francis RL (1971) Normative models for some warehouse sizing problems. AIIE Trans 3:185–190

    Article  Google Scholar 

  9. Bozer YA, White JA (1990) Design and performance models for end-of-aisle order picking systems. Manage Sci 36:852–866

    Article  Google Scholar 

  10. De Koster MBM (1994) Performance approximation of pick-to-belt orderpicking systems. Eur J Oper Res 72:582–597

    Article  Google Scholar 

  11. Chew E, Tang L (1999) Travel time analysis for general item location assignment in a rectangular warehouse. Eur J Oper Res 112:582–597

    Article  Google Scholar 

  12. Bartholdi JJ, Eisenstein DD, Foley RD (2001) Performance of bucket brigades when work is stochastic. Oper Res 49:710–719

    Article  Google Scholar 

  13. Gu J, Goetschalckx M, McGinnis L (2007) Research on warehouse operation: a comprehensive review. Eur J Oper Res 177:1–21

    Article  Google Scholar 

  14. Van den Berg JP, Zijm WHM (1999) Models for warehouse management:classification and examples. Int J Prod Econ 59:519–528

    Article  Google Scholar 

  15. Cormier G, Gunn E (1992) A review of warehouse models. Eur J Oper Res 58:3–13

    Article  Google Scholar 

  16. Chopra S, Sodhi M (2004) Managing risk to avoid supply-chain breakdown. Sloan Manage Rev 46:53–61

    Google Scholar 

  17. Ghiani G, Laporte G, Musmanno R (2004) Introduction to logistics systems planning and control. Wiley, West Sussex

    Google Scholar 

  18. Mangan J, Lalwani C, Butcher T (2008) Global logistics and supply chain management. Wiley, London

    Google Scholar 

  19. Grean M, Shaw M (2002) Supply-chain integration through information sharing: Channel partnership between Wal-Mart and Procter & Gamble. Research note of Center for IT and e-Business Management, University of Illinois, Urbana-Champaign

    Google Scholar 

  20. Wright EJ, Haslam RA (1999) Manual handling risks and controls in a soft drinks distribution centre. Appl Ergon 30:311–318

    Article  Google Scholar 

  21. Wilson MC (2007) The impact of transportation disruptions on supply chain performance. Transp Res Part E Logist Transp Rev 43(295–320):43, 295–320

    Google Scholar 

  22. Bartholdi JJ, Hackman ST (2006) Warehouse and distribution science. http://www.warehouse-science.com

  23. Le-Duc T, De Koster MBM (2005) Travel distance estimation and storage zone optimization in a 2-block class-based storage strategy warehouse. Int J Prod Res 43:3561–3581

    Article  Google Scholar 

  24. Gue KR, Meller RD, Skufca JD (2006) The effects of pick density on order picking areas with narrow aisles. IIE Trans 38:859–868

    Article  Google Scholar 

  25. Parikh PJ, Meller RD (2009) Estimating picker blocking in wide-aisle order picking systems. IIE Trans 41:232–246

    Article  Google Scholar 

  26. Parikh PJ, Meller RD (2010) A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic. IIE Trans 42:392–404

    Article  Google Scholar 

  27. Lee F (1997) Performance analysis for automated storage and retrieval systems. IIE Trans 29:15–28

    Article  Google Scholar 

  28. Heragua S, Srinivasan M (2011) Analysis of manufacturing systems via single-class, semi-open queuing networks. Int J Prod Res 49(2):295–319

    Google Scholar 

  29. Bozer YA, Park JH (1999) Expected move request waiting times in single-device, polling-based material handling systems. IIE Trans 33:55–63

    Google Scholar 

  30. Hsieh S, Hwang J-S, Chou H-C (1998) A Petri-net-based structure for AS/RS operation modelling. Int J Prod Res 36:3323–3346

    Article  Google Scholar 

  31. Lin S-C, Wang H-P (1995) Modeling an automated storage and retrieval system using Petri nets. Int J Prod Res 33:237–260

    Article  Google Scholar 

  32. Bozer YA, Cho M (2005) Throughput performance of automated storage/retrieval systems under stochastic demand. IIE Trans 37:367–378

    Article  Google Scholar 

  33. Azadivar F (1986) Maximization of the throughput of a computerized automated warehousing-system under system constraints. Int J Prod Res 24:551–566

    Article  Google Scholar 

  34. Gong Y, de Koster MBM (2009) Approximate optimal order batch sizes in a parallel-aisle warehouse. In: Bertazzi L, Grazia Speranza M, Nunen JAEE (eds) Lecture notes in economics and mathematical systems, vol 619, pp 175–194

  35. Jucker JV, Carlson RC, Kropp DH (1982) The simultaneous determination of plant and leased warehouse capacities for a firm facing uncertain demand in several regions. IIE Trans 14:99–108

    Article  Google Scholar 

  36. Archetti F, Sciomachen A, Gaivoronski A (1991) Optimal control policies for automated storage/retrieval system using PN models and stochastic optimization. In: J Billington et al (eds) Proceedings of the fourth international workshop on Petri nets and performance models, IEEE Computer Society, Melbourne, pp 258–267

  37. Bozer YA, White JA (1996) A generalized design and performance analysis model for end-of-aisle order-picking systems. IIE Trans 28:271–280

    Article  Google Scholar 

  38. Macro JG, Salmi RE (2002) A simulation tool to determine warehouse efficiencies and storage allocations. In: Yucesan E, Chen C-H, Snowdon JL Charnes JM (eds) Proceedings of the 2002 winter simulation conference, pp 1274–1281

  39. Rosenblatt MJ, Roll Y (1988) Warehouse capacity in a stochastic environment. Int J Prod Res 26:1847–1851

    Article  Google Scholar 

  40. Ekren B, Heragu S (2010) Simulation based regression analysis for the rack configuration of an autonomous vehicle storage and retrieval system. Int J Prod Res (48):6257–6274

  41. Stadtler H (1996) Optimal dimensions for automated storage/retrieval systems. In: Progress in material handling research, the material handling industry of America, Charlotte, NC, pp 551–571

  42. Litvak N (2006) Optimal picking of large orders in carousel systems. Oper Res Lett 34:219–227

    Article  MathSciNet  Google Scholar 

  43. Bastani AS (1990) Closed-loop conveyor systems with breakdown and repair of unloading stations. IIE Trans 22:351–360

    Article  Google Scholar 

  44. Tompkins JA, White JA, Bozer YA, Frazelle EH, Tanchoco JMA (2003) Facilities planning. Wiley, NJ

    Google Scholar 

  45. Van den Berg JP (1999) A literature survey on planning and control of warehousing systems. IIE Trans 31:751–762

    Google Scholar 

  46. Roll Y, Rosenblatt MJ, Kadosh D (1989) Determining the size of a warehouse container. Int J Prod Res 27:1693–1704

    Article  Google Scholar 

  47. Chang D-T, Wen U-P (1997) The impact on rack configuration on the speed profile of storage and retrieval machine. IIE Trans 29:525–531

    Google Scholar 

  48. Roodbergen K, Vis IFA (2006) A model for warehouse layout. IIE Trans 38:799–811

    Article  Google Scholar 

  49. Park BC, Frazelle EH, White JA (1999) Buffer sizing models for end-of-aisle order picking systems. IIE Trans 31:31–38

    Google Scholar 

  50. Yu M (2008) Enhancing warehouse performance by efficient order picking. ERIM Ph.D. series research in management, vol 139

  51. Johnson ME (1998) The impact of sorting strategies on automated sortation system performance. IIE Trans 30:67–77

    Article  Google Scholar 

  52. Van Nieuwenhuyse I, de Koster RBM (2009) Evaluating order throughput time in 2-block warehouses with time window batching. Int J Prod Econ 121:654–664

    Article  Google Scholar 

  53. Gallien J, Weber T (2010) To wave or not to wave? Order release policies for warehouses with an automated sorter. Manuf Service Oper Manag 12(4):642–662

    Google Scholar 

  54. De Koster MBM, Le-Duc T, Yu Y (2008) Optimal storage rack design for a 3-dimensional compact AS/RS. Int J Prod Res 46(6):1495–1514

    Article  Google Scholar 

  55. De Jong MJ, Anderson E (1995) The setting of shelf heights and the distribution of box sizes in two-dimensional shelf packing. Int Trans Oper Res 2:181–186

    Article  Google Scholar 

  56. Le-Anh T (2005) Intelligent control of vehicle-based internal transport systems. PhD thesis, RSM Erasmus University, The Netherlands

  57. Axsäter S (1995) Approximate evaluation of batch-ordering policies for a one-warehouse, N non-identical retailer system under compound poisson demand. Naval Res Logist 42(5):807–819

    Article  Google Scholar 

  58. Frazelle EA, Sharp GP (1989) Correlated assignment strategy can improve order-picking operation. Ind Eng 4:33–37

    Google Scholar 

  59. Massey W, Parker G, Whitt W (1996) Estimating the parameters of a nonhomogeneous Poisson process with a linear rate. Telecommun Syst 5:361–388

    Article  Google Scholar 

  60. Larco JA, De Koster R, Roodbergen KJ, Dul J (2010) Managing warehouse efficiency and worker discomfort through enhanced storage assignment decisions. ERIM working paper

  61. Sankaran J, Gore A, Coldwell B (2005) The impact of road traffic congestion on supply chains: insights from Auckland, New Zealand. Int J Logist Res Appl 8(2):159–180

    Article  Google Scholar 

  62. Yano CA, Bozer Y, Kamoun M (1998) Optimizing dock configuration and staffing in decentralized receiving. IIE Trans 30:657–668

    Google Scholar 

  63. Yu W, Egbelu PJ (2008) Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. Eur J Oper Res 184:377–396

    Article  Google Scholar 

  64. Yao D (1994) Stochastic modeling and analysis of manufacturing systems, Series in Operations Research. Springer, New York

    Book  Google Scholar 

  65. Meng G, Heragu SS (2004) Batch size modeling in a multi-item, discrete manufacturing system via an open queuing network. IIE Trans 36:743–753

    Article  Google Scholar 

  66. Chen H, Mandelbaum A (1994) Hierarchical modeling of stochastic networks, Part I: fluid models. In: Yao D (ed) Stochastic modeling of manufacturing systems. Springer, New York, pp 47–105

  67. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New York

    Google Scholar 

  68. Klein Haneveld W, van der Vlerk MH (1999) Stochastic integer programming: general models and algorithms. Ann Oper Res 85:39–57

    Article  MathSciNet  Google Scholar 

  69. Bertsimas DJ, Van Ryzin G (1991) A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper Res 39:601–615

    Article  Google Scholar 

  70. Bertsimas DJ (1992) A vehicle routing problem with stochastic demand. Oper Res 40:574–585

    Article  MathSciNet  Google Scholar 

  71. Bertsimas DJ, Van Ryzin G (1992) Stochastic and dynamic vehicle routing problem in the Euclidean plane with mutiple capacitated vehicles. Oper Res 41:60–76

    Article  MathSciNet  Google Scholar 

  72. Ross KW, Tsang D (1989) The stochastic knapsack problem. IEEE Trans Commun 34:47–53

    MathSciNet  Google Scholar 

  73. Ross KW, Yao DD (1990) Monotonicity properties of the stochastic knapsack. IEEE Trans Inf Theory 36:1173–1179

    Article  MathSciNet  Google Scholar 

  74. Kleywegt AJ, Papastavrou JD (1998) The dynamic and stochastic knapsack problem. Oper Res 46:17–35

    Article  MathSciNet  Google Scholar 

  75. Kleywegt AJ, Papastavrou JD (2001) The dynamic and stochastic knapsack problem with random sized items. Oper Res 49:26–41

    Article  MathSciNet  Google Scholar 

  76. Ben-Tal A, Arkadi Nemirovski A (2002) Robust optimization methodology and applications. Math Program Ser B 92:453–480

    Article  Google Scholar 

Download references

Acknowledgments

This research is supported by NSFC (No.70901028). The authors are grateful to Kees Jan Roodbergen for his help with earlier versions of this paper.

Author information

Authors and Affiliations

  1. EMLYON Business School, 23 avenue Guy de Collongue, 69134, Ecully Cedex, France

    Yeming Gong

  2. Rotterdam School of Management, Erasmus University, P.O. Box 1738, 3000 DR, Rotterdam, The Netherlands

    René B. M. de Koster

Authors
  1. Yeming Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. René B. M. de Koster
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yeming Gong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gong, Y., de Koster, R.B.M. A review on stochastic models and analysis of warehouse operations. Logist. Res. 3, 191–205 (2011). https://doi.org/10.1007/s12159-011-0057-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12159-011-0057-6

Keywords

Search

Navigation