401
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Analysis of dual tandem queues with a finite buffer capacity and non-overlapping service times and subject to breakdowns

&
Pages 1329-1341 | Received 01 Sep 2013, Accepted 01 May 2015, Published online: 04 Sep 2015

References

  • Avi-Itzhak, B. (1965) A sequence of service stations with arbitrary input and regular service times. Management Science, 11(5), 565–571.
  • Ayhan, H. and Seo, D.-W. (2001) Laplace transform and moments of waiting times in Poisson driven (max,+) linear systems. Queueing Systems, 37(4), 405–438.
  • Biller, S., Marin, S.P., Meerkov, S.M. and Zhang, L. (2009) Closed Bernoulli production lines: analysis, continuous improvement, and leanness. IEEE Transactions on Automation Science and Engineering, 6(1), 168–180.
  • Buzacott, J., Liu, X.-G. and Shanthakumar, J. (1995) Multistage flow line analysis with the stopped arrival queue model. IIE Transactions, 27(4), 444–455.
  • 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.
  • Conway, R., Maxwell, W., McClain, J.O. and Thomas, L.J. (1988) The role of work-in-process inventory in serial production lines. Operations Research, 36(2), 229–241.
  • Dallery, Y. and Frein, Y. (1993) On decomposition methods for tandem queueing networks with blocking. Operations Research, 41(2), 386–399.
  • Dallery, Y. and Gershwin, S.B. (1992) Manufacturing flow line systems: a review of models and analytical results. Queueing Systems, 12(1), 3–94.
  • Friedman, H.D. (1965) Reduction methods for tandem queuing systems. Operations Research, 13(1), 121–131.
  • Gershwin, S.B. (1987) An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Operations Research, 35(2), 291–305.
  • Gershwin, S.B. (1994) Manufacturing Systems Engineering, Prentice Hall, Englewood Cliffs, NJ.
  • Gershwin, S.B. and Schick, I. (1980) Continuous model of an unreliable two-stage material flow system with a finite interstage buffer.
  • Gopalan, M. and Kannan, S. (1994) Expected duration analysis of a two-stage transfer-line production system subject to inspection and rework. Journal of the Operational Research Society, 797–805.
  • 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(3), 219–231.
  • 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(1), 126–133.
  • Inman, RR. (1999) Emperical evaluation of exponential and independence assumptions in queueing models of manufacturing systems. Production and Operations Management, 8(4), 409–432.
  • Kim, W.S. and Morrison, J.R. (2015) On equilibrium probabilities for the delays in deterministic flow lines with random arrivals. IEEE Transactions on Automation Science and Engineering, 12(1), 62–74.
  • Li, J. (2005) Overlapping decomposition: a system-theoretic method for modeling and analysis of complex manufacturing systems. IEEE Transactions on Automation Science and Engineering, 2(1), 40–53.
  • Li, J., Blumenfeld, D.E. and Alden, J.M. (2006) Comparisons of two-machine line models in throughput analysis. International Journal of Production Research, 44(7), 1375–1398.
  • 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(14), 3823–3851.
  • Li, J. and Meerkov, S.M. (2003) Due-time Performance in production systems with Markovian machines in Analysis of Manufacturing Systems, eds. S. B. Gershwin et al., Kluwer Academic Publishers, Boston, MA, pp. 221–253.
  • Lim, J.T., Meerkov, S.M. and Top, F. (1990) Homogeneous, asymptotically reliable serial production lines: theory and a case study. IEEE Transactions on Automatic Control, 35(5), 524–534.
  • Medhi, J. (2002) Stochastic Models in Queueing Theory, Academic Press, Salt Lake City, UT.
  • Morrison, J.R. (2010) Deterministic flow lines with applications.IEEE Transactions on Automation Science and Engineering, 7(2), 228–239.
  • Neuts, M.F. (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Courier Dover Publications, Mineola, NY.
  • Ohno, T. (1982) How the Toyota production system was created. Japanese Economy, 10(4), 83–101.
  • Onvural, R.O. (1990) Survey of closed queueing networks with blocking. ACM Computing Surveys, 22(2), 83–121.
  • Papadopoulos, H. and Heavey, C. (1996) Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines. European Journal of Operational Research, 92(1), 1–27.
  • 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.
  • Seo, D.W. and Lee, H. (2011) Stationary waiting times in m-node tandem queues with production blocking. IEEE Transactions on Automatic Control, 56(4), 958–961.
  • Shanthikumar, J. and Tien, C. (1983) An algorithmic solution to two-stage transfer lines with possible scrapping of units. Management Science, 29(9), 1069–1086.
  • Tan, B. and Gershwin, S.B. (2009) Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer. International Journal of Production Economics, 120(2), 327–339.
  • Tembe, S.V. and Wolff, R.W. (1974) The optimal order of service in tandem queues. Operations Research, 22(4), 824–832.
  • Van Vuuren, M. and Adan, I.J.B.F. (2009) Performance analysis of tandem queues with small buffers. IIE Transactions, 41(10), 882–892.
  • Wan, Y. and Wolff, R.W. (1993) Bounds for different arrangements of tandem queues with nonoverlapping service times. Management Science, 39(9), 1173–1178.
  • Wijngaard, J. (1979) The effect of interstage buffer storage on the output of two unreliable production units in series, with different production rates. AIIE Transactions, 11(1), 42–47.
  • Wu, K. (2014) Classification of queueing models for a workstation with interruptions: a review. International Journal of Production Research, 52(3), 902–917.
  • Wu, K. and McGinnis, L. (2013) Interpolation approximations for queues in series. IIE Transactions, 45(3), 273–290.
  • Wu, K., McGinnis, L. and Zwart, B. (2011) Queueing models for a single machine subject to multiple types of interruptions. IIE Transactions, 43(10), 753–759.
  • Yamazaki, G. and Sakasegawa, H. (1975) Properties of duality in tandem queueing systems. Annals of the Institute of Statistical Mathematics, 27(1), 201–212.
  • Yannopoulos, E. and Alfa, A.S. (1994) An approximation method for queues in series with blocking. Performance Evaluation, 20(4), 373–390.
  • Yeralan, S., Franck, W.E. and Quasem, M.A. (1986) A continuous materials flow production line model with station breakdown. European Journal of Operational Research, 27(3), 289–300.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.