Approximation of discrete time tandem queueing networks with unreliable servers and blocking

Abstract We consider the discrete time tandem queues with single unreliable server at each service station and a buffer of finite capacity between service stations. The blocking after service (BAS) mechanism and operation dependent failure (ODF) rule are adopted. The service time of each server is a constant unit time. A failure of each server occurs in a time slot with a fixed probability and the repair time distribution of each server is of discrete phase type. In this paper, we present an approximate analysis for the system based on the decomposition method and show that the approach can be applied to the variants of the system.

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

[2]  Harry G. Perros.  Queueing networks with blocking , 1994 .

[3]  Horst Tempelmeier,et al.  Performance evaluation of unbalanced flow lines with general distributed processing times, failures and imperfect production , 2001 .

[4]  Simonetta Balsamo,et al.  Analysis of Queueing Networks with Blocking , 2010 .

[5]  Tullio Tolio,et al.  Performance evaluation of transfer lines with general repair times and multiple failure modes , 2011, Ann. Oper. Res..

[6]  Yang Woo Shin,et al.  Fundamental Matrix of Transient QBD Generator with Finite States and Level Dependent Transitions , 2009, Asia Pac. J. Oper. Res..

[7]  J. G. Shanthikumar,et al.  Exact and Approximate Solutions to Two-Stage Transfer Lines with General Uptime and Downtime Distributions , 1987 .

[8]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

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

[10]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[11]  Stefan Helber.  Approximate analysis of unreliable transfer lines with splits in the flow of material , 2000, Ann. Oper. Res..

[12]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[13]  Donald F. Towsley,et al.  Properties of fork/join queueing networks with blocking under various operating mechanisms , 1997, IEEE Trans. Robotics Autom..

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

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

[16]  J. G. Shanthikumar,et al.  An Algorithmic Solution to Two-Stage Transfer Lines with Possible Scrapping of Units , 1983 .

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