網(wǎng)絡(luò)計(jì)劃的優(yōu)化課件

§4.4網(wǎng)絡(luò)計(jì)劃的優(yōu)化(1)、工期優(yōu)化(2)、工期－成本優(yōu)化(3)、資源優(yōu)化112445635333325-233259-270-2-28-17022T=12(周)TS=10(周)(1)、2①項(xiàng)目明細(xì)表②改平行、交叉工序③時(shí)差④最小成本趕工方法：3②(i,j)直接成本極限正常tdijDijMijmijfCij==mij-MijDij-dij1500-10005-3=250元/天Cij：單位工時(shí)的直接費(fèi)用變化率(成本斜率)5(3)、例：已知網(wǎng)絡(luò)計(jì)劃T=74(天)122245630242631818246正常工時(shí)極限工時(shí)工時(shí)費(fèi)用工時(shí)費(fèi)用(1,2)245016702.5(1,3)3090181021(2,4)224018482(3,4)26100241031.5(3,5)248020902.5(4,6)18541854/(5,6)186410680.5總直接費(fèi)用478工序Cij百元/天7間接費(fèi)用：180(百元)，每提前1天可省3.3(百元)。求：最低成本日程解：①選工序(1,3)，可縮12天。T=64(天)1324562418222618241800024024460466406418224244648③總直接費(fèi)用478＋10×1=488(百元)間接費(fèi)用180-33=147(百元)重復(fù)①，124613同時(shí)縮短

46可選方案：(1,3),(1,2)同時(shí)縮小2.5+1=3.5(1,3),(2,4)同時(shí)縮小1+2=3(3,4),(1,2)同時(shí)縮小1.5+2.5=4(3,4),(2,4)同時(shí)縮小1.5+2=3.510②…③0///478180658741(1,3)1210488147635642(1,3)(2,4)2,42494140.4634.462*3(3,4)(2,4)2,22501133.8634.860計(jì)算過程工序名稱可縮短天數(shù)實(shí)際縮短天數(shù)總直接費(fèi)用間接費(fèi)用總成本總工期11(3)、有限資源的合理利用32165422343393415764(單位：天)13(天數(shù))10234567891011123569675134420151050(人數(shù)整的基本原則是：(1)、盡量保證關(guān)鍵工作的日資源需求量。(2)、利用非關(guān)鍵工作的時(shí)差錯(cuò)開各工作的使用資源時(shí)間(3)、在技術(shù)、章程允許條件下，可適當(dāng)延長時(shí)差大的工作的工時(shí)，或切斷某些非關(guān)鍵工作，以減少日總需求量。15102345678910111235696751344(天數(shù))20151050(人數(shù))91920185117接著調(diào)整[2,3]時(shí)間段。在編號時(shí)要注意，如果已進(jìn)行中非關(guān)鍵工作不允許中斷，則編號要優(yōu)先考慮，把它們按照新的總時(shí)差與最早開始時(shí)間之和的遞增順序排列。否則同于第一段的編號規(guī)則。本例中(1,4)為已進(jìn)行中的規(guī)則，假設(shè)不允許中斷。而(2,3)為關(guān)鍵工作，(1,6)還有時(shí)差5天，則編號順序?yàn)椋?8工作(1,4),總時(shí)差1，編為1#工作(2,3),總時(shí)差0，編為2#工作(1,6),總時(shí)差5，編為3#工作(1,4)與(2,3)累加所需人力資源數(shù)為10人/日，所以工作(1,6)要移出[2,3]時(shí)間段。調(diào)整結(jié)果見下圖。19以后各時(shí)間段類似處理，經(jīng)過幾次調(diào)整，可得結(jié)果圖。此時(shí)人力日需求量已滿足不超過