OPERATIONS  RESEARCH / 1977 

URL：http://dx.doi.org/10.1287/opre.25.1.45

在过去的二十年里，排序与调度领域的研究人员通过仿真技术分析了几种优先调度规则。本文总结了100多条这样的规则，列出了许多分析这些规则的参考文献，并提出了一种分类方案。

本研究主要分为两类：

在排序/调度文献中，诸如调度规则、分配规则、优先级规则或启发式等术语经常被用作同义词。

在本文中，我们将调度规则分为以下几类：

（1）优先级规则

（2）启发式调度规则

（3）其他规则

本节不同规则的命名可能与其他研究存在差异，另外这里给出的分类并非唯一的，有些规则可以归入不同的类别。

处理时间：

截止日期：

成本规则：

设置规则：

到达时间和随机性：

机器：

杂项信息：

通常，在规则中选择优先级指标值最小的作业

介绍了所有参考文章使用或讨论的问题类型、性能度量和调度规则的信息。

试图解释不同规则背后的一般思想是异常艰巨的，因为在许多情况下结果是相互矛盾的。