项目计划及控制4(优化)课件(PPT 70页)

1、项目进度管理 网络计划优化主讲：陈莉 博士 副教授时间：2011.32011.4Email：gsgl_第1页，共70页。网络计划优化的目的网络计划的优化，就是在满足既定的约束条件下，按某一目标，对网络计划进行不断检查、评价、调整和完善，以寻求最优网络计划方案的过程。网络计划的优化有工期优化、费用优化和资源优化三种。费用优化又叫时间-成本优化；资源优化分为资源有限工期最短的优化和工期固定资源均衡的优化。第2页，共70页。网络计划优化类型工期优化资源优化费用优化资源有限工期最短工期固定资源均衡“向关键线路要时间，向非关键线路要节约。”华罗庚第3页，共70页。工期优化是在网络计划的工期不满足要求时，

2、通过压缩计算工期以达到要求工期目标，或在一定约束条件下使工期最短的过程。在确定需缩短持续时间的关键工作时，应按以下几个方面进行选择： （1）缩短持续时间对质量和安全影响不大的工作；（2）有充足备用资源的工作；（3）缩短持续时间所需增加的工人或材料最少的工作；（4）缩短持续时间所需增加的费用最少的工作。一、工期优化第4页，共70页。采取技术措施，缩短关键工序的作业时间采取组织措施，改平行、交叉工序利用非关键工序的总时差工期优化的基本方法第5页，共70页。（一）调整工作关系一个粉刷三间房子的项目，粉刷每一间房子都要求： 1.准备房间以备粉刷 2.粉刷屋顶和墙 3.漆房子 三个熟练工人，一个准备，一

3、个粉刷房子，一个漆房子 请分别画出该流程的节点图和箭线图。根据项目的可能性，将某些串联的关键工作调整为平行作业或交替作业。第6页，共70页。顺序进行的活动准备房间11粉刷房间12漆房间贴面13准备房间24粉刷房间35漆房间贴面26准备房间37粉刷房间38漆房间贴面3912345678910准备房间1粉刷房间1漆房间贴面1准备房间2粉刷房间2漆房间贴面2准备房间3粉刷房间3漆房间贴面3第7页，共70页。同时进行的活动准备房间11粉刷房间14漆房间贴面17准备房间22粉刷房间35漆房间贴面28准备房间33粉刷房间36漆房间贴面39开始项目完成项目125准备房间1粉刷房间1漆房间贴面136准备房间2

4、粉刷房间2漆房间贴面2478准备房间3粉刷房间3漆房间贴面3第8页，共70页。有约束的活动准备房间11粉刷房间12漆房间贴面14准备房间23粉刷房间25漆房间贴面27准备房间36粉刷房间38漆房间贴面39125准备房间1粉刷房间1漆房间贴面136准备房间2粉刷房间2漆房间贴面2478准备房间3粉刷房间3漆房间贴面3109第9页，共70页。（二）利用时差缩短工期5Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确

5、定最终调查表526Steve打印问卷调查表101229 Steve邮寄问卷调查表并获得反馈65511Jim输入反馈数据712Jim分析结果81003313133333383838383840485040485011355113120120128128138-8-5-55525253038403040881009810010010540105105112112120120130利用非关键工作的时差，用其中的部分资源加强关键工作，以缩短关键工作的持续时间，使工期缩短。第10页，共70页。（二）利用时差缩短工期5Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy

6、测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表526Steve打印问卷调查表101229Steve邮寄问卷调查表并获得反馈5511Jim输入反馈数据712Jim分析结果810033131333333838383838404850404850535555626270708003313133333384850405038504850505550555562627070801、当关键线路上某些工作的作业时间缩短了，则有可能出现关键线路转移；第11页，共70页。（二）利用时差缩短工期2、当

7、非关键路线上某些工作时间延长了，但不超过时差范围时，不致影响整个项目进度，计划也不必调整；5Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表586Steve打印问卷调查表101229Steve邮寄问卷调查表并获得反馈65511Jim输入反馈数据712Jim分析结果81003313133333383838383846485040485011355113120120128128138-8-5-5552

8、5253038403040881009810010010540105105112112120120130第12页，共70页。（二）利用时差缩短工期3、当非关键路线上某些工作时间延长了，而且超过了时差范围时，会影响整个项目进度，关键路线会转移。005Steve准备邮寄标签7Andy开发数据分析软件8Susan设计软件测试数据10Andy测试软件13Jim准备报告1Susan识别目标消费者32Susan设计初始问卷调查表103Susan试验性测试问卷调查表204Susan评审建议并确定最终调查表5126Steve打印问卷调查表101229Steve邮寄问卷调查表并获得反馈65511Jim输入反馈数

9、据712Jim分析结果8103313133333383838383850485040505011555115122122130130140331313333338385040509811010811011011550115115122122130130140第13页，共70页。网络计划的工期优化步骤如下： (1)求出计算工期并找出关键线路及关键工作。 (2)按要求工期计算出工期应缩短的时间目标T：TTcTr 式中Tc计算工期； Tr要求工期。 (3)确定各关键工作能缩短的持续时间。 (4)将应优先缩短的关键工作压缩至最短持续时间，并找出新关键线路。若此时被压缩的工作变成了非关键工作，则应将其持

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

11、A（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第16页，共70页。 工期: 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第17页，共70页。第一次优化：CP： -可行方案：压缩工作 优选系数： (1) 1-2 （A） 2 (2) 2-4 （D） 5 (3) 4-6 （H） 10优先压缩12（A）工作 D 1- 2= 3第18页，共70页。第一次优化结果第一次优

12、化：工作1-2 缩短2周，为D 1-2= 3036101810135246A3D6H8G2B6E4I4C1结果：关键工作变成了非关键工作。第19页，共70页。第一次优化后的调整046101810135246A4D6H8G2B6E4I4C1工作1-2变成了非关键工作，将其延长，使之仍为关键工作第20页，共70页。第二次优化：CP： - -可行方案： 压缩工作 组合优选系数： 1 1-2（A） 和1-3（B） 2 + 8 = 10 2 1-2（A） 和 3-4（E） 2 + 4 = 6 * 3 1-3（B） 和 2-4（D） 8 + 5 = 13 4 2-4（D） 和 3-4（E） 5 + 4 =

13、 9 5 4-6（H） 10优劣顺序: 241、53将工作1-2 和 3-4同时压缩1天第21页，共70页。第一次优化结果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天。第22页，共70页。第三次优化：CP： - -可行方案： 压缩工作 组合优选系数： 1 1-3（B）和 2-4（D） 8 + 5 = 13 2 4-6 （H） 10优劣顺序: 21将工作4-6压缩2天第23页，共70页。第三次优化结果0369159135246A（）3（3）D（5）6（4）H（

14、10）6（6）G（5）2（1）B（8）6（4）E（ ）3（3）I（2）4（3）C（）1将工作 4-6 压缩 2 天。工期优化后的网络计划第24页，共70页。课堂作业：已知网络计划如下图，要求工期为11天，试用非时标网络计划对其进行优化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)优选系数正常持续时间最短持续时间第25页，共70页。（1）计算并找出初始网络计划的关键线路、关键工作；（2）求出应压缩的时间（3）确定各关键工作能压缩的时间； 12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)2600661212 9111515（4

15、）选择关键工作压缩作业时间，并重新计算工期Tc第26页，共70页。第一次优化：CP： -可行方案：压缩工作 优选系数： 1 1-3 7 2 3-5 1 3 5-6 3优先压缩3-5工作 D3-5= 4思考题：为什么不将工作3-5直接压缩为3天呢？第27页，共70页。第一次：选择工作-，压缩2天，成为4天； 工期变为13天，和也变为关键工作。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)2600661010 991313第一次优化结果：第28页，共70页。第二次优化：CP： - -可行方案：压缩工作 优选系数： 1 1-3 7 2 3-4与3-5 3 3 3-

16、4与5-6 5 4 4-6与3-5 7 5 4-6与5-6 9因此，优先同时压缩3-4工作和3-5工作一天： D3-4=2 D3-5=3第29页，共70页。123456478632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299工期变为12天，关键工作没有变化。第二次优化结果：第30页，共70页。第三次优化：CP： - -可行方案：压缩工作 优选系数： 1 1-3 7 5 4-6与5-6 9优先压缩1-3工作 D1-3= 5第31页，共70页。12345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)00245577111188工期变为

17、11天，关键工作没有变化。第三次优化结果：工期优化后的网络计划第32页，共70页。 时间成本平衡法是一种用最低的相关成本的增加来缩短项目工期的方法。基本假设如下：（1）每项工作有两组工期和成本估计：正常的和应急的。 （2）当需要将工作的预计工期从正常时间缩短至应急时间时，必须有足够的资源作保证。（3）无论对一项工作投入多少额外的资源，也不可能在比应急时间短的时间内完成这项工作。（4）在工作的正常点和应急点之间，时间和成本的关系是线性的。 二、时间成本平衡法缩短工期的单位时间成本=应急成本-正常成本正常时间-应急时间第33页，共70页。课堂示例二：对于下图所示的网络图，试用最小的成本尽可能地缩短

18、工期。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构成，项目的总成本为200 000美元；2、如果全部工作均在各自的应急时间内完成，路径A-B将用11周时间，路径C-D将用15周时间，项目的总成本为259 000美元。问题：如何在工期最短的情况下考虑尽可能压缩成本？第34页，共70页。优化过程根据正常时间和正常成本估计，首先确定项目的最早结束时间为18周，项目的总成本是200 00

19、0美元。加速每项工作的每周成本是：工作A：6000美元/周；工作B：10000美元/周；工作C：5000美元/周；工作D：6000美元/周。项目工期/周关键路径总项目成本/美元18C-D20000017C-D200000+5000=20500016C-D205000+6000=21100015C-D，A-B211000+6000+6000=223000时间-成本平衡第35页，共70页。课堂示例三对于下图所示的网络图及下表所示的数据，计算将项目工期从12周压缩到6周所需的费用，每个方框上的左右两个数字分别代表这项工作的正常时间和应急时间。工作时间费用费率正常应急正常应急1315155222101

20、0-3522032447520263553101846421024774310133总计851381452637startfinish3,17,55,32,25,24,24,3第36页，共70页。（一）工期从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仍为关键路径。1452637startf

21、inish3,17,54,32,25,24,24,3第37页，共70页。（二）工期从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第38页，共70页。（三）工期从10周压缩到9周1、路径1和2的工期都是10；路径3的工期是9，因此

22、路径1、2同时为关键路径，必须进行压缩。2、路径1剩余的两项可压缩工作分别为、，路径2的工作分别为、，因此，可以选择的压缩方案为压缩，或者同时和，前者费率为5，后者费率为10，故选择压缩，此次压缩使费用增加到了13。4、压缩后，三条路径工期全部为9，路径1、2、3都是关键路径。1452637startfinish2,17,53,32,25,24,24,3第39页，共70页。（四）工期从9周压缩到8周1、路径1、2、3的工期都是9，全部为关键路径，三条路径必须同时进行压缩。2、路径1剩余的两项可压缩工作分别为、，路径2的工作分别为、，路径3的工作分别为、。因此，可以选择的压缩方案为压缩&（9）、

23、&（8）、& &（14）及&（13），故选择压缩&（8），此次压缩使费用增加到了21。4、压缩后，三条路径工期全部为8，路径1、2、3都是关键路径。1452637startfinish1,17,53,32,25,24,23,3第40页，共70页。（四）工期从8周压缩到7周1、路径1、2、3的工期都是8，全部为关键路径，三条路径必须同时进行压缩。2、路径1剩余的可压缩工作为，路径2剩余的可压缩为，路径3剩余的可压缩为。因此，可以选择的压缩方案为& &（14），故选择压缩& &（14），此次压缩使费用增加到了35。4、压缩后，三条路径工期全部为7，路径1、2、3都是关键路径。1452637star

24、tfinish1,16,53,32,24,23,23,3第41页，共70页。（四）工期从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工期优化后的网络计划第42页，共70页。结论汇总工作1234567累计增加费用正常时间3257544应急时间122

25、5323费率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第43页，共70页。工程总费用直接费间接费 工期费用关系示意图T（工期）C(费用)间接费直接费总费用最优工期费用与工期的关系不同工期的最低直接费第44页，共70页

26、。工作持续时间与直接费的关系示意图D（时间）C(直接费)DC(应急持续时间)应急点正常点CC(应急时间直接费)CN(正常时间直接费)DN(正常持续时间)工作持续时间与直接费的关系第45页，共70页。工作持续时间与直接费的关系示意图D（时间）C(直接费)DC(应急持续时间)应急点正常点CC(应急时间直接费)CN(正常时间直接费)DN(正常持续时间)直接费费率的计算的关系第46页，共70页。优化的方法与步骤： 1、按工作正常持续时间画出网络计划，找出关键线路、工期、总费用； 2、计算各工作的直接费用率C； 3、压缩工期；4、计算压缩后的总费用；5、重复、步骤，直至总费用最低。第47页，共70页。压

27、缩工期时注意1、压缩关键工作的持续时间；2、不能把关键工作压缩成非关键工作；3、选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进行压缩，且其值应间接费率。第48页，共70页。课堂作业二已知某工程计划网络如图，整个工程计划的间接费率为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)最短时间直接费正常时间直接费最短持续时间正常持续时间第49页，共70页。21541

28、0(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)按工作正常持续时间画出网络计划，找出关键线路、工期、总费用； 工期T37天 总费用直接费用间接费用 （7.09.25.511.86.58.4）14.1 62.5万元1、计算总费用第50页，共70页。2、计算各工作的直接费用率C 工作代号正常持续时间(天)最短持续时间(天)正常时间直接费(万元)最短时间直接费(万元)直接费用率(万元/天)1067.07.80.20749.210.70.50865.56.20.3515511.812.80.

29、101056.57.50.201298.49.30.30第51页，共70页。3、第一次压缩工期；215410(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第一次：选择工作，压缩天，成为天； 工期变为30天，也变为关键工作。第52页，共70页。计算压缩后的总费用：215410(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第53页，共70页。第二次：选择工作，压缩1天，成为9天；工期变为29天，、也变为关键工作。4、第二次压缩工期；2154

30、9(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第54页，共70页。计算压缩后的总费用：21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第55页，共70页。第三次：选择工作，压缩3天，成为9天；工期变为26天，关键工作没有变化。5、第三次压缩工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第56页，共70页。计算压缩后的总费用：21549

31、(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第57页，共70页。第四次：选择直接费用率最小的组合和，但其值为0.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。优化方案在第三次压缩后已经得到。6、第四次压缩工期；21549(6)360.27(4)0.58(6)0.358(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第58页，共70页。最优工期为26天，其对应的总费用为60.45万元，网络计划如下。7、结果21549(6)360.27(4)0.58(6)0.358(5)0

32、.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第59页，共70页。课堂作业二已知某工程计划网络图，整个工程计划的间接费率为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第60页，共70页。相关参数计算 工期: Tn = 22 周 工程总费用: C T = 43.8 万2154360.520.560.881.080.240.280.240.320.72ABGCDIEHJ048161822第61页，共70页。第一次优化：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工作：D3-4=5第62页，共70页。第一次优化的结果第一次优化：工作3