華中科技大學(xué)--制造業(yè)生產(chǎn)作業(yè)計劃-文庫吧
2025-04-27 20:16 本頁面
【正文】 加工時，求 Fmax. 表11 1 加工時間矩陣 i 1 2 3 4 5 6 P i1 4 2 3 1 4 2 P i2 4 5 6 7 4 5 P i3 5 8 7 5 5 5 P i4 4 2 4 3 3 1 ? 加工周期為 46 表11－2 順序S下的加工時間矩陣 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問題的最優(yōu)算法 ? Johnson算法： ① 從加工時間矩陣中找出最短的加工時間。 ② 若最短的加工時間出現(xiàn)在 M1上，則對應(yīng)的零件盡可能往前排；若最短加工時間出現(xiàn)在 M2上，則對應(yīng)零件盡可能往后排。然后，從加工時間矩陣中劃去已排序零件的加工時間。若最短加工時間有多個，則任挑一個 ③ 若所有零件都已排序，停止。否則，轉(zhuǎn)步驟①。 ? 求最優(yōu)順序 表 11 － 3 加工時間矩陣 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)加工 順序為 S ＝ (2 ， 5 ， 6 ， 1 ， 4 ， 3) 。 最優(yōu)順序下的 Fmax =28。 算法步驟的改進 ? 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進行： ? ① 將所有 ai≤b i的零件按 ai值不減的順序排成一個序列 A。 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1