An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers

We present an efficient and accurate approximate analytical decomposition method for evaluating the production rate and distribution of inventory of a closed-loop manufacturing system with unreliable machines and finite buffers. It is based on an earlier decomposition for a tandem line; it differs only in accounting for the different sets of machines that could cause blockage or starvation to other machines. The method can be applied to tandem production lines with a limited number of pallets or fixtures; the pallets travel in a closed loop even though the parts do not. It can also be applied to systems controlled by a CONWIP policy with infinite or finite buffers since such a policy can be implemented with a limited number of tokens that behave in the same way as pallets.

[1]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[2]  Raif O. Onvural,et al.  Survey of closed queueing networks with blocking , 1990, CSUR.

[3]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[4]  Y. A. Bozer,et al.  Throughput performance analysis and machine layout for discrete-space closed-loop conveyors , 2005 .

[5]  Stanley B. Gershwin,et al.  Models and solving procedures for continuous-time production planning , 2000 .

[6]  Maria Di Mascolo,et al.  Modeling and Analysis of Assembly Systems with Unreliable Machines and Finite Buffers , 1991 .

[7]  Stanley B. Gershwin.  Design and operation of manufacturing systems: the control-point policy , 2000 .

[8]  Feng Lin,et al.  An upper bound for carriers in a three-workstation closed serial production system operating under production blocking , 2002, IEEE Trans. Autom. Control..

[9]  Dong-Jo Park,et al.  Performance analysis and optimization of cyclic production lines , 2002 .

[10]  Semyon M. Meerkov,et al.  On asymptotically reliable closed serial production lines , 1993 .

[11]  Loren M. Werner,et al.  Analysis and design of closed loop manufacturing systems , 2001 .

[12]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[13]  Stanley B. Gershwin,et al.  Throughput estimation in cyclic queueing networks with blocking , 1998, Ann. Oper. Res..

[14]  Yves Dallery,et al.  Analysis of a closed‐loop manufacturing system with finite buffers , 1993 .

[15]  Yves Dallery,et al.  An efficient algorithm for analysis of transfer lines with unreliable machines and finite buffers , 1988 .

[16]  Mostafa H. Ammar,et al.  Equivalence Relations in Queueing Models of Fork/Join Networks with Blocking , 1989, Perform. Evaluation.

[17]  Mostafa H. Ammar,et al.  Modelling and analysis of unreliable manufacturing assembly networks with finite storages , 1980 .

[18]  Ian F. Akyildiz,et al.  On the Exact and Approximate Throughput Analysis of Closed Queueing Networks with Blocking , 1988, IEEE Trans. Software Eng..

[19]  Andrea Matta,et al.  Analysis of two-machine lines with multiple failure modes , 2002 .

[20]  Yves Dallery,et al.  Modeling and analysis of closed-loop production lines with unreliable machines and finite buffers , 1996 .

[21]  Andrea Matta,et al.  A Method for Performance Evaluation of Automated Flow Lines , 1998 .

[22]  Stanley B. Gershwin,et al.  Assembly/Disassembly Systems: An Efficient Decomposition Algorithm for Tree-Structured Networks , 1991 .

[23]  Yuguang Fang.  Analysis of queuing networks with blocking [Book Review] , 2002, IEEE Wireless Communications.