On the optimal design of tandem queueing systems with finite buffers

被引:39
作者
Hillier, FS [1 ]
So, KC [1 ]
机构
[1] UNIV CALIF IRVINE,GRAD SCH MANAGEMENT,IRVINE,CA 92717
关键词
tandem queues; optimal design; bowl phenomenon;
D O I
10.1007/BF01149164
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider tandem queueing systems that can be formulated as a continuous-time Markov chain, and investigate how to maximize the throughput when the queue capacities are limited. We consider various constrained optimization problems where the decision variables are of one or more of the following types: (1) expected service times, (2) queue capacities, and (3) the number of servers at the respective stations. After surveying our previous studies of this kind, we open up consideration of three new problems by presenting some numerical results that should give some insight into the general form of the optimal design.
引用
收藏
页码:245 / 266
页数:22
相关论文
共 34 条
[1]  
Buehler R. J., 1964, CHEM ENG PROGR, V60, P1
[2]  
Buzacott J. A., 1992, Queueing Systems Theory and Applications, V12, P135, DOI 10.1007/BF01158638
[3]  
Buzacott JA., 1993, STOCHASTIC MODELS MA
[4]   THE ROLE OF WORK-IN-PROCESS INVENTORY IN SERIAL PRODUCTION LINES [J].
CONWAY, R ;
MAXWELL, W ;
MCCLAIN, JO ;
THOMAS, LJ .
OPERATIONS RESEARCH, 1988, 36 (02) :229-241
[5]  
DING J, 1991, PROBAB ENG INFORM SC, V5, P159
[6]   THE THROUGHPUT RATE OF MULTISTATION UNRELIABLE PRODUCTION LINES [J].
HEAVEY, C ;
PAPADOPOULOS, HT ;
BROWNE, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 68 (01) :69-89
[7]   TOWARD CHARACTERIZING THE OPTIMAL ALLOCATION OF STORAGE SPACE IN PRODUCTION LINE SYSTEMS WITH VARIABLE PROCESSING TIMES [J].
HILLIER, FS ;
SO, KC ;
BOLING, RW .
MANAGEMENT SCIENCE, 1993, 39 (01) :126-133
[8]   OPTIMAL ALLOCATION OF WORK IN SYMMETRICALLY UN-BALANCED PRODUCTION LINE SYSTEMS WITH VARIABLE OPERATION TIMES [J].
HILLIER, FS ;
BOLING, RW .
MANAGEMENT SCIENCE, 1979, 25 (08) :721-728
[9]   FINITE QUEUES IN SERIES WITH EXPONENTIAL OR ERLANG SERVICE TIMES - A NUMERICAL APPROACH [J].
HILLIER, FS ;
BOLING, RW .
OPERATIONS RESEARCH, 1967, 15 (02) :286-&
[10]  
HILLIER FS, 1966, J IND ENGINEERING, V17, P651