网络进度计划-.ppt

第五章第五章 工程工程项项目目进进度管理度管理1第一第一节节 网网络计络计划技划技术术2网网络计络计划技划技术术的的产产生生1958年，与年，与CPM发发展的同展的同时时，美国海，美国海军军特特别计别计划委划委员员会会鉴鉴于当于当时时各种各种管理工具管理工具不能不能适适应应科技科技发发展的需要，在开展的需要，在开发发宇宙空宇宙空间间和和军备竞赛时军备竞赛时，急需，急需寻寻求一种新的管理方法，求一种新的管理方法，经经多方研究提出并使用了多方研究提出并使用了计计划划评审评审技技术术。取得了取得了显显著成就，使北极星著成就，使北极星导弹导弹的研制的研制时时间缩间缩短了短了18个月。个月。3网网络计络计划技划技术术的的产产生生CPM(关关键键路径法路径法)和和PERT是是50年代后期几年代后期几乎同乎同时时出出现现的两种的两种计计划方法。划方法。这这两种两种计计划方法是分划方法是分别别独立独立发发展起来的，展起来的，但其基本原理是一致的，即用网但其基本原理是一致的，即用网络图络图来表来表达达项项目中各目中各项项活活动动的的进进度和它度和它们们之之间间的相的相互关系，并在此基互关系，并在此基础础上，上，进进行网行网络络分析，分析，计计算网算网络络中各中各项时间项时间参数，确定关参数，确定关键键活活动动与关与关键键路路线线，利用，利用时时差不断地差不断地调调整与整与优优化化网网络络，以求得最短周期。，以求得最短周期。4网网络计络计划技划技术术的的发发展展GERT（Graphical Evaluation and Review Technique，图图示示评审评审技技术术）VERT（Venture Evaluation and Review Technique，风险评审风险评审技技术术）52.网网络计络计划技划技术术的概念的概念 是以工序所需是以工序所需时间为时间为时间时间因素因素，用描述工，用描述工序之序之间间相互相互联联系系的网的网络络和网和网络时间络时间的的计计算，算，反映整个工程或任反映整个工程或任务务的全貌，并在的全貌，并在规规定条定条件下，全面筹划、件下，全面筹划、统统一安排，来一安排，来寻寻求达到求达到目目标标的最的最优优方案的方案的计计划技划技术术。63.网网络计络计划技划技术术的特点的特点直直观观性性强强，可形象反映，可形象反映项项目全貌；目全貌；主次、主次、缓缓急清楚，便于抓住主要矛盾；急清楚，便于抓住主要矛盾；可利用非关可利用非关键键路路线线上的工作潜力，加速关上的工作潜力，加速关键键作作业业进进程，因而可程，因而可缩缩短工期，降低工程成本；短工期，降低工程成本；可估可估计计各各项项作作业业所需所需时间时间和和资资源；源；便于修改；便于修改；可运用可运用电电子子计计算机运算和画算机运算和画图图，缩缩短短计计划划编编制制时时间间。7二、双代号网二、双代号网络图络图双代号网双代号网络图络图的的组组成成双代号网双代号网络图络图的的绘绘制原制原则则双代号网双代号网络图络图的的绘绘制步制步骤骤双代号网双代号网络时间络时间参数参数计计算算关关键键路路线线确定确定8（一）双代号网（一）双代号网络图络图的的组组成成1.工作（工序、作工作（工序、作业业、活、活动动）2.事事项项（事件、（事件、结结点）点）3.路路线线91.工作（工序、作工作（工序、作业业、活、活动动）定定义义：指一指一项项有具体内容的、需要人力、物力、有具体内容的、需要人力、物力、财财力、占用一定空力、占用一定空间间和和时间时间才能完成的活才能完成的活动过动过程。程。B B121210虚活虚活动动（作（作业业）：只表示作）：只表示作业业之之间间相互依相互依存、相互制存、相互制约约、相互、相互衔衔接的关系，但不需接的关系，但不需人力、物力、空人力、物力、空间间和和时间时间的虚的虚设设的活的活动动。11示例示例1：1 14 46 63 35 52 2产产品品设计设计A A自制零部件自制零部件B B1 1外外购购零部件零部件B B2 2装配装配C C样样品品鉴鉴定定D D455035155示例示例2：A AD DC CB B122.事事项项（事件、（事件、结结点）点）定定义义：工程（工程（计计划）的始点、划）的始点、终终点（完成点）点（完成点）或其各或其各项项作作业业的的连连接点（交接瞬接点（交接瞬间间）。）。表示方法：表示方法：ii（结结点点编编号）：号）：表示事表示事项时间项时间大致大致顺顺序序自左向右自上向下排列自左向右自上向下排列一般以正整数表示一般以正整数表示一个一个结结点只有一个点只有一个编编号号各各结结点不允点不允许许重复使用重复使用一个一个编编号号133.路路线线 定定义义：从网从网络图络图始点开始，始点开始，顺顺着箭着箭头头方向前方向前进进，连续连续不断地到达不断地到达终终点的一条通道称点的一条通道称为为网网络图络图的一条路的一条路线线。各条路。各条路线线所需的周期所需的周期为对应为对应的作的作业时间业时间之和。之和。1 14 46 63 35 52 2产产品品设计设计A A自制零部件自制零部件B B1 1外外购购零部件零部件B B2 2装配装配C C样样品品鉴鉴定定D D45503515514关关键键路路线线和关和关键键工序工序概念：概念：网网络图络图中所需工中所需工时时最最长长的路的路线线称称为为关关键键路路线线。关关键键路路线线上的工序称上的工序称为为关关键键工序工序表示方法表示方法：关关键键路路线线及工序常用双及工序常用双线线表示表示注意：注意：（1）关）关键键路路线线的完成的完成时间时间决定整个决定整个项项目的完工目的完工时间时间；（2）关）关键键路路线线不只一条。关不只一条。关键键路路线线越多，越多，组织组织工作工作 越好，安排越越好，安排越紧紧凑；凑；（3）关）关键键路路线线与非关与非关键键路路线线可以可以转转化。化。15（二）双代号网（二）双代号网络图络图中的几种基本中的几种基本关系关系1.紧紧前关系前关系B工作的的工作的的紧紧前工作前工作为为A，即，即A工作工作结结束，束，B工作开始工作开始ABAB162.紧紧后关系后关系B工作和工作和C工作只有在工作只有在A工作完成之后才能工作完成之后才能开始，工作开始，工作B和和C是工作是工作A的后的后续续工作。工作。ABCABC173.平行关系平行关系工作是平行的。如：工作是平行的。如：ABCDABCD18（三）网（三）网络图络图的的绘绘制原制原则则1.网网络图络图是有方向的，不允是有方向的，不允许许出出现现回路回路12345B BA AC CD DE E错错192.直接直接连连接两个相接两个相邻结邻结点之点之间间的活的活动动只能有只能有一个一个354D DC CB BA A错错错错34533D DC CB BA A对对对对20网网络图络图的的绘绘制原制原则则3.一个作一个作业业不能在两不能在两处处出出现现4.箭箭线线首尾必有首尾必有结结点，不能从箭点，不能从箭线线中中间间引出引出另一条箭另一条箭线线5.网网络图络图必必须须只有一个网只有一个网络络始点和一个始点和一个终终点点6.各各项项活活动动之之间间的的衔衔接必接必须须按按逻辑逻辑关系关系进进行行21例例题题：双代号网：双代号网络图络图的的编编制制某工程某工程项项目活目活动动及及逻辑逻辑关系关系见见表表活活动动ABCDEFGHIJ持持续时间续时间（日）（日）54102468433AAABBCCDDE、FGHF紧紧前活前活动动KI、J422初步草初步草图图23整理整理规规范后的网范后的网络图络图24双代号网双代号网络络的的绘绘制制练习练习工程活动ABCDEFGHI紧前活动-ABAB、DC、EDE、GF、H持续时间33322233325练习练习二二活活动动代代码码A AB BC CD DE EF FG GH HI IJ J紧紧前活前活动动A AA AB BD DC C、D DE EG GG GF F、H H、I I工作工作时间时间（天）（天）1 11 11 12 21 11 11 11 12 21 12616423510978ACBDEGHFIJ27（四）网（四）网络图络图的的计计算算时间时间参数的含参数的含义义iDESEFTFLSLFFF28时间时间参数的含参数的含义义i为为活活动动代代码码 D为为持持续时间续时间ES为为最早开始最早开始时间时间 EF为为最早最早结结束束时间时间LS为为最最迟迟开始开始时间时间 LF为为最最迟结迟结束束时间时间TF为总时为总时差差 FF为为自由自由时时差差活活动动不影响不影响总总工期的工期的总总的机的机动时间动时间活活动动在不影响其他活在不影响其他活动动情况下的机情况下的机动动余地余地29时间时间参数的参数的计计算算1.最早开始最早开始时间时间的的计计算算最早开始最早开始时间时间=max紧紧前工作最早前工作最早结结束束时间时间首首节节点的最早开始点的最早开始时间为时间为0，由起点向后推算，由起点向后推算则则上上图图中，中，A工作工作ES=0 B工作工作ES=2123A2B3302.最早最早结结束束时间时间的的计计算算最早最早结结束束时间时间=最早开始最早开始时间时间+工作持工作持续时续时间间则则上上图图中，中，A工作工作EF=0+2=2 B工作工作EF=2+3=5123A2B3313.总总工期的工期的计计算算总总工期工期TD=max最早最早结结束束时间时间TD=max2，5=5123A2B3324.最最迟时间迟时间最最迟结迟结束束时间时间=min紧紧后工作的最后工作的最迟结迟结束束时时间间其工作持其工作持续时间续时间结结束束节节点的最点的最迟结迟结束束时间时间=总总工期工期最最迟迟开始开始时间时间=最最迟结迟结束束时间时间工作持工作持续时续时间间33计计算范例算范例123A2B30022 55总总工期工期TD=max最最早早结结束束时间时间=5(天天)22345.工作工作时时差的差的计计算算总时总时差差TF=LSES=LFEF自由自由时时差差FF=min紧紧后工作的最早开始后工作的最早开始时间时间本工作的最早本工作的最早结结束束时间时间 =min紧紧后工作的最早开始后工作的最早开始时时间间本工作的最早开始本工作的最早开始时间时间本工作的持本工作的持续时间续时间35计计算范例算范例123A2B30022 55总总工期工期TD=max最最早早结结束束时间时间=5(天天)220TF=2-2 =0-0=00FF=2-2 =2-0-2 =00036算例算例165432A5C4F3BEDG32231.计计算网算网络图络图的的时间时间参数。参数。2.求得求得总总工期和关工期和关键线键线路。路。37165432A5C4F3BEDG3223解：解：1时间时间参数的参数的计计算算1）最早）最早时间时间最早开始最早开始时间时间=max紧紧前工作最早前工作最早结结束束时间时间TFESLSEFLF FF005335599 125771038最早最早结结束束时间时间=最早开始最早开始时间时间+工作持工作持续时间续时间如工作如工作D，最早开始，最早开始时间时间=5（天）（天）最早最早结结束束时间时间=5+2=7（天）（天）再如工作再如工作G，最早开始，最早开始时间时间=max7，5=7（天）（天）最早最早结结束束时间时间=7+3=10（天）（天）2）总总工期工期总总工期工期TD=max最早最早结结束束时间时间=12（天）（天）39165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF3 3）最）最迟时间迟时间的的计计算算12129995057 99774403）最）最迟时间迟时间的的计计算算最最迟结迟结束束时间时间=min紧紧后工作的最后工作的最迟结迟结束束时时间间其工作持其工作持续时间续时间=min紧紧后工作的最后工作的最迟迟开始开始时间时间结结束束节节点的最点的最迟结迟结束束时间时间=总总工期工期最最迟迟开始开始时间时间=最最迟结迟结束束时间时间工作持工作持续时续时间间如工作如工作D，LF=9（天）（天）LS=92=7（天）（天）414）工作）工作时时差的差的计计算算总时总时差差TF=LSES=LFEF如工作如工作C，TF=99=55=0自由自由时时差差FF=min紧紧后工作的最早开始后工作的最早开始时间时间本工本工作的最早作的最早结结束束时间时间 =min紧紧后工作的最早开始后工作的最早开始时间时间本工本工作的最早开始作的最早开始时间时间本工作的持本工作的持续时间续时间如工作如工作D，FF=77=042165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF12129995057 9977422002042000040432.关关键键路路线线的确定。的确定。1）由关）由关键键工作确定工作确定关关键键工作是网工作是网络计络计划中划中总时总时差最小的工作差最小的工作上上题题中中为为ACF即关即关键键路路线为线为2）由自由）由自由时时差确定差确定关关键键工作的自由工作的自由时时差一定最小，但自由差一定最小，但自由时时差差最小的工作不一定是关最小的工作不一定是关键键工作工作44165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF12129995057 997742200204200004045课课堂堂练习练习1 11.计计算网算网络图络图的的时间时间参数。参数。2.求得求得总总工期和关工期和关键线键线路。路。12534112522489674233446课课堂堂练习练习2 21.计计算网算网络图络图的的时间时间参数。参数。2.求得求得总总工期和关工期和关键线键线路。路。1654327838365924147解：解：总总工期工期=15天天12534112522489674233448165432783836592410303003 1131100395 11209 1411 162011 2011 200014 1816235520 2320 230023 2423 240011 1314 1631TFESLSEFLF FF49三、双代号三、双代号时标时标网网络图络图双代号双代号时标时标网网络图络图是以是以时间为时间为尺度的网尺度的网络络图图。时标时标表的表的时间单时间单位根据需要确定，可以是位根据需要确定，可以是小小时时、日、周、月等。、日、周、月等。图图示示见见教材教材50 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周周 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周周ABCDEGFJH51施工施工过过程程5 51 10 015152020挖土挖土垫层垫层砖砖基基回填回填根据下述横道根据下述横道图绘图绘制双代号网制双代号网络计络计划划52四、四、单单代号网代号网络图络图所所谓单谓单代号网代号网络图络图，指的是构成，指的是构成单单代号网代号网络图络图的基本符号的基本符号节节点，点，以以节节点代表作点代表作业业，以以箭箭线线代表作代表作业业之之间间的的逻辑逻辑关系。关系。特点：特点：没有虚箭没有虚箭线线，图图形形简单简单，不易出，不易出现逻辑错现逻辑错误误工作持工作持续时间续时间在在节节点上表示，不点上表示，不够够形象形象箭箭线线易出易出现现交叉交叉53（一）活（一）活动间动间的的逻辑逻辑关系关系逻辑逻辑关系又称关系又称为为搭接搭接关系，搭接所需关系，搭接所需时间时间被称被称为为时时距。距。1）结结束到开始（束到开始（FTS）问问FTS=0，代表什么含，代表什么含义义？ABFTSi油漆j安玻璃FTS=2542）开始到开始（）开始到开始（STS）如在道路工程中，当路基如在道路工程中，当路基铺设铺设工作开始一段工作开始一段时间时间为为路面路面浇浇筑工作筑工作创创造一定条件之后，路面造一定条件之后，路面浇浇筑工筑工作即可开始，路基作即可开始，路基铺设铺设工作的开始工作的开始时间时间与路面与路面浇浇筑工作的开始筑工作的开始时间时间之之间间的差的差值值就是就是sts时时距距 ABSTSi铺设j 浇筑STS=1553）开始到完成（）开始到完成（STF）紧紧前工作开始后一段前工作开始后一段时间时间，紧紧后工作才能后工作才能结结束。束。实际实际运用运用较较少。少。ABSTF564）完成到完成（）完成到完成（FTF）紧紧前工作前工作结结束后一段束后一段时间时间，紧紧后工作才能后工作才能结结束。束。ABFTF575）混合搭接关系）混合搭接关系前面工作和后面工作的前面工作和后面工作的时间间时间间隔受到多种隔受到多种连连接关系的限制。接关系的限制。ABFTFSTS58A活活动动结结 束束 结结 束束（FTF）B活活动动A活活动动结结 束束 开开 始始（FTS）B活活动动A活活动动开开 始始 开开 始始（STS）B活活动动A活活动动开开 始始 结结 束束（STF）B活活动动活活动动之之间间的的逻辑逻辑关系示意关系示意图图591、单单代号网代号网络计络计划划图图的的构成构成.节节点：用点：用圆圆圈或方框表示，圈或方框表示，一个一个节节点表示一点表示一项项具体的工作。具体的工作。.箭箭线线：只表示工作之：只表示工作之间间的相的相互关系。不用虚箭互关系。不用虚箭线线，箭，箭线线的的箭箭头头方向表示工作的前方向表示工作的前进进方向。方向。.代号：一代号：一项项工作只能有一个工作只能有一个代一号。箭代一号。箭头节头节点的号点的号码应码应大大于箭尾于箭尾节节点的号点的号码码。NO：n工作名称工作名称持持续时间续时间网网络计络计划划图图表示方法分表示方法分类类单单代号网代号网络计络计划划双代号网双代号网络计络计划划123ABESLSEFLF（二）（二）单单代号网代号网络计络计划划图图的的绘绘制与制与计计算算60工作关系模型工作关系模型 1.1.两工作同两工作同时时开始开始 且同且同时结时结束束 2.2.约约束关系束关系(1)(1)全全约约束束(2)(2)半半约约束束(3)(3)三分之一三分之一约约束束2、单单代号网代号网络络 计计划划图图的的绘绘制制123ABA始始CBnDBCADCBA61453612ABCDDBCA465812ABCD37EDBCAE工作关系模型工作关系模型1.两工作同两工作同时时开开始始且同且同时结时结束束2.约约束关系束关系(1)全全约约束束(2)半半约约束束(3)三分之一三分之一约约束束62.双代号网双代号网络计络计划划图图中所列出的基本中所列出的基本规则规则，在，在单单代号网代号网络计络计划划图图中原中原则则上都上都应应遵守。遵守。.在在单单代号网代号网络计络计划划图图中，若有几个工作同中，若有几个工作同时时开开始，始，应应引入一个引入一个“始始”节节点；若有几个工作同点；若有几个工作同时结时结束，束，应应引入一个引入一个“终终”节节点。点。3.3.引入的引入的“始始”节节点与点与“终终”节节点都是虚点都是虚拟拟的的节节点，点，它它们们不消耗不消耗时间时间和和资资源。源。绘绘制制单单代号网代号网络计络计划划图图的基本的基本规则规则631.箭箭线线只表示只表示逻辑逻辑关系，无虚箭关系，无虚箭线线，但箭，但箭线线交叉情况多；交叉情况多；2.无无节节点点时间时间参数，不能画参数，不能画时标时标网网络图络图。单单代号网代号网络计络计划划图图的的绘绘制制64例：例：绘绘制如下表工作关系的制如下表工作关系的单单代号网代号网络计络计划划图图工序工序ABCDEFGHI紧紧后工作后工作CDEFEFGHHI-C1234567AFBEGDHIF始始BIHGECAD终终双代号网双代号网络图络图单单代号网代号网络图络图65单单代号网代号网络计络计划划图图的的时间时间参数参数计计算算（一）工作的最早（一）工作的最早（一）工作的最早（一）工作的最早时间时间时间时间参数参数参数参数 1.1.工作的最早可能开始工作的最早可能开始工作的最早可能开始工作的最早可能开始时间时间时间时间ESES1)1)定定定定义义义义:工作的最早可能开始工作的最早可能开始工作的最早可能开始工作的最早可能开始时间时间时间时间表示表示表示表示该该该该工作的所有工作的所有工作的所有工作的所有紧紧紧紧前工作都已前工作都已前工作都已前工作都已完成，本工作可以开工。完成，本工作可以开工。完成，本工作可以开工。完成，本工作可以开工。2 2）计计计计算方法：从开始算方法：从开始算方法：从开始算方法：从开始节节节节点起，沿箭点起，沿箭点起，沿箭点起，沿箭线线线线方向，依次方向，依次方向，依次方向，依次计计计计算每一个算每一个算每一个算每一个节节节节点点点点时时时时，只看内向箭，只看内向箭，只看内向箭，只看内向箭线线线线，取所有，取所有，取所有，取所有紧紧紧紧前工作中最早前工作中最早前工作中最早前工作中最早结结结结束束束束时间时间时间时间最大者，作最大者，作最大者，作最大者，作为为为为该该该该工作最早可能开始工作最早可能开始工作最早可能开始工作最早可能开始时间时间时间时间ESESi i，直至直至直至直至结结结结束束束束节节节节点。点。点。点。3 3）规规规规定：开始定：开始定：开始定：开始节节节节点最早可能开始点最早可能开始点最早可能开始点最早可能开始时间为时间为时间为时间为零，即零，即零，即零，即ESESi i=0=0。2.2.工作最早可能工作最早可能工作最早可能工作最早可能结结结结束束束束时间时间时间时间EFEF EF EFi i=ES=ESi i+D+Di i66（二）工作的最（二）工作的最迟时间迟时间参数参数 1.工作的最工作的最迟迟必必须结须结束束时间时间LF1）规规定：定：结结束束结结点最点最迟迟必必须结须结束束时间时间等于等于结结束束节节点的点的最早可能最早可能结结束束时间时间，即，即LFn=EFn LSn=LFn-Dn2）计计算方法：从算方法：从结结束束节节点开始，逆箭点开始，逆箭线线方向，依次方向，依次计计算每一个算每一个节节点点时时，只看外向箭，只看外向箭线线，取所有，取所有紧紧后工作中最后工作中最迟迟必必须须开始开始时间时间的最小者，作的最小者，作为该为该工作最工作最迟迟必必须结须结束束时时间间，直至开始，直至开始节节点。点。672.工作最工作最迟迟必必须须开始开始时间时间LS1）定）定义义：工作的最：工作的最迟迟必必须须开始开始时间时间表示工作表示工作开工不能开工不能迟迟于于这这个个时间时间，若，若迟迟于于这这个个时间时间，将会影响将会影响计计划的划的总总工期。工期。2）计计算：算：LSi=LFi-Di68（三）工作的各种（三）工作的各种时时差的差的计计算算1.总时总时差差TFi在在单单代号网代号网络计络计划划图图中，中，总时总时差的概念与双代号网差的概念与双代号网络图络图完全相同。完全相同。TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi692.自由自由时时差差FFi FFi=minESj-ESi-Di=minESj-EFi (ij)和双代号的和双代号的计计算方法一致算方法一致70ES i EF 工代工代LS Di LF25 6 30 F 25 5 3010 5 20 E15 10 25 5 3 10D10 5 150 1 5 A 0 5 515 4 25 C15 10 255 2 15 B 5 10 15TF FF0 00 00 00 0 5 0 5 5 关关键线键线路路1-2-4-61-2-4-6（四）关（四）关键线键线路的确定：路的确定：总时总时差差为为零的工作零的工作为为关关键键工作，由关工作，由关键键工工作所作所组组成的成的线线路路为为关关键线键线路路例：例：计计算下算下图图所示的所示的单单代号网代号网络计络计划划图图的各种的各种时间时间参参数，并确定关数，并确定关键线键线路。路。71E51011F35 7382159AHDBCKLGI24553133264J练习练习：将如：将如图图所示双代号网所示双代号网络计络计划划图图改改为单为单代号网代号网络计络计划划图图。72SFEDCBAIHGLKJFi73算例算例序号序号工作名称工作名称工作代号工作代号紧紧后工作后工作持持续时间续时间/天天1项项目策划目策划ABCD52材料材料购购置置BD83组织组织准准备备CDE154项项目目实实施施DE155项项目目结结束束E10741）绘绘制制单单代号网代号网络图络图0S05E104D153C152B81A56F0752）计计算网算网络时间络时间参数参数工作工作持持续时续时间间最早最早时间时间最最迟时间迟时间时时差差说说明明开始开始结结束束开始开始结结束束总时总时差差自由自由时时差差S S0 00 00 00 00 00 00 0A A5 50 05 50 05 50 00 0关关键键工作工作B B8 85 51313121220207 77 7C C15155 520205 520200 00 0关关键键工作工作D D151520203535202035350 00 0关关键键工作工作E E101035354545353545450 00 0关关键键工作工作F F0 045454545454545450 00 0763）绘绘制双代号网制双代号网络图络图ABCDE77关于双代号和关于双代号和单单代号网代号网络图络图在双代号网在双代号网络图络图中，只使用中，只使用完成开始完成开始的的逻辑逻辑关系，关系，为为了正确表达了正确表达逻辑逻辑关系，有关系，有时时需要使用虚箭需要使用虚箭线线。单单代号网代号网络图络图，以其，以其简洁简洁的形式、清晰的的形式、清晰的表达，可以表达，可以更好的表示更好的表示项项目的目的逻辑逻辑关系，关系，也是更也是更为为先先进进的。的。在在P3E/C及及P3软软件里以及件里以及PROJECT软软件里，件里，都只有都只有单单代号网代号网络图络图。78五五 网网络计络计划的划的优优化化网网络计络计划的划的优优化化 是指在是指在满满足既定的足既定的约约束条件下（工期、束条件下（工期、成本或成本或资资源），按某一目源），按某一目标标（缩缩短工期、短工期、节约节约成本、平衡成本、平衡资资源等源等），通），通过过不断不断调调整整初始网初始网络计络计划，划，寻寻找最找最优优网网络计络计划的划的过过程。程。79（一）工期（一）工期优优化化也称也称时间优时间优化化以以缩缩短工期短工期为为目目标标，一般通，一般通过过压缩压缩关关键键工工作持作持续时间续时间来来实现实现选择选择部分关部分关键键工作，工作，压缩压缩持持续时间续时间801、工期、工期优优化的方法和步化的方法和步骤骤1）计计算初始网算初始网络计络计划划时间时间参数，找出关参数，找出关键键工作和关工作和关键线键线路路2）按照工期）按照工期计计算算应缩应缩短的短的时间时间3）确定个关）确定个关键键工作能工作能压缩压缩多少多少时间时间4）选择应优选择应优先先压缩压缩工期的关工期的关键键活活动动，压缩压缩其持其持续时间续时间，并重新，并重新计计算网算网络计络计划的工期划的工期5）如已）如已经经达到工期要求，达到工期要求，则优则优化完成，否化完成，否则则重复以上步重复以上步骤骤81165432A(2)10（8）B(5)50（30）50（30）30（20）60（30）20（15）50（25）D(4)E(2)F(5)H(2)G(7)C(7)30（15）2、例、例题题：网：网络计络计划如下，如划如下，如计计划工期划工期为为120天，天，试进试进行工期行工期优优化化8250（25）50（30）解：解：1）计计算算时间时间参数，确定关参数，确定关键键路路线线。关关键线键线路路为为B-E-G，计计算工期算工期为为160天天165432A(2)10（8）B(5)50（30）30（20）60（30）20（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）2）需）需缩缩短的工期短的工期 T=160-120=40（天）（天）8350（30）3）选择选择关关键键工作工作进进行行优优化化 E的的优选优选系数最小，系数最小，选择选择E，压缩压缩30天天50（25）50（30）165432A(2)10（8）B(5)30（20）3020（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）4）重新）重新绘绘制网制网络图络图，计计算算时间时间参数参数84A(2)10（8）5）关）关键线键线路路为为BEG和和BFH，此，此时时E已不能已不能压缩压缩 提提问问：可能的：可能的压缩压缩方案是？方案是？50（30）50（25）40（30）165432B(5)30（20）3020（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）关关键线键线路：路：A-C-E-G；A-C-F-H B-F-H；B-E-G85（二）（二）费费用用工期工期优优化化寻寻求最低成本求最低成本时时的的最短工期最短工期，或按要求工，或按要求工期条件下期条件下寻寻求求最低成本最低成本 方法：方法：考察工作持考察工作持续时间续时间和和费费用的关系，一次用的关系，一次找出既能使找出既能使计计划工期划工期缩缩短，又能使短，又能使费费用增用增加最少的工作，不断加最少的工作，不断缩缩短其持短其持续时间续时间，最，最好求出好求出最低成本最低成本时时的最短工期的最短工期或或工期指定工期指定时时相相应应的最低成本的最低成本86例例题题某工程网某工程网络计络计划如划如图图所示，各工作的正常所示，各工作的正常工作工作时间时间、极限工作、极限工作时间时间及相及相应应的的费费用如用如表所示。表所示。2-5工作工作费费用与持用与持续时间为续时间为非非连续连续型型变变化关系。化关系。要求要求对对此此计计划划进进行工期成本行工期成本优优化。化。8712（8）123456ij正常成本（正常成本（费费用用变变化率）化率）正常正常时间时间（最短（最短时间时间）1600（100）18（4）1600（150）14（6）1000（100）10（4）1600（200）600100016（12）200（50）10（6）2000（250）22（12）注：工作注：工作2-5，正常，正常时间时间及及费费用用为为16天及天及600元，最短元，最短时间时间及及费费用用为为12天及天及1000元元88解：解：1）计计算算费费用用变变化率，化率，计计算网算网络计络计划划总总直接直接费费用用 直接直接费费用用CD=9800元元2）计计算初始网路算初始网路图图的的时间时间参数，确定关参数，确定关键线键线路和路和计计算工期算工期12345614（6）18(4)22(12)16(12)10(4)12(8)10(6)关关键线键线路：路：1-3-5-6计计算工期：算工期：Tc=50天天893）压缩压缩工期工期多次循多次循环环的的过过程程找出上次循找出上次循环环的关的关键线键线路和关路和关键键工作工作从关从关键键工作中找出工作中找出缩缩短短单单位位时间时间增加增加费费用最少的方案用最少的方案确定可能的确定可能的压缩时间压缩时间计计算增加的算增加的费费用用第一次第一次压缩压缩 关关键线键线路路为为1-3-5-6；可能；可能压缩压缩的关的关键键工作工作为为1-3，3-5，5-6；其中其中5-6的直接的直接费费用用变变化率最小，化率最小，则选择压缩则选择压缩工作工作5-6，压缩时压缩时间为间为4天天压缩压缩后网后网络计络计划的工期划的工期为为：T1=50 4=46天天压缩压缩后的后的费费用用为为C1=9800+450=10000元元9012345614（6）18(4)22(12)16(12)10(4)12(8)6第一次第一次压缩压缩后的网路后的网路图图第二次第二次压缩压缩由于关由于关键线键线路无路无变变化，可能的化，可能的压缩压缩工作工作为为1-3，3-5；其中；其中1-3的的费费用用变变化率化率为为100元元/天天较较小，小，则选择压缩则选择压缩1-31-3可可压缩压缩18-4=14天，天，试绘试绘网网络图络图，发现发现关关键线键线路改路改变变了，了，且工期只且工期只缩缩短了短了4天。故天。故选择选择将将1-3压缩压缩4天天9114（6）12345614(4)22(12)16(12)10(4)12(8)6第二次第二次压缩压缩后的网路后的网路图图关关键线键线路路为为2条：条：1-2-4-5-6；1-3-5-6压缩压缩后网后网络计络计划的工期划的工期为为：T2=46 4=42天天压缩压缩后的后的费费用用为为C2=10000+4100=10400元元92第三次第三次压缩压缩两条关两条关键线键线路同路同时压缩时压缩，可能的，可能的压缩压缩方案有方案有缩缩短短1-3，1-2，每天增加，每天增加费费用用250缩缩短短1-3，2-4，每天增加，每天增加费费用用200缩缩短短1-3，4-5，每天增加，每天增加费费用用300缩缩短短3-5，1-2，每天增加，每天增加费费用用400缩缩短短3-5，2-4，每天增加，每天增加费费用用350缩缩短短3-5，4-5，每天增加，每天增加费费用用45014（6）12345614(4)22(12)16(12)10(4)12(8)6中中选选9314（6）1234568（4）22(12)16(12)412(8)6第三次第三次压缩压缩后的网路后的网路图图关关键线键线路路为为3条：条：1-2-4-5-6；1-3-5-6；1-2-5-6压缩压缩后网后网络计络计划的工期划的工期为为：T3=42 6=36天天压缩压缩后的后的费费用用为为C3=10400+6200=11600元元第四次第四次压缩压缩需要三天需要三天线线路同路同时压缩时压缩94第四次第四次压缩压缩 需要三天需要三天线线路同路同时压缩时压缩，可能的方案，可能的方案为为缩缩短短1-3，1-2，每天增加，每天增加费费用用250缩缩短短1-3，4-5，2-5，每天增加，每天增加费费用用400缩缩短短3-5，1-2，每天增加，每天增加费费用用400缩缩短短3-5，3-5，2-5，每天增加，每天增加费费用用550中中选选10（6）123456422(12)16(12)412(8)6T4=36 4=32天；天；C4=11600+4250=12600元元95v第五次第五次压缩压缩 需要三条需要三条线线路同路同时压缩时压缩，可能的方案，可能的方案为为v缩缩短短3-5，1-2，每天增加，每天增加费费用用400v缩缩短短3-5，4-5，2-5，每天增加，每天增加费费用用550中中选选6123456418(12)16(12)412(8)6网网络计络计划的工期划的工期T5=32 4=28天；天；C5=12600+4400=14200元元96v第六次第六次压缩压缩 需要三条需要三条线线路同路同时压缩时压缩，可能的方案只有一个，可能的方案只有一个，为为v缩缩短短3-5，4-5，2-5，每天增加，每天增加费费用用550，各，各4天天6123456414(12)12486网网络计络计划的工期划的工期T6=28 4=24天；天；C6=14200+4550=16400元元97（三）工期（三）工期资资源源优优化化资资源：完成源：完成项项目所需的人力、材料、机械目所需的人力、材料、机械设备设备和和资资金等的金等的统统称。称。资资源源优优化的方法化的方法1、资资源有限，工期最短的源有限，工期最短的优优化化2、工期固定，、工期固定，资资源均衡的源均衡的优优化化资资源消耗不均衡源消耗不均衡项项目目目目标实现标实现影响影响9812345678910 11 12 13 14 1519181716052643113 13 13 13 13 13 7711365885555555991、“资资源有限，工期最短源有限，工期最短”的的优优化化通通过优过优化，使化，使单单位位时间时间的的资资源的最大需求源的最大需求量小于量小于资资源限量，而源限量，而为为此此需延需延长长的工期最的工期最少少步步骤骤：计计算网算网络计络计划中每个划中每个时间单时间单位的位的资资源需用源需用量量逐个逐个检查单检查单位位资资源需用量是否超出范源需用量是否超出范围围计计算和算和调调