APPROXIMATIONS FOR NETWORKS OF QUEUES WITH OVERTIME

被引：6

作者：

BITRAN, GR ^{[1
]}

TIRUPATI, D ^{[1
]}

机构：

[1] UNIV TEXAS,DEPT MANAGEMENT,AUSTIN,TX 78712

来源：

MANAGEMENT SCIENCE | 1991年 / 37卷 / 03期

关键词：

QUEUING NETWORKS WITH OVERTIME; APPROXIMATIONS; DEPARTURE PROCESS;

D O I：

10.1287/mnsc.37.3.282

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents simple approximations for networks of queues with overtime operation at some stations. This type of network is commonly encountered in several manufacturing applications. We provide bounds on the performance of the approximations for single and multiple machine stations. Our results suggest that the methods perform satisfactorily. These approximations can be used in conjunction with parametric decomposition methods to analyze queueing networks. The computational results indicate that the performance of the decomposition approach does not deteriorate when combined with the methods proposed in this paper.

引用

页码：282 / 300

页数：19

共 31 条

[1] APPROXIMATING A POINT PROCESS BY A RENEWAL PROCESS .2. SUPERPOSITION ARRIVAL PROCESSES TO QUEUES [J].

ALBIN, SL .

OPERATIONS RESEARCH, 1984, 32 (05) :1133-1162

[2] OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].

BASKETT, F ;

CHANDY, KM ;

MUNTZ, RR ;

PALACIOS, FG .

JOURNAL OF THE ACM, 1975, 22 (02) :248-260

[3] MULTIPRODUCT QUEUING-NETWORKS WITH DETERMINISTIC ROUTING - DECOMPOSITION APPROACH AND THE NOTION OF INTERFERENCE [J].

BITRAN, GR ;

TIRUPATI, D .

MANAGEMENT SCIENCE, 1988, 34 (01) :75-100

[4] APPROXIMATIONS FOR PRODUCT DEPARTURES FROM A SINGLE-SERVER STATION WITH BATCH PROCESSING IN MULTI-PRODUCT QUEUES [J].

BITRAN, GR ;

TIRUPATI, D .

MANAGEMENT SCIENCE, 1989, 35 (07) :851-878

[5]

CHANG SSC, 1977, 7TH P ANN PITTSB C M, P1075

[6] USE OF POLYA DISTRIBUTIONS IN APPROXIMATE SOLUTIONS TO NONSTATIONARY M-M-S QUEUES [J].

CLARK, GM .

COMMUNICATIONS OF THE ACM, 1981, 24 (04) :206-217

[7] QUEUING-SYSTEMS WITH SERVICE INTERRUPTIONS [J].

FEDERGRUEN, A ;

GREEN, L .

OPERATIONS RESEARCH, 1986, 34 (05) :752-768

[8]

FEDERGRUEN A, 1988, NAV RES LOG, V35, P345, DOI 10.1002/1520-6750(198806)35:3<345::AID-NAV3220350304>3.0.CO

[9]

2-R

[10] THE ASYMPTOTIC-BEHAVIOR OF QUEUES WITH TIME-VARYING ARRIVAL RATES [J].

HEYMAN, DP ;

WHITT, W .

JOURNAL OF APPLIED PROBABILITY, 1984, 21 (01) :143-156

← 1 2 3 4 →