Modelling and analysis of Markovian continuous flow systems with a finite buffer

In this study, a Markovian fluid flow system with two stages separated by a finite buffer is considered. Fluid flow models have been analyzed extensively to evaluate the performance of production, computer, and telecommunication systems. Recently, we developed a methodology to analyze general Markovian continuous flow systems with a finite buffer. The flexibility of this methodology allows us to analyze a wide range of systems by specifying the transition rates and the flow rates associated with each state of each stage. In this study, in order to demonstrate the applicability of our methodology, we model and analyze a range of models studied in the literature. The examples we analyze as special cases of our general model include systems with phase-type failure and repair-time distributions, systems with machines that have multiple up and down states, and systems with multiple unreliable machines in series or parallel in each stage. For each case, the Markovian model is developed, the transition and flow rates are determined, and representative numerical results are obtained by using our methodology.

[1]  Stanley B. Gershwin,et al.  Modeling and Analysis of Markovian Continuous Flow Production Systems with a Finite Buffer: A General Methodology and Applications , 2007 .

[2]  Barış Tan.  A three-station merge system with unreliable stations and a shared buffer , 2001 .

[3]  Stanley B. Gershwin,et al.  Integrated quality and quantity modeling of a production line , 2005, OR Spectr..

[4]  Stefan Helber,et al.  A New Decomposition Approach for Non-Cyclic Continuous Material Flow Lines with a Merging Flow of Material , 2004, Ann. Oper. Res..

[5]  Tayfur Altiok,et al.  ANALYSIS OF TWO-VALVE FLUID-FLOW SYSTEMS WITH GENERAL REPAIR TIMES , 2003 .

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

[7]  D. Mitra.  Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[8]  Guy Latouche,et al.  Matrix-analytic methods for fluid queues with finite buffers , 2006, Perform. Evaluation.

[9]  Vaidyanathan Ramaswami,et al.  Steady State Analysis of Finite Fluid Flow Models Using Finite QBDs , 2005, Queueing Syst. Theory Appl..

[10]  Bruno Sericola.  A Finite Buffer Fluid Queue Driven by a Markovian Queue , 2001, Queueing Syst. Theory Appl..

[11]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

[12]  W. Franck,et al.  A continuous materials flow production line model with station breakdown , 1986 .

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

[14]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[15]  Stanley B. Gershwin,et al.  Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer , 2009 .

[16]  Vaidyanathan Ramaswami,et al.  Fluid Flow Models and Queues—A Connection by Stochastic Coupling , 2003 .

[17]  de Mbm René Koster,et al.  Capacity Oriented Analysis and Design of Production Systems , 1989 .

[18]  Stanley B. Gershwin.  Analysis and Modeling of Manufacturing Systems , 2003 .

[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]  M. I. Vidalis,et al.  Exact analysis of a discrete material three-station one-buffer merge system with unreliable machines , 2004 .

[21]  Barış Tan,et al.  A station model for continuous materials flow production systems , 1997 .

[22]  Stanley B. Gershwin,et al.  Integrating Quality and Quantity Modelling in a Production Line , 2005 .

[23]  J. Wijngaard.  The Effect of Interstage Buffer Storage on the Output of Two Unreliable Production Units in Series, with Different Production Rates , 1979 .

[24]  Michel Mandjes,et al.  Models of Network Access Using Feedback Fluid Queues , 2003, Queueing Syst. Theory Appl..

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