Approximate performance analysis of CONWIP disciplines in unreliable non homogeneous transfer lines

For a given choice of the maximum allowable total storage parameter, the performance of constant work-in-process (CONWIP) disciplines in unreliable transfer lines subjected to a constant rate of demand for parts, is characterized via a tractable approximate mathematical model. For a (n−1) machines CONWIP loop, the model consists of n multi-state machine single buffer building blocks, separately solvable once a total of (n−1)2 unknown constants shared by the building blocks are initialized. The multi-state machine is common to all building blocks, and its n discrete states approximate the joint operating state of the machines within the CONWIP loop; each of the first (n−1) blocks maps into a single internal buffer dynamics, while the nth building block characterizes total work-in-process (wip) dynamics. The blocks correspond to linear n component state equations with boundary conditions. The unknown (shared) constants in the block dynamics are initialized and calculated by means of successive iterations. The performance estimates of interest—mean total wip, and probability of parts availability at the end buffer in the loop—are obtained from the model and validated against the results of Monte Carlo simulations.

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

[2]  R. Malhamé,et al.  A renewal theoretic analysis of a class of manufacturing systems , 1991 .

[3]  Jian-Qiang Hu Production rate control for failure-prone production systems with no backlog permitted , 1995 .

[4]  Roland P. Malhamé,et al.  Unreliable Transfer Lines: Decomposition/Aggregation and Optimization , 2004, Ann. Oper. Res..

[5]  Yves Dallery,et al.  Approximate analysis of production systems operated by a CONWIP/finite buffer hybrid control policy , 2000 .

[6]  Semyon M. Meerkov,et al.  DT-bottlenecks in serial production lines: theory and application , 2000, IEEE Trans. Robotics Autom..

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

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

[9]  R.P. Malhame,et al.  Decomposition/aggregation based dynamic programming optimization of partially homogeneous unreliable transfer lines , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

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