生產(chǎn)與運作管理chapt11制造業(yè)作業(yè)計劃-在線瀏覽
2025-04-04 19:32本頁面
【正文】 ? （ 2）若最短加工時間出現(xiàn)在機器 M1 上，則對應(yīng)工件應(yīng)該盡可能往前排；若最短加工時間出現(xiàn)在機器 M2 上，則對應(yīng)工件應(yīng)該盡可能往后排。若最短加工時間有多個，則任挑一個。否則，轉(zhuǎn)步驟（ 1）。 10 華中科大管理學院陳榮秋馬士華 兩臺機器排序問題的 最優(yōu)算法（續(xù)） 舉例 工件號 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 華中科大管理學院陳榮秋馬士華 多臺機器排序問題的 啟發(fā)式算法 關(guān)鍵工件法 ? 1. 計算每個工件的總加工時間，將加工時間最長的工件作為關(guān)鍵工件 C； ? 2. 對于余下的工件，若 pi1≤p im則按 pi1不減的順序排成一個序列 Sa ,若 pi1pim 則按 pim不增的順序排成一個序列 Sb。 12 華中科大管理學院陳榮秋馬士華 多臺機器排序問題的 啟發(fā)式算法（續(xù)） 舉例 工件 i 1 2 3 4 Pi1 2 1 6 3 Pi2 4 8 2 9 Pi3 5 4 8 2 11 13 16 14 C Sa (2,1) Sb(4) 所求順序： （ 2,1,3,4） 13 華中科大管理學院陳榮秋馬士華 相同零件不同移動方 式下加工周期的計算 當 n個零件相同，則無排序問題。如圖所示： 時間 工序 1 2 3 4 加工 周期 19 華中科大管理學院陳榮秋馬士華 平行順序移動方式（續(xù)） 平行順序移動加工周期計算 20 華中科大管理學院陳榮秋馬士華 單件作業(yè)排序問題 問題的描述 兩種作業(yè)計劃的構(gòu)成 求解一般 n/m/G/Fmax問題的啟發(fā)式方法 21 華中科大管理學院陳榮秋馬士華 問題的描述 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 加工描述矩陣 D和加工時間矩陣 T對應(yīng) 22 華中科大管理學院陳榮秋馬士華 兩種作業(yè)計劃的構(gòu)成 符號說明 ? 每安排一道工序稱為一“步” ? {St}:t步之前已排序工序構(gòu)成的部分作業(yè)計劃； ? {Ot}:t步可排序工序的集合； ? Tk為 {Ot}中工序 Ok的最早可能開始時間； ? T’ k為 {Ot}中工序
教學課件相關(guān)推薦
鄂ICP備17016276號-1