生產(chǎn)作業(yè)排序(存儲(chǔ)版)
【正文】 7 7 M3 1,2,3 2,2,1 3 7 4 1,3,2 7 8 7 M1 2,2,1 2,2,1 3 7 5 1,3,2 7 8 8 M2 1,3,2 2,3,2 7 12 6 13 M2 2,3,2 2,3,2 8 13 華中科技大學(xué)管理學(xué)院 得到加工順序矩陣 ： S= 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é)院 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） 無(wú)延遲作業(yè)計(jì)劃的構(gòu)成 ? 沒(méi)有任何延遲出現(xiàn)的能動(dòng)作業(yè)計(jì)劃。 ? 一般來(lái)說(shuō)，以構(gòu)成無(wú)延遲作業(yè)計(jì)劃的步驟為基礎(chǔ)的啟發(fā)式算法比以構(gòu)成能動(dòng)作業(yè)計(jì)劃的步驟為基礎(chǔ)的啟發(fā)算法的效果要好。 ? FCFS法則來(lái)自排隊(duì)論，它對(duì)工件較公平。 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） 華中科技大學(xué)管理學(xué)院 演講完畢，謝謝觀看！ 。 ? MOPNR(Most Operations Remaining)法則：優(yōu)先選擇余下工序數(shù)最多的工件。 華中科技大學(xué)管理學(xué)院 一個(gè)實(shí)例： D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 i 1 {Ot} Tk T’k T* M* Oj 1,1,1 0 2 0 M1 1,1,1 2,1,3 0 3 2 1,2,3 2 6 0 M3 2,1,3 2,1,3 0 3 3 1,2,3 3 7 3 M3 1,2,3 2,2,1 3 7 4 1,3,2 7 8 3 M1 2,2,1 2,2,1 3 7 5 1,3,2 7 8 7 M2 2,3,2 2,3,2 7 12 6 12 M2 1,3,2 2,3,2 12 13 0 M3 3 M1 7 M2 華中科技大學(xué)管理學(xué)院 得到加工順序矩陣 ： S= 1,1,1 2,2,1 2,3,2 1,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 12 13 華中科技大學(xué)管理學(xué)院 啟發(fā)式算法： ? 能動(dòng)作業(yè)計(jì)劃和無(wú)延遲作業(yè)計(jì)劃盡管不一定是最優(yōu)作業(yè)計(jì)劃，但一般是較好的作業(yè)計(jì)劃，特別是無(wú)延遲作業(yè)計(jì)劃能提供令人滿意的解。 ③ 從 {Ot}中跳出滿足以下兩條件的工序 Oj – 需要機(jī)器 M*加工； – Tj T* ④ 將確定的 Oj放入 {St}，從 {Ot}中消去 Oj并將 Oj的緊后工序放入 {Ot}中，使 t=t+1。 加工順序 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，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1