Markovian analysis of production lines with Coxian-2 service times

This paper is concerned with the analysis of reliable production lines. The service times at each station of the line are assumed to follow the Coxian-2 distribution. Raw material arrives at the first station of the line which is assumed that is never empty. Buffers of non-identical capacities are allowed between successive stations. The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them, for any number of stations K. This method allows one to obtain the exact solution of a sparse linear system by the use of the Gauss–Seidel method. From the solution of these systems the throughput rate of the production lines is calculated. However, this algorithm is not computationally efficient as it is restricted by the size of the problem. The main contribution of this paper is the study of the transition matrices of production lines with Coxian service times.

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

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

[3]  Victor L. Wallace,et al.  Algebraic Techniques for Numerical Solution of Queueing Networks , 1974 .

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

[5]  Tayfur Altiok,et al.  Approximate Analysis of Queues in Series with Phase-Type Service Times and Blocking , 1989, Oper. Res..

[6]  B. Avi-Itzhak,et al.  A Sequence of Two Servers with No Intermediate Queue , 1965 .

[7]  Tayfur Altiok,et al.  Analysis of production lines with general service times and finite buffers: A two-node decomposition approach , 1989 .

[8]  Marcel F. Neuts,et al.  Efficient Algorithmic Solutions to Exponential Tandem Queues with Blocking , 1980, SIAM J. Algebraic Discret. Methods.

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

[10]  Alan G. Konheim,et al.  A Queueing Model with Finite Waiting Room and Blocking , 1976, JACM.

[11]  H. T. Papadopoulos,et al.  The throughput rate of multistation reliable production lines , 1993 .

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

[13]  Richard V. Evans.  Geometric Distribution in Some Two-Dimensional Queuing Systems , 1967, Oper. Res..

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

[15]  Eginhard J. Muth,et al.  Stochastic processes and their network representations associated with a production line queuing model , 1984 .

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

[17]  Tayfur Altiok,et al.  The Allocation of Interstage Buffer Capacities in Production Lines , 1983 .