QUEUING MODELS FOR A FLEXIBLE MACHINING STATION .1. THE DIFFUSION-APPROXIMATION

被引：32

作者：

YAO, DDW ^{[1
]}

BUZACOTT, JA ^{[1
]}

机构：

[1] UNIV TORONTO,DEPT IND ENGN,TORONTO M5S 1A1,ONTARIO,CANADA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1985年 / 19卷 / 02期

关键词：

912 Industrial Engineering and Management - 922 Statistical Methods;

D O I：

10.1016/0377-2217(85)90177-8

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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 formuated 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.

引用

页码：233 / 240

页数：8

共 30 条

[1]

BARASH MM, 1982, HDB IND ENG

[2]

Bharucha-Reid AL, 1960, ELEMENTS THEORY MARK

[3] MODELS FOR UNDERSTANDING FLEXIBLE MANUFACTURING SYSTEMS [J].

BUZACOTT, JA ;

SHANTHIKUMAR, JG .

AIIE TRANSACTIONS, 1980, 12 (04) :339-350

[4] OPTIMAL OPERATING RULES FOR AUTOMATED MANUFACTURING SYSTEMS [J].

BUZACOTT, JA .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) :80-86

[5]

BUZACOTT JA, 1982, WP8207 U TOR DEP IND

[6] SOME APPROXIMATE EQUILIBRIUM RESULTS FOR MULTI-SERVER QUEUE (M-G-R) [J].

COSMETATOS, GP .

OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (03) :615-620

[7]

COX DR, 1968, THEORY STOCHASTIC PR

[8] DIFFUSION PROCESSES IN ONE DIMENSION [J].

FELLER, W .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 77 (JUL) :1-31

[9]

Feller W., 2008, INTRO PROBABILITY TH

[10] APPROXIMATE COMPUTER SYSTEM MODELS [J].

GELENBE, E .

JOURNAL OF THE ACM, 1975, 22 (02) :261-269

← 1 2 3 →