调度的三种类型

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

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

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

调度的三种类型

发表评论

电子邮件地址不会被公开。 必填项已用*标注