Analysis of multistation production systems with limited buffer capacity part 1: The subsystem model

Mathematical and Computer Modelling

Volumn 25, Issue 7, 1997, Pages 109-122

  Yeralan, S ^a   Tan, B ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b KOÇ UNIVERSITY   (Turkey)

Author keywords

Decomposition; Matrix polynomials; Production lines; Tandem queues; Throughput analysis

Indexed keywords

EID: 0030916278     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(97)00052-6     Document Type: Article

References (26)

1. H.T. Papadapoulos, C. Heavy and J. Browne, Queueing Theory in Manufacturing Analysis and Design, Chapman & Hall, Cambridge, (1993).
2. E. Koenigsberg, Production lines and internal storage - A review, Management Science 5, 410-433 (1959).
3. S.B. Gershwin and O. Berman, 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. O. Berman, Efficiency and production rate of a transfer line with two machines and finite storage buffer, European Journal of Operational Reserach 9, 295-308 (1982).
5. K. Okamura and H. Yamashina, Analysis of effect of buffer storage capacity in transfer line systems, AIIE Transactions 9 (2), 127-135 (1977).
6. M.A. Jafari and J.G. Shanthikumar, Exact and approximate solutions to two-stage transfer lines with general uptime and downtime distributions, IIE Transactions 19 (4), 412-420 (1987).
7. N.P. Rao, Two-stage production systems with intermediate storage, AIIE Transactions 7 (4), 414-421 (1975).
8. J. Wijngaard, 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. S. Yeralan, W.E. Franck and M.A. Quasem, A continuous materials flow production line model with station breakdown, European Journal of Operational Research 27, 289-300 (1986).
10. J.G. Shanthikumar and C.C. Tien, An algorithmic solution to two-stage transfer lines with possible scrapping of units, Management Science 29 (9), 1069-1086 (1983).
11. B. Hajek, Birth and death process on the integers with phases and general boundaries, Journal of Applied Probability 19 (3), 488-499 (1982).
12. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins Press, Baltimore, MD, (1981).
13. J.A. Buzacott and D. Kostelski, Matrix-geometric and recursive algorithm solution of a two-stage unreliable flow line, IIE Transactions 19 (4), 429-438 (1987).
14. S. Yeralan and E.J. Muth, A general model of a production line with intermediate buffer and station breakdown, IIE Transactions 19 (2), 130-139 (1987).
15. J.M. Hatcher, 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. S.B. Gershwin and I.C. Schick, Modeling and analysis of three-stage transfer lines with unreliable machines and finite buffers, Operations Reserach 31 (2), 354-380 (1983).
17. T. Altiok and S. Stidham, The allocation of interstate buffer capacities in production lines, IIE Transactions 15 (4), 292-299 (1983).
18. Y. Dallery, R. David and X.L. Xie, An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers, IIE Transactions 20 (3), 280-283 (1988).
19. S.B. Gershwin, 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, Part 2, Vol. 63 in Lecture Notes in Control and Information Sciences, Springer-Verlag, New York, (1984).
20. S.B. Gershwin, An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking, Operations Research 35 (2), 291-305 (1987).
21. M.A. Jafari and J.G. Shanthikumar, 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 (to appear).
23. P. Lancaster, I. Gohberg and L. Rodman, Matrix Polynomials, Academic Press, New York, (1982).
24. D.E. Muller, A method for solving algebraic equations using an automatic computer, Mathematical Tables and Other Aids to Computation 10, 208-215 (1956).
25. B. Tan, A decomposition method for multistation production systems, Ph.D. Dissertation, University of Florida, (1994).
26. J.A. Buzacott and L.E. Hanifin, Models of automic transfer lines with inventory banks, A review and comparison, AIIE Transactions 10 (2), 197-207 (1978).