Advertisement

Logistics Research

, Volume 3, Issue 4, pp 191–205 | Cite as

A review on stochastic models and analysis of warehouse operations

  • Yeming Gong
  • René B. M. de Koster
Review

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.

Keywords

Facilities planning and design Stochastic models Stochastic optimization Warehouse systems 

Notes

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.

References

  1. 1.
    Gong Y, De Koster MBM (2008) A polling-based dynamic order picking system for online retailers. IIE Trans 40:1–14CrossRefGoogle Scholar
  2. 2.
    Frazelle E (2001) World-class warehousing and material handling. McGraw-Hill, New YorkGoogle Scholar
  3. 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–501CrossRefGoogle Scholar
  4. 4.
    Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31:507–521CrossRefGoogle Scholar
  5. 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–113CrossRefGoogle Scholar
  6. 6.
    Karasawa Y, Nakayama H, Dohi S (1980) Trade-off analysis for optimal design of automated warehouses. Int J Syst Sci 11:567–576CrossRefGoogle Scholar
  7. 7.
    Lowe TJ, Francis RL, Reinhardt EW (1979) A greedy network flow algorithm for a warehouse leasing problem. AIIE Trans 1:170–182CrossRefGoogle Scholar
  8. 8.
    White JA, Francis RL (1971) Normative models for some warehouse sizing problems. AIIE Trans 3:185–190CrossRefGoogle Scholar
  9. 9.
    Bozer YA, White JA (1990) Design and performance models for end-of-aisle order picking systems. Manage Sci 36:852–866CrossRefGoogle Scholar
  10. 10.
    De Koster MBM (1994) Performance approximation of pick-to-belt orderpicking systems. Eur J Oper Res 72:582–597CrossRefGoogle Scholar
  11. 11.
    Chew E, Tang L (1999) Travel time analysis for general item location assignment in a rectangular warehouse. Eur J Oper Res 112:582–597CrossRefGoogle Scholar
  12. 12.
    Bartholdi JJ, Eisenstein DD, Foley RD (2001) Performance of bucket brigades when work is stochastic. Oper Res 49:710–719CrossRefGoogle Scholar
  13. 13.
    Gu J, Goetschalckx M, McGinnis L (2007) Research on warehouse operation: a comprehensive review. Eur J Oper Res 177:1–21CrossRefGoogle Scholar
  14. 14.
    Van den Berg JP, Zijm WHM (1999) Models for warehouse management:classification and examples. Int J Prod Econ 59:519–528CrossRefGoogle Scholar
  15. 15.
    Cormier G, Gunn E (1992) A review of warehouse models. Eur J Oper Res 58:3–13CrossRefGoogle Scholar
  16. 16.
    Chopra S, Sodhi M (2004) Managing risk to avoid supply-chain breakdown. Sloan Manage Rev 46:53–61Google Scholar
  17. 17.
    Ghiani G, Laporte G, Musmanno R (2004) Introduction to logistics systems planning and control. Wiley, West SussexGoogle Scholar
  18. 18.
    Mangan J, Lalwani C, Butcher T (2008) Global logistics and supply chain management. Wiley, LondonGoogle Scholar
  19. 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-ChampaignGoogle Scholar
  20. 20.
    Wright EJ, Haslam RA (1999) Manual handling risks and controls in a soft drinks distribution centre. Appl Ergon 30:311–318CrossRefGoogle Scholar
  21. 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–320Google Scholar
  22. 22.
    Bartholdi JJ, Hackman ST (2006) Warehouse and distribution science. http://www.warehouse-science.com
  23. 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–3581CrossRefGoogle Scholar
  24. 24.
    Gue KR, Meller RD, Skufca JD (2006) The effects of pick density on order picking areas with narrow aisles. IIE Trans 38:859–868CrossRefGoogle Scholar
  25. 25.
    Parikh PJ, Meller RD (2009) Estimating picker blocking in wide-aisle order picking systems. IIE Trans 41:232–246CrossRefGoogle Scholar
  26. 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–404CrossRefGoogle Scholar
  27. 27.
    Lee F (1997) Performance analysis for automated storage and retrieval systems. IIE Trans 29:15–28CrossRefGoogle Scholar
  28. 28.
    Heragua S, Srinivasan M (2011) Analysis of manufacturing systems via single-class, semi-open queuing networks. Int J Prod Res 49(2):295–319Google Scholar
  29. 29.
    Bozer YA, Park JH (1999) Expected move request waiting times in single-device, polling-based material handling systems. IIE Trans 33:55–63Google Scholar
  30. 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–3346CrossRefGoogle Scholar
  31. 31.
    Lin S-C, Wang H-P (1995) Modeling an automated storage and retrieval system using Petri nets. Int J Prod Res 33:237–260CrossRefGoogle Scholar
  32. 32.
    Bozer YA, Cho M (2005) Throughput performance of automated storage/retrieval systems under stochastic demand. IIE Trans 37:367–378CrossRefGoogle Scholar
  33. 33.
    Azadivar F (1986) Maximization of the throughput of a computerized automated warehousing-system under system constraints. Int J Prod Res 24:551–566CrossRefGoogle Scholar
  34. 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–194Google Scholar
  35. 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–108CrossRefGoogle Scholar
  36. 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–267Google Scholar
  37. 37.
    Bozer YA, White JA (1996) A generalized design and performance analysis model for end-of-aisle order-picking systems. IIE Trans 28:271–280CrossRefGoogle Scholar
  38. 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–1281Google Scholar
  39. 39.
    Rosenblatt MJ, Roll Y (1988) Warehouse capacity in a stochastic environment. Int J Prod Res 26:1847–1851CrossRefGoogle Scholar
  40. 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–6274Google Scholar
  41. 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–571Google Scholar
  42. 42.
    Litvak N (2006) Optimal picking of large orders in carousel systems. Oper Res Lett 34:219–227MathSciNetCrossRefGoogle Scholar
  43. 43.
    Bastani AS (1990) Closed-loop conveyor systems with breakdown and repair of unloading stations. IIE Trans 22:351–360CrossRefGoogle Scholar
  44. 44.
    Tompkins JA, White JA, Bozer YA, Frazelle EH, Tanchoco JMA (2003) Facilities planning. Wiley, NJGoogle Scholar
  45. 45.
    Van den Berg JP (1999) A literature survey on planning and control of warehousing systems. IIE Trans 31:751–762Google Scholar
  46. 46.
    Roll Y, Rosenblatt MJ, Kadosh D (1989) Determining the size of a warehouse container. Int J Prod Res 27:1693–1704CrossRefGoogle Scholar
  47. 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–531Google Scholar
  48. 48.
    Roodbergen K, Vis IFA (2006) A model for warehouse layout. IIE Trans 38:799–811CrossRefGoogle Scholar
  49. 49.
    Park BC, Frazelle EH, White JA (1999) Buffer sizing models for end-of-aisle order picking systems. IIE Trans 31:31–38Google Scholar
  50. 50.
    Yu M (2008) Enhancing warehouse performance by efficient order picking. ERIM Ph.D. series research in management, vol 139Google Scholar
  51. 51.
    Johnson ME (1998) The impact of sorting strategies on automated sortation system performance. IIE Trans 30:67–77CrossRefGoogle Scholar
  52. 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–664CrossRefGoogle Scholar
  53. 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–662Google Scholar
  54. 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–1514CrossRefGoogle Scholar
  55. 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–186CrossRefGoogle Scholar
  56. 56.
    Le-Anh T (2005) Intelligent control of vehicle-based internal transport systems. PhD thesis, RSM Erasmus University, The NetherlandsGoogle Scholar
  57. 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–819CrossRefGoogle Scholar
  58. 58.
    Frazelle EA, Sharp GP (1989) Correlated assignment strategy can improve order-picking operation. Ind Eng 4:33–37Google Scholar
  59. 59.
    Massey W, Parker G, Whitt W (1996) Estimating the parameters of a nonhomogeneous Poisson process with a linear rate. Telecommun Syst 5:361–388CrossRefGoogle Scholar
  60. 60.
    Larco JA, De Koster R, Roodbergen KJ, Dul J (2010) Managing warehouse efficiency and worker discomfort through enhanced storage assignment decisions. ERIM working paperGoogle Scholar
  61. 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–180CrossRefGoogle Scholar
  62. 62.
    Yano CA, Bozer Y, Kamoun M (1998) Optimizing dock configuration and staffing in decentralized receiving. IIE Trans 30:657–668Google Scholar
  63. 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–396CrossRefGoogle Scholar
  64. 64.
    Yao D (1994) Stochastic modeling and analysis of manufacturing systems, Series in Operations Research. Springer, New YorkCrossRefGoogle Scholar
  65. 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–753CrossRefGoogle Scholar
  66. 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–105Google Scholar
  67. 67.
    Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New YorkGoogle Scholar
  68. 68.
    Klein Haneveld W, van der Vlerk MH (1999) Stochastic integer programming: general models and algorithms. Ann Oper Res 85:39–57MathSciNetCrossRefGoogle Scholar
  69. 69.
    Bertsimas DJ, Van Ryzin G (1991) A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper Res 39:601–615CrossRefGoogle Scholar
  70. 70.
    Bertsimas DJ (1992) A vehicle routing problem with stochastic demand. Oper Res 40:574–585MathSciNetCrossRefGoogle Scholar
  71. 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–76MathSciNetCrossRefGoogle Scholar
  72. 72.
    Ross KW, Tsang D (1989) The stochastic knapsack problem. IEEE Trans Commun 34:47–53MathSciNetGoogle Scholar
  73. 73.
    Ross KW, Yao DD (1990) Monotonicity properties of the stochastic knapsack. IEEE Trans Inf Theory 36:1173–1179MathSciNetCrossRefGoogle Scholar
  74. 74.
    Kleywegt AJ, Papastavrou JD (1998) The dynamic and stochastic knapsack problem. Oper Res 46:17–35MathSciNetCrossRefGoogle Scholar
  75. 75.
    Kleywegt AJ, Papastavrou JD (2001) The dynamic and stochastic knapsack problem with random sized items. Oper Res 49:26–41MathSciNetCrossRefGoogle Scholar
  76. 76.
    Ben-Tal A, Arkadi Nemirovski A (2002) Robust optimization methodology and applications. Math Program Ser B 92:453–480CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  1. 1.EMLYON Business SchoolEcully CedexFrance
  2. 2.Rotterdam School of ManagementErasmus UniversityRotterdamThe Netherlands

Personalised recommendations