Analysis of tandem queues with finite buffer capacity

References

• Adan, I. and van der Wal, J. (1987) Monotonicity of the throughput in single server production and assembly networks with respect to the buffer sizes, in Queueing Networks with Blocking, Perros, H.G. and Altiok, T. (eds), North Holland, Amsterdam, The Netherlands, pp. 345–356.
   Google Scholar
• Altiok, T. (1982) Approximate analysis of exponential tandem queues with blocking. European Journal of Operational Research, 11, 390–398.
   Web of Science ®Google Scholar
• Avi-Itzhak, B. (1965) A sequence of service stations with arbitrary input and regular service times. Management Science, 11, 565–571.
   Web of Science ®Google Scholar
• Balsamo, S., Personè, V.D.N. and Inverardi, P. (2003) A review on queueing network models with finite capacity queues for software architectures performance prediction. Performance Evaluation, 51, 269–288.
   Web of Science ®Google Scholar
• Bierbooms, R., Adan, I.J. and van Vuuren, M. (2013) Approximate analysis of single-server tandem queues with finite buffers. Annals of Operations Research, 209, 67–84.
   Web of Science ®Google Scholar
• Brandwajn, A. and Jow, Y.L.L. (1988) An approximation method for tandem queues with blocking. Operations Research, 36, 73–83.
   Web of Science ®Google Scholar
• Burke, P.J. (1956) The output of a queuing system. Operations Research, 4, 699–704.
   Web of Science ®Google Scholar
• Buzacott, J., Liu, X.-G. and Shanthakumar, J. (1995) Multistage flow line analysis with the stopped arrival queue model. IIE Transactions, 27, 444–455.
   Web of Science ®Google Scholar
• Chiang, S., Kuo, C. and Meerkov, S. M. (2000) DT-bottleneck in serial production lines: Theory and application. IEEE Transactions on Robotics and Automation, 16, 567–580.
   Google Scholar
• Colledani, M. and Gershwin, S.B. (2013) A decomposition method for approximate evaluation of continuous flow multi-stage lines with general Markovian machines. Annals of Operations Research, 209, 5–40.
   Web of Science ®Google Scholar
• Dallery, Y. and Frein, Y. (1993) On decomposition methods for tandem queueing networks with blocking. Operations Research, 41, 386–399.
   Web of Science ®Google Scholar
• Dallery, Y. and Gershwin, S.B. (1992) Manufacturing flow line systems: A review of models and analytical results. Queueing Systems, 12, 3–94.
   Google Scholar
• Foster, F.G. (1959) A unified theory for stock, storage and queue control. Operational Research Quarterly, 10, 121–130.
   Google Scholar
• Friedman, H.D. (1965) Reduction methods for tandem queuing systems. Operations Research, 13, 121–131.
   Web of Science ®Google Scholar
• Gershwin, S.B. (1994) Manufacturing Systems Engineering, Prentice Hall, Englewood Cliffs, NJ.
   Google Scholar
• Gómez‐Corral, A. (2004) Sojourn times in a two‐stage queueing network with blocking. Naval Research Logistics, 51, 1068–1089.
   Web of Science ®Google Scholar
• Gordon, W.J. and Newell, G.F. (1967) Cyclic queuing systems with restricted length queues. Operations Research, 15, 266–277.
   Web of Science ®Google Scholar
• Helber, S. (2005) Analysis of flow lines with Cox-2-distributed processing times and limited buffer capacity. OR Spectrum, 27, 221–242.
   Web of Science ®Google Scholar
• Hillier, F.S. and So, K.C. (1989) The assignment of extra servers to stations in tandem queueing systems with small or no buffers. Performance Evaluation, 10, 219–231.
   Web of Science ®Google Scholar
• Hillier, F.S., So, K.C. and Boling, R.W. (1993) Notes: Toward characterizing the optimal allocation of storage space in production line systems with variable processing times. Management Science, 39, 126–133.
   Web of Science ®Google Scholar
• Hunt, G.C. (1956) Sequential arrays of waiting lines. Operations Research, 4, 674–683.
   Web of Science ®Google Scholar
• Iglehart, D.L. and Whitt, W. (1970) Multiple channel queues in heavy traffic. II: Sequences, networks, and batches. Advances in Applied Probability, 2, 355–369.
   Google Scholar
• Inman, R.R. (1999) Empirical evaluation of exponential and independence assumptions in queueing models of manufacturing systems. Production and Operations Management, 8, 409–432.
   Web of Science ®Google Scholar
• Kingman, J.F.C. (1965) The heavy traffic approximation in the theory of queues, in Smith, W.L. and Wilkinson, W. (eds), Proceedings of the Symposium on Congestion Theory, University of North Carolina Press, Chapel Hill, NC, pp. 137–159.
   Google Scholar
• Latouche, G. and Neuts, M.F. (1980) Efficient algorithmic solutions to exponential tandem queues with blocking. SIAM Journal on Algebraic Discrete Methods, 1, 93–106.
   Web of Science ®Google Scholar
• Li, J., Blumenfeld, D.E., Huang, N. and Alden, J.M. (2009) Throughput analysis of production systems: Recent advances and future topics. International Journal of Production Research, 47, 3823–3851.
   Web of Science ®Google Scholar
• Medhi, J. (2002) Stochastic Models in Queueing Theory, Academic Press, Boston, MA.
   Google Scholar
• Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Courier Dover Publications, Mineola, NY.
   Google Scholar
• Ohno, T. (1988) Toyota Production System: Beyond Large-Scale Production, Productivity Press, Portland, OR.
   Google Scholar
• Onvural, R.O. (1990) Survey of closed queueing networks with blocking. ACM Computing Surveys (CSUR), 22, 83–121.
   Web of Science ®Google Scholar
• Perros, H.G. (1989) A bibliography of papers on queueing networks with finite capacity queues. Performance Evaluation, 10, 255–260.
   Web of Science ®Google Scholar
• Perros, H.G. and Altiok, T. (1986) Approximate analysis of open networks of queues with blocking: Tandem configurations. IEEE Transactions on Software Engineering, 12, 450–461.
   Web of Science ®Google Scholar
• Perros, H.G. and Altiok, T. (1989) Queueing Networks with Blocking, North Holland, Amsterdam, The Netherlands.
   Google Scholar
• Seo, D.W. and Lee, H. (2011) Stationary waiting times in m-node tandem queues with production blocking. IEEE Transactions on Automatic Control, 56, 958–961.
   Web of Science ®Google Scholar
• Tembe, S.V. and Wolff, R.W. (1974) The optimal order of service in tandem queues. Operations Research, 22, 824–832.
   Web of Science ®Google Scholar
• Tempelmeier, H. and Bürger, M. (2001) Performance evaluation of unbalanced flow lines with general distributed processing times, failures and imperfect production. IIE Transactions, 33, 293–302.
   Web of Science ®Google Scholar
• Van Vuuren, M. and Adan, I.J.B.F. (2009) Performance analysis of tandem queues with small buffers. IIE Transactions, 41, 882–892.
   Web of Science ®Google Scholar
• Wan, Y. and Wolff, R.W. (1993) Bounds for different arrangements of tandem queues with nonoverlapping service times. Management Science, 39, 1173–1178.
   Web of Science ®Google Scholar
• Wu, K. (2014) Classification of queueing models for a workstation with interruptions: A review. International Journal of Production Research, 52, 902–917.
   Web of Science ®Google Scholar
• Wu, K. and McGinnis, L. (2012) Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization. European Journal of Operational Research, 221, 328–339.
   Web of Science ®Google Scholar
• Wu, K. and McGinnis, L. (2013) Interpolation approximations for queues in series. IIE Transactions, 45, 273–290.
   Web of Science ®Google Scholar
• Wu, K., McGinnis, L. and Zwart, B. (2011) Queueing models for a single machine subject to multiple types of interruptions. IIE Transactions, 43, 753–759.
   Web of Science ®Google Scholar
• Wu, K. and Zhao, N. (2015) Analysis of dual tandem queues with a finite buffer capacity and non-overlapping service times and subject to breakdowns. IIE Transactions, 47, 1329–1341.
   Web of Science ®Google Scholar
• Yamazaki, G. and Sakasegawa, H. (1975) Properties of duality in tandem queueing systems. Annals of the Institute of Statistical Mathematics, 27, 201–212.
   Web of Science ®Google Scholar
• Yannopoulos, E. and Alfa, A.S. (1994) An approximation method for queues in series with blocking. Performance Evaluation, 20, 373–390.
   Web of Science ®Google Scholar
• Yao, D.D. (1994) Stochastic Modeling and Analysis of Manufacturing Systems, Springer-Verlag, New York, NY.
   Google Scholar