作業(yè)排序(生產(chǎn)管理(華中科技大學(xué)崔南方)(編輯修改稿)
2025-02-14 17:20 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ， 將之作為關(guān)鍵工件 C。 ? 對(duì)其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 華中科技大學(xué)管理學(xué)院 四、一般 n/m/P/ Fmax問(wèn)題的啟發(fā)式算法 用關(guān)鍵工件法求解i 1 2 3 4P i1 1 2 6 3P i2 8 4 2 9P i3 4 5 8 2p i 13 11 16 14得到的加工順序?yàn)? (1， 2， 3， 4) 華中科技大學(xué)管理學(xué)院 四、一般 n/m/P/ Fmax問(wèn)題的啟發(fā)式算法 CDS法 ： ? CDS法 是 Johnson算法 的擴(kuò)展方法，從 M1個(gè)排序中找出近優(yōu)解。 加工順序 A 加工時(shí)間 B 加工時(shí)間1 t1tm2 t1+t2tm 1+tm3 t1+t2+t3tm 2+tm1+tm? ?? ??m1 t1+t2+ ?+tm 1t2+ ? +tm1+tm華中科技大學(xué)管理學(xué)院 四、一般 n/m/P/ Fmax問(wèn)題的啟發(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華中科技大學(xué)管理學(xué)院 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） 問(wèn)題描述 ? (i， j， k)：表示工件 i的第 j道工序是在機(jī)器 k上進(jìn)行。 ? 加工描述矩陣 D：每一行描述一個(gè)工件的加工，每一列的工序序號(hào)相同。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 華中科技大學(xué)管理學(xué)院 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） ? 加工時(shí)間矩陣 T：與 D相對(duì)應(yīng)。 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 華中科技大學(xué)管理學(xué)院 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） ? 加工順序矩陣 S：每一行與機(jī)器相對(duì)應(yīng)，每一列與工件相對(duì)應(yīng)。 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,3 1,2,3 華中科
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1