【正文】 140 160 M1 M2 M3 M4 T平 順 平行順序移動(dòng)方式 Top = n?? t i (n1) ? ? min( tj， tj+1 ) m i=1 m1 j=1 7 移動(dòng)方式 順序移動(dòng) 平行移動(dòng) 平行順序移動(dòng) 優(yōu)缺點(diǎn) （ 1）管理簡(jiǎn)單，設(shè)備不停歇，可充分負(fù)荷。 （ 2）加工周期長(zhǎng)。 通常情況下，這些指標(biāo)不能同時(shí)達(dá)到最優(yōu)，則根據(jù)任 務(wù)的需要，以單項(xiàng)目標(biāo)作為優(yōu)先原則進(jìn)行作業(yè)排序。 (1) mintAi ≥ maxtBi (2) mintCi ≥ max tBi 設(shè)有機(jī)床 G與 H，設(shè) tGi, tHi分別為 G與 H的單件加工時(shí)間，則 tGi = tAi + tBi tHi = tBi + tCi 上述問(wèn)題變換為 G， H兩臺(tái)機(jī)床的排序問(wèn)題。 J1 J2 J3 J4 J5 J6 A 10 8 12 6 7 9 B 3 6 7 4 6 5 C 8 7 10 12 9 11 。 J1 J2 J3 J4 J5 J6 A 8 6 5 8 7 6 B 4 5 6 2 3 1 C 6 8 7 6 9 10 J1 J2 J3 J4 J5 J6 G 12 11 11 10 10 7 H 10 13 13 8 12 11 J4 J6 J5 J2 J3 J1 或 J6 J5 J3 J1 J2 J4 23 J6 J5 J2 J3 J1 J4 A 加工開(kāi)始 0 6 13 19 24 32 結(jié)束 6 13 19 24 32 40 B 加工開(kāi)始 6 13 19 24 32 40 結(jié)束 7 16 24 30 36 42 C 加工開(kāi)始 7 17 26 34 41 47 結(jié)束 17 26 34 41 47 53 按上列排序順序，安排三臺(tái)機(jī)床加工零件的順序 ： 2。 任務(wù)編號(hào) i 1 2 3 4 5 6 作業(yè)時(shí)間 P(i) 10 2 1 8 4 6 交貨期 D(i) 15 4 6 14 10 8 設(shè)： i為任務(wù)編號(hào)， I=1,2,3,4……..n, P(i) 為第 i項(xiàng)任務(wù)的作業(yè)時(shí)間 。 （ 3）運(yùn)輸頻繁，管理復(fù)雜。 平行順序移動(dòng)方式將兩者的優(yōu)點(diǎn)結(jié)合起來(lái)，既要求每道 工序的設(shè)備連續(xù)加工，又要求各道工序盡可能平行地加工。 （ 4）工件在加工過(guò)程中采取平行移動(dòng)方式。 J1 J2 J3 J4 J5 J6 A 21 4 7 13 16 6 B 4 7 20 5 10 14 零件 代 號(hào) 單件工時(shí) 時(shí) .件 － 1 機(jī)床 J2 J1 J6 J3 J4 J5 20 J1 J2 J3 J4 J5 J6 A 加工開(kāi)始 0 21 25 32 45 61 結(jié)束 21 25 32 45 6