网络计划费用工期优化

1、第一节 网络计划优化网络计划的优化是指利用时差不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。网络计划的优化按照其要求的不同有工期目标、费用目标和资源目标等。一工期优化当网络计划的计算工期大于要求工期时，就需要通过压缩关键工作的持续时间来满足工期的要求。工期优化是指压缩计算工期，以达到计划工期的目标，或在一定约束条件下使工期最短的过程。在工期优化过程中要注意以下两点：（1）不能将关键工作压缩成非关键工作；在压缩过程中，会出现关键线路的变化（转移或增加条数），必须保证每一步的压缩都是有效的

2、压缩。（2）在优化过程中如果出现多条关键路线时，必须考虑压缩公用的关键工作，或将各条关键线路上的关键工作都压缩同样的数值，否则，不能有效地将工期压缩。工期优化的步骤：1找出网络计划中的关键工作和关键线路（如用标号法），并计算出计算工期；2按计划工期计算应压缩的时间；式中， 网络计划的计算工期 网络计划的计划工期3选择被压缩的关键工作，在确定优先压缩的关键工作时，应考虑以下因素：（1）缩短工作持续时间后，对质量和安全影响不大的关键工作；（2）有充足的资源的关键工作；（3）缩短工作的持续时间所需增加的费用最少。4将优先压缩的关键工作压缩到最短的工作持续时间，并找出关键线路和计算出网络计划的工期；如

3、果被压缩的工作变成了非关键工作，则应将其工作持续时间延长，使之仍然是关键工作；5若已经达到工期要求，则优化完成。若计算工期仍超过计划工期，则按上述步骤依次压缩其它关键工作，直到满足工期要求或工期已不能再压缩为止；6当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时，应对计划的技术、组织方案进行调整，或对计划工期重新审订。例1已知网络计划如下图所示，箭线下方括号外为正常持续时间，括号内为最短工作历时，假定计划工期为100天，根据实际情况和考虑被压缩工作选择的因素，缩短顺序依次为b、c、d、e、g、h、i、a，试对该网络计划进行工期优化。123456a20(10)b50(30)d50

4、(30)e10(8)g40(20)h40(30)i30(30)6(4)c123456a20b50d50e10g40h40i30（,20）（,50）（,90）（,70）（,120）c 6解：（1）找出关键线路和计算计算工期，如下图所示，（2）计算应缩短的工期：（d）（3）根据已知条件，将工作b压缩到极限工期，再重新计算网络计划和关键线路；123456a20b30d50e10g40h40i30（,20）（,30）（,70）（,70）（,110）c 6（4）显然，关键线路已发生转移，关键工作b变为非关键工作，所以，只能将工作b压缩10天，使之仍然为关键工作；123456a20b40d50e10g40

5、h40i30（,20）（,40）（,80）（,70）（,110）c 6123456a20b40d40e10g30h40i30（,20）（,40）（,70）（,60）（,100）c 6（5）再根据压缩顺序，将工作d、g各压缩10天，使工期达到100天的要求。二费用优化（工期成本优化）工程网络计划一经确定（工期确定），其所包含的总费用也就确定下来。网络计划所涉及的总费用是由直接费和间接费两部分组成。直接费由人工费、材料费和机械费组成，它是随工期的缩短而增加；间接费属于管理费范畴，它是随工期的缩短而减小。由于直接费随工期缩短而增加，间接费随工期缩短而减小，两者进行叠加，必有一个总费用最少的工期，这就

6、是费用优化所要寻求的目标。tc (最短)tn (正常)to（费用）t（时间）co总费用直接费用间接费用c 费用优化的目的：一是求出工程费用（co）最低相对应的总工期（to），一般用在计划编制过程中；另一目的是求出在规定工期条件下最低费用，一般用在计划实施调整过程中。费用优化的基本思想：就是不断地从工作的时间和费用关系中，找出能使工期缩短而又能使直接费增加最少的工作，缩短其持续时间，同时，再考虑间接费随工期缩短而减小的情况。把不同工期的直接费与间接费分别叠加，从而求出工程费用最低时相应的最优工期或工期指定时相应的最低工程费用。费用优化的步骤：1算出工程总直接费。工程总直接费等于组成该工程的全部工

7、作的直接费（正常情况）的总和。2算出直接费的费用率（赶工费用率）直接费用率是指缩短工作每单位时间所需增加的直接费，工作i-j的直接费率用表示。直接费用率等于最短时间直接费与正常时间直接费所得之差除以正常工作历时减最短工作历时所得之差的商值，即式中， 正常工作历时； 最短工作历时； 正常工作历时的直接费； 最短工作历时的直接费。3确定出间接费的费用率工作i-j的间接费的费用率用，其值根据实际情况确定。4找出网络计划中的关键线路和计算出计算工期；5在网络计划中找出直接费用率（或组合费用率）最低的一项关键工作（或一组关键工作），作为压缩的对象。6压缩被选择的关键工作（或一组关键工作）的持续时间，其压

8、缩值必须保证所在的关键线路仍然为关键线路，同时，压缩后的工作历时不能小于极限工作历时。7计算相应的费用增加值和总费用值（总费用必须是下降的），总费用值可按下式计算：式中， 将工期缩短到t时的总费用； 工期缩短前的总费用； 工期缩短值。其余符号意义同前。8重复以上步骤，直至费用不再降低为止。在优化过程中，当直接费用率（或组合费率）小于间接费率时，总费用呈下降趋势；当直接费用率（或组合费率）大于间接费率时，总费用呈上升趋势。所以，当直接费用率（或组合费率）等于或略小于间接费率时，总费用最低。整个优化过程可通过下列优化过程表进行。缩短次数被压缩工作直接费用率（或组合费率）费率差缩短时间缩短费用总费用

9、工期12345678注：费率差直接费用率（或组合费率）间接费率例2已知网络计划如下图所示，箭线上方括号外为正常直接费，括号内为最短时间直接费，箭线下方括号外为正常工作历时，括号内为最短工作历时。试对其进行费用优化。间接费率为0.120千元/天。1234561.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(16)4.5(5.0)18(10)5.0(5.25)18(16)解：（1）计算工程总直接费。千元（2）计算各工作的直接费率：工作代号最短时间直接费正常时间直接费（千元）正常历时最

10、短历时（天）直接费率（千元/天）122.01.5640.251310.09.030200.10235.255.018160.125244.54.01280.1253414.012.036220.143359.328.530180.0684610.39.530160.057565.04.518100.062（3）找出网络计划的关键线路和计算出计算工期。1234560.2560.10300.25120.143360.068300.057300.06218(,6)(,30)(,66)(,66)(,96)0.12518（4）第一次压缩：1234560.2560.10300.25120.143360.0

11、68300.057160.06218(,6)(,30)(,66)(,66)(,84)0.12518在关键线路上，工作46的直接费率最小，故将其压缩到最短历时16天，压缩后再用标号法找出关键线路，如下图所示。原关键工作46变为非关键工作，所以，通过试算，将工作46的工作历时延长到18天，工作46仍为关键工作。如下图所示。1234560.2560.10300.25120.143360.068300.057180.06218(,6)(,30)(,66)(,66)(，,84)0.12518在第一次压缩中，压缩后的工期为84天，压缩工期12天。直接费率为0.057千元/天，费率差为0.0570.12=0

12、.063千元/天（负值，总费用呈下降）。第二次压缩：方案1：压缩工作13，直接费用率为0.10千元/天；方案2：压缩工作34，直接费用率为0.143千元/天；方案3：同时压缩工作46和56，组合直接费用率为（0.057+0.062）=0.119千元/天；1234560.2560.10200.25120.143360.068300.057180.06218(,6)(,24)(,60)(,60)(，,78)0.12518故选择压缩工作13，将其也压缩到最短历时20天。如下图所示。1234560.2560.10240.25120.143360.068300.057180.06218(,6)(,24)

13、(,60)(,60)(，,78)0.12518从图中可以看出，工作13变为非关键工作，通过试算，将工作13压缩24天，可使工作13仍为关键工作。如下图所示。第二次压缩后，工期为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.062=0.119千元/天；经比较，应采取方案4，只能将它们压缩到两者最短历时的最大值，即16天。如下图所示。1234560.2560.10240.25120.143360.068300.057160.06216(,6)(,24)(,60)(,60)(，,76)0.12518至此，得到了费用最低的优化工期76天。因为如果继续压缩，只能选