庫(kù)存管理(生產(chǎn)與運(yùn)作管理丁斌)(文件)
【正文】 定法（續(xù)） ? 固定訂貨量法 t 1 2 3 4 5 6 7 8 9 10 Tota lD t 20 50 10 50 50 10 20 40 20 30 300Q t 100 0 0 100 0 0 100 0 0 0 300I t 80 30 20 70 20 10 90 50 30 0 0S et up c os t 100 0 0 100 0 0 100 0 0 0 300H olding c os t 80 30 20 70 20 10 90 50 30 0 400Tota l c os t 180 30 20 170 20 10 190 50 30 0 700 動(dòng)態(tài)批量確定法（續(xù)） ? WagnerWhitin性質(zhì) 1 –最優(yōu)策略必滿足 It*Qt+1=0， t=1， 2， … ,T1 ? 由 WW性質(zhì) 1, Qt=0 或 Qt=D1+…+Dk for some k. ? 若 jk* = k 為 T期計(jì)劃中最后一次生產(chǎn)發(fā)生的周期號(hào)，則該期將生產(chǎn) Dk+…D T ? 然后我們可以考慮一個(gè)獨(dú)立的 1, … , jk*1 期問(wèn)題 動(dòng)態(tài)批量確定法（續(xù)） ? 步驟 1： 1個(gè)周期問(wèn)題（不考慮生產(chǎn)成本） ? 步驟 2： 2個(gè)周期問(wèn)題 1100*11*1???jAZ1150202300100150)50(1100min2in produ ce ,Z1in produ ce ,min*22*1211*2????????????????jADhAZ 動(dòng)態(tài)批量確定法（續(xù)） ? 步驟 3： 3個(gè)周期問(wèn)題 1170250 100150210 10)1(10010017010)11()50(1100min3in produ ce ,Z2in produ ce ,Z1in produ ce ,)(min*33*2322*1321211*3?????????????????????????????jADhADhhDhAZ 動(dòng)態(tài)批量確定法（續(xù)） ? 步驟 4： 4個(gè)周期問(wèn)題 4270270 100170300 50)1(100150310 50)11(10)1(10010032050)111(10)11()50(1100mi n4in produ ce ,Z3in produ ce ,Z2in produ ce ,)(Z1in produ ce ,)()(mi n*44*3433*2432322*14321321211*4????????????????????????????????????????????????jADhADhhDhADhhhDhhDhAZ 動(dòng)態(tài)批量確定法（續(xù)） ? 計(jì)劃期性質(zhì)（性質(zhì) 2） –若 jt*=t’ ,則 t+1時(shí)間段上的問(wèn)題最優(yōu)策略必在 t’ , t’ +1,…, t+1中 （是否生產(chǎn)） ? 例如 –四個(gè)周期問(wèn)題的最后一次生產(chǎn)在第 4周期 –則在一個(gè) 5周期問(wèn)題中，我們不可能在第 3周生產(chǎn)第 5周期的需求 動(dòng)態(tài)批量確定法（續(xù)） ? 步驟 5： 5個(gè)周期問(wèn)題 4320370 100270320)50(1100170min5in pro duce ,Z4in pro duce ,min*55*4544*3*5??????????????????jADhAZZ 動(dòng)態(tài)批量確定法（續(xù)） ? 結(jié)果 P la nning Hori zon ( t )La st Per iodwith Producti on 1 2 3 4 5 6 7 8 9 101 100 150 170 3202 200 210 3103 250 3004 270 320 340 400 5605 370 380 420 5406 420 440 5207 440 480 520 6108 500 520 5809 580 61010 620Z t 100 150 170 270 320 340 400 480 520 580j t 1 1 1 4 4 4 4 7 7 or 8 8 動(dòng)態(tài)批量確定法（續(xù)） ? 最優(yōu)解 : – 第 8 生產(chǎn)（ 8, 9, 10 周期需求） (40 + 20 + 30 = 90單位） – 第 4 生產(chǎn)（ 4, 5, 6, 7 周期需求） (50 + 50 + 10 + 20 = 130 單位） – 第 1 生產(chǎn)（ 1, 2, 3 周期需求） ( 20 + 50 + 10 = 80單位） ? 注 : 8周期問(wèn)題中我們將在第 7周期生產(chǎn)，但對(duì)于本問(wèn)題將跳過(guò)第 7周期 動(dòng)態(tài)批量確定法
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1