单机调度 单机调度也被称为单资源调度是计算机科学和运筹学中的一个最佳化問題在这一问题中我们有从 J  displaystyle J 到 J n displaystyle Jn 这 n displaystyle n 个工作每项工作所需处理时间都不尽相同我们所需要做的便是将这些工作在机器上进行排程使其目标函数诸如吞吐量实现最佳化 单机调度问题是同机调度问题的特殊情况而同机调度又是最优作业调度的特殊情况许多常见的NP困难问题在单机调度问题中都可以在多项式时间内解决 在最优作业调度问题的标准三字段表示法中单机变量在第一个字段中用表示例如     C j displaystyle sum Cj 可以用来表示无约束的同机调度问题其目标是最小化完成时间的总和