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