生產(chǎn)與運(yùn)作管理chapt11制造業(yè)作業(yè)計(jì)劃-文庫(kù)吧
2025-02-21 19:32 本頁(yè)面
【正文】 則任挑一個(gè)。 （ 3）若所有工件都已排序，停止。否則，轉(zhuǎn)步驟（ 1）。 8 華中科大管理學(xué)院陳榮秋馬士華 將工件 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), Fmax =28 I 1 2 3 4 5 6 Ai 5 1 8 5 3 4 Bi 7 2 2 4 7 4 兩臺(tái)機(jī)器排序問(wèn)題的 最優(yōu)算法（續(xù)） 9 華中科大管理學(xué)院陳榮秋馬士華 兩臺(tái)機(jī)器排序問(wèn)題的 最優(yōu)算法（續(xù)） Johnson算法的改進(jìn) 1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個(gè)序列 A； 2. 將 ai＞ bi的工件按 bi值不增的順序排成一個(gè)序列 B； 3. 將 A放到 B之前，就構(gòu)成了一個(gè)最優(yōu)加工順序。 10 華中科大管理學(xué)院陳榮秋馬士華 兩臺(tái)機(jī)器排序問(wèn)題的 最優(yōu)算法（續(xù)） 舉例 工件號(hào) 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 工件最優(yōu)順序： 2 5 6 1 4 3 1 3 4 5 5 8 2 7 4 7 4 2 1 4 8 13 18 26 3 11 15 22 26 28 ai bi 最優(yōu)順序下的加工周期為 28 11 華中科大管理學(xué)院陳榮秋馬士華 多臺(tái)機(jī)器排序問(wèn)題的 啟發(fā)式算法 關(guān)鍵工件法 ? 1. 計(jì)算每個(gè)工件的總加工時(shí)間，將加工時(shí)間最長(zhǎng)的工件作為關(guān)鍵工件 C； ? 2. 對(duì)于余下的工件，若 pi1≤p im則按 pi1不減的順序排成一個(gè)序列 Sa ,若 pi1pim 則按 pim不增的順序排成一個(gè)序列 Sb。 ? 3. 順序（ Sa,C,Sb）即為所求順序。 12 華中科大管理學(xué)院陳榮秋馬士華 多臺(tái)機(jī)器排序問(wèn)題的 啟發(fā)式算法（續(xù)） 舉例 工件 i 1 2 3 4 Pi1 2 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1