生產(chǎn)與運作管理chapt11制造業(yè)作業(yè)計劃(完整版)
【正文】 2,3 2,1,3 2 0 6 3 0 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 3 3 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 3 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 7 7 M2 M2 2,3,2 6 1,3,2 12 13 12 M2 1,3,2 28 華中科大管理學院陳榮秋馬士華 無延遲作業(yè)計劃的甘特圖 2,3,2 1,1,1 2,2,1 2,1,3 1,2,3 3 7 7 12 13 2 3 7 0 時間 機器 M1 M2 M3 1,3,2 29 華中科大管理學院陳榮秋馬士華 三類啟發(fā)式算法 （ 1）優(yōu)先調(diào)度法則 ? 構(gòu)成兩種作業(yè)計劃的第（ 3）步一般都有多道工序可以滿足，按不同的優(yōu)先調(diào)度法則來選擇工序，可以得出滿足不同目標函數(shù)的作業(yè)計劃 ? 計算量小 ? 已經(jīng)提出 100多種優(yōu)先調(diào)度法則 30 華中科大管理學院陳榮秋馬士華 優(yōu)先調(diào)度法則 ? FCFS（ first e, first served）選擇最早進入可排序集合的工序 ? SPT( shortest processing time）選擇加工時間最短的工序 ? EDD（ earliest due date）選擇完工期限最緊的工序 ? SCR(smallest critical ratio)選擇臨界比最小的工件 ? MWKR(most work remaining)選擇余下加工時間最長的工件 ? LWKR(least work remaining)選擇余下加工時間最短的工件 ? MOPNR(most operations remaining)選擇余下工序數(shù)最多的工件 ? RANDOM 隨機挑選一個工件 ? Rush Top Priority 31 華中科大管理學院陳榮秋馬士華 三類啟發(fā)式算法（續(xù)） （ 2）隨機抽樣法 ? 從全部能動計劃或無延遲計劃中隨機抽樣，得出多個作業(yè)計劃，從中取優(yōu)。如果 M*有多臺，則任選一臺。 8 華中科大管理學院陳榮秋馬士華 將工件 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), Fmax =28 I 1 2 3 4 5 6 Ai 5 1 8 5 3 4 Bi 7 2 2
教學課件相關推薦
鄂ICP備17016276號-1