有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
有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
D【解析】本题考点约翰逊法则。根据约翰逊法则，先找出所有零件加工的最小值，其出现在B零件的第二台设备上，所以B零件将是最后加工，因此可以排除AC选项。把B零件剔除之后，再找出剩余的三个零件的最小值，其出现在C零件的第二台设备上，所以C零件将会倒数第二个加工，所以此题选D。参见教材P80
VIP截止日期：2025-01-01 23:55:24
←请使用支付宝扫码支付
VIP截止日期：2025-01-01 23:55:24
←请使用微信扫码支付
