Analysis of multistation production systems with limited buffer capacity. II: The decomposition method. (English) Zbl 0893.90081
Summary: [For part I see the preceding entry, Zbl 0893.90080).]
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. A flexible decomposition framework is developed. This approach allows the analysis of multistation production systems with various structures including series arrangements, network topologies, and rework (feedback) systems. The efficient solution techniques for the subsystems developed in Part I are used at each iteration of the decomposition method. It is the generality and efficiency of the subsystem model as well as the flexibility and robustness of the decomposition approach that distinguish our study from earlier work.
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. A flexible decomposition framework is developed. This approach allows the analysis of multistation production systems with various structures including series arrangements, network topologies, and rework (feedback) systems. The efficient solution techniques for the subsystems developed in Part I are used at each iteration of the decomposition method. It is the generality and efficiency of the subsystem model as well as the flexibility and robustness of the decomposition approach that distinguish our study from earlier work.
Keywords:
tandem queues; throughput analysis; performance of multistation production systems; limited interstation buffers; station breakdown; decompositionReferences:
| [1] | Perros, H. G., Open Queueing Networks with Blocking, (Takagi, H., Stochastic Analysis of Computer and Communication Systems (1989), North-Holland: North-Holland Amsterdam) · Zbl 0681.60100 |
| [2] | Dallery, Y.; Gershwin, S. B., Manufacturing flow line systems: A review of models and analytical results, MIT Laboratory for Manufacturing and Productivity Report LMP-91-002 (1991) |
| [3] | Sevast’yanov, B. A., 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) · Zbl 0113.34701 |
| [4] | 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. Analysis and Optimization 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 · Zbl 0551.90026 |
| [5] | Dallery, Y.; David, R.; Xie, X. L., Approximate analysis of transfer lines with unreliable machines and finite buffers, IEEE Transactions on Automatic Control, 34, 943-953 (1988) · Zbl 0689.68118 |
| [6] | 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 |
| [7] | Altiok, T.; Stidham, S., The allocation of interstate buffer capacities in production lines, IIE Transactions, 15, 4, 292-299 (1983) |
| [8] | Liu, X.-G.; Buzacott, J. A., A zero-buffer equivalence technique for decomposing queueing networks with blocking, (Perros, H. G.; Altiok, T., Queueing Networks with Blocking (1989), North-Holland: North-Holland Amsterdam), 87-104 |
| [9] | Dallery, Y.; Frein, Y., On decoposition methods for tandem queueing networks with blocking, Operations Reserach, 41, 2, 386-399 (1993) · Zbl 0771.90046 |
| [10] | 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) |
| [11] | Yeralan, S.; Tan, B., Analysis of multistation production systems with limited buffer capacity Part 1: The subsystem model, Mathl. Comput. Modelling, 25, 7, 109-122 (1997) · Zbl 0893.90080 |
| [12] | Hillier, F. S.; Boling, R. W., Finite queues in series with exponential or Erlang service times—A numerical approach, Operations Research, 15, 2, 286-303 (1967) · Zbl 0171.16302 |
| [13] | Knott, A. D., The inefficiency of a series of work stations—A simple formula, International Journal of Production Research, 8, 2, 109-123 (1970) |
| [14] | Choong, Y. E.; Gershwin, S. B., 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] | Glassey, C. R.; Hong, Y., 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] | Gershwin, S. B., An efficient decomposition method for the approximate evaluation of tandem queue with finite storage space and blocking, Operations Research, 35, 2, 291-305 (1987) · Zbl 0626.90027 |
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.
