Browse > Article

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.30, no.4, 2004 , pp. 306-316 More about this Journal
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
automated storage/retrieval system; expected waiting time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 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   DOI
4 Elsayed, E.A. and Lee,M.K (1996), Order processing in automated storage/retrieval systems with due dates, IIE Transactions, 28(7), 567-577
5 Bozer, Y.A. (1978), A minimum cost design for an automated warehouse, Masters Thesis, Georgia Institute of Technology, Atlanta, GA
6 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   DOI   ScienceOn
7 Lee, H. F. (1997), Performance analysis for automated storage and retrieval systems, IIE Transactions, 29(1), 15-28   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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   DOI
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 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
13 Bozer, Y.A. and White, J.A (1984), Travel-tine models for autormted storage/retrieval systems, IIE Transactions, 16(4), 329-338   DOI   ScienceOn
14 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
15 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   DOI   ScienceOn
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   DOI   ScienceOn