生產(chǎn)作業(yè)計劃ppt課件(2)-資料下載頁
2025-05-01 12:49本頁面
【正文】 12 18 20 全部完成 55 ③按最短松弛時間規(guī)則排序其結(jié)果如表所示 55天 。 ： （ 11＋ 15＋ 32＋ 41＋ 55） 247。 5= （ 天 ） ： [5 11+4 4+3 17+2 9+1 14]247。 55=（ 件／天 ） d. 任務的平均延遲時間計算如下： ﹝ 0+9+12+29+37﹞ 247。 5=﹝ 天 ﹞ 任務的優(yōu)先次序 作業(yè)時間 松馳時間 通過時間 交貨期 ﹝ 從現(xiàn)在算起 ﹞ E A B D C 11 4 17 9 14 1 2 3 3 4 11 15 32 41 55 12 6 20 12 18 全部完成 55 第三節(jié) 作業(yè)排序 通過比較三種規(guī)則的排序結(jié)果，我們發(fā)現(xiàn)最短作業(yè)時間規(guī)則的效果最好。雖然每種規(guī)則的全部作業(yè)時間都是 55天，但最短作業(yè)時間規(guī)則具有較低平均通過時間，由于任務在系統(tǒng)中平均逗留的時間較短。故系統(tǒng)的在制品庫存較低，以及顧客（零件）服務質(zhì)量較高；又由于系統(tǒng)中平均任務數(shù)較少，使得系統(tǒng)較少出現(xiàn)堵塞現(xiàn)象；此外，平均延遲時間較短說明交貨比較及時。 最短作業(yè)時間規(guī)則具有較優(yōu)越的排序效果，這不是本例中的一種偶然現(xiàn)象．而是一種一般的特征。 第三節(jié) 作業(yè)排序 作業(yè)排序 ﹝ 1﹞ n個工件在一臺設(shè)備上加工 這是一種最簡單的排序問題 ， 排序規(guī)律是加工工時短的工件先加工 。 ﹝ 2﹞ n個工件需經(jīng)過二臺設(shè)備加工 比較簡單的一種情況是所有工件在二臺設(shè)備上加工的次序相同 ， 此時用約翰遜法可以求解 。 排序規(guī)則： 第一步 ， 取出最小工時 tmin， 若該工時為第一工序的 ， 則最先加工；反之 ， 則放在最后加工 。 第二步 ， 將該已排序工件劃去 。 第三步 ， 對余下的工件重復上述排序步驟 ， 直至完畢 。 例：有五個工件在二臺設(shè)備上加工，加工順序相同，先在設(shè)備 1上加工，再在設(shè)備 2加工，工時列于表，用約翰遜法排序。 工件 作業(yè)工時 tij 設(shè)備 1 設(shè)備 2 A B C D E 5 3 7 4 6 2 6 5 3 4 Ｂ Ｃ Ｅ Ｄ Ａ B C E D A B C E D A ０ 2 4 6 8 10 11 12 14 16 18 20 22 24 26 28 加工周期為： 27 第三節(jié) 作業(yè)排序 ﹝ 3﹞ n個工件在三臺設(shè)備上加工 隨著設(shè)備數(shù)量的增加 ， 優(yōu)化難度加大 。 在三臺設(shè)備上加工 ， 當滿足一定條件時有優(yōu)化方法 。 如果 n個工件的加工順序相同 ， 且滿足以下兩條件中的任何一條 ， 可用約翰遜法求解 。 Min｛ ti1｝＞ Max｛ ti2｝ 或 Min｛ ti3｝＞ Max｛ ti2｝ 習題 ? 現(xiàn)有 5個零件，設(shè)要先車后銑，其加工工時如下表所示。問如何安排零件加工順序，使加工周期最短，并計算出加工周期 零件 車床工時（分鐘） 銑床工時（分鐘） A B C D E 4 9 6 8 7 3 7 6 10 5
教學課件相關(guān)推薦
鄂ICP備17016276號-1