进度计划控制（工期和费用优化典型案例）

1工期与费用优化问题：压缩工期只能压缩关键线路上的工序，才能做到工期优化。一般是一条关键线路，先找关键线路上费用最低的进行优化逐个压缩到某一工序工期缩减到最低时，导致关键线路的变化，此时关键线路会变成多条，看关键线路还有没有能只压缩一项关键线路上的工序就能压缩整个工期的工序，进行压缩。压缩完后，由于关键线路为多条且没有能只压缩一项就压缩整体工期的工序时，进行多条关键线路上的工序组合压缩

2例子：工期由160天压缩至120天

双代号网络图 每缩短一天需要的费用

第一次优化:关键线路为A、C、E、G,工期160天,关键线路上C工作的费用斜率最小,压缩10天后C工作的工作时间为30天,增加费用10×2000=20000元。

第二次优化：关键线路为A、C、E、G,工期150天,关键线路上E工作的费用斜率最小,压缩20天后E工作的工作时间为40天,增加费用20 ×2200 =44000元。

第三次优化：关键线路有两条,分别为A、C、E、G和A、C、F、H。工期130天,关键线路上费用斜率由小到大是H、F、G、A,单独压缩H、F工作不能缩短工期,同时压缩G和H工作可以缩短工期,但G和H的费率斜率为4000元,单独缩短A工作,可以缩短工期,A工作的费用斜率为2500元,所以可压缩A工作的时间,压缩后A工作时间为15天,增加费用5x2500 =12500元。

第四次优化：关键线路有两条,分别为A、C、E、G和A、C、F、H。工期125天,关键线路上能压缩的工作有H、F、G,费用斜率由小到大是H、F、G,单独压缩H、F、G工作不能缩短工期,可选择压缩的方案是同时压缩G和H,或同时压缩G和F,G和H的费率斜率为4000元,G和F的费率斜率为4100元,选择同时压缩G和H的工期,压缩后G的工作时间为35天,H的工作时间为25天,增加费用5 ×2400+5 ×1600 =20000元。

经上述优化后,应压缩的工作有C、E、A、G、H,C工作压缩10天,E工作压缩20天,A工作压缩5天,G工作压缩5天,H工作压缩5天,增加的工程费用为20000+44000十12500十20000 =96500元。