On the optimal design of tandem queueing systems with finite buffers |
| |
Authors: | Frederick S Hillier Kut C So |
| |
Institution: | (1) Department of Operations Research, Stanford University, 94305 Stanford, CA, USA;(2) Graduate School of Management, University of California, 92717 Irvine, CA, USA |
| |
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 |
本文献已被 SpringerLink 等数据库收录! |
|