制造業(yè)流水作業(yè)計(jì)劃-文庫(kù)吧
2024-12-27 14:29 本頁(yè)面
【正文】 i 6 1 5 2 4 3 P i1 22 46 410 212 113 316 P i2 57 411 415 520 727 633 P i3 512 517 522 830 535 742 P i4 113 421 325 232 338 446 n/2/F/Fmax問(wèn)題的最優(yōu)算法 ? Johnson算法： ① 從加工時(shí)間矩陣中找出最短的加工時(shí)間。 ② 若最短的加工時(shí)間出現(xiàn)在 M1上，則對(duì)應(yīng)的零件盡可能往前排；若最短加工時(shí)間出現(xiàn)在 M2上，則對(duì)應(yīng)零件盡可能往后排。然后，從加工時(shí)間矩陣中劃去已排序零件的加工時(shí)間。若最短加工時(shí)間有多個(gè)，則任挑一個(gè) ③ 若所有零件都已排序，停止。否則，轉(zhuǎn)步驟①。 ? 求最優(yōu)順序 表 11 － 3 加工時(shí)間矩陣 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 b i 7 2 2 4 7 4 將零件 2 排第 1 位 2 將零件 3 排第 6 位 2 3 將零件 5 排第 2 位 2 5 3 將零件 6 排第 3 位 2 5 6 3 將零件 4 排第 5 位 2 5 6 4 3 將零件 1 排第 4 位 2 5 6 1 4 3 最優(yōu)加工 順序?yàn)?S ＝ (2 ， 5 ， 6 ， 1 ， 4 ， 3) 。 最優(yōu)順序下的 Fmax =28。 算法步驟的改進(jìn) ? 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進(jìn)行： ? ① 將所有 ai≤b i的零件按 ai值不減的順序排成一個(gè)序列 A。 ? ② 將所有 ai＞ bi的零件按 bi值不增的順序排成一個(gè)序列 B。 ? ③ 將 A放到 B之前，就構(gòu)成了最優(yōu)加工順序 ? 序列 A為 (2， 5， 6， 1)，序列 B為 (4， 3)，構(gòu)成最優(yōu)順序?yàn)? (2， 5， 6， 1， 4， 3)，與Johnson算法結(jié)果一致。 表11 4 改進(jìn)算法 i 1 2 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法則只是一個(gè)充分條件 ， 不是必要條件 。 不符合這個(gè)法則的加工順序 ，也可能是最優(yōu)順序 。 如對(duì)例 112順序 (2， 5， 6， 4， 1， 3)不符合 Johnson法則 ，但它也是一個(gè)最優(yōu)順序 ? 對(duì)于 3臺(tái)機(jī)器的流水車間排序問(wèn)題 ， 只有幾種特殊類型的問(wèn)題找到了有效算法 。 ? 對(duì)于一般的流水車間
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1