开放车间调度 开放车间调度英語Openshop scheduling也被称为开放车间调度问题英語openshop scheduling problemOSSP是计算机科学以及运筹学领域中的最佳化问题这是最优作业调度的一种变体在一般的最优作业调度问题中首先给定 J   J       J n displaystyle JJJn 共 n displaystyle n 个作业每项作业都具有不同的处理时间我们需要做的就是将这n项作业安排到m台处理能力不同的机器上并要求最小化加工周期而在开放车间调度这一变体中每项作业都存在一组操作 O       O n displaystyle OOn 所有的操作都需要处理但可以按照任意的顺序进行这一类型的问题最初是在年由特奥菲洛F冈萨雷斯与萨塔吉萨尼进行研究的 在最优作业调度问题的标准三字段表示法中开放车间变量在第一个字段用O表示例如O p i j displaystyle pij  C max displaystyle Cmax  就可以表示为一个具有单元处理时间的台机器作业车间问题其目标是最小化最大完工时间