制造業(yè)流水作業(yè)計劃-在線瀏覽
2025-02-07 14:29本頁面
【正文】 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 2 5 6 1 4 3 ai 1 3 4 5 5 8 bi 2 7 4 7 4 2 ? Johnson法則只是一個充分條件 ， 不是必要條件 。 如對例 112順序 (2， 5， 6， 4， 1， 3)不符合 Johnson法則 ，但它也是一個最優(yōu)順序 ? 對于 3臺機器的流水車間排序問題 ， 只有幾種特殊類型的問題找到了有效算法 。 求一般 n/m/P/ Fmax問題近優(yōu)解 (Near optimal solution)的啟發(fā)式算法 ? 關(guān)鍵零件法 ? CDS法 ? 關(guān)鍵零件法求近優(yōu)解舉例 表 11 5 加工時間矩陣 i 1 2 3 4 P i1 1 2 6 3 P i2 8 4 2 9 P i3 4 5 8 2 表 11 － 6 用關(guān)鍵零件法求解 i 1 2 3 4 P i1 1 2 6 3 P i2 8 4 2 9 P i3 4 5 8 2 p i 13 11 16 14 CDS法 ? CampbellDudekSmith 三人提出了一個啟發(fā)式算法 ,簡稱 CDS法。對于順序 (2， 3， 1， 4)，相應(yīng)的Fmax＝ 29。我們已經(jīng)知道，這就是最優(yōu)順序。 無延遲作業(yè)計劃的構(gòu)成步驟 : ? ① 設(shè) t＝ 1， {S1}為空集， {O1}為各工件第一道工序的集合。如果 M*有多臺，則任選一臺。 ④ 將確定的工序 Oj放入 {St}，從 { Ot }中消去 Oj，并將 Oj的緊后工序放入 { Ot }，使 t＝ t＋ 1。 表 11 11 無延遲計劃的構(gòu)成 t { O t } T k T k T* M* O j 1 0 0 2 3 0 0 M 1 M 3 2 2 0 6 3 0 M 3 3 3 3 7 7 3 3 M 3 M 1 4 7 3 8 7 3 M 1 5 7 7 8 12 7 7 M 2 M 2 6 8 13 12 M 2 1,1,1 1,2,3 1,3,2 2 4 1 D ＝ T ＝ 2,1,3 2,2,1 2,3,2 3 4 5 機 器 M 1 1 ， 1 ， 1 2 ， 2 ， 1 2 3 7 M 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1