有A、B、C、D四个零件,均先在第一台设备上加工,再到第二台设备上加工,各个零件在这两台设备上的

Question

有A、B、C、D四个零件，均先在第一台设备上加工，再到第二台设备上加工，各个零件在这两台设备上的加工时间如下表：

A

B

C

D

第一台设备

9

3

6

8

第二台设备

10

2

4

9

按约翰逊法则，四个零件最优的加工顺序应为（ ）。

A. B—A—C—D B. C—D—A—B

C. B—C—D—A D. D—A—C—B

Answer 1

正确答案：D

【解析】本题考点约翰逊法则。根据约翰逊法则，先找出所有零件加工的最小值，其出现在B零件的第二台设备上，所以B零件将是最后加工，因此可以排除AC选项。把B零件剔除之后，再找出剩余的三个零件的最小值，其出现在C零件的第二台设备上，所以C零件将会倒数第二个加工，所以此题选D。参见教材P80