生產過程時間組織概述-文庫吧
2025-02-03 15:03 本頁面
【正文】 dj 9 12 19 23 34 37 40 48 流程時間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 按任務規(guī)定的交貨期先后，從小到大排序。 ? 可使交貨延期量最小化，但平均流程時間相對較大，平均在制品數較大。 ? 平均流程時間 ? 最大交貨延期量為零 任 務 j3 j2 j1 j8 j4 j7 j6 j5 加工時間 tj 6 3 8 2 12 3 5 7 交貨期 dj 9 12 19 23 34 37 40 48 流程時間 Fi 6 9 17 19 31 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 3）、 EDDSPT綜合規(guī)則： ? 按 EDD規(guī)則排序所的方案的基礎上，按 SPT規(guī)則對其調整。 任 務 j2 j3 j8 j1 j7 j4 j6 j5 加工時間 tj 3 6 2 8 3 12 5 7 交貨期 dj 12 9 23 19 37 33 40 48 流程時間 Fi 3 9 11 19 22 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 ? 找出最大流程時間 max Fi ? 找出滿足條件： dj≥max Fi 的任務，當滿足條件的任務只有一項時，該任務不調整，當滿足條件的任務有多項時，對這些任務按 SPT規(guī)則調整。 ? 去掉已調整的任務，對剩余任務反復用第二步直至所有任務調整完 ? 平均流程時間 ? 最大交貨延期量為零 N項任務、兩臺設備的排序 任 務 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項任務，均按 MaMb 的工藝順序加工，要求最大流程時間最小化的最優(yōu)排序方案。 用約翰孫 貝爾曼規(guī)則求解 找出最小加工時間，如果該時間在第一臺設備行，則對應的任務最先加工，若在第二臺設備行，則對應的任務排在最后加工； 去掉已排序任務，對剩下的任務反復應用第 1步，直至所有任務排完。 按約 貝規(guī)則對上例進行排序，得到排序結果如下： 任務 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 用哈姆表算法，求得各任務在各設備上的完工時間如下表： 排序前的流程時間計算 任 務 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
教學課件相關推薦
鄂ICP備17016276號-1