生產(chǎn)管理_charpt_08_作業(yè)排序(編輯修改稿)
2025-02-11 07:16 本頁面
【文章內(nèi)容簡介】 ? STR/OP（每個作業(yè)剩余的松弛）： STR/OP最短的任務(wù)最先進行。 STR/OP的計算方法為： ? CR緊迫系數(shù)： 緊迫系數(shù)是用交貨期減去當前日期的差值除以剩余的工作日數(shù)。緊迫系數(shù)最小的任務(wù)先進行。 STR/OP = 交貨提前期所剩的時間 剩余的加工時間 剩余的作業(yè)數(shù) 緊迫系數(shù)（ CR） = 需用日期 今日日期 剩余的計劃提前期 2023/2/12 36 POM CR=負值 說明已經(jīng)脫期 CR=1 說明剩余時間剛好夠用 CR1 剩余時間有富裕 CR1 剩余時間不夠 CR值小者優(yōu)先級高。一個工件完成后，其余工件的 CR值會有變化，應(yīng)隨時調(diào)整 ? QO（排隊比率）： 排隊比率是用計劃中剩余的松弛時間除以計劃中剩余的排隊時間，排隊比率最小的先進行。 ? LCFS（后到先服務(wù)）： 該規(guī)則經(jīng)常作為缺省規(guī)則使用。因為后來的工單放在先來的上面，操作人員通常是先加工上面的工單。 ? 隨機規(guī)則 2023/2/12 37 POM 作業(yè)排序的評價 在某機器上或某工作中心決定哪個作業(yè)首先開始工作的過程稱為排序或優(yōu)先調(diào)度排序。在進行作業(yè)排序時，需用到優(yōu)先調(diào)度規(guī)則。這些規(guī)則可能很簡單，僅需根據(jù)一種數(shù)據(jù)信息對作業(yè)進行排序。這些數(shù)據(jù)可以是加工時間、交貨期貨到達的順序。 下列作業(yè)排序標準可用于評價優(yōu)先規(guī)則 滿足顧客或下一道工序作業(yè)的交貨期 極小化流程時間（作業(yè)在工序中所耗費的時間） 極小化在制品庫存 極小化設(shè)備和工人的閑置時間 2023/2/12 38 POM 排序問題的分類與表示法 按機器的種類和數(shù)量分：單臺機器排序問題和多臺機器排序問題按加工路線的特征分：單件車間排序問題和流水車間排序問題按工件達到車間的情況不同分：靜態(tài)排序問題和動態(tài)排序問題按目標函數(shù)分：平均流程時間最短或誤期完工的工件數(shù)最少按參數(shù)的性質(zhì)分：確定型排序問題與隨機型排序問題 Conway等人提出的排序法： n/m/A/B 其中： n — 工件數(shù) m— 機器數(shù) A— 車間類型（ F表示流水車間排序， P流水車間排列排序問題 ， G表示單件車間） B— 目標函數(shù) 2023/2/12 39 POM N個作業(yè)單臺工作中心的排序 這類問題被稱作“ n個作業(yè) —— 單臺工作中心的問題”或“ n/1”，理論上，排序問題的難度隨著工作中心數(shù)量的增加而增大，而不是隨著作業(yè)數(shù)量的增加而增大，對 n的約束是其必須是確定的有限的數(shù) 例： n個作業(yè)單臺工作中心排序問題。在一周的開始，有 5位顧客提交了他們的訂單。原始數(shù)據(jù)為： 訂單（以到達的順序） 加工時間 /天 交貨期 /天 A B C D E 3 4 2 6 1 5 6 7 9 2 2023/2/12 40 POM 方案一 利用 FCFS規(guī)則，其流程時間的結(jié)果如下： 加工順序 加工時間 交貨日期 流程時間 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 總流程時間 =3+7+9+15+16=50（天） 平均流程時間 =50/5=10天 將每個訂單的交貨日期與其流程時間相比較，發(fā)現(xiàn)只有 A訂單能按時交貨。訂單 B， C， D和 E將會延期交貨，延期時間分別為 1,2,6,14天。每個訂單平均延期（ 1+1+2+6+14） /5=。 2023/2/12 41 POM 方案二 利用 SOT規(guī)則，流程時間為： 加工順序 加工時間 交貨日期 流程時間 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 總流程時間 =1+3+6+10+16=36（天） 平均流程時間 =36/5= SOT規(guī)則的平均流程時間比 FCFS規(guī)則的平均流程時間小。另外，訂單E和 C將在交貨日期前完成，訂單 A僅延期 1天。每個訂單的平均延期時間為（ 0+0+1+4+7） /5=。 2023/2/12 42 POM 加工順序 加工時間 交貨日期 流程時間 E A B C D 1 3 4 2 6 2 5 6 7 9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 總流程時間 =1+4+8+10+16=39（天） 平均流程時間 =39/5= 在這種情況下，訂單 B， C和 D將會延期，平均延期時間為（ 0+0+2++7） /5=。 方案三 利用 DDate規(guī)則，排序結(jié)果為： 2023/2/12 43 POM 加工順序 加工時間 交貨日期 流程時間 E D C B A 1 6 2 4 3 2 9 7 6 5 0+1=1 1+6=7 7+2=9 9+4=13 13+3=16 總流程時間 =1+7+9+13+16=46（天） 平均流程時間 =46/5= 平均延期 = 方案四 利用 LCFS規(guī)則，預計流程時間為： 2023/2/12 44 POM 加工順序 加工時間 交貨日期 流程時間 D C A E B 6 2 3 1 4 9 7 5 2 6 0+6=6 6+2=8 8+3=11 11+1=12 12+4=16 總流程時間 =6+8+11+12+16=55（天） 平均流程時間 =55/5=11天 平均延期 = 方案五 利用隨機規(guī)則，排序結(jié)果為： 2023/2/12 45 POM 加工順序 加工時間 交貨日期 流程時間 E A B D C 1 3 4 6 2 2 5 6 9 7 0+6=6 1+3=4 4+4=8 8+6=14 14+2=16 總流程時間 =6+4+8+14+16=43（天） 平均流程時間 =43/5= 平均延期 = 方案六 利用 STR規(guī)則，排序結(jié)果為： 2023/2/12 46 POM 規(guī)則 總的完成時間 平均完成時間 平均延期 FCFS SOT DDate LCFS 隨機 STR 50 36 39 46 53 43 10 很明顯，此例中 SOT比其余的規(guī)則都好，但情況總是這樣的嗎？答案是肯定的。另外，從數(shù)學上可以證明，在 n/1情況下，用其他的評價準則，如等待時間均值和完成時間均值最小， SOT規(guī)則也是最優(yōu)方案。事實上，這個簡單被稱為 “ 在整個排序?qū)W科中最重要的概念 ” 2023/2/12 47 POM N個作業(yè)兩臺工作中心排序 稍微復雜的 n/2排序情況，被稱為約翰遜（ Hohnson）規(guī)則或方法， 這是 1954年提出的，其目的是極小化從第一個作業(yè)開始到最后一個作業(yè)為止的全部流程時間，以 ai表示 Ji在 M1上加工時間，以 bi表示 Ji在 M2上的加工時間。每個工件都按 M1→M2 的路線加工。Johnson的算法法則是： 如果 Min(ai,bj)min(aj,bi) 則 Ji應(yīng)該排在 Jj之前。約翰遜規(guī)則包含下列幾個步驟： A. 列出每個作業(yè)在兩臺工作中心上的作業(yè)時間 B. 選擇最短的作業(yè)時間 C. 如果最短的作業(yè)時間來自第一臺工作中心，則首先進行這個作業(yè)；如果最短的作業(yè)時間來自第二個工作中心，則該作業(yè)最后排序 D. 對剩余作業(yè)重復進行步驟 2和 3，直到排序完成。 2023/2/
教學課件相關(guān)推薦
鄂ICP備17016276號-1