車間生產作業(yè)排序(ppt38)-生產運作(編輯修改稿)
2024-09-22 12:40 本頁面
【文章內容簡介】 Pi最長的工件 ， 將之作為關鍵工件 C。 ? 對其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 華中科技大學管理學院 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 用關鍵工件法求解i 1 2 3 4P i1 1 2 6 3P i2 8 4 2 9P i3 4 5 8 2p i 1 3 1 1 1 6 1 4得到的加工順序為 (1， 2， 3， 4) 華中科技大學管理學院 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 CDS法 ： ? CDS法 是 Johnson算法 的擴展方法，從 M1個排序中找出近優(yōu)解。 加工順序 A 加工時間 B 加工時間1 t1tm2 t1+t2tm 1+tm3 t1+t2+t3tm 2+tm1+tm? ?? ??m1 t1+t2+ ?+tm 1t2+ ? +tm1+tm華中科技大學管理學院 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 ? L＝ 1，按 Johnson算法得到加工順序 (1， 2， 3， 4)， Fmax＝ 28 ? L＝ 2，按 Johnson算法得到加工順序 (2， 3， 1， 4)， Fmax＝ 29 ? 取順序 (1， 2， 3， 4）為最優(yōu)順序。 用 CDS 法求解i 1 2 3 4P i1 1 2 6 3L = 1P i3 4 5 8 2P i1 +p i2 9 6 8 12L = 2P i2 +p i3 12 9 10 11華中科技大學管理學院 五、單件車間排序問題（ n/m/G/Fmax） 問題描述 ? (i， j， k)：表示工件 i的第 j道工序是在機器 k上進行。 ? 加工描述矩陣 D：每一行描述一個工件的加工，每一列的工序序號相同。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 華中科技大學管理學院 五、單件車間排序問題（ n/m/G/Fmax） ? 加工時間矩陣 T：與 D相對應。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 4 6 3 5 7 4 華中科技大學管理學院 五、單件車間排序問題（ n/m/G/Fmax） ? 加工順序矩陣 S：每一行與機器相對應，每一列與工件相對應。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 S= 1,1,1 2,2,1 1,3,2 2,3,2 2,1
高考資料相關推薦
鄂ICP備17016276號-1