生產(chǎn)作業(yè)排序-預(yù)覽頁
【正文】 表示方法為： n/m/A/B n：工件數(shù)； m：機(jī)器數(shù)； A：車間類型 （ F、 P、 G） ； B：目標(biāo)函數(shù) 華中科技大學(xué)管理學(xué)院 一、基本概念 4） 一般來說 ， 排列排序問題的最優(yōu)解不一定是相應(yīng)流水車間排序問題的最優(yōu)解 ， 但一般是比較好的解 。 ? 不允許中斷。 華中科技大學(xué)管理學(xué)院 二、最長流程時(shí)間 ? 最長流程時(shí)間（加工周期）：從第一個(gè)工件在第一臺(tái)機(jī)器上加工起到最后一個(gè)工件在最后一臺(tái)機(jī)器上加工完畢為止所經(jīng)過的時(shí)間。 華中科技大學(xué)管理學(xué)院 三、 n/2/F/Fmax問題的算法 Johnson算法的步驟： ? 從加工時(shí)間矩陣中找出最短的加工時(shí)間。 ? 劃去已排序的工件。 華中科技大學(xué)管理學(xué)院 四、一般 n/m/P/ Fmax問題的啟發(fā)式算法 Palmer法 ? 計(jì)算工件斜度指標(biāo) ?i ： m : 機(jī)器數(shù) pik ：工件 i在機(jī)器 k上的加工時(shí)間。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 用 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華中科技大學(xué)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） 問題描述 ? (i， j， k)：表示工件 i的第 j道工序是在機(jī)器 k上進(jìn)行。 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é)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） ? 用方塊圖表示： 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 T= 4 6 3 5 7 4 1,1,1 2,1,3 1,2,3 2,2,1 1,3,2 2,3,2 M1 M2 M3 華中科技大學(xué)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） 能動(dòng)作業(yè)計(jì)劃的構(gòu)成 ? 各工序都按最早可能開 (完 )工時(shí)間安排且任何一臺(tái)機(jī)器的每段空閑時(shí)間都不足以加工一道可加工工序。 ⑤若還有未安排的工序，轉(zhuǎn)步驟②；否則，停止。 ② 求最小的最早完工時(shí)間 T*= min{Tk },并 找到出現(xiàn) T*的機(jī)器 M*，若有多臺(tái)，任選一臺(tái)。 ? 一般能動(dòng)作業(yè)計(jì)劃和無延遲作業(yè)計(jì)劃都有多個(gè)，可用啟發(fā)式方法從中選擇結(jié)果較好的作業(yè)計(jì)劃。 ? EDD(Earliest Due Date)法則：優(yōu)先選擇完工期限緊的工件。 五、單件車間排序問題（ n/m/G/Fmax） 華中科技大學(xué)管理學(xué)院 優(yōu)選調(diào)度法則： ? 按 SPT法則可使工件的平均流程時(shí)間最短，從而減少在制品量。 ? MWKR法則使不同工作量的工件的完工時(shí)間盡量接
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1