现有五个工件需在两台设备M1、M2上加工，加工顺序相同，即先在设备M1加工，后在设备M2加工，所需工时列于下表。
要求：
（1）说明应用约翰逊算法进行排序的步骤；
（2）用约翰逊算法确定最优加工顺序。
解：
（1）第一步：从零件在两台设备的加工时间中，找出最小值，若有两个或几个相同的最小值，任取一个。（2分）
第二步：若最小值出现在前一台设备上，则该零件应最先加工；若出现在后一设备上，则该零件应最后加工。（2分）
第三步：将已排加工顺序的零件除去，再重复第二、第二步，照此思路，直到把所有零件排完。（1分）
（2）按照上述步骤，可以得到最优加工顺序为E—C—B—A—D。（2分）
