开放车间调度也被称为开放车间调度问题，是计算机科学以及运筹学领域中的最佳化问题。这是最优作业调度的一种变体，在一般的最优作业调度问题中，首先给定
J
1
,
J
2
,
.
.
.
,
J
n
{\displaystyle J_{1},J_{2},...,J_{n}}
共
n
{\displaystyle n}
个作业，每项作业都具有不同的处理时间。我们需要做的就是将这n项作业安排到m台处理能力不同的机器上，并要求最小化加工周期。而在开放车间调度这一变体中，每项作业都存在一组操作
O
1
,
.
.
.
,
O
n
{\displaystyle O_{1},...,O_{n}}
，所有的操作都需要处理，但可以按照任意的顺序进行。这一类型的问题最初是在1976年由特奥菲洛·F·冈萨雷斯与萨塔吉·萨尼进行研究的。
2
Mini wiki
