如何進(jìn)行生產(chǎn)作業(yè)排序(編輯修改稿)
2025-01-24 17:37 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 x問(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) 四、一般 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 1 2L=2P i2 +p i3 1 2 9 1 0 1 1) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） 問(wèn)題描述 ? (i， j， k)：表示工件 i的第 j道工序是在機(jī)器 k上進(jìn)行。 ? 加工描述矩陣 D：每一行描述一個(gè)工件的加工，每一列的工序序號(hào)相同。 ) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） ? 加工時(shí)間矩陣 T：與 D相對(duì)應(yīng)。 ) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） ? 加工順序矩陣 S：每一行與機(jī)器相對(duì)應(yīng)，每一列與工件相對(duì)應(yīng)。 ) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） ? 用方塊圖表示： ) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） 能動(dòng)作業(yè)計(jì)劃的構(gòu)成 ? 各工序都按最早可能開(kāi) (完 )工時(shí)間安排且任何一臺(tái)機(jī)器的每段空閑時(shí)間都不足以加工一道可加工工序。 ? 符號(hào)說(shuō)明： – {Ot} 第 t步可以排序的工序的集合 – {St} t步之前已排序的工序構(gòu)成的部分作業(yè)計(jì)劃 – Tk {Ot}中工序 Ok的最早可能開(kāi)工時(shí)間 – T’ k {Ot}中工序 Ok的最早可能完工時(shí)間 ) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） 能動(dòng)作業(yè)計(jì)劃的構(gòu)成步驟： ①設(shè) t＝ 1， {St}為空， {Ot}為各工件第一道工序的集合。 ② 求最小的最早完工時(shí)間 T*= min{T’ k },并 找到出現(xiàn) T*的機(jī)器 M*，若有多臺(tái)，任選一臺(tái)。 ③ 從 {Ot}中跳出滿足以下兩條件的工序 Oj – 需要機(jī)器 M*加工； – Tj T* ④將確定的 Oj放入 {St}，從 {Ot}中消去 Oj并將 Oj的緊后工序放入 {Ot}中，使 t=t+1。 ⑤若還有未安排的工序，轉(zhuǎn)步驟②；否則，停止。 ) 一個(gè)實(shí)例： ) 得到加工順序矩陣： ) 五、單件車間排序問(wèn)題（ n/m/G/Fmax） 無(wú)延遲作業(yè)計(jì)劃的構(gòu)成 ? 沒(méi)有任何延遲出現(xiàn)的能動(dòng)作業(yè)計(jì)劃。所謂“延遲”，指有工件等待加工
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1