首页   按字顺浏览 期刊浏览 卷期浏览 Strongly asymptotically optimal design and control of production and service systems
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)



返 回