项目进度管理-网络计划优化-课件

项目进度管理

——网络计划优化网络计划优化的目的网络计划的优化，就是在满足既定的约束条件下，按某一目标，对网络计划进行不断检查、评价、调整和完善，以寻求最优网络计划方案的过程。网络计划的优化有工期优化、费用优化和资源优化三种。费用优化又叫时间-成本优化；资源优化分为资源有限－工期最短的优化和工期固定－资源均衡的优化。网络计划优化类型工期优化资源优化费用优化资源有限－工期最短工期固定－资源均衡“向关键线路要时间，向非关键线路要节约。”——华罗庚工期优化是在网络计划的工期不满足要求时，通过压缩计算工期以达到要求工期目标，或在一定约束条件下使工期最短的过程。在确定需缩短持续时间的关键工作时，应按以下几个方面进行选择：（1）缩短持续时间对质量和安全影响不大的工作；（2）有充足备用资源的工作；（3）缩短持续时间所需增加的工人或材料最少的工作；（4）缩短持续时间所需增加的费用最少的工作。一、工期优化采取技术措施，缩短关键工序的作业时间采取组织措施，改平行、交叉工序利用非关键工序的总时差工期优化的基本方法（一）调整工作关系一个粉刷三间房子的项目，粉刷每一间房子都要求：

1.准备房间以备粉刷

2.粉刷屋顶和墙

3.漆房子三个熟练工人，一个准备，一个粉刷房子，一个漆房子请分别画出该流程的节点图和箭线图。根据项目的可能性，将某些串联的关键工作调整为平行作业或交替作业。顺序进行的活动准备房间11粉刷房间12漆房间贴面13准备房间24粉刷房间35漆房间贴面26准备房间37粉刷房间38漆房间贴面3912345678910准备房间1粉刷房间1漆房间贴面1准备房间2粉刷房间2漆房间贴面2准备房间3粉刷房间3漆房间贴面3同时进行的活动准备房间11粉刷房间14漆房间贴面17准备房间22粉刷房间35漆房间贴面28准备房间33粉刷房间36漆房间贴面39开始项目完成项目125准备房间1粉刷房间1漆房间贴面136准备房间2粉刷房间2漆房间贴面2478准备房间3粉刷房间3漆房间贴面3有约束的活动准备房间11粉刷房间12漆房间贴面14准备房间23粉刷房间25漆房间贴面27准备房间36粉刷房间38漆房间贴面39125准备房间1粉刷房间1漆房间贴面136准备房间2粉刷房间2漆房间贴面2478准备房间3粉刷房间3漆房间贴面3109（二）利用时差缩短工期5Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表526Steve打印问卷调查表101229

Steve邮寄问卷调查表并获得反馈65511Jim输入反馈数据712Jim分析结果81003313133333383838383840485040485011355113120120128128138-8-5-55525253038403040881009810010010540105105112112120120130利用非关键工作的时差，用其中的部分资源加强关键工作，以缩短关键工作的持续时间，使工期缩短。（二）利用时差缩短工期5Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表526Steve打印问卷调查表101229Steve邮寄问卷调查表并获得反馈5511Jim输入反馈数据712Jim分析结果810033131333333838383838404850404850535555626270708003313133333384850405038504850505550555562627070801、当关键线路上某些工作的作业时间缩短了，则有可能出现关键线路转移；（二）利用时差缩短工期2、当非关键路线上某些工作时间延长了，但不超过时差范围时，不致影响整个项目进度，计划也不必调整；5Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表586Steve打印问卷调查表101229Steve邮寄问卷调查表并获得反馈65511Jim输入反馈数据712Jim分析结果81003313133333383838383846485040485011355113120120128128138-8-5-55525253038403040881009810010010540105105112112120120130（二）利用时差缩短工期3、当非关键路线上某些工作时间延长了，而且超过了时差范围时，会影响整个项目进度，关键路线会转移。005Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表5126Steve打印问卷调查表101229Steve邮寄问卷调查表并获得反馈65511Jim输入反馈数据712Jim分析结果8103313133333383838383850485040505011555115122122130130140331313333338385040509811010811011011550115115122122130130140网络计划的工期优化步骤如下：

(1)求出计算工期并找出关键线路及关键工作。

(2)按要求工期计算出工期应缩短的时间目标ΔT：ΔT＝Tc－Tr

式中Tc——计算工期；

Tr——要求工期。

(3)确定各关键工作能缩短的持续时间。

(4)将应优先缩短的关键工作压缩至最短持续时间，并找出新关键线路。若此时被压缩的工作变成了非关键工作，则应将其持续时间延长，使之仍为关键工作。

(5)若计算工期仍超过要求工期，则重复以上步骤，直到满足工期要求或工期已不能再缩短为止。（三）强行缩短法——工期优化步骤当所有关键工作的持续时间都已达到其能缩短的极限而工期仍不能满足要求时应对原组织方案进行调整或对要求工期重新审定1、工期优化一般通过压缩关键工作的持续时间来满足工期要求；2、在优化过程中，要注意不能将关键工作压缩成非关键工作；3、当在优化过程中出现多条关键线路时，必须将各条关键线路的持续时间压缩为同一数字，否则，不能有效地将工期缩短。工期优化要点：课堂示例一：要求工期15天，试进行网络计划工期优化。135246A（2）5（3）D（5）6（4）H（10）8（6）G（5）2（1）B（8）6（4）E（4）4（3）I（2）4（3）C（∞）1工期:TC=19应缩短工期：△T=19–15=4

056111911135246A（2）5（3）D（5）6（4）H（10）8（6）G（5）2（1）B（8）6（4）E（4）4（3）I（2）4（3）C（∞）1第一次优化：CP：①-②-④-⑥

可行方案：压缩工作优选系数：

(1)1-2（A）2(2)2-4（D）5(3)4-6（H）10优先压缩1—2（A）工作D’

1-2=3第一次优化结果第一次优化：工作1-2缩短2周，为D’

1-2=3036101810135246A3D6H8G2B6E4I4C1结果：关键工作变成了非关键工作。第一次优化后的调整046101810135246A4D6H8G2B6E4I4C1工作1-2变成了非关键工作，将其延长，使之仍为关键工作第二次优化：CP：①-②-④-⑥①-③-④-⑥可行方案：压缩工作组合优选系数：

11-2（A）和1-3（B）2+8=1021-2（A）和3-4（E）2+4=6*31-3（B）和2-4（D）8+5=1342-4（D）和3-4（E）5+4=954-6（H）10优劣顺序:2>4>1、5>3将工作1-2和3-4同时压缩1天第一次优化结果0369179135246A（∞）3（3）D（5）6（4）H（10）8（6）G（5）2（1）B（8）6（4）E（∞）3（3）I（2）4（3）C（∞）1将工作1-2和3-4同时压缩1天。第三次优化：CP：①-②-④-⑥①-③-④-⑥可行方案：压缩工作组合优选系数：

11-3（B）和2-4（D）8+5=1324-6（H）10优劣顺序:2>1将工作4-6压缩2天第三次优化结果0369159135246A（∞）3（3）D（5）6（4）H（10）6（6）G（5）2（1）B（8）6（4）E（∞）3（3）I（2）4（3）C（∞）1将工作4-6压缩2天。工期优化后的网络计划课堂作业：已知网络计划如下图，要求工期为11天，试用非时标网络计划对其进行优化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)优选系数正常持续时间最短持续时间（1）计算并找出初始网络计划的关键线路、关键工作；（2）求出应压缩的时间（3）确定各关键工作能压缩的时间；

12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)26006612129111515（4）选择关键工作压缩作业时间，并重新计算工期Tc′第一次优化：CP：①-③-⑤-⑥

可行方案：压缩工作优选系数：

11-3723-5135-63优先压缩3-5工作D’3-5=4思考题：为什么不将工作3-5直接压缩为3天呢？第一次：选择工作③-⑤，压缩2天，成为4天；工期变为13天，③－④和④－⑥也变为关键工作。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)2600661010991313第一次优化结果：第二次优化：CP：①-③-⑤-⑥

①-③-④-⑥可行方案：压缩工作优选系数：

11-3723-4与3-5333-4与5-6544-6与3-5754-6与5-69因此，优先同时压缩3-4工作和3-5工作一天：

D’3-4=2D’3-5=3123456478∞∞632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299工期变为12天，关键工作没有变化。第二次优化结果：第三次优化：CP：①-③-⑤-⑥

①-③-④-⑥可行方案：压缩工作优选系数：

11-37

54-6与5-69优先压缩1-3工作D’1-3=512345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)00245577111188工期变为11天，关键工作没有变化。第三次优化结果：工期优化后的网络计划时间—成本平衡法是一种用最低的相关成本的增加来缩短项目工期的方法。基本假设如下：（1）每项工作有两组工期和成本估计：正常的和应急的。（2）当需要将工作的预计工期从正常时间缩短至应急时间时，必须有足够的资源作保证。（3）无论对一项工作投入多少额外的资源，也不可能在比应急时间短的时间内完成这项工作。（4）在工作的正常点和应急点之间，时间和成本的关系是线性的。

二、时间—成本平衡法缩短工期的单位时间成本=应急成本-正常成本正常时间-应急时间课堂示例二：对于下图所示的网络图，试用最小的成本尽可能地缩短工期。AN：7周，50000美元C：5周，62000美元CN：10周，40000美元C：9周，45000美元BN：9周，80000美元C：6周，110000美元DN：8周，30000美元C：6周，42000美元开始结束1、如果仅考虑正常工期估算，则关键路径由C-D构成，项目的总成本为200000美元；2、如果全部工作均在各自的应急时间内完成，路径A-B将用11周时间，路径C-D将用15周时间，项目的总成本为259000美元。问题：如何在工期最短的情况下考虑尽可能压缩成本？优化过程根据正常时间和正常成本估计，首先确定项目的最早结束时间为18周，项目的总成本是200000美元。加速每项工作的每周成本是：工作A：6000美元/周；工作B：10000美元/周；工作C：5000美元/周；工作D：6000美元/周。项目工期/周关键路径总项目成本/美元18C-D20000017C-D200000+5000=20500016C-D205000+6000=21100015C-D，A-B211000+6000+6000=223000时间-成本平衡课堂示例三对于下图所示的网络图及下表所示的数据，计算将项目工期从12周压缩到6周所需的费用，每个方框上的左右两个数字分别代表这项工作的正常时间和应急时间。工作时间费用费率正常应急正常应急13151552221010-3522032447520263553101846421024774310133总计851381452637startfinish3,17,55,32,25,24,24,3（一）工期从12周压缩到11周1、首先，找出所有工期大于6的路径，共有3条，分别是：路径1为①-⑤-⑥；路径2为①-④；路径3为③-⑦。2、路径1的工期是12；路径2的工期是10；路径3的工期是9，因此路径1为关键路径，必须进行压缩。3、比较路径1的三项工作①、⑤、⑥的费率分别为5、4、7，⑤的费率最小，故压缩5，此次压缩使费用增加了4。4、压缩后，三条路径工期为11、10、9，路径1仍为关键路径。1452637startfinish3,17,54,32,25,24,24,3（二）工期从11周压缩到10周1、路径1的工期是11；路径2的工期是10；路径3的工期是9，因此路径1为关键路径，必须进行压缩。2、比较路径1的三项工作①、⑤、⑥的费率分别为5、4、7，⑤的费率最小，故压缩5，此次压缩使费用增加到了8。4、压缩后，工作⑤达到了其应急时间，不可继续压缩，故终止。此时三条路径工期分别为10、10、9，路径1和2成为新的关键路径。1452637startfinish3,17,53,32,25,24,24,3（三）工期从10周压缩到9周1、路径1和2的工期都是10；路径3的工期是9，因此路径1、2同时为关键路径，必须进行压缩。2、路径1剩余的两项可压缩工作分别为①、⑥，路径2的工作分别为①、④，因此，可以选择的压缩方案为压缩①，或者同时④和⑥，前者费率为5，后者费率为10，故选择压缩①，此次压缩使费用增加到了13。4、压缩后，三条路径工期全部为9，路径1、2、3都是关键路径。1452637startfinish2,17,53,32,25,24,24,3（四）工期从9周压缩到8周1、路径1、2、3的工期都是9，全部为关键路径，三条路径必须同时进行压缩。2、路径1剩余的两项可压缩工作分别为①、⑥，路径2的工作分别为①、④，路径3的工作分别为③、⑦。因此，可以选择的压缩方案为压缩①&③（9）、①&⑦（8）、③&④&⑥（14）及④&⑥&⑦（13），故选择压缩①&⑦（8），此次压缩使费用增加到了21。4、压缩后，三条路径工期全部为8，路径1、2、3都是关键路径。1452637startfinish1,17,53,32,25,24,23,3（四）工期从8周压缩到7周1、路径1、2、3的工期都是8，全部为关键路径，三条路径必须同时进行压缩。2、路径1剩余的可压缩工作为⑥，路径2剩余的可压缩为④，路径3剩余的可压缩为③。因此，可以选择的压缩方案为③&④&⑥（14），故选择压缩③&④&⑥（14），此次压缩使费用增加到了35。4、压缩后，三条路径工期全部为7，路径1、2、3都是关键路径。1452637startfinish1,16,53,32,24,23,23,3（四）工期从7周压缩到6周1、路径1、2、3的工期都是7，全部为关键路径，三条路径必须同时进行压缩。2、路径1剩余的可压缩工作为⑥，路径2剩余的可压缩为④，路径3剩余的可压缩为③。因此，可以选择的压缩方案为③&④&⑥（14），故选择压缩③&④&⑥（14），此次压缩使费用增加到了49。4、压缩后，三条路径工期全部为6，路径1、2、3都是关键路径。1452637startfinish1,15,53,32,23,22,23,3工期优化后的网络计划结论汇总工作1234567累计增加费用正常时间3257544应急时间1225323费率5-4347304813213549Path1***1211109876Path2*1010109876Path3**9999876工期可选压缩方案选择压缩方案压缩的结果12①（5）、⑤（4）、⑥（7）⑤费用增加到411①（5）、⑤（4）、⑥（7）⑤费用增加到8,5终止10①（5）、④&⑥（10）①费用增加到139①&③（9）、①&⑦（8）、③&④&⑥（14）、④&⑥&⑦（13）①&⑦费用增加到21,1、7终止8③&④&⑥（14）③&④&⑥费用增加到357③&④&⑥（14）③&④&⑥费用增加到49,4、6终止6工程总费用＝直接费＋间接费

工期－费用关系示意图T（工期）C(费用)间接费直接费总费用最优工期费用与工期的关系不同工期的最低直接费工作持续时间与直接费的关系示意图D（时间）C(直接费)DC(应急持续时间)应急点正常点CC(应急时间直接费)CN(正常时间直接费)DN(正常持续时间)工作持续时间与直接费的关系工作持续时间与直接费的关系示意图D（时间）C(直接费)DC(应急持续时间)应急点正常点CC(应急时间直接费)CN(正常时间直接费)DN(正常持续时间)直接费费率的计算的关系优化的方法与步骤：1、按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；2、计算各工作的直接费用率ΔCｉ－ｊ；

3、压缩工期；4、计算压缩后的总费用；5、重复３、４步骤，直至总费用最低。压缩工期时注意1、压缩关键工作的持续时间；2、不能把关键工作压缩成非关键工作；3、选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进行压缩，且其值应≤间接费率。课堂作业二已知某工程计划网络如图，整个工程计划的间接费率为0.35万元/天，正常工期时的间接费为14.1万元。试对此计划进行费用优化，求出费用最少的相应工期。215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)最短时间直接费正常时间直接费最短持续时间正常持续时间215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)×××按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；工期T＝37天总费用＝直接费用＋间接费用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1＝62.5万元1、计算总费用2、计算各工作的直接费用率ΔCｉ－ｊ

工作代号正常持续时间(天)最短持续时间(天)正常时间直接费(万元)最短时间直接费(万元)直接费用率(万元/天)①－②1067.07.80.20①－③749.210.70.50②－⑤865.56.20.35④－⑤15511.812.80.10③－⑤1056.57.50.20⑤－⑥1298.49.30.303、第一次压缩工期；215410(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第一次：选择工作④－⑤，压缩７天，成为８天；工期变为30天，②－⑤也变为关键工作。计算压缩后的总费用：215410(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第二次：选择工作①－②，压缩1天，成为9天；工期变为29天，①－③、③－⑤也变为关键工作。4、第二次压缩工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间计算压缩后的总费用：21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第三次：选择工作⑤－⑥，压缩3天，成为9天；工期变为26天，关键工作没有变化。5、第三次压缩工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间计算压缩后的总费用：21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第四次：选择直接费用率最小的组合①－②和③－⑤，但其值为0.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。优化方案在第三次压缩后已经得到。6、第四次压缩工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间最优工期为26天，其对应的总费用为60.45万元，网络计划如下。7、结果21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间课堂作业二已知某工程计划网络图，整个工程计划的间接费率为0.8万元/周，试对此计划进行费用优化，求出费用最少的相应工期。2154361.5（1.0）2（1）3.5（4.5）6（4）4.0（5.6）8（6）5.0（7.0）8（6）3（3.4）4（2）4.0（4.6）8（5）2.5（2.9）4（2）1.7（2）2（1）1（1.7）2（1）ABGCDIEHJ相关参数计算工期:Tn=22周工程总费用:CT=

43.8万2154360.520.560.881.080.240.280.240.320.72ABGCDIEHJ048161822第一次优化：CP：①-③-④-⑥①-③-④-⑤-⑥可行方案：压缩工作（组合）直接费率1

1-3△C=1.0

2

3-4△C=0.2

3

4-5&4-6△C=0.7+0.5=1.2

4

4-6&5-6△C=0.5+0.2=0.7优劣顺序:2-4-1-3因此，优先压缩3-4工作：D’3-4=5第一次优化的结果第一次优化：工作3-4缩短3周，为D’

3-4=5周2154360.520.560.881.080.240.250.240.320.72ABGCDIEHJ048131822（工作3-4变成了非