Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Expected Waiting Times for Storage and Retrieval Requests in Automated Storage and Retrieval Systems

자동창고의 저장 및 불출요구의 대기시간에 관한 연구

  • Cho, Myeonsig (Department of Industrial Engineering, Kyonggi University) ;
  • Bozer, Yavuz A. (Department of Industrial and Operations Engineering, The University of Michigan)
  • 조면식 (경기대학교 산업대학교) ;
  • Published : 2004.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

We present a closed form approximate analytical model to estimate the expected waiting times for the storage and retrieval requests of an automated storage/retrieval (AS/R) system, assuming that the storage/retrieval (S/R) machine idles either at the rack or at the input/output point. The expected waiting times (and the associated mean queue lengths) can play an important role to decide whether the performance of a stable AS/R system is actually acceptable, to determine buffer size (or length) of the input conveyor, and to compute the number of the rack openings which is required to hold the loads which are requested by processing machines but waiting in the rack to be retrieved by the SIR machine. This model can be effectively used in the early design stage of an AS/R system.

Keywords

References

  1. Bozer, Y.A. (1978), A minimum cost design for an automated warehouse, Masters Thesis, Georgia Institute of Technology, Atlanta, GA
  2. Bozer, Y.A. and Cho, M.S. (1998), Throughput Performance of Automated Storagel Retrieval Systems under Stochastic Demand, Working paper, The University of Michigan, Ann Arbor, MI, 48109-2117, To appear in IIE Transactions on Design and Manufacturing
  3. 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 https://doi.org/10.1080/07408179008964179
  4. Bozer, Y.A. and White, J.A (1984), Travel-tine models for autormted storage/retrieval systems, IIE Transactions, 16(4), 329-338 https://doi.org/10.1080/07408178408975252
  5. Bozer, Y.A. and White, J.A. (1990), Design and performance models for end-of-aisle order picking systems, Management Science, 36(7), 852-866 https://doi.org/10.1287/mnsc.36.7.852
  6. 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 https://doi.org/10.1080/07408179508936723
  7. Egbelu, P.J. (1991), Framework for dynamic positioning of storage/retrieval machines in an automated storage/ retrieval system, International Journal of Production Research, 29(1), 17-37 https://doi.org/10.1080/00207549108930046
  8. 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 https://doi.org/10.1080/00207549308956880
  9. Elsayed, E.A. and Lee,M.K (1996), Order processing in automated storage/retrieval systems with due dates, IIE Transactions, 28(7), 567-577
  10. Foley, R.D. and Frazelle, E.H. (1991), Analytical results for miniload throughput and the distribution of dual command travel time, IIE Transactions, 23(3), 273-280 https://doi.org/10.1080/07408179108963862
  11. 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(3), 56-66
  12. 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 https://doi.org/10.1080/00207549008942833
  13. 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 https://doi.org/10.1080/00207549308956885
  14. Lee, H. F. (1997), Performance analysis for automated storage and retrieval systems, IIE Transactions, 29(1), 15-28 https://doi.org/10.1080/07408179708966308
  15. Lim, S. Y, Hur, S., Lee, M. H., Lee, and Y. H. (2001), M/G/1 queueing model for the performance estimation of AS/RS, Journal of the Korean Institute of Industrial Engineers, 27(1), 111-117
  16. 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 https://doi.org/10.1080/00207549608904995