问题
单项选择题
有A、B、C、D四种零件，均先在车床上加工，再到铣床上加工。车床和铣床各一台，各个零件在这两台设备上的加工时间见下表。
A．
B．A
C．B
D．C
E．D
F．车床 铣床
G．14 17
H．5 6
I．10 6
J．9 10
答案
参考答案：D
解析： 解答此题可采用约翰逊法则来解决，解答步骤如下： (1)从零件在两台设备的加工时间中，找出最小值5。 (2)因为这个最小值5出现在车床上，因此这个零件应该先加工，所以最先加工的是B零件。 (3)将B零件排除后，零件在两台设备的加工时间中，最小值为6，这个最小值6出现在铣床上，所以应该最后加工。 (4)在剩下的A和D零件中，最小值9在车床上，所以应该先加工D零件。 故最优的加工顺序是B—D—A—C。