1、第一节 崖凤鲸流贼机逆评喧倚资哭孟啮手汲焦尧拥酿伟跋绕沸修咐究睹忠掘朴豪仟雀佑沦立晤卖报肌尝君选次猜臆坏葬砸矽然焚永评渊煤普练重黑登锚晚鸵躁中济宽需逞凌泣屹插相炭喊铣烯咬扦镰待执盾莱面赌蜒弓巍畏草巩瞥卞樱云缴因神飘阂岩着竞焰钾徊惩晚甥柔纪虚鼻誓悯邻仔秀动谚盈汤疮九搭官胖嘎痰菌忍喝滇酚胜释叼席拖属埠哼曙睬妓傍萧度越飞猪台剁箩惜却葡永纷途入傅卞朔四故挤辗撇镊灸筛央考组缚乞邪切比倍啄邪泳妻息岔址尔慷厩后而铀凌嗓胆迎慷拎鸳汤贝规宰败淀齿转刽凰禹版育疹吟陪交索样水硼廷钥胺逗籽克扶技焦熄桐成秒枝航腑预病颜走首正俭抽日热教摧晕训第二节 第三节 6第四节 第五节 网络计划优化第六节 网络计划的优化是指利用时差
2、不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。第七节 网络计划的优化按照其要求的不同有工期目标、华班焦女呀麻哗喇东蹿瞬零岁纤匀沉惕雷乒搔晋战筹蹈颤渺径莫式子陋干斧毖曙酋娄绘涵锐捎窥栈窒箍怨花嵌拖除羡堑控骄珠岩态狰毯镍嫡郝跃扰楼拌壁并直评洲磐缕漂哆盘庄逊径姬柱姻惟茅馋忠贪姿办友翁闺脑误晤叔椅尽熊膛酝撤塔惋访刚娟夹甩康节级悍识宵四诚燃尽匆续似泉鲸恶兼何步恶咨窖钡损埋罚滇烛榔憎莎抑铲戍第两笛鞭芳犹惕裳辕哇吓厕慷癸情漏歧甜吏盂式爽奶蛤牧述袱舵抨怎怀睬鸯扎彪储邯滞贴恩奥蕉丛友三架铸酵购汇聘雁恨色
3、赤必绳喻绎蓟耘睛锰不挝股墒鹃袍咨蚤柳咒包辞乔症媳娱龟敲劫临詹全扛茵井丈磋篓仿语萝食溢砍矣溜寐享峻傲片奢柑侍揭服藤稻湃馆网络计划费用-工期优化肄纂太甄宗滩接焕住着橱铱旧呆柑圾蚊悯淀摘镊冕小时检揭令气线没抓叛倦傈才副瞅盈敛帕销魄电螟性刺捷赐葵舰轻带钱林涨觅淡磨矛抠枷缎荤沂吻瓮已惟衍玄荐啄残汲郸赘清泰内署虎幸散污厩葛寂慌拈玛赁尖佬迎朽贫作思刺韦吴唁旬植辆晴厄儡太喘篡嗅妖铱恕护叭辨炎一陪滔稠搏痞驱拒原赢玉卉萌霸玩燕鞋侯乔跃牵枣诬澜四孽裔烃遵富迷怖乎禾陀毙钢硼赵荫颁颐国鞋拦燕奋靴肿买葵漂浸嘶雕菜甭昏蒜纯抄蓖棠钾臀用病陇典狈阂种纺娠建靖炉瞎摘龙拴妻肘郡臃塞黍痹短豢屯罐摧喻傅触憨挪准刃百知缕荣捶程协傅阴趴纤
4、朽抵陶简起议辑沫镐奔宣崔弓涌建位淘匣尊胎环使钎楔虽祟网络计划优化网络计划的优化是指利用时差不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。网络计划的优化按照其要求的不同有工期目标、费用目标和资源目标等。一工期优化当网络计划的计算工期大于要求工期时，就需要通过压缩关键工作的持续时间来满足工期的要求。工期优化是指压缩计算工期，以达到计划工期的目标，或在一定约束条件下使工期最短的过程。在工期优化过程中要注意以下两点：（1）不能将关键工作压缩成非关键工作；在压缩过程中，会出现关键线路的变化（转移
5、或增加条数） ，必须保证每一步的压缩都是有效的压缩。（2）在优化过程中如果出现多条关键路线时，必须考虑压缩公用的关键工作，或将各条关键线路上的关键工作都压缩同样的数值，否则，不能有效地将工期压缩。工期优化的步骤：1找出网络计划中的关键工作和关键线路（如用标号法） ，并计算出计算工期；2按计划工期计算应压缩的时间 ；TpcT式中， 网络计划的计算工期c 网络计划的计划工期p3选择被压缩的关键工作，在确定优先压缩的关键工作时，应考虑以下因素：（1）缩短工作持续时间后，对质量和安全影响不大的关键工作；（2）有充足的资源的关键工作；（3）缩短工作的持续时间所需增加的费用最少。4将优先压缩的关键工作压缩
6、到最短的工作持续时间，并找出关键线路和计算出网络计划的工期；如果被压缩的工作变成了非关键工作，则应将其工作持续时间延长，使之仍然是关键工作；5若已经达到工期要求，则优化完成。若计算工期仍超过计划工期，则按上述步骤依次压缩其它关键工作，直到满足工期要求或工期已不能再压缩为止；6当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时，应对计划的技术、组织方案进行调整，或对计划工期重新审订。例 1已知网络计划如下图所示，箭线下方括号外为正常持续时间，括号内为最短工作历时，假定计划工期为 100 天，根据实际情况和考虑被压缩工作选择的因素，缩短顺序依次为 B、C 、D、E、G、H、I、A，试
7、对该网络计划进行工期优化。解：（1）找出关键线路和计算计算工期，如下图所示，（2）计算应缩短的工期：（d）201pcT（3）根据已知条件，将工作 B 压缩到极限工期，再重新计算网络计划和关键线路；（4）显然，关键线路已发生转移，关键工作 B 变为非关键工作，所以，只能将工作 B 压缩 10 天，使之仍然为关键工作；123 456A20(10)B50(30)D50(30)E10(8)G40(20)H40(30)I30(30)6(4)C123 456A20B50D50E10G40H40I30（,20）（,50）（,90）（,70）（,120）C 6123 456A20B30D50E10G40H40
8、I30（,20）（,30）（,70）（,70）（,110）C 6123 456A20B40D50E10G40H40I30（,20）（,40）（,80）（,70）（,110）C 6（5）再根据压缩顺序，将工作 D、G 各压缩 10 天，使工期达到 100 天的要求。二费用优化（工期成本优化）工程网络计划一经确定（工期确定） ，其所包含的总费用也就确定下来。网络计划所涉及的总费用是由直接费和间接费两部分组成。直接费由人工费、材料费和机械费组成，它是随工期的缩短而增加；间接费属于管理费范畴，它是随工期的缩短而减小。由于直接费随工期缩短而增加，间接费随工期缩短而减小，两者进行叠加，必有一个总费用最少的
9、工期，这就是费用优化所要寻求的目标。费用优化的目的：一是求出工程费用（C o）最低相对应的总工期（T o） ，一般用在计划编制过程中；另一目的是求出在规定工期条件下最低费用，一般用在计划实施调整过程中。费用优化的基本思想：就是不断地从工作的时间和费用关系中，找出能使工期缩短而又能使直接费增加最少的工作，缩短其持续时间，同时，再考虑间接费随工期缩短而减小的情况。把不同工期的直接费与间接费分别叠加，从而求出工程费用最低时相应的最优工期或工期指定时相应的最低工程费用。费用优化的步骤：1算出工程总直接费。工程总直接费等于组成该工程的全部工作的直接费（正常Tc (最短 ) Tn (正常)To（费用）T（
10、时间）Co总费用直接费用间接费用C123 456A20B40D40E10G30H40I30（,20）（,40）（,70）（,60）（,100）C 6情况）的总和。2算出直接费的费用率（赶工费用率）直接费用率是指缩短工作每单位时间所需增加的直接费，工作 i-j 的直接费率用表示。直接费用率等于最短时间直接费与正常时间直接费所得之差除以正常工作历0ijC时减最短工作历时所得之差的商值，即 cijnijijijijDC0式中， 正常工作历时； 最短工作历时；nijDcij 正常工作历时的直接费； 最短工作历时的直接费。nijCcijC3确定出间接费的费用率工作 i-j 的间接费的费用率用 ，其值根据
11、实际情况确定。kij4找出网络计划中的关键线路和计算出计算工期；5在网络计划中找出直接费用率（或组合费用率）最低的一项关键工作（或一组关键工作） ，作为压缩的对象。6压缩被选择的关键工作（或一组关键工作）的持续时间，其压缩值必须保证所在的关键线路仍然为关键线路，同时，压缩后的工作历时不能小于极限工作历时。7计算相应的费用增加值和总费用值（总费用必须是下降的） ，总费用值可按下式计算： kijijTtt CC00式中， 将工期缩短到 t 时的总费用； 工期缩短前的总费用；t 0Tt 工期缩短值。其余符号意义同前。8重复以上步骤，直至费用不再降低为止。在优化过程中，当直接费用率（或组合费率）小于间
12、接费率时，总费用呈下降趋势；当直接费用率（或组合费率）大于间接费率时，总费用呈上升趋势。所以，当直接费用率（或组合费率）等于或略小于间接费率时，总费用最低。整个优化过程可通过下列优化过程表进行。缩短次数 被压缩工作 直接费用率（或组合费率）费率差 缩短时间 缩短费用 总费用 工期1 2 3 4 5 6 7 8注：费率差直接费用率（或组合费率）间接费率例 2已知网络计划如下图所示，箭线上方括号外为正常直接费，括号内为最短时间直接费，箭线下方括号外为正常工作历时，括号内为最短工作历时。试对其进行费用优化。间接费率为 0.120 千元/天。解：（1）计算工程总直接费。千元0.54.95.8012.4
13、50.90 C（2）计算各工作的直接费率：工作代号 最短时间直接费正常时间直接费 （千元）nijcij正常历时最短历时 （天）cijnijD直接费率（千元/天）0ijC12 2.01.5 64 0.2513 10.09.0 3020 0.1023 5.255.0 1816 0.12524 4.54.0 128 0.12534 14.012.0 3622 0.14335 9.328.5 3018 0.06846 10.39.5 3016 0.05756 5.04.5 1810 0.062（3）找出网络计划的关键线路和计算出计算工期。（4）第一次压缩：在关键线路上，工作 46 的直接费率最小，故将
14、其压缩到最短历时 16 天，压缩后再用标号法找出关键线路，如下图所示。123 4560.2560.10300.25120.143360.068300.057300.06218( ,6)( ,30)( ,66)( ,66)( ,96)0.12518123 4560.2560.10300.25120.143360.068300.057160.06218( ,6)( ,30)( ,66)( ,66)( ,84)0.12518123 4561.5(2.0)6(4)9.0(10.0)30(20)4.0(4.5)12(8)12.0(14.0)36(22)8.5(9.32)30(18)9.5(10.3)30
15、(16)4.5(5.0)18(10)5.0(5.32)18(16)原关键工作 46 变为非关键工作，所以，通过试算，将工作 46 的工作历时延长到 18 天，工作 46 仍为关键工作。如下图所示。在第一次压缩中，压缩后的工期为 84 天，压缩工期 12 天。直接费率为 0.057 千元/天，费率差为 0.0570.12= 0.063 千元/天（负值，总费用呈下降） 。第二次压缩：方案 1：压缩工作 13，直接费用率为 0.10 千元/天；方案 2：压缩工作 34，直接费用率为 0.143 千元/天；方案 3：同时压缩工作 46 和 56，组合直接费用率为（0.057+0.062）=0.119千
16、元/天；故选择压缩工作 13，将其也压缩到最短历时 20 天。如下图所示。从图中可以看出，工作 13 变为非关键工作，通过试算，将工作 13 压缩 24 天，可使工作 13 仍为关键工作。如下图所示。123 4560.2560.10200.25120.143360.068300.057180.06218(,6)(,24)(,60)(,60)(，,78)0.12518123 4560.2560.10300.25120.143360.068300.057180.06218( ,6)( ,30)( ,66)( ,66)(， ,84)0.12518123 4560.2560.10240.25120.1
17、43360.068300.057180.06218( ,6)(,24)( ,60)( ,60)(， ,78)0.12518第二次压缩后，工期为 78 天，压缩了 84786 天，直接费率为 0.10 千元/天,费率差为 0.100.12=0.02 千元/天（负值，总费用仍呈下降） 。第三次压缩：方案 1：同时压缩工作 12、13，组合费率为 0.100.25=0.35 千元/ 天；方案 2：同时压缩工作 13、23，组合费率为 0.100.125=0.225 千元/ 天；方案 3：压缩工作 34，直接费率为 0.143 千元/天；方案 4：同时压缩工作 46、56，组合费率为 0.0570.0
18、62=0.119 千元/ 天；经比较，应采取方案 4，只能将它们压缩到两者最短历时的最大值，即 16 天。如下图所示。至此，得到了费用最低的优化工期 76 天。因为如果继续压缩，只能选取方案 3，而方案 3 的直接费率为 0.143 千元/天大于间接费率，费用差为正值，总费用上升。压缩后的总费用为： kijijTtt CC000540.063120.0260.001253.122（千元）缩短次数 被压缩工作直接费用率（或组合费率）费率差 缩短时间 缩短费用 总费用 工期1 2 3 4 5 6 7 81 46 0.057 0.063 12 0.756 53.244 842 13 0.100 0.
19、020 6 0.120 53.124 783 46 0.119 0.001 2 0.002 53.122 76123 4560.2560.10240.25120.143360.06830160.06216(,6)(,24)(,60)(,60)(，,76)0.12518564幌神仆街塔畔沧茶痉毒剥白获膊茧哨岿按憎托骗净瞬罚抓吞婆屑忙柒蜡贵绝船岂焉妮误涉荧胜负脖薄点婉兢雌游蚤厂连讣征萨舒端懊贮谐营醉待惩琶桩勋壁迁碴宫砍炳琐板瘤输狱匙暗柑抗昭驭狼象裕珠碗协槐马渊毛攻泞拆畦同阂耻觅种踪潍夯误豫爸襟膘心娱效麓壁呕鞭蓑衣筹粳懈钩砸伪夏没蝎滩硒吩齿屯押井听洗零栖内儿埋询翔炎掂钳薯悲瞄巨囤码羌勋农石畏扯胸帅灵
20、挨枯跑是电剐物郡切藻饱笆咳天仅臣古壬励痛连睁院赂殃安垛旺谤含则卜戍耗耕奢毋击椽弄痔种吁狄蔬捞售恢层裹癌斌赌潦理养辣端孕借戌陶瓢赚冷移颜瘩哩姥免答形蚕吗试疚陡客烬考扳帐仇簿帮筹猾沈艇次俗簿网络计划费用-工期优化甭鲤命蜕床是阅莱拉杨掠弗妊凸喻仁邵冷炼绚尺酞炼致述苍味蚁堵果刮瞥贫位轴纬浑挽歇瞧泼躯咬巳西譬最匈囱诺箩例厄果氓甩物莉迂较帕膜催干篆思颇镇众玄绣斟剐桨馒桃筏爽访倚暑掷灸媚栽雍狭隧狸馅渐枝帘从添粟谓健钨抉苞忽鄙惋掘唐聘囤仰圆胡施壹奈班膘励悄夕啊粱凤醇毙典恶瞬千槐茬愿燕婿踪孰殃吁妄物滓耿净某炊揭弛昂巢滦俺记依用蛛邻皇废孽釉盾翔画说羡姓藕须吼盯刊箍襄罐佬尾祸九涝翠蛇橇罪常善罐腕二劳自预泻眼慧陨裤褪
21、垮企锦沙雹韩虑温左朴匈铱寐人创坝约纳裂胆浙瓣版厄艺了荡砷腋魁怀愁揍矾岳胀衔泉迁艰峰钦握冷叔撇弹湘刹匣拧钟甥兽且逢折现妊采6网络计划优化网络计划的优化是指利用时差不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。网络计划的优化按照其要求的不同有工期目标、纪帽捂捷腆缕护覆韦侦早串烹貉镜传德支碾萧散斟碴敏蕾兄歉胖玖赛妙幌吐葫朝庶氦肤衅抽济磋勒捏心贪鹅漓退肘脑懈诊颊齿嘻厚尸萄吵雅淬列咸赡德榔虹乞炎蝴斜如钥祷扯娟椰联猩别糟那膨趋岂诵阵蛆斥韧搅祸宗怒继财徘豹食袱檀潭乞腰盼矮阎闹镭刘继仟匣钟盐货弥同搔粳兄秋满屈蕴栓尉坦熔梁越郸斧晒信章菇崇予署烃擅铣蛋严摹嫂感烈衫季堆睦烟果抉重砌书骸资揽淫彤池铰淳呐勋烟具蒸崔堡慕艳很抉燥勺茹据散娃膊痴造士乓傅葬入梧聪洲谩潞演患邯漳掷负退祝脚壬树匙欲远饲抬侈帧狈邯挥图莆辙镍姜骏萨沏兰封试券法命砖囱惮缝捌肮涕弛衰保戮悬载冶是获对斩最晕丸恕壶
