Queueing models for a flexible machining station Part II: The method of Coxian phases

Abstract A work station of a flexible manufacturing system ( fms ) is modeled as a multi-server queue with finite waiting room. The interarrival/service time distributions have squared coefficients of variations not less than 0.5 and are modeled as Coxian laws of two phases. A recursive scheme is developed to calculate the equilibrium queue length distribution. The model, together with the diffusion approximation model of Part I, can be used to aid the design of fms work stations.

[1]  Raymond A. Marie,et al.  A numerical solution for the gl(n)/Ck/r/N queue , 1980 .

[2]  W. Whitt.  On approximations for queues, III: Mixtures of exponential distributions , 1984, AT&T Bell Laboratories Technical Journal.

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

[4]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[5]  K. Mani Chandy,et al.  Solution of Queuing Problems by a Recursive Technique , 1975, IBM J. Res. Dev..

[6]  Raymond A. Marie.  An Approximate Analytical Method for General Queueing Networks , 1979, IEEE Transactions on Software Engineering.

[7]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  W. Whitt.  On approximations for queues, I: Extremal distributions , 1984, AT&T Bell Laboratories Technical Journal.

[9]  W. A. Thompson,et al.  Algorithms and Approximations for Queueing Systems. , 1985 .

[10]  MarieRaymond.  Calculating equilibrium probabilities for (n)/Ck/1/N queues , 1980 .

[11]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

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

[13]  K. Mani Chandy,et al.  Approximate Analysis of Central Server Models , 1975, IBM J. Res. Dev..

[14]  Noriteru Nishida,et al.  AN APPROXIMATION METHOD USING CONTINUOUS MODELS FOR QUEUEING PROBLEMS 11 (MULTI-SERVER FINITE QUEUE) , 1982 .

[15]  W. Whitt,et al.  On approximations for queues, II: Shape constraints , 1984, AT&T Bell Laboratories Technical Journal.