Queueing models for a flexible machining station Part I: The diffusion approximation

Abstract A work station in a flexible manufacturing system ( fms ) typically has a set of parallel machines with a general machining-time distribution and a limited local storage. The station is modeled as a G/G/c/N queue. A diffusion process with two boundaries associated with elementary return processes is formulated to approximate the queueing process. Approximate solutions to major performance measures are derived. The model is most suitable for queues where both the interarrival and the service times have a small (not greater than one) squared coefficient of variation.

[1]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[2]  Katsuhisa Ohno,et al.  DIFFUSION APPROXIMATION FOR GI/G/1 QUEUING SYSTEMS WITH FINITE CAPACITY : I-THE FIRST OVERFLOW TIME , 1979 .

[3]  三根 久,et al.  有限の待ち合い室を有するGI/G/1待ち行列システムに対する拡散近似 : II-定常状態における挙動 , 1979 .

[4]  Yukio Takahashi.  AN APPROXIMATION FORMULA FOR THE MEAN WAITING TIME OF AN M/G/c QUEUE , 1977 .

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

[6]  George P. Cosmetatos.  Some Approximate Equilibrium Results for the Multi-Server Queue (M/G/r)* , 1976 .

[7]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[8]  Per Hokstad,et al.  Approximations for the M/G/m Queue , 1978, Oper. Res..

[9]  G. F. Newell,et al.  Applications of Queueing Theory. , 1983 .

[10]  Toshikazu Kimura,et al.  Diffusion Approximation for an M/G/m Queue , 1983, Oper. Res..

[11]  David R. Cox,et al.  The Theory of Stochastic Processes , 1967, The Mathematical Gazette.

[12]  S. A. Nozaki,et al.  Approximations in finite-capacity multi-server queues by Poisson arrivals , 1978, Journal of Applied Probability.

[13]  Erol Gelenbe,et al.  Analysis and Synthesis of Computer Systems , 1980 .

[14]  A. T. Bharucha-Reid.  Elements of the theory of Markov processes and their applications , 1961 .

[15]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[16]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[17]  J. Buzacott.  "Optimal" operating rules for automated manufacturing systems , 1980 .

[18]  W. Feller.  Diffusion processes in one dimension , 1954 .

[19]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[20]  木村 俊一.  Studies on diffusion approximation for queueing systems , 1981 .

[21]  A. Federgruen,et al.  Approximations for the steady-state probabilities in the M/G/c queue , 1981, Advances in Applied Probability.

[22]  Ward Whitt,et al.  Refining diffusion approximations for queues , 1982, Oper. Res. Lett..

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