DOI QR코드

DOI QR Code

AN APPROXIMATE ANALYSIS OF TANDEM QUEUES WITH GENERAL BLOCKING NODES

  • SHIN, YANG WOO (DEPARTMENT OF STATISTICS, CHANGWON NATIONAL UNIVERSITY) ;
  • KIM, DONG OK (INSTITUTE OF INDUSTRIAL TECHNOLOGY, CHANGWON NATIONAL UNIVERSITY) ;
  • MOON, DUG HEE (DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING, CHANGWON NATIONAL UNIVERSITY)
  • Received : 2021.11.25
  • Accepted : 2022.03.08
  • Published : 2022.03.25

Abstract

A tandem queue that consists of nodes with buffers of finite capacity and general blocking scheme is considered. The service time distribution of each node is exponential whose rate depends on the state of the node. The blocking scheme at a node may be different from that of other nodes. An approximation method for the system based on decomposition method is presented. The effectiveness of the method is investigated numerically.

Keywords

Acknowledgement

This paper was supported by Changwon National University in 2021-2022.

References

  1. Y. Dallery and S. B. Gershwin, Manufacturing flow line systems: a review of models and analytical results, Queueing Systems, 12 (1992), 3-94. https://doi.org/10.1007/BF01158636
  2. J. Li, D. E. Blumenfeld, N. Huang and J. M. Alden, Throughput analysis of production systems: recent advances and future topics, International Journal of Production Research, 47 (2009), 3823-3851. https://doi.org/10.1080/00207540701829752
  3. H. T. Papadopoulos and C. Heavey, Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines, European Journal of Operational Research, 92 (2016), 1-27. https://doi.org/10.1016/0377-2217(95)00378-9
  4. S. Balsamo, V. de Nitto Persone and R. Onvural, Analysis of Queueing Networks with Blocking, Kluwer Academic Publishers, Dordrecht, 2001.
  5. D. W. Cheng and D. D. Yao, Tandem queues with general blocking: a unified model and comparison results, Discrete Event Dynamic Systems: Theory and Applications, 2 (1993), 207-234. https://doi.org/10.1007/BF01797159
  6. D. W. Cheng, Analysis of a tandem queue with state dependent general blocking: a GSMP perspective, Performance Evaluation, 17 (1993), 169-173. https://doi.org/10.1016/0166-5316(93)90039-W
  7. P. Glasserman and D. D. Yao, Structured buffer-allocation problems, Discrete Event Dynamic Systems: Theory and Applications, 6 (1996), 9-41. https://doi.org/10.1007/BF01796782
  8. S. Balsamo, Queueing Networks with Blocking: Analysis, solution algorithms and properties, Next Generation Internet, D. Kouvatsos (Ed.), LNCS 5233, Springer-Verlag, 2011.
  9. J. A. Buzacott and J. G. Shanthikumar, Design of manufacturing systems using queueing models, Queueing Systems, 12 (1992), 135-213. https://doi.org/10.1007/BF01158638
  10. R. Bierbooms, I.J.B.F. Adan and M. van Vuuren, Approximate analysis of single-server tandem queues with finite buffers, Annals of Operations Research, 209 (2013), 67-84. https://doi.org/10.1007/s10479-011-1021-1
  11. S. B. Gershwin, Manufacturing Systems Engineering, American Studies, Prentice-Hall, 1994.
  12. Y. W. Shin and D. H. Moon, Approximation of throughput in tandem queues with multiple servers and blocking, Applied Mathematical Modelling, 38 (2014), 6122-6132. https://doi.org/10.1016/j.apm.2014.05.015
  13. Y. W. Shin and D. H. Moon,A unified approach for an approximation of tandem queues with failures and blocking under several types of service-failure interactions, Computers and Operations Research, 127 (2021), 1-16.
  14. Y. W. Shin, Fundamental matrix of transition QBD generator with finite states and level dependent transitions, Asia-Pacific Journal of Operational Research, 26 (2009), 1-18. https://doi.org/10.1142/S0217595909002122
  15. W. D. Kelton, R. P. Sadowski and D. A. Sadowski, Simulation with ARENA, 2nd edition. McGraw-Hill, New York, 1998.
  16. S. Wolfram, Mathematica, 2nd ed. Addison-Wesley, 1991.