MULTISTAGE FLOW LINE ANALYSIS WITH THE STOPPED ARRIVAL QUEUE MODEL

被引:23
作者
BUZACOTT, JA
LIU, XG
SHANTHIKUMAR, JG
机构
[1] UNIV CALIF BERKELEY,WALTER A HAAS SCH BUSINESS,COLL ENGN & MANAGEMENT SCI,BERKELEY,CA 94720
[2] BELL NO RES LTD,DEPT 6H33,STN C,DIV SYST ENGN,OTTAWA,ON K1Y 4H7,CANADA
基金
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/07408179508936761
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In a stopped arrival queue the arrival process is switched off as soon as the available queue space is full and not switched on again until there is space in the queue. A simple approximation for GI/GI/1/N stopped arrival queues is developed and shown to be remarkably accurate in predicting throughput. Because a two-stage flow line is equivalent to a stopped arrival queue, the GI/GI/1/N stopped arrival queue can be used as the building block for approximating the performance of multistage flow lines where the service times at the stages have general distributions. Numerical tests of the throughput approximation show that it gives accurate throughput predictions, in spite of its simplicity and minimal computation requirements.
引用
收藏
页码:444 / 455
页数:12
相关论文
共 20 条
[2]  
Bell P. C., 1982, Operations Research Letters, V1, P230, DOI 10.1016/0167-6377(82)90027-X
[3]  
Buzacott JA, 1993, STOCHASTIC MODELS MA
[4]   A DECOMPOSITION METHOD FOR THE APPROXIMATE EVALUATION OF CAPACITATED TRANSFER LINES WITH UNRELIABLE MACHINES AND RANDOM PROCESSING TIMES [J].
CHOONG, YF ;
GERSHWIN, SB .
IIE TRANSACTIONS, 1987, 19 (02) :150-159
[5]   ON DECOMPOSITION METHODS FOR TANDEM QUEUING-NETWORKS WITH BLOCKING [J].
DALLERY, Y ;
FREIN, Y .
OPERATIONS RESEARCH, 1993, 41 (02) :386-399
[6]   AN EFFICIENT ALGORITHM FOR ANALYSIS OF TRANSFER LINES WITH UNRELIABLE MACHINES AND FINITE BUFFERS [J].
DALLERY, Y ;
DAVID, R ;
XIE, XL .
IIE TRANSACTIONS, 1988, 20 (03) :280-283
[7]   APPROXIMATE ANALYSIS OF TRANSFER LINES WITH UNRELIABLE MACHINES AND FINITE BUFFERS [J].
DALLERY, Y ;
DAVID, R ;
XIE, XL .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (09) :943-953
[8]  
Gershwin S. B., 1989, Queueing Networks with Blocking. Proceedings of the First International Workshop, P127
[9]   AN EFFICIENT DECOMPOSITION METHOD FOR THE APPROXIMATE EVALUATION OF TANDEM QUEUES WITH FINITE STORAGE SPACE AND BLOCKING [J].
GERSHWIN, SB .
OPERATIONS RESEARCH, 1987, 35 (02) :291-305
[10]   FINITE QUEUES IN SERIES WITH EXPONENTIAL OR ERLANG SERVICE TIMES - A NUMERICAL APPROACH [J].
HILLIER, FS ;
BOLING, RW .
OPERATIONS RESEARCH, 1967, 15 (02) :286-&