调度的三种类型

【调度的三种类型】活动调度 在活动调度基础上通过更改机器上的加工顺序,使至少一个工序可以提前加工,必然导致其他工序完成时间推迟。也就是说,在活动调度中,在保留可行性的前提下,没有任何工序可以插入加工时间表前面的空隙中。
半活动调度 在半活动调度基础上更改机器上的加工顺序,使至少一个工序可以提前加工。
无延迟调度 存在一个工件等待加工时,不存在可用的处于空闲的机器。注意,最优解一般不在无延迟调度内。
调度的三种类型
文章图片
调度的三种类型

    推荐阅读