Abstract
This paper models and analyzes multi‐stage transfer lines with unreliable machines and finite buffers. The machines have exponential operation, failure, and repair processes. First, a mixed vector–scalar Markov process model is presented based on some notations of mixed vector–scalar operations. Then, several steady‐state system properties are deduced from this model. These include the reversibility and duality of transfer lines, conservation of flow, and the flow rate–idle time relationship. Finally, a four‐stage transfer line case is used to compare and evaluate the accuracy of some approximation methods presented in the literature with the exact numerical solutions this model can provide. The properties and their proofs in this paper lay the theoretic foundation for some widely held assumptions in decomposition techniques of long transfer lines in the area of manufacturing systems engineering.
Similar content being viewed by others
References
T. Altiok, Performance Analysis of Manufacturing Systems (Springer, New York, 1996).
M.H. Ammar and S.B. Gershwin, Equivalence relations in queueing models of fork/join queueing networks with blocking, Perf. Eval. 19 (1989) 233–245.
O. Berman, Efficiency and production rate of a transfer line with two machines and a finite storage buffer, Europ. J. Oper. Res. 9 (1982) 295–308.
M.H. Berman, New results in flow line analysis, Ph.D. thesis, Massachusetts Institute of Technology, USA (1995).
J.A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems (Prentice Hall, Englewood Cliffs, NJ, 1993).
J.A. Buzacott and L.E. Hanifin, Models of automatic transfer lines with inventory banks: a review and comparison, AIIE Trans. 10 (1978) 197–207.
Y.F. Choong and S.B. Gershwin, A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times, IIE Trans. 19 (1987) 150–159.
Y. Dallery, R. David and X. Xie, Approximate analysis of transfer lines with unreliable machines and finite buffers, IEEE Trans. A.C. 34 (1989) 943–953.
Y. Dallery and S.B. Gershwin, Manufacturing flow line systems: a review of models and analytical results, Queueing Systems 12 (1992) 3–94.
M.B.M. De Koster, Estimation of line efficiency by aggregation, Int. J. Prod. Res. 25 (1987) 615–626.
S.B. Gershwin, An efficient decomposition algorithm for the approximate evaluation of tandem queues with finite sotrage space and blocking, Oper. Res. 35 (1987) 291–305.
S.B. Gershwin, Manufacturing Systems Engineering (Prentice-Hall, Englewood Cliffs, NJ, 1994).
S.B. Gershwin and O. Berman, Analysis of transfer lines consisting of two unreliable machines with random processing times and finite sorage buffers, AIIE Trans. 13 (1981) 2–11.
S.B. Gershwin and I.C. Schick, Continuous model of an unreliable two-stage material flow system with a finite interstage buffer, Technical Report LIDS-R-1039, MIT Laboratory for Information and Decision Systems (1980).
S.B. Gershwin and I.C. Schick, Modeling and analysis of three-stage transfer lines with unreliable machine and finite buffers, Oper. Res. 31 (1983) 354–380.
S. Helber, Performance Analysis of Flow Lines with Non-Linear Flow of Material (Springer, 1998).
K.-C. Jeong and Y.-D. Kim, Performance analysis of assembly/disassembly systems with unreliable machines and random processing times, IIE Trans. 30 (1998) 41–53.
E.J. Muth, The reversibility property of production lines, Manag. Sci. 25 (1979) 152–158.
H. Papadapoulos, C. Heavey and J. Browne, Queuing Theory in Manufacturing Systems Analysis and Design (Chapman & Hall, London, 1993).
C. Terracol and R. David, An aggregation method for performance valuation of transfer lines with unreliable machines and finite buffers, in: IEEE Int. Conf. on Robotics and Automation, Raleigh, NC (1987).
S. Yang, Analysis and control of unreliable and complex processing production lines, Ph.D. thesis, Tsinghua Univ., Beijing, China (1996).
S. Yeralan and E.J. Muth, A general model of a production line with intermediate buffer and station breakdown, IIE Trans. 19 (1987) 130–139.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yang, S., Wu, C. & Hu, S.J. Modeling and analysis of multi‐stage transfer lines with unreliable machines and finite buffers. Annals of Operations Research 93, 405–421 (2000). https://doi.org/10.1023/A:1018944411591
Issue Date:
DOI: https://doi.org/10.1023/A:1018944411591