Performance evaluation of flow lines with non-identical and unreliable parallel machines and finite buffers

This paper examines serial production lines with unreliable non-identical parallel machines at each workstation and intermediate buffers with finite capacities. All machines are assumed to have exponential service times, times to failure and repair times. An efficient decomposition technique is introduced for the performance evaluation of such lines. Rather than replacing each parallel-machine workstation with an equivalent single-server workstation, the main contribution of this paper is the presentation of a direct approach to derive and apply decomposition equations directly for every parallel machine at each workstation. Experimental results indicate that such a method can provide a computationally efficient algorithm to analyse large serial unreliable multi-server production lines with a good accuracy compared against simulation and other available methods.

[1]  S. Ito,et al.  The maximum production rate for an unbalanced multi-server flow line system with finite buffer storage , 1987 .

[2]  H. T. Papadopoulos,et al.  Throughput rate of multistation reliable production lines with inter station buffers. (I) Exponential case , 1989 .

[3]  Semyon M. Meerkov,et al.  A system-theoretic property of serial production lines: improvability , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[4]  Chao-Bo Yan,et al.  A Unified Effective Method for Aggregating Multi-Machine Stages in Production Systems , 2013, IEEE Transactions on Automatic Control.

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

[6]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[7]  Jingshan Li,et al.  Reducing energy consumption in serial production lines with Bernoulli reliability machines , 2017, Int. J. Prod. Res..

[8]  van M Marcel Vuuren,et al.  Performance analysis of multi-server tandem queues with finite buffers , 2003 .

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

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

[11]  Liang Zhang,et al.  Performance Analysis of Serial Production Lines with Deteriorating Product Quality , 2013, MIM.

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

[13]  Chang Liu,et al.  Real-time performance evaluation and improvement of assembly systems with Bernoulli machines and finite production runs , 2018, Int. J. Prod. Res..

[14]  Jan van der Wal,et al.  Simple bounds and monotonicity results for finite multi-server exponential tandem queues , 1989, Queueing Syst. Theory Appl..

[15]  Jun-Ho Lee,et al.  Serial Production Lines With Waiting Time Limits: Bernoulli Reliability Model , 2018, IEEE Transactions on Engineering Management.

[16]  Zheng Wang,et al.  Analysis of a Serial Production Line with Single Part-Type and Multiple Parallel-Machine Workstations , 2014, WODES.

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

[19]  Tullio Tolio,et al.  Performance evaluation of two-machine lines with generalized thresholds , 2018, Int. J. Prod. Res..

[20]  Jorge Arinez,et al.  Finite Production Run-Based Serial Lines With Bernoulli Machines: Performance Analysis, Bottleneck, and Case Study , 2016, IEEE Transactions on Automation Science and Engineering.

[21]  B. Ancelin,et al.  Calcul de la productivité d'une ligne intégrée de fabrication: CALIF, un logiciel industriel basé sur une nouvelle heuristique , 1987 .

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

[23]  Ivo J. B. F. Adan,et al.  Performance analysis of multi-server tandem queues with finite buffers and blocking , 2005, OR Spectr..

[24]  Mustapha Nourelfath,et al.  An aggregation method for performance evaluation of a tandem homogenous production line with machines having multiple failure modes , 2010, Reliab. Eng. Syst. Saf..

[25]  Remco Bierbooms,et al.  Performance Analysis of Exponential Multi-Server Production Lines with Fluid Flow and Finite Buffers , 2014 .

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

[27]  Nidhal Rezg,et al.  Kronecker algebra for series–parallel multi-state systems reliability evaluation , 2012 .

[28]  Yeong-Dae Kim,et al.  An approximation method for performance analysis of assembly/disassembly systems with parallel-machine stations , 1999 .

[29]  Harry G. Perros Queueing Networks with Blocking: Exact and Approximate Solutions , 1994 .

[30]  Barış Tan,et al.  Analysis of multistation production systems with limited buffer capacity part 2: The decomposition method , 1997 .

[31]  Dug Hee Moon,et al.  Approximation of throughput in tandem queues with multiple servers and blocking , 2014 .

[32]  Henry D. Friedman,et al.  Reduction Methods for Tandem Queuing Systems , 1965 .

[33]  Tayfur Altiok,et al.  Performance analysis of manufacturing systems , 1996 .

[34]  Cathal Heavey,et al.  Approximate analysis of serial flow lines with multiple parallel-machine stations , 2007 .

[35]  Peter Denno,et al.  Multi-job production systems: definition, problems, and product-mix performance portrait of serial lines , 2017, Int. J. Prod. Res..

[36]  J.-T. Lim,et al.  Homogeneous, asymptotically reliable serial production lines: theory and case study , 1989, Proceedings. ICCON IEEE International Conference on Control and Applications.

[37]  Diomidis Spinellis,et al.  Analysis and Design of Discrete Part Production Lines , 2009, Optimization and its applications.

[38]  Diamantidis C. Alexandros,et al.  Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines , 2009 .

[39]  Didier Willaeys,et al.  Modeling and analysis of an unreliable flow line composed of parallel-machine stages , 2001 .

[40]  Jingshan Li,et al.  Analysis, design, and control of Bernoulli production lines with waiting time constraints , 2018 .

[41]  C. T. Papadopoulos,et al.  Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines , 2009, Eur. J. Oper. Res..

[42]  Michael Gregory,et al.  Manufacturing Systems Engineering , 2015 .

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

[44]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[45]  Stefan Helber,et al.  Performance Analysis of Flow Lines with Non-Linear Flow of Material , 1999 .

[46]  Hendrik Baumann,et al.  Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers , 2017, Eur. J. Oper. Res..