單元四生產(chǎn)作業(yè)計(jì)劃-資料下載頁
2025-07-18 14:14本頁面
【正文】 預(yù)定交貨期 (第幾天 ) 10 14 6 11 5 4 例：設(shè)有 5種零件在同一設(shè)備上加工，其加工時(shí)間及交貨期如下表所示，試安排其加工順序 單臺(tái)設(shè)備的排序問題 零件編號(hào) A B C D E F 加工時(shí)間（天） 5 7 3 6 2 4 預(yù)定交貨期（第幾天） 10 14 6 11 5 4 ?加工順序的安排 —— SPT規(guī)則 零件編號(hào) E C F A D B 加工時(shí)間 (天 ) 2 3 4 5 6 7 預(yù)定交貨期 (第幾天 ) 5 6 4 10 11 14 流程時(shí)間 (天 ) 2 5 9 14 20 27 按 SPT規(guī)則 ，該 5種零件的加工順序應(yīng)為 ECFADB 716253443526 ??? ???????????T （ 2）評價(jià)標(biāo)準(zhǔn)：最大延期量最小 為使 最大延期量最小 ，零件應(yīng)按預(yù)定交貨期的先后排序。最早交貨者最先安排，這一安排加工順序的方法，稱為 EDD規(guī)則 。 表 49 零件加工順序及交貨延期量 零件編號(hào)及加工順序 F E C A D B 加工時(shí)間（天） 4 2 3 5 6 7 完工時(shí)間（第幾天） 4 6 9 14 20 27 交貨期（第幾天） 4 5 6 10 11 14 交貨延期量（天） 0 1 3 4 9 13 按這一規(guī)則，上例中零件的加工順序及交貨延期量見表 49，最大延期量 Dmax=13天，交貨總延期量 =30天。 零件編號(hào) A B C D E F 加工時(shí)間（天） 5 7 3 6 2 4 預(yù)定交貨期（第幾天） 10 14 6 11 5 4 ?加工順序的安排 —— EDD規(guī)則 零件編號(hào) F E C A D B 加工時(shí)間（天） 4 2 3 5 6 7 預(yù)定交貨期 (第幾天 ) 4 5 6 10 11 14 流程時(shí)間（天） 4 6 9 14 20 27 加工順序的安排 —— EDD規(guī)則 (最大延期量最小 ) 零件編號(hào) F E C A D B 加工時(shí)間（天） 4 2 3 5 6 7 預(yù)定交貨期 (第幾天 ) 4 5 6 10 11 14 流程時(shí)間（天） 4 6 9 14 20 27 延期量（天） 0 1 3 4 9 13 EDDmax=13(天 ) 加工順序的安排 —— SPT規(guī)則 (加工時(shí)間最短者最先安排 ) 零件編號(hào) E C F A D B 加工時(shí)間 (天 ) 2 3 4 5 6 7 預(yù)定交貨期 (第幾天 ) 5 6 4 10 11 14 流程時(shí)間 (天） 2 5 9 14 20 27 延期量（天） 0 0 0 4 9 13 SPTmax=13(天 ) 加工順序的安排 —— 規(guī)則?按 SPT規(guī)則 該 5種零件的加工順序應(yīng)為 E→ C → F→ A→D→B 272022952 ??? ?????T?按 EDD規(guī)則 該 5種零件的 平均流程時(shí)間為： 272022964 ??? ?????T例題 ： 設(shè)有 6種零件在同一設(shè)備上加工，其加工時(shí)間及交貨期如下表所示，試安排其加工順序 ，要求平均流程時(shí)間最短。并計(jì)算各零件的延期量和最大延期量。 零件編號(hào) A B C D E F 加工時(shí)間（天） 2 4 3 6 5 4 預(yù)定交貨期 (第幾天 ) 10 12 16 8 25 20 平均流程時(shí)間最短 T SPT規(guī)則 (加工時(shí)間最短者最先安排 ) 零件編號(hào) A B C D E F 加工時(shí)間（天） 2 4 3 6 5 4 預(yù)定交貨期 (第幾天 ) 10 12 16 8 25 20 零件編號(hào) A C B F E D 加工時(shí)間 (天 ) 2 3 4 4 5 6 預(yù)定交貨期 (第幾天 ) 10 16 12 20 25 8 流程時(shí)間 (天） 2 5 9 13 18 24 延期量（天） 0 0 0 0 0 16 加工順序的安排 —— SPT規(guī)則 (加工時(shí)間最短者最先安排 ) 最大延期量 =16(天 ) 幾種零件在兩臺(tái)機(jī)床上加工 ， 他們的工藝順序相同 ， 即流水型排序問題 ，可用 約翰遜 — 貝爾曼法則 求解 ， 使最大流程時(shí)間最短 設(shè) tiA和 tiB分別為零件 i在第一臺(tái)設(shè)備 （ 設(shè)備 A） 和第二臺(tái)設(shè)備 （ 設(shè)備 B） 上的加工時(shí)間 ， 用 約翰遜 — 貝爾曼法則 確定零件加工順序的步驟如下： 第一步 ， 列出所有零件的加工時(shí)間表 第二步 ， 找出最短加工時(shí)間 第三步 ， 根據(jù)最短加工時(shí)間所屬工序 ， 確定零件的排列順序 。 如最短加工時(shí)間屬于第一臺(tái)設(shè)備 ， 則排在最前面 ， 如屬于第二臺(tái)設(shè)備 ， 則排在最后面 第四步 ， 將已排定加工順序的零件除去 第五步 ， 重復(fù)步驟二到四 ， 直到安排完所有零件加工順序 ?兩臺(tái)設(shè)備流水型排序問題 丙 — 丁 — 乙 — 甲 車床 A 銑床 B ?幾種零件在三臺(tái)機(jī)床上加工，他們的工藝順序相同。對此種排序問題，可用約翰遜 — 貝爾曼法則的擴(kuò)展方法求解 iBiA tt m axm i n ? iBiC tt m a xm in ?iBiAiG ttt ?? iCiBiHttt ???三臺(tái)設(shè)備流水型排序問題 ?加工的機(jī)床為三臺(tái)，而且 符合下列條件之一 的情況下，可以將三臺(tái)機(jī)床變換為二臺(tái)假想的機(jī)床： ?計(jì)算假想的機(jī)床上零件的加工工時(shí)，用假想的機(jī)床 G、 H代替 A、 B、C三臺(tái)機(jī)床，以 tiG和 tiH表示假想的機(jī)床上的零件工時(shí)： ?于是問題轉(zhuǎn)換為對 G、 H兩臺(tái)假想機(jī)床的求解，用約翰遜 — 貝爾曼法則求解，使最大流程時(shí)間最短 或 A B C 車床 A 銑床 B 磨床 C 車床 G 車床 H 假想車床 車床 A 銑床 B 磨床 C
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1