预约成功
(4) 排序问题转自环 球 网 校edu24ol.com
排序问题是多种零件在工作地上安排加工顺序问题，合理排序，既可充分利用设备，又可缩短加工周期。多种零件在两台设备上顺序加工的排序问题，可用约翰逊法则解决：
第一步：从零件在两台设备的加工时间中，找出最小值，若有两个或几个相同的最小值，任取一个;
第二步：若最小值出现在前一设备上，则该零件应最先加工，若出现在后一设备上，则该零件应最后加工;
第三步：将已排加工顺序的零件除去，再重复第一、第二步，照此思路，直到把所有零件排完。
举例：见书P81，表3-2。
解：第一步：两台设备的加工最小值是3。
第二步：3出现在后加工的铣床上，所以应最后加工：····——D
第三步：除D外，最小值出现在车床上4，对应的工序是C，由于车床属于先加工设备，所以C应排在最先加工：C——···——D
第四步：除D、C外，最小值8出现在后加工的设备铣床，对应的工序A应排在后加工，所以有C——···——A——D。
第五步：即可得出四种零件完整的加工顺序为：C——B——A——D。
例题3-15 (单选，习题9)有A、B、C、D四种零件，均先在车床上加工，再到铣床上加工。车床和铣床各一台，各个零件在这两台设备上的加工时间见下表：转自环 球 网 校edu24ol.com
|
|
A |
B |
C |
D |
|
车床 |
15 |
5 |
10 |
9 |
|
铣床 |
18 |
6 |
6 |
12 |
最优的加工顺序为：
A. B→A→D→C B. C→B→A→D C. C→D→B→A D. B→D→A→C
答案：D
解：首先，最小值5(B)：B——····
其次，最小值6(C)：B——···——C
再次，最小值9(D)：B——D——···——C
最后，B→D→A→C。
