生產(chǎn)過程的移動方式(文件)
【正文】 1 單臺設(shè)備的排序問題（ 1 n ） 一 先到先安排 i 1 2 3 4 5 6 ? P(i) 10 2 1 8 4 6 W(i) 0 10 12 13 21 25 81 F(i) 10 12 13 21 25 31 112 D(i) 15 4 6 14 10 8 L(i) 0 8 7 7 15 23 60 當(dāng) F(i)— D(i)0, 則為拖期 當(dāng) F(i)— D(i)0, 則為按期，拖期時間為零 12 單臺設(shè)備的排序問題（ 1 n ） 二 最短工時優(yōu)先原則（ SPT） K(i) 1 2 3 4 5 6 ? i 3 2 5 6 4 1 P(i) 1 2 4 6 8 10 W(i) 0 1 3 7 13 21 45 F(i) 1 3 7 13 21 31 76 D(i) 6 4 10 8 14 15 L(i) 0 0 0 5 7 16 28 13 單臺設(shè)備的排序問題（ 1 n ） 三 交貨期優(yōu)先原則（ EDD） K(i) 1 2 3 4 5 6 ? i 2 3 6 5 4 1 D(i) 4 6 8 10 14 15 P(i) 2 1 6 4 8 10 W(i) 0 2 3 9 13 21 48 F(i) 2 3 9 13 21 31 79 L(i) 0 0 1 3 7 16 27 14 四 按期完成作業(yè)項目最多的原則排序（又稱摩爾 More法則） 這種方法使拖期項目達(dá)到最少，如期完成作業(yè)項目最多。 約翰遜 貝爾曼規(guī)則為： （ 1）檢查 tAi, tBi的各數(shù)值，找出最小值。 18 一 2 n 流水型排序問題 例： A， B兩臺機床，加工 6種零件，單件工時如下，求最 優(yōu)排序。 (1) mintAi ≥ maxtBi (2) mintCi ≥ max tBi 設(shè)有機床 G與 H，設(shè) tGi, tHi分別為 G與 H的單件加工時間，則 tGi = tAi + tBi tHi = tBi + tCi 上述問題變換為 G， H兩臺機床的排序問題。 23 二 m n 流水型排序問題 m n 流水型排序問題常用 關(guān)鍵零件法 ，步驟如下： （ 1）在 n種零件中，求出總工時最大的零件，作為關(guān)鍵零件 Jc。 （ 4）若 ti1=tim ，則相應(yīng)的零件可排在 Jc之緊前，也可排在 Jc 之緊后。 任務(wù)編號 i 1 2 3 4 5 6 7 8 9 作業(yè)時間 P(i) 6 7 3 1 4 5 2 8 1 交貨期 D(i) 12 15 10 5 8 6 13 20 25 26 2 。 J1 J2 J3 J4 J5 J6 A 10 8 12 6 7 9 B 3 6 7 4 6 5 C 8 7 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1