Scheduling of multi-class single-server queues under nontraditional performance measures
成果类型：
Article
署名作者：
Ayhan, H; Olsen, TL
署名单位：
University System of Georgia; Georgia Institute of Technology; University of Michigan System; University of Michigan
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.48.3.482.12428
发表日期：
2000
页码：
482-489
关键词：
摘要：
We consider a multi-class production system without setups where many job classes share a single server. The traditional performance measure used for scheduling these systems is that of mean throughput time (i.e.. the time spent in the system). However, mean throughput time may not be the only measure of importance in real systems. In particular, throughput time variance and the outer percentiles of throughput time may be equally important. We present two heuristics for scheduling multi-class single-server queues that are based on heavy-traffic analysis and perform well with respect to these nontraditional measures in a wide variety of cases. An approximation is given for the throughput time distribution under both scheduling methods.