生產(chǎn)作業(yè)排序-文庫(kù)吧資料
2025-03-14 03:58本頁面
【正文】 1,1,1 2,2,1 1,3,2 2,3,2 2,1,3 1,2,3 1,1,1 2,1,3 1,2,3 2,2,1 1,3,2 2,3,2 M1 M2 M3 2 3 7 7 3 8 13 華中科技大學(xué)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） 無延遲作業(yè)計(jì)劃的構(gòu)成 ? 沒有任何延遲出現(xiàn)的能動(dòng)作業(yè)計(jì)劃。 ③ 從 {Ot}中跳出滿足以下兩條件的工序 Oj – 需要機(jī)器 M*加工； – Tj T* ④ 將確定的 Oj放入 {St}，從 {Ot}中消去 Oj并將 Oj的緊后工序放入 {Ot}中，使 t=t+1。 ? 符號(hào)說明： – {Ot} 第 t步可以排序的工序的集合 – {St} t步之前已排序的工序構(gòu)成的部分作業(yè)計(jì)劃 – Tk {Ot}中工序 Ok的最早可能開工時(shí)間 – T’k {Ot}中工序 Ok的最早可能完工時(shí)間 華中科技大學(xué)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） 能動(dòng)作業(yè)計(jì)劃的構(gòu)成步驟： ①設(shè) t＝ 1， {St}為空， {Ot}為各工件第一道工序的集合。 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é)院 五、單件車間排序問題（ n/m/G/Fmax） ? 加工順序矩陣 S：每一行與機(jī)器相對(duì)應(yīng)，每一列與工件相對(duì)應(yīng)。 ? 加工描述矩陣 D：每一行描述一個(gè)工件的加工，每一列的工序序號(hào)相同。 加工順序 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問題的啟發(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)順序。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 ? 對(duì)其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 i=1,2,? ,n ? 排序方法 : 按 ?i從大到小的順序排列。 實(shí)際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。 ? 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 ? 若最短時(shí)間有多個(gè)，則任選一個(gè)。 ? 若最短時(shí)間出現(xiàn)在 M1上，則對(duì)應(yīng)的工件盡可能往前排。 華中科技大學(xué)管理學(xué)院 二、最長(zhǎng)流程時(shí)間 表 6 1 加工時(shí)間矩陣i 1 2 3 4 5 6P i1 4 2 3 1 4 2P i2 4 5 6 7 4 5P i3 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1