zbMATH — the first resource for mathematics

Variance of the output as a function of time: Production line dynamics. (English) Zbl 0948.90056
Summary: We consider Markovian models of discrete materials flow production systems. The transient behavior of a production line is investigated. Namely, mean and variance of the number of parts produced in a given time period conditioned on an arbitrary initial condition is determined by using a Markov reward model. Closed-form expression for the variance of the output from a single unreliable station is derived to illustrate the procedure. Then variance of the output from a general two-station production line with a finite buffer is determined by using a set of recursive equations that exploits the special structure of the probability matrix. The relationship between the due-time performance and variability of the line is investigated by determining the probability of meeting a customer order on time and also the time to produce a given order approximately. Numerical experiments that investigate the relationships between the system parameters and production line dynamics are also included.

90B30 Production models
90C40 Markov and semi-Markov decision processes
90B22 Queues and service in operations research
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI
[1] Carascosa, M., 1995. Variance of the Output in a Deterministic Two-Machine Line, M.S. Thesis, Massachusetts Institute of Technology, Cambridge, MA
[2] Dallery, Y., Gershwin, S.B., 1992. Manufacturing flow line systems: A review of models and analytical results, Queueing Systems Theory and Applications, Special Issue on Queueing Models of Manufacturing Systems, 12 (1/2), 3-94 · Zbl 0782.90048
[3] Duenyas, I.; Hopp, W.J., Estimating variance of output from cyclic exponential queueing systems, Queueing systems, 7, 337-354, (1990) · Zbl 0714.60088
[4] Duenyas, I.; Hopp, W.J.; Spearman, M.L., Characterizing the output process of a CONWIP line with deterministic processing and random outages, Management science, 39, 8, 975-988, (1993) · Zbl 0800.90537
[5] Gershwin, S., 1993. Variance of the output of a tandem production system, queueing networks with finite capacity, In: Onvural, R., Akyildiz, I. (Eds.), Proceedings of the Second International Conference on Queueing Networks with Finite Capacity. Elsevier, Amsterdam
[6] Grassman, W.K., 1993. Means and variances in Markov reward systems, in: Meyer, C.D., Plemmnos, J. (Eds.), Linear Algebra, Markov Chains, and Queueing Models. Springer, New York, pp. 193-204 · Zbl 0792.60084
[7] Hendrics, K.B., The output processes of serial production lines of exponential machines with finite buffers, Operations research, 40, 6, 1139-1147, (1992) · Zbl 0825.90522
[8] Miltenburg, G.J., Variance of the number of units produced on a transfer line with buffer inventories during a period of length T, Naval research logistics, 34, 811-822, (1987) · Zbl 0648.90034
[9] Neuts, M.F., 1981. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD · Zbl 0469.60002
[10] Ogata, K., Modern Control Engineering. Prentice-Hall, Englewood Cliffs, NJ · Zbl 0756.93060
[11] Papadopoulos, H.T.; Heavey, C., Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines, European journal of operational research, 92, 1-27, (1996) · Zbl 0912.90159
[12] Tan, B., 1997a. An efficient method for variance of the output in a production line with a finite buffer. Proceedings of the International Workshop on Performance Evaluation and Optimization of Production Lines, Samos, Greece, pp. 135-157
[13] Tan, B., 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, 560-576, (1997) · Zbl 0916.90119
[14] Tan, B., 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, 95-112, (1998) · Zbl 0903.90094
[15] Tan, B.; Yeralan, S., Analysis of multistation production systems with limited buffer capacity, part II, Mathematical and computer modelling, 25, 11, 109-123, (1997) · Zbl 0893.90081
[16] Tan, B.; Yeralan, S., A decomposition model for continuous materials flow production, International journal of production research, 35, 10, 2759-2772, (1997) · Zbl 0942.90533
[17] Yeralan, S.; Muth, E.J., A general model of a production line with intermediate buffer and station breakdown, IIE transactions, 19, 2, 130-139, (1987)
[18] Yeralan, S.; Tan, B., Analysis of multistation production systems with limited buffer capacity, part I: the subsystem model, Mathematical and computer modelling, 25, 7, 109-122, (1997) · Zbl 0893.90080
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.