A study on the Waiting Line in the Automated Storage/Retrieval System with Dual Command Policy

이중명령 자동창고의 대기행렬에 관한 연구

  • Chang, Jin-Ick (Dept. of Quality Management, Chung Cheong University) ;
  • Kim, Won-Joong (Dept. of Industrial Information & System Engineering, Ajou University)
  • 장진익 (충청대학 품질경영과) ;
  • 김원중 (아주대학교 산업정보시스템공학과)
  • Published : 2005.12.31

Abstract

Due to the complexity and stochastic nature of automated warehousing system, items are usually queued up at I/O point. We introduce a storage/retrieval policy : dual-command. We present quick approximations to queueing phenomena under these policies. It is assumed that the storage and retrieval arrival pattern follow the same poisson process. We also assumed that storage queue and retrieval queue being operated separately. The approximation attempts are performed under the proposed storage/retrieval policies after we derive S/R machine travel time distributions.

Keywords

References

  1. Ashayeri, J. Gelder, L. F.,'Warehouse design optimization', Euro. J. Oper. Res., Vol.21, pp. 285-294, 1985 https://doi.org/10.1016/0377-2217(85)90149-3
  2. Ashayeri, J., Gelder, L. F., Wassenhove, L. V.,'A micro computer-based optimization model for the design of automated warehouse', Int. J. Prod. Res., Vol.23, No.4, pp. 825-839, 1985 https://doi.org/10.1080/00207548508904750
  3. Bozer, Y. A., and White, J. A. 'Travel-time models for automated Storage/Retrieval systems', IIE Transactions, Vol.16, No.4, pp. 329-338, 1984 https://doi.org/10.1080/07408178408975252
  4. Doshi, B. T., 'Queueing systems with vacations-A survey', Queueing Systems, Vol.1, No.1, pp 29-66, 1986 https://doi.org/10.1007/BF01149327
  5. Emerson, C. R., and Schmatz, D. S., 'Results of modeling automated warehouse system', J. of Industrial Engineering, pp.28-90, 1981
  6. Fuhrmann, S. W., 'Systematic queues served in the cyclic order', Oper. Res. Letters, Vol.4, No.3, pp. 139-144, 1985 https://doi.org/10.1016/0167-6377(85)90019-7
  7. Fuhrmann, S. W. and Cooper, R. B., 'Stochastic decompositions in the M/G/1 queue with generalized vacations', Oper. Res., Vol.33, No.5, pp. 139-144, 1985
  8. Graves, S. C., Hausman, W. H., Schwarz, L. B., 'Storage-retrieval interleaving automatic warehousing systems', Management Science, Vol.23, No.9, pp.935-945, 1977 https://doi.org/10.1287/mnsc.23.9.935
  9. Hausman, W H., Schwarz, L. B., Graves, S. T., 'Optimal storage assignment in automatic warehousing systems', Management. Science., Vol.22, No.6, pp.629-638, 1976 https://doi.org/10.1287/mnsc.22.6.629
  10. Kuehn, P. J., 'Multiqueue systems with nonexhaustive cyclic service', Bell System Tech. J., Vol.58, No.3, pp. 671-698, 1979
  11. Rosenblatt, M. J., and Roll, Y., 'Warehouse design with storage policy considerations', Int. J. of Prod. Res., Vol.22, No.5, pp. 809-821, 1984 https://doi.org/10.1080/00207548408942501
  12. Wolf, R. W., 'Poisson arrivals see time average', Operations Research., Vol.30, pp. 223-231, 1982 https://doi.org/10.1287/opre.30.2.223