Strongly asymptotically optimal design and control of production and service systems
作者:
J. GEORGE SHANTHIKUMAR,
SUSANH. XU,
期刊:
IIE Transactions
(Taylor Available online 2000)
卷期:
Volume 32,
issue 9
页码: 881-890
ISSN:0740-817X
年代: 2000
DOI:10.1080/07408170008967447
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper we consider production and service systems that can be modeled as single or multiple stage queueing networks. We provide a formal definition of strongasymptotic optimalityin the context of design and control of such queueing systems. We describe a simple approach to obtain strongly asymptotically optimal design and control policies for these systems. We illustrate our approach through some examples. In particular we obtain a strongly asymptotically optimal workload allocation for a multiple center service system modeled by theopen Jackson network. The objective here is to minimize the expected total holding cost. A simple counter example shows that the much celebrated balanced workload allocation is not even asymptotically optimal for minimizing the expected number of jobs in the system. We show that an index policy is strongly asymptotically optimal for the scheduling control problem in a single stage (G/GI/1) service system. We also obtain a strongly asymptotically optimal allocation of classes of customers to a multiple center service system. This allocation agrees with the traditional wisdom of forming service stations to process similar tasks that reduce fluctuations in processing times. Suggestions for further work on this topic are summarized as well.
点击下载:
PDF (765KB)
返 回