車間生產(chǎn)作業(yè)排序(ppt38)-生產(chǎn)運作-資料下載頁
2025-08-08 12:40本頁面
【導(dǎo)讀】排序就是要將不同的工作任務(wù)安排一個執(zhí)行。實際上就是要解決如何按時間的先后，將有。限的人力、物力資源分配給不同工作任務(wù)，使預(yù)定目標(biāo)最優(yōu)化的問題。n個零件在機器上加工，則零件是工件，設(shè)備。工人維修設(shè)備，出故障的設(shè)備是工件，工人。J1—J6—J5—J4—J3—J2。作業(yè)計劃與排序不是一回事，它不僅要確定。工每個工件的開工時間和完工時間。如果按最早可能開（完）工時間來編排作業(yè)。2）流水車間與單件車間排序問題。件為車—磨，有的為銑—磨。不僅加工路線一致，而且所有工件在各臺機。而對于僅有2臺或3臺機器的。工件在加工過程中采取平行移動方式。每道工序只在一臺機器上完成。假定所有工件的到達時間都為0，則Fmax等。機器M1不會發(fā)生空閑；若最短時間出現(xiàn)在M1上，則對應(yīng)的工件盡可能。若所有工件都已排序，則停止，否則重復(fù)上述。定界法求得最優(yōu)解，但計算量很大。Pij，找出Pi最長的工件，將之作為
【正文】 現(xiàn) T*的機器 M*，若有多臺，任選一臺。 ③ 從 {Ot}中跳出滿足以下兩條件的工序 Oj – 需要機器 M*加工； – Tj = T* ④ 將確定的 Oj放入 {St}，從 {Ot}中消去 Oj并將 Oj的緊后工序放入 {Ot}中，使 t=t+1。 ⑤若還有未安排的工序，轉(zhuǎn)步驟②；否則，停止。 華中科技大學(xué)管理學(xué)院 一個實例： 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ā)式算法： ? 能動作業(yè)計劃和無延遲作業(yè)計劃盡管不一定是最優(yōu)作業(yè)計劃，但一般是較好的作業(yè)計劃，特別是無延遲作業(yè)計劃能提供令人滿意的解。 ? 一般能動作業(yè)計劃和無延遲作業(yè)計劃都有多個，可用啟發(fā)式方法從中選擇結(jié)果較好的作業(yè)計劃。 ? 一般來說，以構(gòu)成無延遲作業(yè)計劃的步驟為基礎(chǔ)的啟發(fā)式算法比以構(gòu)成能動作業(yè)計劃的步驟為基礎(chǔ)的啟發(fā)算法的效果要好。 五、單件車間排序問題（ n/m/G/Fmax） 華中科技大學(xué)管理學(xué)院 優(yōu)選調(diào)度法則： ? SPT(Shortest Processing Time)法則：優(yōu)先選擇加工時間最短的工序。 ? FCFS(First Come First Served)法則：優(yōu)先選擇最早進入可排工序集合的工件。 ? EDD(Earliest Due Date)法則：優(yōu)先選擇完工期限緊的工件。 ? MWKR(Most Work Remaining)法則：優(yōu)先選擇余下加工時間最長的工件。 ? LWKR(Least Work Remaining)法則：優(yōu)先選擇余下加工時間最短的工件。 ? MOPNR(Most Operations Remaining)法則：優(yōu)先選擇余下工序數(shù)最多的工件。 五、單件車間排序問題（ n/m/G/Fmax） 華中科技大學(xué)管理學(xué)院 優(yōu)選調(diào)度法則： ? 按 SPT法則可使工件的平均流程時間最短，從而減少在制品量。 ? FCFS法則來自排隊論，它對工件較公平。 ? EDD法則可使工件最大延誤時間最小。 ? SCR也是保證工件延誤最少的法則。 ? MWKR法則使不同工作量的工件的完工時間盡量接近。 LWKR法則，使工作量小的工件盡快完成。 ? MOPNR法則與 MWKR法則類似，只不過考慮工件在不同機器上的轉(zhuǎn)運排隊時間是主要的。 五、單件車間排序問題（ n/m/G/Fmax）
高考資料相關(guān)推薦
鄂ICP備17016276號-1