调度的三种类型

活动调度 在活动调度基础上通过更改机器上的加工顺序，使至少一个工序可以提前加工，必然导致其他工序完成时间推迟。也就是说，在活动调度中，在保留可行性的前提下，没有任何工序可以插入加工时间表前面的空隙中。

半活动调度 在半活动调度基础上更改机器上的加工顺序，使至少一个工序可以提前加工。

无延迟调度 存在一个工件等待加工时，不存在可用的处于空闲的机器。注意，最优解一般不在无延迟调度内。