同机调度 同机调度是计算机科学和运筹学中的一个优化问题在这一问题中我们有从 J  displaystyle J 到 J n displaystyle Jn 这n个不同执行时间的工作需要完成除此之外我们有m个完全相同的机器在这一问题中我们需要对特定的目标函数如加工周期进行优化 同机调度是统一机器调度的一种特殊情况而统一机器调度本身也是最优作业调度的一种特殊情况两者的区别在于同机调度中所有的机器完全一样而在统一机器调度中不同的机器执行相同的任务所需时间可能会有所不同单机调度也可以视为一种特殊的同机调度在最优作业调度问题的标准三字段表示法中同机变量在第一个字段中用字母P表示例如 P   C m a x displaystyle PCmax 可以用于表示无约束条件的同机调度问题其目标是最小化最大完工时间