流水线调度 - The mini wiki

流水线调度编辑

流水线调度是计算机科学及运筹学中的一个最佳化问题，是最优作业调度的一个变体。在一般的作业调度问题中，我们有从

J

1

{\displaystyle J_{1}}

到

J

n

{\displaystyle J_{n}}

这n个工作，每项工作都具有不同的完成时间。我们需要做的是最小化加工周期，也就是完成所有工作所用的时间。而在流水线调度的问题中，每项工作都需要经过m道工序，且第i道工序必须在第i台机器上完成，每台机器在同一时间最多去完成一项任务。