下载掌阅APP，畅读海量书库
立即打开
四、制订双机作业调度计划的规则
印刷活件的共同特点是，每次加工印件都按同样的顺序通过两台机器（如印刷机和裁切机）。假定有一批活件必须通过这两台机器进行加工，并且不同的活件在每台机器上的加工时间不同（例如，某一活件可能需要较长的印刷时间和较短的裁切时间，而另一活件的要求正好相反），此时可以利用约翰逊（Johnson）规则确定最佳加工顺序。
判别最短工艺时间对应于哪一台机器，如果最短时间对应于第一台机器（印刷机），就把这个活件排在第一位；反之，如果最短时间对应于第二台机器（裁切机），就把这个活件排在最后。将分配过的活件从活件表中画掉，对其余活件重复上面的过程，以确定全部的顺序。
利用下面的例子说明这条规则。
例2-1 假如有5个活件全部需要印刷和裁切两道工序，每个活件具体作业时间如表2-6所示。
表2-6 活件与工序对应的作业时间表
按照约翰逊规则排列的步骤如下。
1.最短时间是活件C的裁切时间，为4h。因此，应把C尽量往后排（第5），见表2-7。
表2-7 C的位置排列表
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 所有活件的位置排列表
这个例子说明，我们的目标是使第二台机器尽可能早地开始工作，以确保机器的并行作业时间尽可能长，并确保两个活件所耗费的时间最少。