(4) 排序問題
排序問題是多種零件在工作地上安排加工順序問題，合理排序，既可充分利用設(shè)備，又可縮短加工周期。多種零件在兩臺(tái)設(shè)備上順序加工的排序問題，可用約翰遜法則解決：
第一步：從零件在兩臺(tái)設(shè)備的加工時(shí)間中，找出最小值，若有兩個(gè)或幾個(gè)相同的最小值，任取一個(gè);
第二步：若最小值出現(xiàn)在前一設(shè)備上，則該零件應(yīng)最先加工，若出現(xiàn)在后一設(shè)備上，則該零件應(yīng)最后加工;
第三步：將已排加工順序的零件除去，再重復(fù)第一、第二步，照此思路，直到把所有零件排完。
舉例：見書p81，表3-2。
解：第一步：兩臺(tái)設(shè)備的加工最小值是3。
第二步：3出現(xiàn)在后加工的銑床上，所以應(yīng)最后加工：····——d
第三步：除d外，最小值出現(xiàn)在車床上4，對(duì)應(yīng)的工序是c，由于車床屬于先加工設(shè)備，所以c應(yīng)排在最先加工：c——···——d
第四步：除d、c外，最小值8出現(xiàn)在后加工的設(shè)備銑床，對(duì)應(yīng)的工序a應(yīng)排在后加工，所以有c——···——a——d。
第五步：即可得出四種零件完整的加工順序?yàn)椋篶——b——a——d。
例題3-15 (單選，習(xí)題9)有a、b、c、d四種零件，均先在車床上加工，再到銑床上加工。車床和銑床各一臺(tái)，各個(gè)零件在這兩臺(tái)設(shè)備上的加工時(shí)間見下表：
a
b
c
d
車床
15
5
10
9
銑床
18
6
6
12
的加工順序?yàn)椋?BR> 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。
排序問題是多種零件在工作地上安排加工順序問題，合理排序，既可充分利用設(shè)備，又可縮短加工周期。多種零件在兩臺(tái)設(shè)備上順序加工的排序問題，可用約翰遜法則解決：
第一步：從零件在兩臺(tái)設(shè)備的加工時(shí)間中，找出最小值，若有兩個(gè)或幾個(gè)相同的最小值，任取一個(gè);
第二步：若最小值出現(xiàn)在前一設(shè)備上，則該零件應(yīng)最先加工，若出現(xiàn)在后一設(shè)備上，則該零件應(yīng)最后加工;
第三步：將已排加工順序的零件除去，再重復(fù)第一、第二步，照此思路，直到把所有零件排完。
舉例：見書p81，表3-2。
解：第一步：兩臺(tái)設(shè)備的加工最小值是3。
第二步：3出現(xiàn)在后加工的銑床上，所以應(yīng)最后加工：····——d
第三步：除d外，最小值出現(xiàn)在車床上4，對(duì)應(yīng)的工序是c，由于車床屬于先加工設(shè)備，所以c應(yīng)排在最先加工：c——···——d
第四步：除d、c外，最小值8出現(xiàn)在后加工的設(shè)備銑床，對(duì)應(yīng)的工序a應(yīng)排在后加工，所以有c——···——a——d。
第五步：即可得出四種零件完整的加工順序?yàn)椋篶——b——a——d。
例題3-15 (單選，習(xí)題9)有a、b、c、d四種零件，均先在車床上加工，再到銑床上加工。車床和銑床各一臺(tái)，各個(gè)零件在這兩臺(tái)設(shè)備上的加工時(shí)間見下表：
a
b
c
d
車床
15
5
10
9
銑床
18
6
6
12
的加工順序?yàn)椋?BR> 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。