A Practical Scheduling Method for Multiclass Production Systems with Setups
针对多类作业共享单服务器且切换有设置时间的生产系统，提出一种基于队列年龄和统计量的动态调度方法，能有效降低平均等待时间、等待时间方差和极端等待时间。
Consider a multiclass production system where many job classes share a single server and a setup time is incurred whenever the server changes class. This paper presents a simple method for scheduling these systems that performs well, not only with respect to mean waiting time, but also with respect to waiting-time variance and the outer percentiles of waiting time. The scheduling method is dynamic and uses the ages of items in each queue, as well as the queue statistics, to decide which queue to service next.