An improved decomposition method for evaluating the performance of transfer lines with unreliable machines and finite buffers

In this paper, we consider transfer lines consisting of a series of machines separated by finite buffers. The processing time of each machine is deterministic and may be not identical. All machines are prone to operation-dependent failures, and the times between failures and the times to repair are assumed to be exponentially distributed. Many analytical methods have been developed to evaluate the performance of such lines. In general, these methods provide fairly accurate results. However, in some real cases where the orders of magnitude of machines’ reliability parameters (mean times between failures and mean times to repair) are not at the same level, the accuracy of these existing methods may not be good enough. The purpose of this paper is to propose an improved decomposition method that performs well even in the situation above. We use generalised exponential distributions instead of exponential distributions to approximate the repair-time distributions of the fictitious machines, and a new ADDX algorithm is developed to calculate the performance parameters such as the production rate and the average buffer levels. Numerical results indicate that the improved decomposition method provides more accurate results and converges in most cases. It is feasible and valid to evaluate the performance of transfer lines with unreliable machines and finite buffers.

[1]  Vassilis S. Kouikoglou Optimal rate allocation in unreliable, assembly/disassembly production networks with blocking , 2000, IEEE Trans. Robotics Autom..

[2]  Andrea Matta,et al.  Analysis of loop networks by decomposition , 2001 .

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

[4]  H. T. Papadopoulos,et al.  Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines , 1996 .

[5]  Yves Dallery,et al.  A robust decomposition method for the analysis of production lines with unreliable machines and finite buffers , 1995, Ann. Oper. Res..

[6]  Yves Dallery,et al.  An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers , 1999 .

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

[8]  Xiaolan Xie,et al.  Approximate analysis of transfer lines with unreliable machines and finite buffers , 1989 .

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

[10]  Andrea Matta,et al.  A decomposition approximation for three-machine closed-loop production systems with unreliable machines, finite buffers and a fixed population , 2009 .

[11]  Stanley B. Gershwin,et al.  A decomposition method for analyzing inhomogeneous assembly/disassembly systems , 2000, Ann. Oper. Res..

[12]  Y. Dallery Extending the Scope of Analytical Methods for Performance Evaluation of Manufacturing Flow Systems , 2007 .

[13]  Stanley B. Gershwin,et al.  Improvement of the evaluation of closed-loop production systems with unreliable machines and finite buffers , 2014, Comput. Ind. Eng..

[14]  B. Zimmern,et al.  Études de la propagation des arrêts aléatoires dans les chaînes de production , 1956 .

[15]  C. R. Glassey,et al.  Analysis of behaviour of an unreliable n-stage transfer line with (n − 1) inter-stage storage buffers , 1993 .

[16]  Yves Dallery,et al.  Homogenisation Techniques for the Analysis of Production Lines with Unreliable Machines Having Different Speeds , 1997, Eur. J. Control.

[17]  Jingshan Li,et al.  Throughput analysis of production systems: recent advances and future topics , 2009 .

[18]  Mitchell H. Burman,et al.  New results in flow line analysis , 1995 .

[19]  Y. Dallery,et al.  An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers , 1999, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

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

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

[22]  B. A. Sevast'yanov Influence of Storage Bin Capacity on the Average Standstill Time of a Production Line , 1962 .

[23]  Yves Dallery,et al.  On modeling failure and repair times in stochastic models of manufacturing systems using generalized exponential distributions , 1994, Queueing Syst. Theory Appl..

[24]  Asbjoern M. Bonvik Performance analysis of manufacturing systems under hybrid control policies , 1996 .

[25]  Andrea Matta,et al.  Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes , 2003, Perform. Evaluation.

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

[27]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[28]  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..

[29]  Stanley B. Gershwin,et al.  An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers , 2007 .