Abstract
This paper presents an approximate decomposition method for the evaluation of performance measures for a class of tandem queuing systems with finite buffers in which blocking and starvation are important phenomena. These systems are difficult to evaluate because of their large state spaces and because they may not be decomposed exactly. This approach is based on such system characteristics as conservation of flow. It offers a dramatic reduction of computational effort. Comparison with exact and simulation results indicate that it is very accurate.
This research has been supported by the U. S. Army Human Engineering Laboratory under contract DAAK11-82-K-0018.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
T. Altiok (1982), "Approximate Analysis of Exponential Tandem Queues with Blocking," European Journal of Operations Research, Vol. 11, 1982.
M. H. Ammar (1980), "Modelling and Analysis of Unreliable Manufacturing Assembly Networks with Finite Storages," MIT Laboratory for Information and Decision Systems Report LIDS-TH-1004.
M. H. Ammar and S. B. Gershwin (1981), "Equivalence Relations in Queuing Models of Manufacturing," Proceedings of the Nineteenth IEEE Conference on Decision and Control.
J. A. Buzacott (1967), "Automatic Transfer Lines with Buffer Stocks," International Journal of Production Research, Vol. 6.
E. S. Dattatreya (1978), "Tandem Queueing Systems with Blocking," Ph. D. thesis, Department of Industrial Engineering and Operations Research, University of California, Berkeley.
S. B. Gershwin (1983), "An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking," MIT Laboratory for Information and Decision Systems Report LIDS-P-1309.
S. B. Gershwin and O. Berman (1981), "Analysis of Transfer Lines Consisting of Two Unreliable Machines with Random Processing Times and Finite Storage Buffers," AIIE Transactions, Vol. 13, No. 1, March 1981.
S. B. Gershwin and I. C. Schick (1983), "Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers," Operations Research, Vol. 31, No.2, pp 354–380, March–April 1983.
F. S. Hillier and R. W. Boling (1966), "The Effect of Some Design Factors on the Efficiency of Production Lines with Variable Operation Times," Journal of Industrial Engineering, Vol. 17, No. 12, December, 1966.
F. S. Hillier and R. Boling (1977), "Toward Characterizing the Optimal Allocation of Work in Production Lines with Variable Operation Times," in Advances in Operations Research, Proceedings of EURO II, Marc Reubens, Editor; North-Holland, Amsterdam.
Y. C. Ho, M. A. Eyler, and T. T. Chien (1979), "A Gradient Technique for General Buffer Storage Design in a Production Line," International Journal of Production Research, Vol. 17, No. 6, pp 557–580, 1979.
S. S. Law (1981), "A Statistical Analysis of System Parameters in Automatic Transfer Lines," International Journal of Production Research, Vol. 19, No. 6, pp 709–724, 1981.
E. J. Muth (1979), "The Reversibility Property of Production Lines," Management Science, Vol.25, No. 2.
I. C. Schick and S. B. Gershwin (1978), "Modelling and Analysis of Unreliable Transfer Lines with Finite Interstage Buffers," Massachusetts Institute of Technology Electronic Systems Laboratory Report ESL-FR-834-6, September, 1978.
Y. Takahashi, H. Miyahara, and T. Hasegawa (1980), "An Approximation Method for Open Restricted Queuing Networks," Operations Research, Vol. 28, No.3, Part I, May–June 1980.
P. Vanderhenst, F. V. Van Steelandt, and L. F. Gelders (1981), "Efficiency Improvement of a Transfer Line Via Simulation," Katholieke Universiteit Leuven, Faculteit Toegepaste Wetenschappen Afdeling Industrieel Beleid, Belgium; Report 81-04, January 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag
About this paper
Cite this paper
Gershwin, S.B. (1984). An efficient decomposition method for the approximate evaluation of production lines with finite storage space. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences, vol 63. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0006317
Download citation
DOI: https://doi.org/10.1007/BFb0006317
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13552-4
Online ISBN: 978-3-540-39010-7
eBook Packages: Springer Book Archive