mba_charpt6(編輯修改稿)
2025-03-16 19:43 本頁面
【文章內(nèi)容簡介】 其它機器 ， 能對某一工件加工必須具備 2個條件：機器必須完成排前一位的工件的加工；要加工的工件的上道工序已經(jīng)完工 。 二、最長流程時間 表 6 1 加工時間矩陣i 1 2 3 4 5 6P i1 4 2 3 1 4 2P i2 4 5 6 7 4 5P i3 5 8 7 5 5 5P i4 4 2 4 3 3 1 二、最長流程時間 三、 n/2/F/Fmax問題的算法 Johnson算法： ? 假定： ai為工件 Ji在機器 M1上的加工時間， bi為工件 Ji在機器 M2上的加工時間，每個工件按 M1— M2的路線加工。 三、 n/2/F/Fmax問題的算法 Johnson算法的步驟： ? 從加工時間矩陣中找出最短的加工時間。 ? 若最短時間出現(xiàn)在 M1上，則對應(yīng)的工件盡可能往前排。 ? 若最短時間出現(xiàn)在 M2上，則對應(yīng)的工件盡可能往后排。 ? 若最短時間有多個，則任選一個。 ? 劃去已排序的工件。 ? 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 n/2/F/Fmax流水型排序 ? 零件機器 1 2 3 4 5 6A 21 4 7 13 16 6B 4 7 20 5 10 14 （ 1） 按約翰遜 貝爾曼規(guī)則排序 ， 得到 263541 （ 2） 列表計算流程時間 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 對于一般的 n/m/P/Fmax問題 ， 可以用分支定界法求得最優(yōu)解 ， 但計算量很大 。 實際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 Palmer法 ? 計算工件斜度指標 ?i ： m : 機器數(shù) pik ：工件 i在機器 k上的加工時間。 M=3 ?i=pi1 +pi3 M=4 ?i= ++ 排序方法 : 按 ?i從大到小的順序排列。 ? 按排序的順序計算 Fmax ??????m1kiki p]2/)1m(k[ 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 關(guān)鍵工件法 ： ? 計算 Pi=? Pij ， 找出 Pi最長的工件 ， 將之作為關(guān)鍵工件 C。 ? 對其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1