作业排序问题3/2/F/Fmax的有关信息如下表,按约翰逊法则的排序结果为( )

作业排序问题3/2/F/Fmax的有关信息如下表,按约翰逊法则的排序结果为( )
A、甲—乙—丙
B、乙—甲—丙
C、甲—丙—乙
D、乙—丙—甲
【正确答案】:C
【题目解析】:约翰逊法则求解的具体步骤: 第一步:从零件在两台设备的加工时间中,找出最小值,若有两个或几个相同的最小值,任取—个。 第二步:若最小值出现在前一设备上,则该零件应最先加工,若出现在后一设备上,则该零件应最后加不。 第三步:将已排加工顺序的零件除去,再重复第一、第二步,照此思路,直到把所有零件排完。按照此步骤,排序结果为甲—丙—乙。