制订双机作业调度计划的规则优化：双机调度规则制订实践

印刷活件的共同特点是，每次加工印件都按同样的顺序通过两台机器（如印刷机和裁切机）。假定有一批活件必须通过这两台机器进行加工，并且不同的活件在每台机器上的加工时间不同（例如，某一活件可能需要较长的印刷时间和较短的裁切时间，而另一活件的要求正好相反），此时可以利用约翰逊（Johnson）规则确定最佳加工顺序。

判别最短工艺时间对应于哪一台机器，如果最短时间对应于第一台机器（印刷机），就把这个活件排在第一位；反之，如果最短时间对应于第二台机器（裁切机），就把这个活件排在最后。将分配过的活件从活件表中画掉，对其余活件重复上面的过程，以确定全部的顺序。

利用下面的例子说明这条规则。

例2-1　假如有5个活件全部需要印刷和裁切两道工序，每个活件具体作业时间如表2-6所示。

表2-6　活件与工序对应的作业时间表

按照约翰逊规则排列的步骤如下。

1.最短时间是活件C的裁切时间，为4h。因此，应把C尽量往后排（第5），见表2-7。

表2-7　C的位置排列表

(www.xing528.com)

2.第二个最短时间是活件A的印刷时间，为6h。因此，应将A尽可能往前排（第1），见表2-8。

表2-8　A的位置排列表

3.去掉A、C之后，最短时间是8h，活件B的印刷时间是8h。因此，应将B尽可能往前排（第2），活件D尽可能往后排（第4），见表2-9。

表2-9　B、D的位置排列表

4.最后，将余下的活件E排在余下的位置（第3），得到表2-10的结果。

表2-10　所有活件的位置排列表

这个例子说明，我们的目标是使第二台机器尽可能早地开始工作，以确保机器的并行作业时间尽可能长，并确保两个活件所耗费的时间最少。