Analysis of multistation production systems with limited buffer capacity part 2: The decomposition method

Mathematical and Computer Modelling

Volumn 25, Issue 11, 1997, Pages 109-123

  Tan, B ^a   Yeralan, S ^b  

^a KOÇ UNIVERSITY   (Turkey)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

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

Indexed keywords

EID: 0030805498     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(97)00089-7     Document Type: Article

References (16)

1. H.G. Perros, Open Queueing Networks with Blocking, in Stochastic Analysis of Computer and Communication Systems, (Edited by H. Takagi), North-Holland, Amsterdam, (1989).
2. Y. Dallery and S.B. Gershwin, Manufacturing flow line systems: A review of models and analytical results, MIT Laboratory for Manufacturing and Productivity Report LMP-91-002 (1991).
3. B.A. Sevast'yanov, Influence of stage bin capacity on the average standstill time of a production line, Theory of Probability and Its Applications 7 (4), 429-438 (1962).
4. 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 of Lecture Notes in Control and Information Sciences. Springer-Verlag, New York (1984).
5. Y. Dallery, R. David and X.L. Xie, Approximate analysis of transfer lines with unreliable machines and finite buffers, IEEE Transactions on Automatic Control 34, 943-953 (1988).
6. 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).
7. T. Altiok and S. Stidham, The allocation of interstate buffer capacities in production lines, IIE Transactions 15 (4), 292-299 (1983).
8. X.-G. Liu and J.A. Buzacott, A zero-buffer equivalence technique for decomposing queueing networks with blocking, In Queueing Networks with Blocking, (Edited by H.G. Perros and T. Altiok), North-Holland, Amsterdam, 87-104 (1989).
9. Y. Dallery and Y. Frein, On decoposition methods for tandem queueing networks with blocking, Operations Reserach 41 (2), 386-399 (1993).
10. 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).
11. S. Yeralan and B. Tan, Analysis of multistation production systems with limited buffer capacity Part 1: The subsystem model, Mathl. Comput. Modelling 25 (7), 109-122 (1997).
12. F.S. Hillier and R. W. Boling, Finite queues in series with exponential or Erlang service times - A numerical approach, Operations Research 15 (2), 286-303 (1967).
13. A.D. Knott, The inefficiency of a series of work stations-A simple formula, International Journal of Production Research 8 (2), 109-123 (1970).
14. Y.E. Choong and S.B. Gershwin, A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times, IEE Transactions 19, 150-159 (1987).
15. C.R. Glassey and Y. Hong, Analysis of behaviour of an unreliable n-stage transfer line with (n - 1) inter-stage storage buffers, International Journal of Production Research 31 (3), 519-530 (1993).
16. S.B. Gershwin, An efficient decomposition method for the approximate evaluation of tandem queue with finite storage space and blocking, Operations Research 35 (2), 291-305 (1987).