给定6项作业,它们顺序经过两个加工中心,其各自的加工时间如下表所示。试给出最优加工顺序。

给定6项作业,它们顺序经过两个加工中心,其各自的加工时间如下表所示。

试给出最优加工顺序。


【正确答案】:按照两个作业中心的排序步骤,可得到以下三种排序方案:
J2→J5→J6→J1→J4→J3
J2→J5→J1→J6→J4→J3
J2→J5→J1→J4→J6→J3