一、网络计划的优化 工期优化
缩短关键线路的方法有：
1）优化原来的组织计划
2）压缩关键工作的持续时间
（一）优化原来的组织计划
1、将顺序工作调整为平行工作 如：
2、将顺序工作调整为交叉工作
调整为交叉工作：
3、延长非关键工作的持续时间：
4、推迟非关键工作的开始：
（二）压缩关键工作的持续时间
网络图、 A、B、C、工作已完成。D、E、G 工作已推迟J、K、L三项工作不能缩补持续时间
问：要调整那些工作的持续时间最有可能使工期如期竣工？
调整关键工作。
调整D后关键工作有：R、H、Q、J、M、N。 因为J不能缩补，R、H、N原有时间小，压缩可能性不大，所以只有Q、M可能压缩。 D工作：若剩时间较多，可压缩。
若剩时间不多，不可压缩。
二、时间——费用优化
缩短工期，会使费用增加。
缩短工期时，也要考虑费用优化，即时间——费用优化。
步骤：
1、编制网络计划图，计算：工期，总费用。
2、计算直接费用及缩短单位时间所增加费用，即费用斜率。
3、费用最小原则：先压缩费用斜率最小的工作。
4、压缩后的网络图，求出：关键线路，总工期，总费用。
5、重复3、4内容，直到不能再压缩为止。
6、求出直接费用曲线，总费用曲线。
7、总费用曲线上最低点对应工期：最优工期。
例、
据第12周末的检查情况，简化此时网络图如图，其中箭线上方数字为工作缩补一周需增加费用（千元/周），箭线下括弧外数字为工作正常施工时间，箭线下括弧内数字为工作最快施工时间。
问：在第12周末时如何对计划进行调整。使其即经济又能保证在原计划工期22周内完成？（假定此时，H、I、J工作已不能再压缩）
解：1、关键工作：H、K、N 在K、N中N赶工费最低，所以 先压缩N 所以 3-2=1周，所以 增加费用 20X1（周）=20（千元），此时总工期24周
2、压缩K：因为 K与L，M为平行工作，所以 只能压缩一周
所以 增加费用：35X1（周）=35（千元），
所以 此时总工期23周
3、此时M也为关键工作，所以 同时压缩K，M
因为 费用：（35+15）X1（周）（千元）
所以 总工期22周，20+35+50=105（千元）
=50总费用
三、资源优化
资源：人，材，设备
资源优化包括：
（一）规定工期的资源均衡
1、利用时差，推迟某些工作的开始时间。
2、在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的需要量。
3、改变某些工作的持续时间。
（二）资源有限使工期最短
资源分配的优先安排规则为：
1、优先安排机动时间小的工作。
2、当几项工作的机动时间相同时，优先安排持续时间短的和资源强度小的工作。
注意：优先保障关键工作的资源安排和力争减少资源的库存积压，提高利用率，灵活地运用以上优先安排规则，并考虑尽可能最优组合。
例1：某工程的分部工程网络进度计划工期即为要求工期32天，网络计划如图，施工中各工作的持续时间发生改变，具体变化及原因见表，该分部工程接近要求工期时承包商提出工期索赔要求并符合程序。
问题：1、实际工期是多少？
29，因为 32天后为以上原因造成） 47天 2、批准延期工期是多少？ 3、承包商赶工期几天？44-32=12天（不能减47-44=3天
例2：某分部工程的网络计划如图所示，计算工期44天，据技术方案，确定A、D、I三项工作使用一台机械顺序施工。
问题：1、按A-D-I顺序组织施工，计算工期
是多少天？
答、增加虚线②‐‐‐→③
关键线路：①—②—③—④—⑤—⑥
—⑧
47天
2、按D-A-I顺序组织施工，计算工期是多少天？
若在A工作中加6天，其他均不变，可以先A 6天，再D 5天，在A 4天，则工期为44天。
3、应采用哪种顺序组织施工？
采用D-A-I顺序组织施工
第二篇：网络计划费用-工期优化
第一节 网络计划优化
网络计划的优化是指利用时差不断地改善网络计划的最初方案，在满足既定目标的条件下，按某一衡量指标来寻求最优方案。华罗庚曾经说过，在应用统筹法时，要向关键线路要时间，向非关键线路要节约。
网络计划的优化按照其要求的不同有工期目标、费用目标和资源目标等。
一．工期优化
当网络计划的计算工期大于要求工期时，就需要通过压缩关键工作的持续时间来满足工期的要求。
工期优化是指压缩计算工期，以达到计划工期的目标，或在一定约束条件下使工期最短的过程。
在工期优化过程中要注意以下两点：
（1）不能将关键工作压缩成非关键工作；在压缩过程中，会出现关键线路的变化（转移或增加条数），必须保证每一步的压缩都是有效的压缩。
（2）在优化过程中如果出现多条关键路线时，必须考虑压缩公用的关键工作，或将各条关键线路上的关键工作都压缩同样的数值，否则，不能有效地将工期压缩。
工期优化的步骤：
1．找出网络计划中的关键工作和关键线路（如用标号法），并计算出计算工期；
2．按计划工期计算应压缩的时间
；
式中，
— 网络计划的计算工期
— 网络计划的计划工期
3．选择被压缩的关键工作，在确定优先压缩的关键工作时，应考虑以下因素：
（1）缩短工作持续时间后，对质量和安全影响不大的关键工作；
（2）有充足的资源的关键工作；
（3）缩短工作的持续时间所需增加的费用最少。
4．将优先压缩的关键工作压缩到最短的工作持续时间，并找出关键线路和计算出网络计划的工期；如果被压缩的工作变成了非关键工作，则应将其工作持续时间延长，使之仍然是关键工作；
5．若已经达到工期要求，则优化完成。若计算工期仍超过计划工期，则按上述步骤依次压缩其它关键工作，直到满足工期要求或工期已不能再压缩为止；
6．当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时，应对计划的技术、组织方案进行调整，或对计划工期重新审订。
例1．已知网络计划如下图所示，箭线下方括号外为正常持续时间，括号内为最短工作历时，假定计划工期为100天，根据实际情况和考虑被压缩工作选择的因素，缩短顺序依次为B、C、D、E、G、H、I、A，试对该网络计划进行工期优化。
解：（1）找出关键线路和计算计算工期，如下图所示，
（2）计算应缩短的工期：
（d）
（3）根据已知条件，将工作B压缩到极限工期，再重新计算网络计划和关键线路；
（4）显然，关键线路已发生转移，关键工作B变为非关键工作，所以，只能将工作B压缩10天，使之仍然为关键工作；
（5）再根据压缩顺序，将工作D、G各压缩10天，使工期达到100天的要求。
二．费用优化（工期成本优化）
工程网络计划一经确定（工期确定），其所包含的总费用也就确定下来。网络计划所涉及的总费用是由直接费和间接费两部分组成。直接费由人工费、材料费和机械费组成，它是随工期的缩短而增加；间接费属于管理费范畴，它是随工期的缩短而减小。由于直接费随工期缩短而增加，间接费随工期缩短而减小，两者进行叠加，必有一个总费用最少的工期，这就是费用优化所要寻求的目标。
费用优化的目的：一是求出工程费用（Co）最低相对应的总工期（To），一般用在计划编制过程中；另一目的是求出在规定工期条件下最低费用，一般用在计划实施调整过程中。
费用优化的基本思想：就是不断地从工作的时间和费用关系中，找出能使工期缩短而又能使直接费增加最少的工作，缩短其持续时间，同时，再考虑间接费随工期缩短而减小的情况。把不同工期的直接费与间接费分别叠加，从而求出工程费用最低时相应的最优工期或工期指定时相应的最低工程费用。
费用优化的步骤：
1．算出工程总直接费。工程总直接费等于组成该工程的全部工作的直接费（正常情况）的总和。
2．算出直接费的费用率（赶工费用率）
直接费用率是指缩短工作每单位时间所需增加的直接费，工作i-j的直接费率用
表示。直接费用率等于最短时间直接费与正常时间直接费所得之差除以正常工作历时减最短工作历时所得之差的商值，即
式中，
— 正常工作历时；
— 最短工作历时；
— 正常工作历时的直接费；
— 最短工作历时的直接费。
3．确定出间接费的费用率
工作i-j的间接费的费用率用
，其值根据实际情况确定。
4．找出网络计划中的关键线路和计算出计算工期；
5．在网络计划中找出直接费用率（或组合费用率）最低的一项关键工作（或一组关键工作），作为压缩的对象。
6．压缩被选择的关键工作（或一组关键工作）的持续时间，其压缩值必须保证所在的关键线路仍然为关键线路，同时，压缩后的工作历时不能小于极限工作历时。
7．计算相应的费用增加值和总费用值（总费用必须是下降的），总费用值可按下式计算：
式中，
— 将工期缩短到t时的总费用；
— 工期缩短前的总费用；
— 工期缩短值。其余符号意义同前。
8．重复以上步骤，直至费用不再降低为止。
在优化过程中，当直接费用率（或组合费率）小于间接费率时，总费用呈下降趋势；当直接费用率（或组合费率）大于间接费率时，总费用呈上升趋势。所以，当直接费用率（或组合费率）等于或略小于间接费率时，总费用最低。
整个优化过程可通过下列优化过程表进行。
注：费率差＝直接费用率（或组合费率）－间接费率
例2．已知网络计划如下图所示，箭线上方括号外为正常直接费，括号内为最短时间直接费，箭线下方括号外为正常工作历时，括号内为最短工作历时。试对其进行费用优化。间接费率为0.120千元/天。
解：（1）计算工程总直接费。
千元
（2）计算各工作的直接费率：
（3）找出网络计划的关键线路和计算出计算工期。
（4）第一次压缩：
在关键线路上，工作4－6的直接费率最小，故将其压缩到最短历时16天，压缩后再用标号法找出关键线路，如下图所示。
原关键工作4－6变为非关键工作，所以，通过试算，将工作4－6的工作历时延长到18天，工作4－6仍为关键工作。如下图所示。
在第一次压缩中，压缩后的工期为84天，压缩工期12天。直接费率为0.057千元/天，费率差为0.057－0.12=－0.063千元/天（负值，总费用呈下降）。
第二次压缩：
方案1：压缩工作1－3，直接费用率为0.10千元/天；
方案2：压缩工作3－4，直接费用率为0.143千元/天；
方案3：同时压缩工作4－6和5－6，组合直接费用率为（0.057+0.062）=0.119千元/天；
故选择压缩工作1－3，将其也压缩到最短历时20天。如下图所示。
从图中可以看出，工作1－3变为非关键工作，通过试算，将工作1－3压缩24天，可使工作1－3仍为关键工作。如下图所示。
第二次压缩后，工期为78天，压缩了84－78＝6天，直接费率为0.10千元/天,费率差为0.10－0.12=－0.02千元/天（负值，总费用仍呈下降）。
第三次压缩：
方案1：同时压缩工作1－2、1－3，组合费率为0.10＋0.25=0.35千元/天；
方案2：同时压缩工作1－3、2－3，组合费率为0.10＋0.125=0.225千元/天；
方案3：压缩工作3－4，直接费率为0.143千元/天；
方案4：同时压缩工作4－6、5－6，组合费率为0.057＋0.062=0.119千元/天；
经比较，应采取方案4，只能将它们压缩到两者最短历时的最大值，即16天。如下图所示。
至此，得到了费用最低的优化工期76天。因为如果继续压缩，只能选取方案3，而方案3的直接费率为0.143千元/天大于间接费率，费用差为正值，总费用上升。
压缩后的总费用为：
＝54－0.063×12－0.02×6－0.001×2＝53.122（千元）
