Approximate decomposition for closed queueing network models of FMSs with a block-and-wait and state-dependent routing mechanism

Abstract Closed queueing networks with a central server configuration are used to analyse the performance of Flexible Manufacturing Systems. The blocking phenomenon of cart-type Material Handling Systems (MHS) due to the finite capacity of local buffers is addressed and a state-dependent routing scheme is introduced to assure that the MHS does not send parts to workstations where blocking events have already occurred. Under the assumptions of exponential service time distribution and the FCFS discipline at workstations, an efficient approximate decomposition approach is developed to evaluate the performance measures of the resulting non product-form queueing networks with a block-and-wait mechanism. The accuracy of the proposed method is established by comparison with the results of simulation experiments.

[1]  Harry G. Perros,et al.  Open Networks of Queues with Blocking: Split and Merge Configurations: , 1986 .

[2]  Yung-Li Lily Jow,et al.  An approximation method for tandem queues with blocking , 1988 .

[3]  Horst Tempelmeier,et al.  Performance evaluation of flexible manufacturing systems with blocking , 1989 .

[4]  Harry G. Perros,et al.  Queueing networks with blocking: a bibliography , 1984, PERV.

[5]  Tayfur M. Altiok,et al.  Approximate analysis of exponential tandem queues with blocking , 1982 .

[6]  Hideo Miyahara,et al.  An Approximation Method for Open Restricted Queueing Networks , 1980, Oper. Res..

[7]  Harry G. Perros,et al.  Approximate analysis of arbitrary configurations of open queueing networks with blocking , 1987 .

[8]  Rajan Suri,et al.  A variable buffer-size model and its use in analyzing closed queueing networks with blocking , 1986 .

[9]  Allan Carrie,et al.  Simulation of manufacturing systems , 1988 .

[10]  J. A. Buzacott,et al.  Modelling the performance of flexible manufacturing systems , 1985 .

[11]  Rajan Suri,et al.  An overview of evaluative models for flexible manufacturing systems , 1985 .

[12]  Gordon C. Hunt,et al.  Sequential Arrays of Waiting Lines , 1956 .

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

[14]  Harry G. Perros,et al.  On the blocking process in queue networks , 1980 .

[15]  J. A. Buzacott,et al.  Models of flexible manufacturing systems with limited local buffers , 1986 .

[16]  Donald F. Towsley,et al.  Queuing Network Models with State-Dependent Routing , 1980, JACM.

[17]  Boris G. Pittel,et al.  Closed Exponential Networks of Queues with Saturation: The Jackson-Type Stationary Distribution and Its Asymptotic Analysis , 1979, Math. Oper. Res..

[18]  Alec M. Lee.  Applied Queueing Theory , 1966 .

[19]  Harry G. Perros,et al.  Approximate analysis of open networks of queues with blocking: Tandem configurations , 1986, IEEE Transactions on Software Engineering.

[20]  Li Zhuang,et al.  Mean value analysis for multiclass closed queueing network models of flexible manufacturing systems with limited buffers , 1990 .

[21]  Rajan Suri,et al.  Modelling flexible manufacturing systems using mean-value analysis , 1984 .

[22]  David D. Yao,et al.  Modeling a class of state-dependent routing in flexible manufacturing systems , 1985 .

[23]  Abraham Seidmann,et al.  Dynamic load control policies for a flexible manufacturing system with stochastic processing rates , 1989 .

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

[25]  Li Zhuang,et al.  Approximate MVA for closed queueing network models of FMS with a block-and-wait mechanism , 1991 .

[26]  Ian F. Akyildiz,et al.  Central Server Models with Multiple Job Classes, State Dependent Routing, and Rejection Blocking , 1989, IEEE Transactions on Software Engineering.