Topological arrangements of M/G/c/K, M/G/c/c queues in transportation and material handling systems

被引：16

作者：

Bedell, Prince ^{[2
]}

Smith, J. MacGregor ^{[1
]}

机构：

[1] Univ Massachusetts, Dept Mech & Ind Engn, Amherst, MA 01003 USA

[2] Indiana Univ Purdue Univ, Dept Mech Engn, Indianapolis, IN 46202 USA

来源：

COMPUTERS & OPERATIONS RESEARCH | 2012年 / 39卷 / 11期

关键词：

Topological network design; Material handling systems; FINITE QUEUING-NETWORKS; RECIRCULATING CONVEYORS; EXPANSION METHOD; CYCLIC QUEUES; TIME LAGS; PERFORMANCE; BLOCKING; DESIGN; MODEL;

D O I：

10.1016/j.cor.2012.02.009

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Finite buffer, single server queues with general service times along with state dependent queues were shown to be robust with respect to the general flow processes in transportation and material handling systems (MHS). This paper examines the integration of multi-server and state dependent queues and the robustness properties in these queueing network models. It is also shown that the topological arrangements problem (TAP) in a finite queueing network is NP-Hard. Extensive computational results are included to test the properties of these network models to changes in service times, buffers, and other MHS network parameters. (c) 2012 Elsevier Ltd. All rights reserved.

引用

页码：2800 / 2819

页数：20

共 50 条

[1] PERFECT SIMULATION OF M/G/c QUEUES
Connor, Stephen B.
Kendall, Wilfrid S.
[J]. ADVANCES IN APPLIED PROBABILITY, 2015, 47 (04) : 1039 - 1063
[2] SOME RESULTS FOR THE QUEUES MX/M/C AND GIX/G/C
YAO, DD
[J]. OPERATIONS RESEARCH LETTERS, 1985, 4 (02) : 79 - 83
[3] Optimizing the Throughput of an M/G/C/C Topological Network
Khalid, Ruzelan
Ishak, Nurhanis
Baten, Md Azizul
Nawawi, Mohd Kamal Mohd
[J]. INNOVATION AND ANALYTICS CONFERENCE AND EXHIBITION (IACE 2015), 2015, 1691
[4] On the Relationships Among Traffic Load, Capacity, and Throughput for the M/M/1/m, M/G/1/m-PS, and M/G/c/c Queues
Ziya, Serhan
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2008, 53 (11) : 2696 - 2701
[5] M/G/c/K performance models in manufacturing and service systems
Smith, J. Macgregor
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2008, 25 (04) : 531 - 561
[6] Using residual times to meet deadlines in M/G/C queues
Tasneem, S
Lipsky, L
Ammar, R
Sholl, H
[J]. FOURTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2005, : 128 - 135
[7] New bounds for expected delay in FIFO M/G/c queues
Alan Scheller-Wolf
Karl Sigman
[J]. Queueing Systems, 1997, 26 : 169 - 186
[8] FINITENESS OF MOMENTS OF PARTIAL BUSY PERIODS FOR M/G/C QUEUES
GHAHRAMANI, S
[J]. JOURNAL OF APPLIED PROBABILITY, 1986, 23 (01) : 261 - 264
[9] On the PARETO/M/C and PARETO/M/1/K queues
Rodríguez-Dagnino, RM
[J]. PERFORMANCE, QUALITY OF SERVICE, AND CONTROL OF NEXT-GENERATION COMMUNICATION NETWORKS II, 2004, 5598 : 183 - 193
[10] Women and the G M C
Cox, A
[J]. BRITISH MEDICAL JOURNAL, 1933, 1933 (01): : 392 - 392

← 1 2 3 4 5 →