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