流水线调度 流水线调度英語Flowshop scheduling是计算机科学及运筹学中的一个最佳化問題是最优作业调度的一个变体在一般的作业调度问题中我们有从 J  displaystyle J 到 J n displaystyle Jn 这n个工作每项工作都具有不同的完成时间我们需要做的是最小化加工周期也就是完成所有工作所用的时间而在流水线调度的问题中每项工作都需要经过m道工序且第i道工序必须在第i台机器上完成每台机器在同一时间最多去完成一项任务 流水线调度是一种特殊的作业车间调度所有的工作都必须按照严格的时间顺序进行该调度模式不仅适用于生产规划同时也适用于计算设计排列流水线调度问题是流水线调度问题的一种特殊类型在排列流水线调度问题中所有工作在每道工序上的完成顺序是相同的 在最优作业调度问题的标准三字段表示法中流水线调度在第一个字段中用F表示例如 F   p i j  C max displaystyle FpijCmax  用于表示三机流水线调度问题每项工作在每道工序都有自己的加工时间目标是最小化使最大完成时间