Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

On the optimal design of tandem queueing systems with finite buffers

Frederick S. Hillier1 and Kut C. So2

(1) Department of Operations Research, Stanford University, 94305 Stanford, CA, USA
(2) Graduate School of Management, University of California, 92717 Irvine, CA, USA

Received: 22 April 1994  Revised: 5 June 1995  

Abstract  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.

Keywords  Tandem queues - optimal design - bowl phenomenon


Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
2 newer articles

  1. Shu-Yin Chiang (2000) DT-bottlenecks in serial production lines: theory and application. IEEE Transactions on Robotics and Automation 16(5)
    [CrossRef]
  2. Hillier, Mark (2006) Simultaneous optimization of work and buffer space in unpaced production lines with random processing times. IIE Transactions 38(1)
    [CrossRef]
Remote Address: 38.107.191.113 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)