×

Analysis of multistation production systems with limited buffer capacity. I: The subsystem model. (English) Zbl 0893.90080

Summary: We seek efficient techniques to evaluate the performance of multistation production systems with limited interstation buffers and station breakdown. Our ultimate objective is to develop a practical computer implementation that can be used for analysis and design. Practically implies two design considerations: flexibility and computational efficiency. The approach must be flexible enough to be applicable to production systems with various topologies and station characteristics. These include series arrangements of production systems, as well as network topologies and rework (feedback) systems. Similarly, the technique must be computationally expedient. Our approach is based on a framework to model single-buffer subsystems to be used within a decomposition technique to evaluate the performance of the entire system. The first part presents a quasi-birth-death process model for the subsystems. Exploiting the spectral characteristics of the associated matrix polynomial, we develop a novel solution procedure for the steady-state probabilities where the computational effort is independent of the buffer size. The solution procedure is applicable to quasi birth-death processes. The efficient solution procedure developed in this part is used as a building block in decomposing and analyzing multistation production systems with various topologies in the second part of the study.

MSC:

90B30 Production models
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Papadapoulos, H. T.; Heavy, C.; Browne, J., Queueing Theory in Manufacturing Analysis and Design (1993), Chapman & Hall: Chapman & Hall Cambridge
[2] Koenigsberg, E., Production lines and internal storage—A review, Management Science, 5, 410-433 (1959)
[3] Gershwin, S. B.; Herman, O., Analysis of transfer lines consisting of two unreliable machines with random processing times and limited storage buffers, AIIE Transactions, 13, 1, 2-11 (1981)
[4] Berman, O., Efficiency and production rate of a transfer line with two machines and finite storage buffer, European Journal of Operational Reserach, 9, 295-308 (1982) · Zbl 0475.90035
[5] Okamura, K.; Yamashina, H., Analysis of effect of buffer storage capacity in transfer line systems, AIIE Transactions, 9, 2, 127-135 (1977)
[6] Jafari, M. A.; Shanthikumar, J. G., Exact and approximate solutions to two-stage transfer lines with general uptime and downtime distributions, IIE Transactions, 19, 4, 412-420 (1987)
[7] Rao, N. P., Two-stage production systems with intermediate storage, AIIE Transactions, 7, 4, 414-421 (1975)
[8] Wijngaard, J., The effect of interstage buffer storage on the output of two unrealible production units in series with different production rates, AIIE Transactions, 11, 1, 42-47 (1979)
[9] Yeralan, S.; Franck, W. E.; Quasem, M. A., A continuous materials flow production line model with station breakdown, European Journal of Operational Research, 27, 289-300 (1986) · Zbl 0603.90063
[10] Shanthikumar, J. G.; Tien, C. C., An algorithmic solution to two-stage transfer lines with possible scrapping of units, Management Science, 29, 9, 1069-1086 (1983) · Zbl 0522.90043
[11] Hajek, B., Birth and death process on the integers with phases and general boundaries, Journal of Applied Probability, 19, 3, 488-499 (1982) · Zbl 0502.60053
[12] Neuts, M. F., Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (1981), Johns Hopkins Press: Johns Hopkins Press Baltimore, MD · Zbl 0469.60002
[13] Buzacott, J. A.; Kostelski, D., Matrix-geometric and recursive algorithm solution of a two-stage unreliable flow line, IIE Transactions, 19, 4, 429-438 (1987)
[14] 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)
[15] Hatcher, J. M., The effect of internal storage on the production rate of a series of stages having exponential service times, AIIE Transactions, 1, 2, 150-156 (1969)
[16] Gershwin, S. B.; Schick, I. C., Modeling and analysis of three-stage transfer lines with unreliable machines and finite buffers, Operations Reserach, 31, 2, 354-380 (1983) · Zbl 0507.90042
[17] Altiok, T.; Stidham, S., The allocation of interstate buffer capacities in production lines, IIE Transactions, 15, 4, 292-299 (1983)
[18] Dallery, Y.; David, R.; Xie, X. L., An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers, IIE Transactions, 20, 3, 280-283 (1988)
[19] Gershwin, S. B., An efficient decomposition method for the approximate evaluation of production lines with finite storage space and blocking, Analysis and optimization of systems, (Proceedings of the Sixth International Conference of Systems. Proceedings of the Sixth International Conference of Systems, Lecture Notes in Control and Information Sciences, Vol. 63 (1984), Springer-Verlag: Springer-Verlag New York), Part 2
[20] Gershwin, S. B., An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking, Operations Research, 35, 2, 291-305 (1987) · Zbl 0626.90027
[21] Jafari, M. A.; Shanthikumar, J. G., An approximate model of multistage automatic transfer lines with possible scrapping of work pieces, IIE Transactions, 19, 3, 252-265 (1987)
[22] B. Tan and S. Yeralan, Analysis of multistation production systems with limited buffer capacity, Part 2—The decomposition method, Mathl. Comput. Modelling; B. Tan and S. Yeralan, Analysis of multistation production systems with limited buffer capacity, Part 2—The decomposition method, Mathl. Comput. Modelling · Zbl 0893.90081
[23] Lancaster, P.; Gohberg, I.; Rodman, L., Matrix Polynomials (1982), Academic Press: Academic Press New York
[24] Muller, D. E., A method for solving algebraic equations using an automatic computer, Mathematical Tables and Other Aids to Computation, 10, 208-215 (1956) · Zbl 0072.34002
[25] Tan, B., A decomposition method for multistation production systems, (Ph.D. Dissertation (1994), University of Florida)
[26] Buzacott, J. A.; Hanifin, L. E., Models of automic transfer lines with inventory banks, A review and comparison, AIIE Transactions, 10, 2, 197-207 (1978)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.