生產(chǎn)時(shí)間組織-文庫吧
2025-01-16 13:13 本頁面
【正文】 dj 9 12 19 23 34 37 40 48 流程時(shí)間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 按任務(wù)規(guī)定的交貨期先后，從小到大排序。 ? 可使交貨延期量最小化，但平均流程時(shí)間相對(duì)較大，平均在制品數(shù)較大。 ? 平均流程時(shí)間 ? 最大交貨延期量為零 任 務(wù) j3 j2 j1 j8 j4 j7 j6 j5 加工時(shí)間 tj 6 3 8 2 12 3 5 7 交貨期 dj 9 12 19 23 34 37 40 48 流程時(shí)間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 3）、 EDDSPT綜合規(guī)則： ? 按 EDD規(guī)則排序所的方案的基礎(chǔ)上，按 SPT規(guī)則對(duì)其調(diào)整。 任 務(wù) j2 j3 j8 j1 j7 j4 j6 j5 加工時(shí)間 tj 3 6 2 8 3 12 5 7 交貨期 dj 12 9 23 19 37 33 40 48 流程時(shí)間 Fi 3 9 11 19 22 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 找出最大流程時(shí)間 max Fi ? 找出滿足條件： dj≥max Fi 的任務(wù)，當(dāng)滿足條件的任務(wù)只有一項(xiàng)時(shí)，該任務(wù)不調(diào)整，當(dāng)滿足條件的任務(wù)有多項(xiàng)時(shí)，對(duì)這些任務(wù)按 SPT規(guī)則調(diào)整。 ? 去掉已調(diào)整的任務(wù)，對(duì)剩余任務(wù)反復(fù)用第二步直至所有任務(wù)調(diào)整完 ? 平均流程時(shí)間 ? 最大交貨延期量為零 N項(xiàng)任務(wù)、兩臺(tái)設(shè)備的排序 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 8 3 6 12 7 5 3 2 Mb tbj 9 2 5 3 4 10 7 11 N項(xiàng)任務(wù)，均按 MaMb 的工藝順序加工，要求最大流程時(shí)間最小化的最優(yōu)排序方案。 用約翰孫 貝爾曼規(guī)則求解 找出最小加工時(shí)間，如果該時(shí)間在第一臺(tái)設(shè)備行，則對(duì)應(yīng)的任務(wù)最先加工，若在第二臺(tái)設(shè)備行，則對(duì)應(yīng)的任務(wù)排在最后加工； 去掉已排序任務(wù)，對(duì)剩下的任務(wù)反復(fù)應(yīng)用第 1步，直至所有任務(wù)排完。 按約 貝規(guī)則對(duì)上例進(jìn)行排序，得到排序結(jié)果如下： 任務(wù) j8 j7 j6 j1 j3 j5 j4 j2 Ma taj 2 2 3 5 5 10 8 18 6 24 7 31 12 43 3 46 Mb tbj 11 13 7 20 10 30 9 39 5 44 4 48 3 51 2 53 J8J7J6J1J3J5J4J2 用哈姆表算法，求得各任務(wù)在各設(shè)備上的完工時(shí)間如下表： 排序前的流程時(shí)間計(jì)算 任 務(wù) j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 8 8 3 11 6 17 12 29 7 36 5 41 3 44 2 46 Mb tbj 9 17 2 19
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1