Abstract
Production systems that can be modeled as discrete time Markov chains are considered. A state‐space‐based method is developed to determine the variance of the number of parts produced per unit time in the long run. This quantity is also referred to as the asymptotic variance rate. The block tridiagonal structure of the probability matrix of a general two‐station production line with a finite buffer is exploited and a recursive method based on matrix geometric solution is used to determine the asymptotic variance rate of the output. This new method is computationally very efficient and yields a thousand‐fold improvement in the number of operations over the existing methods. Numerical experiments that examine the effects of system parameters on the variability of the performance of a production line are presented. The computational efficiency of the method is also investigated. Application of this method to longer lines is discussed and exact results for a three‐station production line with finite interstation buffers are presented. A thorough review of the pertinent literature is also given.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M. Carrascosa, Variance of the output in a deterministic two-machine line, M.S. thesis, Massachusetts Institute of Technology, Cambridge, MA 02139 (1995).
Y. Dallery and S.B. Gershwin, Manufacturing flow line systems: A review of models and analytical results, Queueing Systems 12(1–2) (1992) 3–94.
I. Duenyas and W.J. Hopp, Estimating variance of output from cyclic exponential queueing systems, Queueing Systems 7 (1990) 337–354.
I. Duenyas, W.J. Hopp and M.L. Spearman, Characterizing the output process of a conwip line with deterministic processing and random outages, Management Science 39(8) (1993) 975–988.
S. Gershwin, Variance of the output of a tandem production system, in: Queueing Networks with Finite Capacity, eds. R. Onvural and I. Akyıldız, Proceedings of the Second International Conference on Queueing Networks with Finite Capacity (Elsevier, Amsterdam, 1993).
S. Gershwin, Manufacturing Systems Engineering (Prentice-Hall, Englewood Cliffs, NJ 07632, 1994).
W.K. Grassman, Means and variances in Markov reward systems, in: Linear Algebra, Markov Chains, and Queueing Models, eds. C.D. Meyer and J. Plemmons (Springer, New York, 1993) pp. 193–204.
K.B. Hendrics, The output processes of serial production lines of exponential machines with finite buffers, Operations Research 40(6) (1992) 1139–1147.
K.B. Hendrics and J.O. McClain, The output process of serial production lines of general machines with finite buffers, Management Science 39 (1993) p. 1194.
D. Jacobs and S.M. Meerkov, System-theoretic analysis of due time performance in production systems, Mathematical Problems in Engineering 1 (1995) p. 225.
J.G. Kemeny and J.L. Snell, Finite Markov Chains (Van Nostrand, New York, 1976).
D.S. Kim and J.M. Alden, Estimating the distribution and variance of time to produce a fixed lot size given deterministic processing times and random down times, International Journal of Production Research 35(12) (1997) 3405–3414.
J. Li and S.M. Meerkov, A study of production variability in manufacturing systems, control group report, Department of Electrical Engineering and Computer Sciences, The University of Michigan (1997).
G.J. Miltenburg, Variance of the number of units produced on a transfer line with buffer inventories during a period of length T, Naval Research Logistics 34 (1987) 811–822.
M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins Press, Baltimore, 1981).
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 (1996) 1–27.
W.J. Stewart, Introduction to the Numerical Solution of Markov Chains (Princeton University Press, New Jersey, 1994).
B. Tan, Variance of the throughput of an N-station production line with no intermediate buffers and time dependent failures, European Journal of Operational Research 101(3) (1997) 560–576.
B. Tan, Effects of variability on the due-time performance of a continuous materials flow production system in series, International Journal of Production Economics 54 (1998) 87–100.
B. Tan, An analytic formula for variance of output from a series-parallel production system with no interstation buffers and time-dependent failures, Mathematical and Computer Modelling 27(6) (1998) 95–112.
B. Tan, Analysis of the variability of the output from production systems, Koc¸ University Working Paper Series 98–01 (1998).
B. Tan, Asymptotic variance rate of the output of a transfer line with no buffer storage and cycledependent failures, Mathematical and Computer Modelling 29 (1999) 97–112.
B. Tan, Variance of the output as a function of time: production line dynamics, European Journal of Operational Research 117(3) (1999) 470–484.
S. Yeralan and E.J. Muth, A general model of a production line with intermediate buffer and station breakdown, IIE Transactions 19(2) (1987) 130–139.
S. Yeralan and B. Tan, Analysis of multistation production systems with limited buffer capacity, I: The subsystem model, Mathematical and Computer Modelling 25(7) (1997) 109–122.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tan, B. Asymptotic variance rate of the output in production lines with finite buffers. Annals of Operations Research 93, 385–403 (2000). https://doi.org/10.1023/A:1018992327521
Issue Date:
DOI: https://doi.org/10.1023/A:1018992327521