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