流水作业 批作业调度

流水作业调度的最终目标是要求完成所有任务的时间最短，所以把最后一个任务的完成时间作为标准；而批处理作业调度的目的是要让每一个作业都尽快得到处理，所以要把每个作业的完成时间之和作为标准。两者看上去相似，但实际上还是有区别的，可能在某些情况下调度是顺序是一样的。
批处理作业采用回溯法，一定能够得到最优解，因为你搜索的是整个解空间；
流水作业调度采用动态规划法，同样能够等到最优解，这个是可以证明的。