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 条
  • [21] Optimal control of production systems with unreliable machines and finite buffers
    Balduzzi, F.
    Menga, G.
    Giua, A.
    Proceedings - IEEE International Conference on Robotics and Automation, 1999, 2 : 1462 - 1468
  • [22] Tandem queueing system with infinite and finite intermediate buffers and generalized phase-type service time distribution
    Kim, Chesoong
    Dudin, Alexander
    Dudina, Olga
    Dudin, Sergey
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (01) : 170 - 179
  • [23] Optimal Control of Noncollaborative Servers in Two-Stage Tandem Queueing Systems
    Pandelis, Dimitrios G.
    NAVAL RESEARCH LOGISTICS, 2014, 61 (06) : 435 - 446
  • [24] Cyclic Queueing Networks With Subexponential Service Times and Finite Buffers
    Kim, Jung-Kyung
    Ayhan, Hayriye
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (10) : 2756 - 2761
  • [25] On normalization constants for closed queueing networks with finite local buffers
    Tetzlaff, UAW
    JOURNAL OF APPLIED PROBABILITY, 1998, 35 (03) : 600 - 607
  • [26] Optimal design of series production lines with unreliable machines and finite buffers
    Nourelfath, Mustapha
    Nahas, Nabil
    Ait-Kadi, Daoud
    JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2005, 11 (02) : 121 - +
  • [27] Analysis of tandem polling queues with finite buffers
    Ravi Suman
    Ananth Krishnamurthy
    Annals of Operations Research, 2020, 293 : 343 - 369
  • [28] Optimal server scheduling in nonpreemptive finite-population queueing systems
    Seyed M. R. Iravani
    Vijayalakshmi Krishnamurthy
    Gary H. Chao
    Queueing Systems, 2007, 55 : 95 - 105
  • [29] The effect of finite buffers on the optimal safety stock for unreliable systems.
    Giordano, M
    Martinelli, F
    Valigi, P
    WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2002, : 349 - 354
  • [30] Analysis of tandem polling queues with finite buffers
    Suman, Ravi
    Krishnamurthy, Ananth
    ANNALS OF OPERATIONS RESEARCH, 2020, 293 (01) : 343 - 369