【正文】 這個(gè)系統(tǒng)每天能夠處理 10輛汽車。 將工件 2排第 1位 2 _ _ _ _ _ 將工件 3排第 6位 2 _ _ _ _ 3 將工件 5排第 2位 2 5 _ _ _ 3 將工件 4排第 5位 2 5 _ _ 4 3 將工件 6排第 3位 2 5 6 _ 4 3 將工件 1排第 4位 2 5 6 1 4 3 答案：最優(yōu)加工順序?yàn)镾=(2,5,6,1,4,3) 例 求表所示， 6/2問題的最優(yōu)解 計(jì)算總流程時(shí)間是多少？ ? 三臺(tái)設(shè)備的流水型排序問題 (n/3/F) ? JohnsonBellman擴(kuò)展算法： ? 當(dāng)滿足下列條件之一時(shí)： ? Min ≥max 或 Min ≥max ? 將 3臺(tái)設(shè)備 A,B,C變換為 2臺(tái)設(shè)備 G， H： ? tiG = tiA+ tiB tiH= tiC+ tiB ? 再按 JohnsonBellman規(guī)則進(jìn)行排序。劃去工件 2的加工時(shí)間。 方案三 利用 EDD(最早交貨期最先加工 )規(guī)則，排序結(jié)果為 方案四： LCFS規(guī)則 加工順序 加工時(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（后到先服務(wù)）規(guī)則，預(yù)計(jì)流程時(shí)間為： 方案六： SST規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 E A B D C 1 3 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 總流程時(shí)間 =6+4+8+14+16=43（天） 平均流程時(shí)間 =43/5= 平均延期 = 方案六利用 SST剩余松弛時(shí)間最短）規(guī)則，排序結(jié)果為： 優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的完成時(shí)間 平均完成時(shí)間 平均延期 FCFS SPT EDD LCFS 隨機(jī) SST 50 36 39 46 53 43 10 單臺(tái)設(shè)備排序問題 例：同類型 5個(gè)工件 A、 B、 C、 D、 E，要在一臺(tái)設(shè)備上加工， 用 STP、 EDD規(guī)則及二者混合規(guī)則排序。 方案二： SPT規(guī)則 方案二 利用 SPT（最短作業(yè)時(shí)間）規(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= SPT規(guī)則的平均流程時(shí)間比 FCFS規(guī)則的平均流程時(shí)間小。在一周的開始，有 5位顧客提交了他們的訂單。 作業(yè)排序的優(yōu)先規(guī)則 6 LCFS（后到優(yōu)先） ：該規(guī)則經(jīng)常作為缺省規(guī)則使用。 作業(yè)排序的優(yōu)先規(guī)則 ?詳細(xì)說明所做工作的次序 1 FCFS（ first e first served 先到優(yōu)先） ： 按訂單送到的先后順序進(jìn)行加工 . 2 SPT （ shortest processing time最短作業(yè)時(shí)間優(yōu)先） ： 優(yōu)先選擇最短加工時(shí)間的任務(wù)。 2 作業(yè)計(jì)劃 行程安排 而作業(yè)計(jì)劃的主要問題不但要確定來件在各臺(tái)機(jī)器上工件的加工順序，而且，在通常情況下都規(guī)定最早可能開工時(shí)間和結(jié)束時(shí)間 .但當(dāng)工件的加工順序確定之后，作業(yè)計(jì)劃也就基本確定了。 成批生產(chǎn)作業(yè)計(jì)劃的編制 期量標(biāo)準(zhǔn) 車間 批量Q/件 間隔期R/天 周期T/天 保險(xiǎn)期 T保 /天 裝配 20 10 10 機(jī)加工 40 20 30 10 毛坯 80 40 10 20 Table: 甲產(chǎn)品部分期量標(biāo)準(zhǔn) 成批生產(chǎn)作業(yè)計(jì)劃的編制 ?解（ 1） 首先計(jì)算提前期 D ?D裝出 =0天； D裝入 =T裝 =10天； ?D機(jī)出 = D裝入 +T保 +（ R機(jī) R裝 ） =[10+10+（ 2010） ]=30（天） ?D機(jī)入 = D機(jī)出 +T機(jī) =（ 30+30） =60（天） ?D毛出 = D機(jī)入 +T保 +（ R毛 R機(jī) ） =[60+20+（ 4020） ]=100（天） ?D毛入 = D毛出 +T毛 =100+10=110（天） 成批生產(chǎn)作業(yè)計(jì)劃的編制 （ 2）計(jì)算各車間累計(jì)號(hào)數(shù) N，并進(jìn)行修正 ?已知：裝配車間的平均日產(chǎn)量 q裝 =2件 /天；裝配車間累計(jì)出產(chǎn)號(hào)數(shù) N裝出 =180號(hào)。數(shù)據(jù)如下表： 成批生產(chǎn)作業(yè)計(jì)劃的編制 期量標(biāo)準(zhǔn) 裝配車間 機(jī)加工車間 毛坯車間 批量 50 100 200 生產(chǎn)周期 5 5 10 生產(chǎn)間隔期 5 10 20 出產(chǎn)提前期 投入提前期 三月末出產(chǎn)累計(jì)號(hào)數(shù) 三月末投入累計(jì)號(hào)數(shù) 0 0+5=5 5+10－ 5=10 10+5=15 15+20－ 10=25 25+10=35 250 300 350 400 500 600 成批生產(chǎn)作業(yè)計(jì)劃的編制 例：已知某車間裝配甲產(chǎn)品，在二月底已累計(jì)投入 140號(hào)，累計(jì)出產(chǎn)品 120號(hào)。 ? 提前量與提前期的關(guān)系為： 平均日產(chǎn)量提前期提前量 ??2023/2/9 62 用累計(jì)編號(hào)法確定各車間生產(chǎn)作業(yè)計(jì)劃的步驟 ? 計(jì)算出裝配車間 成品 的出產(chǎn)累計(jì)號(hào)數(shù)： 成品出產(chǎn)累計(jì)號(hào)數(shù) =上期末成品出產(chǎn)累計(jì)號(hào)數(shù) +計(jì)劃期計(jì)劃產(chǎn)量 ? 計(jì)算出 產(chǎn)品 在各車間計(jì)劃期末應(yīng)達(dá)到的出產(chǎn)和投入累計(jì)車數(shù)： 某車間出產(chǎn)累計(jì)號(hào)數(shù) =（成品出產(chǎn)累計(jì)號(hào)數(shù) +該車間出產(chǎn)提前期定額 *成品的平均日產(chǎn)量） 某車間投入累計(jì)號(hào)數(shù) =（成品出產(chǎn)累計(jì)號(hào)數(shù) +車間投入提前期定額 *成品的平均日產(chǎn)量） 計(jì)算出各車間計(jì)劃期投入、出產(chǎn)的任務(wù)數(shù)： 計(jì)劃期車間出產(chǎn)（投入）量 =計(jì)劃期末出產(chǎn)（或投入）的累計(jì)號(hào)數(shù) 計(jì)劃期初已出產(chǎn)（或投入）的累計(jì)號(hào)數(shù) ? 計(jì)算出的各車間出產(chǎn)和投入量，按各種零件的生產(chǎn)批量進(jìn)行修正，使各車間出產(chǎn)（或投入）的數(shù)量和批量相等或成批量的倍數(shù)關(guān)系。 解： D裝出 =0 D裝投 =0+20=20（天） D機(jī)出 =20+10=30（天） D機(jī)投 =30+40=70（天） D毛出 =70+5=75（天） D毛投 =75+20=95（天） 生產(chǎn)提前期 期量標(biāo)準(zhǔn) 工藝階段 批量 Q 生產(chǎn)間隔期 R 生產(chǎn)周期 T 保險(xiǎn)期 T保 毛坯準(zhǔn)備 120 12 6 3 機(jī)械加工 60 6 12 3 裝配 10 1 3 0 例某產(chǎn)品部分期量標(biāo)準(zhǔn) 生產(chǎn)提前期 ?D裝出 =0天； D裝入 =T裝 =3天； ?D機(jī)出 = D裝入 +T保 +（ R機(jī) R裝） =[3+3+（ 61） ]=11（天） ?D機(jī)入 = D機(jī)出 +T機(jī) =（ 11+12） =23（天） ?D毛出 = D機(jī)入 +T保 +（ R毛 R機(jī)） =[23+3+（ 126） ]=32（天） ?D毛入 = D毛出 +T毛 =32+6=38（天） 計(jì)算提前期： 2023/2/9 60 提前期法（累計(jì)編號(hào)法） 在多品種 成批輪番生產(chǎn) 條件下，可從產(chǎn)品的完工日期推算出各工藝階段需要投入和出產(chǎn)日期， 以期的銜接達(dá)到量的銜接 。 ?正確地確定提前期對(duì)于組織各生產(chǎn)環(huán)節(jié)的緊密銜接，減少在制品占有量，縮短交貨期非常重要。 產(chǎn)品的生產(chǎn)周期由各個(gè)零部件的生產(chǎn)周期所組成，零 部的生產(chǎn)周期由該零部件的各個(gè)工藝階段或工序的生 產(chǎn)周期所組成。 批量和生產(chǎn)間隔期確定方法 以量定期法： （ 1）最小批量法 ：設(shè)備的調(diào)整時(shí)間與加工時(shí)間之比小于 給定閥值 零件大小 生產(chǎn)類型 m in/dt Q t? ??（ ）?設(shè)備損失系數(shù)閥值 dt?設(shè)備準(zhǔn)備結(jié)束時(shí)間 m inQ最小批量 t單件工序時(shí)間 小件 中件 大件 大批 中批 小批 則最小批量為 Qmin為 ： Q m i n = t add t2023/2/9 48 最小批量（ Qmin）法例子 序號(hào) 工序名稱 單件時(shí)間（分） 設(shè)備調(diào)整時(shí)間（分） tad/t 1 車 15 30 2 2 銑 20 120 6 3 磨 30 90 3 解： 計(jì)算 tad/t； 選擇第二道工序計(jì)算： )( 120m in 件???Q例：某零件經(jīng)三道工序加工，其加工數(shù)據(jù)資料如表，設(shè)σ=，求最小批量。 批量和生產(chǎn)間隔期 批量： 相同產(chǎn)品或零件一次投入和產(chǎn)出的數(shù)量。 ③ 車間預(yù)計(jì)廢品量是按計(jì)劃規(guī)定的廢品率計(jì)算的。適用于大量大批生產(chǎn)的企業(yè)。 2( 1 )Z m n??n運(yùn)輸批量 例：已知流水線的節(jié)拍為 1min/臺(tái)，各個(gè)工序之間的距離為 4米， 表示 制品， 圖 1的傳送速度為 2m/min，則該流水線的運(yùn)輸占用量為 6臺(tái) 圖 2的 傳送速度為 4m/min，該流水線運(yùn)輸占用量為 3臺(tái) 圖 1 圖 2 表示工作地 在制品定額 ③ 周轉(zhuǎn)在制品 Z3：在 間斷流水線 上由于相鄰兩工序的生產(chǎn)率不同而形成的在制品。確定零件組的節(jié)拍 C組 = Fe / N組 其中： N組 —— 零件組數(shù)量 多品種混合流水線節(jié)拍的計(jì)算 連續(xù)流水線的工作指示圖表 間斷流水線的工作指示圖表 確定看管周期：規(guī)定一段時(shí)間跨度，使每道工序在該時(shí)間內(nèi)生產(chǎn) 相