生產(chǎn)作業(yè)排序的問(wèn)題(存儲(chǔ)版)
【正文】 S法則來(lái)自排隊(duì)論，它對(duì)工件較公平。 五、單件車間排序問(wèn)題（ n/m/G/Fmax） ) 演講完畢，謝謝觀看！ 。 ? MOPNR(Most Operations Remaining)法則：優(yōu)先選擇余下工序數(shù)最多的工件。 ) 一個(gè)實(shí)例： ) 得到加工順序矩陣： ) 啟發(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 ) 四、一般 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)順序。 實(shí)際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。 ) 二、最長(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 8 7 5 5 5P i4 4 2 4 3 3 1 ) 二、最長(zhǎng)流程時(shí)間 ) 三、 n/2/F/Fmax問(wèn)題的算法 Johnson算法： ? 假定： ai為工件 Ji在機(jī)器 M1上的加工時(shí)間，bi為工件 Ji在機(jī)器 M2上的加工時(shí)間，每個(gè)工件按 M1—M2的路線加工。 ? 工件在加工過(guò)程中采取平行移動(dòng)方式。這里指的是工件的加工流向一
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1