庫存管理(生產與運作管理丁斌)(文件)
【正文】 定法（續(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 動態(tài)批量確定法（續(xù)） ? WagnerWhitin性質 1 –最優(yōu)策略必滿足 It*Qt+1=0， t=1， 2， … ,T1 ? 由 WW性質 1, Qt=0 或 Qt=D1+…+Dk for some k. ? 若 jk* = k 為 T期計劃中最后一次生產發(fā)生的周期號，則該期將生產 Dk+…D T ? 然后我們可以考慮一個獨立的 1, … , jk*1 期問題 動態(tài)批量確定法（續(xù)） ? 步驟 1： 1個周期問題（不考慮生產成本） ? 步驟 2： 2個周期問題 1100*11*1???jAZ1150202300100150)50(1100min2in produ ce ,Z1in produ ce ,min*22*1211*2????????????????jADhAZ 動態(tài)批量確定法（續(xù)） ? 步驟 3： 3個周期問題 1170250 100150210 10)1(10010017010)11()50(1100min3in produ ce ,Z2in produ ce ,Z1in produ ce ,)(min*33*2322*1321211*3?????????????????????????????jADhADhhDhAZ 動態(tài)批量確定法（續(xù)） ? 步驟 4： 4個周期問題 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 動態(tài)批量確定法（續(xù)） ? 計劃期性質（性質 2） –若 jt*=t’ ,則 t+1時間段上的問題最優(yōu)策略必在 t’ , t’ +1,…, t+1中 （是否生產） ? 例如 –四個周期問題的最后一次生產在第 4周期 –則在一個 5周期問題中，我們不可能在第 3周生產第 5周期的需求 動態(tài)批量確定法（續(xù)） ? 步驟 5： 5個周期問題 4320370 100270320)50(1100170min5in pro duce ,Z4in pro duce ,min*55*4544*3*5??????????????????jADhAZZ 動態(tài)批量確定法（續(xù)） ? 結果 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 動態(tài)批量確定法（續(xù)） ? 最優(yōu)解 : – 第 8 生產（ 8, 9, 10 周期需求） (40 + 20 + 30 = 90單位） – 第 4 生產（ 4, 5, 6, 7 周期需求） (50 + 50 + 10 + 20 = 130 單位） – 第 1 生產（ 1, 2, 3 周期需求） ( 20 + 50 + 10 = 80單位） ? 注 : 8周期問題中我們將在第 7周期生產，但對于本問題將跳過第 7周期 動態(tài)批量確定法
環(huán)評公示相關推薦
鄂ICP備17016276號-1