On the optimal design of tandem queueing systems with finite buffers

被引:38
|
作者
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
相关论文
共 50 条
  • [11] Optimal prices for finite capacity queueing systems
    Ziya, S
    Ayhan, H
    Foley, RD
    OPERATIONS RESEARCH LETTERS, 2006, 34 (02) : 214 - 218
  • [12] Optimal design of measurements on queueing systems
    Parker, Ben M.
    Gilmour, Steven
    Schormans, John
    Maruri-Aguilar, Hugo
    QUEUEING SYSTEMS, 2015, 79 (3-4) : 365 - 390
  • [13] Optimal design of measurements on queueing systems
    Ben M. Parker
    Steven Gilmour
    John Schormans
    Hugo Maruri-Aguilar
    Queueing Systems, 2015, 79 : 365 - 390
  • [14] A parallel priority queueing system with finite buffers
    Haghighi, AM
    Mishev, DP
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (03) : 379 - 392
  • [15] OPTIMAL INFLOW CONTROL OF PRODUCTION SYSTEMS WITH FINITE BUFFERS
    Goettlich, Simone
    Schindler, Patrick
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2015, 20 (01): : 107 - 127
  • [16] Optimal design and control of queueing systems - Introduction
    Stidham, S
    QUEUEING SYSTEMS, 1995, 21 (3-4) : 239 - 243
  • [17] Modeling and optimization of buffers and servers in finite queueing networks
    Martins, H. S. R.
    Cruz, F. R. B.
    Duarte, A. R.
    Oliveira, F. L. P.
    OPSEARCH, 2019, 56 (01) : 123 - 150
  • [18] A Brownian model for multiclass queueing networks with finite buffers
    Dai, WY
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 144 (1-2) : 145 - 160
  • [19] Modeling and optimization of buffers and servers in finite queueing networks
    H. S. R. Martins
    F. R. B. Cruz
    A. R. Duarte
    F. L. P. Oliveira
    OPSEARCH, 2019, 56 : 123 - 150
  • [20] Optimal control of production systems with unreliable machines and finite buffers
    Balduzzi, F
    Menga, G
    Giua, A
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1462 - 1468