第七章-计划评审方法和关键路线法课件.ppt

《第七章-计划评审方法和关键路线法课件.ppt》由会员分享，可在线阅读，更多相关《第七章-计划评审方法和关键路线法课件.ppt（52页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第七章 计划评审方法和关键路线法PERT网络图PERT网络图的计算关键路线和网络计划的优化完成作业的期望时间和在规定时间内实现事件的概率本章主要内容：本章主要内容：1/6/20231引言 用网络分析的方法编制的计划称为用网络分析的方法编制的计划称为网络计划网络计划。计划评审。计划评审方法方法（PERTPERT）和关键路线法和关键路线法（CPMCPM），又称，又称网络计划技术网络计划技术。它是它是20世纪世纪50年代末发展起来的一种编制大型工程进度计划年代末发展起来的一种编制大型工程进度计划的有效方法。的有效方法。1/6/20232 19561956年年，美美国国杜杜邦邦公公司司在在制制定定企企

2、业业不不同同业业务务部部门门的的系系统统规规划划时时，制制定定了了第第一一套套网网络络计计划划。这这种种计计划划借借助助于于网网络络，表表示示各各项项工工作作与与所所需需要要的的时时间间，以以及及各各项项工工作作的的相相互互关关系系，通通过过网网络络分分析析研研究究工工程程费费用用与与工工期期的的相相互互关关系系，并并找找出出在在编编制制计计划划时时及及计计划划执执行行过过程程中中的的关关键键路路线线。这种方法称为这种方法称为关键路线法（关键路线法（Critical Path MethodCritical Path Method）简称简称CPMCPM。19581958年年，美美国国海海军军武武

3、器器部部，在在制制定定研研制制“北北极极星星”导导弹弹计计划划时时，同同样样地地应应用用了了网网络络分分析析方方法法与与网网络络计计划划。但但它它注注重重于于对对各各项项工工作作安安排排的的评评价价和和审审查查。这这种种计计划划称称为为计计划划评评审审方方法法（Program Program Evaluation Evaluation and and Review Review TechniqueTechnique）简简称称为为PERTPERT。鉴鉴于于这这两两种种方方法法的的差差别别，所所以以，CPMCPM主主要要应应用用于于以以往往在在类类似似工工程程中中已已取取得得一一定定经经验验的的承

4、承包包工工程程；PERTPERT更多地应用于研究与开发项目。更多地应用于研究与开发项目。引言1/6/20233 在这两种方法得到应用推广之后，又陆续出现了类似的最低成在这两种方法得到应用推广之后，又陆续出现了类似的最低成本估算计划法、产品分析控制法、人员分配法、物资分配和多种项本估算计划法、产品分析控制法、人员分配法、物资分配和多种项目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但它们都应用的是它们都应用的是CPMCPM和和PERTPERT的基本原理和基本方法。的基本原理和基本方法。国内外应用网络计划的实践表明，它具有一系列优

5、点，特别适国内外应用网络计划的实践表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。理组织报表、文件流程等方面。引言1/6/20234 2020世纪世纪6060年代我国开始应用年代我国开始应用CPMCPM与与PERTPERT，并根据其基并根据其

6、基本原理与计划的表达形式，称它们为网络技术或网络方法，本原理与计划的表达形式，称它们为网络技术或网络方法，又按照网络计划的主要特点又按照网络计划的主要特点统筹安排，把这些方法称为统筹安排，把这些方法称为统筹方法，华罗庚先生在这项技术的引进与推广方面作出了统筹方法，华罗庚先生在这项技术的引进与推广方面作出了很大努力。很大努力。引言1/6/20235引言2020世纪初，世纪初，H.L.H.L.甘特创造了甘特创造了“甘特法甘特法”；将各项工作任务按其起迄时刻用一条粗线表示在有时间坐将各项工作任务按其起迄时刻用一条粗线表示在有时间坐标的图表上；标的图表上；横道图能清楚地表明各项任务的进度安排，对提高管

7、理水横道图能清楚地表明各项任务的进度安排，对提高管理水平作用明显。平作用明显。甘特图（横道图）甘特图（横道图）横道图法的缺点横道图法的缺点：不能显示各工作之间的内在联系和逻辑：不能显示各工作之间的内在联系和逻辑关系；不能清晰地显示影响整个工程的关键因素。关系；不能清晰地显示影响整个工程的关键因素。1/6/20236 编制网络计划包括编制网络计划包括绘制网络图，计算时间参数，确定关键路绘制网络图，计算时间参数，确定关键路线及网络优化线及网络优化等环节。等环节。1/6/202371 PERT网络图 网络计划是用网络分析的方法编制的计划。为了编制网络网络计划是用网络分析的方法编制的计划。为了编制网络

8、计划，首先需绘制网络图。网络图是由结点计划，首先需绘制网络图。网络图是由结点(点点)、箭线及权所、箭线及权所构成的有向图，即有向的赋权图。构成的有向图，即有向的赋权图。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 415152020151521212525图图7 71 11/6/202381 PERT网络图 PERT网络图的基本概念网络图的基本概念1 1、作业（或叫工序、活动）：、作业（或叫工序、活动）：任何需要一定的人力、物力等资源和时间的行动，它是任何需要一定的人力、物力等资源和时间的行动，它是指为了完成工程项目，在工

9、艺技术和组织管理上相对独立的指为了完成工程项目，在工艺技术和组织管理上相对独立的工作或活动。一项工程由若干个作业组成。工作或活动。一项工程由若干个作业组成。作业用箭线作业用箭线“”表示。权表示。权表示为完成某个工序所需要表示为完成某个工序所需要的时间或资源等数据，通常标注在箭线下面或其它合适的位的时间或资源等数据，通常标注在箭线下面或其它合适的位置上。置上。与某道工序前面直接相连的工序称为与某道工序前面直接相连的工序称为紧前工序紧前工序；其后直；其后直接相连的后继工序为接相连的后继工序为紧后工序紧后工序。1/6/202391 PERT网络图2 2、事件（也称事项，结点）、事件（也称事项，结点）

10、（1 1）它是一个或若干个工序的开始或结束，是相邻工序）它是一个或若干个工序的开始或结束，是相邻工序在时间上的分界点。在时间上的分界点。（2 2）事件用圆圈和里面的数字表示，数字表示结点的编）事件用圆圈和里面的数字表示，数字表示结点的编号，如号，如，等。等。箭尾结点表示工序的开始，箭尾结点表示工序的开始，箭头结点表示工序的完成。箭头结点表示工序的完成。（3 3）结点）结点(事项事项)本身既不消耗人力、物力，也不占用时本身既不消耗人力、物力，也不占用时间。间。125a作业作业a a：（1 1，2 2）ij一般如果起点事件为一般如果起点事件为i i，终点事件终点事件为为j j，将该作业记为（将该作

11、业记为（i,j i,j）。1/6/2023101 PERT网络图3.3.路线：路线：起点事件（图的最初事件）与终点事件（最终事件）起点事件（图的最初事件）与终点事件（最终事件）之间由各项作业连贯组成的一条路。之间由各项作业连贯组成的一条路。关键路线：关键路线：各弧权重总和最大的路线，或称主要矛盾路线，各弧权重总和最大的路线，或称主要矛盾路线，它决定网络图上所有作业需要的最短时间。它决定网络图上所有作业需要的最短时间。4.4.网络图网络图：由工序、事项及时间参数所构成的有向图即为网：由工序、事项及时间参数所构成的有向图即为网络图。络图。1/6/2023111 PERT网络图 在绘制网络图中，用一

12、条弧和两个结点表示一个确定的在绘制网络图中，用一条弧和两个结点表示一个确定的工序。例如，工序。例如，表示一个确定的工序表示一个确定的工序B B。工序开始的结工序开始的结点称为箭尾结点，如点称为箭尾结点，如B B工序的工序的；工序结束的结点称为箭头；工序结束的结点称为箭头结点，如结点，如B B工序的工序的 。称为箭尾事项，称为箭尾事项，称为箭头事项。称为箭头事项。工序的箭尾事项与箭头事项称为该工序的相关事项。在工序的箭尾事项与箭头事项称为该工序的相关事项。在一张一张网络图上只能有始点和终点两个结点网络图上只能有始点和终点两个结点，分别表示工程的开始，分别表示工程的开始和结束，和结束，其它结点既表

13、示上一个（或若干个）工序的结束，其它结点既表示上一个（或若干个）工序的结束，又表示下一个（或若干个）工序的开始又表示下一个（或若干个）工序的开始。1/6/2023121 PERT网络图 建立建立PERT网络图的准则和注意事项网络图的准则和注意事项为正确反映工程中各个工序的相互关系，在绘制网络图时，为正确反映工程中各个工序的相互关系，在绘制网络图时，应遵循以下准则：应遵循以下准则：(1)(1)方向的规定。方向的规定。网络图是有向图，按照工艺流程的顺序，网络图是有向图，按照工艺流程的顺序，规定工序规定工序从左向右，从上到下从左向右，从上到下排列。排列。(2)(2)编号的规定。编号的规定。编号应从始

14、结点开始，编号应从始结点开始，从左向右，从上到从左向右，从上到下排列；箭头标号大于箭尾标号，下排列；箭头标号大于箭尾标号，直到终结点。（始点编号直到终结点。（始点编号一般从一般从1 1开始。）开始。）1/6/2023131 PERT网络图如图如图7 72 2的画法是错误的，图的画法是错误的，图7 73 3的画法是正确的。的画法是正确的。图图7 72 2图图7 73 3 (3)(3)相邻两个结点之间只能有一条弧。相邻两个结点之间只能有一条弧。即一个工序用确定的即一个工序用确定的两个相关事项表示，某两个相邻结点只能是一个工序的相关事两个相关事项表示，某两个相邻结点只能是一个工序的相关事项。在计算机

15、上计算各个结点和各个工序的时间参数时，相关项。在计算机上计算各个结点和各个工序的时间参数时，相关事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。事项的两个结点只能表示一道工序，否则将造成逻辑上的混乱。123abc1342abc1/6/2023141 PERT网络图(4)(4)虚工序虚工序 为了用来表达相邻工序之间的衔接关系，而实际上并不为了用来表达相邻工序之间的衔接关系，而实际上并不存在虚设的工序。存在虚设的工序。虚工序不需要人力、物力等资源和时间虚工序不需要人力、物力等资源和时间。只表示某工序。只表示某工序必须在另外一个工序结束后才能开始。用虚箭线必须在另外一个工序结束后才能开始。用

16、虚箭线表示，表示，表示工时为表示工时为0 0。如图如图7 71 1中，虚工序中，虚工序 只表示在只表示在 B B工序结束后，工序结束后，H H、I I、J J 工序才能开始。工序才能开始。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 4151520201515212125251/6/2023151 PERT网络图(5)(5)紧前工序与紧后工序紧前工序与紧后工序A AB BCCCCA AB BA AB BCCD DA AB BCCD D(a)(a)(b)(b)(c)(c)(d)(d)1/6/2023161 PERT网络图(6

17、)(6)网络图中不能有回路。网络图中不能有回路。在本章讨论的网络图中不能有回路，即不可能有循环现在本章讨论的网络图中不能有回路，即不可能有循环现象。否则，将使组成回路的工序永远不能结束，工程永远不象。否则，将使组成回路的工序永远不能结束，工程永远不能完工。在如下网络图能完工。在如下网络图7 74 4中出现的情况，显然是错误的。中出现的情况，显然是错误的。1 12 23 34 4a ab bc cd d图图7 74 41/6/2023171 PERT网络图(7)(7)始点和终点始点和终点 在网络图中，为表示工程的开始和结束，在网络图中，为表示工程的开始和结束，只能有一个始只能有一个始点和一个终点

18、点和一个终点。也就是除始点和终点外，其它各个结点的前。也就是除始点和终点外，其它各个结点的前后都应有弧相连接，即后都应有弧相连接，即图中不能有缺口，使网络图从始点经图中不能有缺口，使网络图从始点经任何路线都可到达终点任何路线都可到达终点。否则，将使某些工序失去与其紧后。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。（或紧前）工序应有的联系。当工程开始时有几个工序平行作业，或在几个工序结束当工程开始时有几个工序平行作业，或在几个工序结束后完工，用一个始点、一个终点表示。若这些工序不能用一后完工，用一个始点、一个终点表示。若这些工序不能用一个始点或一个终点表示时，个始点或一个终点表示时，

19、可用虚工序把它们与始点或终点可用虚工序把它们与始点或终点连起来。连起来。1/6/2023181 PERT网络图 (8)(8)交叉作业交叉作业。画图时尽量避免箭线交叉。画图时尽量避免箭线交叉。对需要较长时间才能完成的一些工序，在工艺流程与生对需要较长时间才能完成的一些工序，在工艺流程与生产组织条件允许的情况下，可以不必等待工序全部结束后再产组织条件允许的情况下，可以不必等待工序全部结束后再转入其紧后工序，而是分期分批的转入，这种方式称为交叉转入其紧后工序，而是分期分批的转入，这种方式称为交叉作业。交叉作业可以缩短工程周期。作业。交叉作业可以缩短工程周期。例如，修建某段铁路时，有三道工序：修路基（

20、例如，修建某段铁路时，有三道工序：修路基（A A）、铺路碴（）、铺路碴（B B）、）、铺钢轨（铺钢轨（CC）。显然不会等一项工序全部完成之后再开始另一项工序。）。显然不会等一项工序全部完成之后再开始另一项工序。例如，可以将每道工序分为两段交叉作业，设例如，可以将每道工序分为两段交叉作业，设A=A1A=A1A2A2，B=B1B=B1B2B2，C=C1C=C1C2C2可以绘制如图所示的网络图。可以绘制如图所示的网络图。1/6/2023191 PERT网络图 (9)(9)网络图的步局网络图的步局 在网络图中，尽可能将在网络图中，尽可能将关键路线布置在中心位置，并尽关键路线布置在中心位置，并尽量将联系

21、紧密的工作布置在相近的位置。量将联系紧密的工作布置在相近的位置。为使网络图清楚和为使网络图清楚和便于在图上填写有关的时间数据与其它数据，弧线尽量用斜便于在图上填写有关的时间数据与其它数据，弧线尽量用斜线或水平线或具有一段水平线的折线。线或水平线或具有一段水平线的折线。1/6/2023201 PERT网络图练习：绘制网络图练习：绘制网络图作作业业代号代号紧紧前作前作业业A A无无B BA ACCB BD DB BE EB BF FCC、D D、E E15234ACEB6DF71/6/2023211 PERT网络图练习：绘制网络图练习：绘制网络图作作业业代号代号紧紧前作前作业业A A无无B BA

22、ACC无无D DA A、CCE ECCF FB B、D D、E E13452ACEB6DF1/6/2023222 PERT网络图的计算 为了编制网络计划和找出关键路线，要计算网络图中各为了编制网络计划和找出关键路线，要计算网络图中各个工序的有关时间，称这些有关时间为网络时间。个工序的有关时间，称这些有关时间为网络时间。作业时间作业时间(tij)：为完成某一工序所需要的时间称为该工序为完成某一工序所需要的时间称为该工序的作业时间，用的作业时间，用tij 或或t(i，j)表示。表示。一时估计法一时估计法三时估计法三时估计法最乐观时间：用最乐观时间：用a a表示表示最可能时间：用最可能时间：用mm表

23、示表示最悲观时间：用最悲观时间：用b b表示表示 利用这三个时间，每道工序的期望工时可估计为：利用这三个时间，每道工序的期望工时可估计为：1/6/2023232 PERT网络图的计算1、作业的最早开始时间、作业的最早开始时间tES(i，j)任何一个工序都必须在其紧前工序结束后才能开始。紧前工序任何一个工序都必须在其紧前工序结束后才能开始。紧前工序最早结束时间即为工序最早可能开始时间，简称为工序最早开始时最早结束时间即为工序最早可能开始时间，简称为工序最早开始时间，用间，用tES(i，j)表示。表示。tES(i，j)=maxtEF(k，i)可以假定最初事件在时刻零实现。可以假定最初事件在时刻零实

24、现。2、工序最早结束时间、工序最早结束时间tEF(i，j)是工序最早可能结束时间的简称，它等于工序最早开始时间加是工序最早可能结束时间的简称，它等于工序最早开始时间加上该工序的作业时间。即上该工序的作业时间。即 tEF(i，j)=tES(i，j)+t(i，j)注意：计算的顺序先从结点注意：计算的顺序先从结点1开始的作业开始，以结点开始的作业开始，以结点1开始的作业开始的作业算完后，再算结点算完后，再算结点2开始的作业，依次类推。开始的作业，依次类推。1/6/2023242 PERT网络图的计算3、作业最迟结束时间、作业最迟结束时间 tLF(i，j)。在不影响工程最早结束时间的条件下，工序最迟必

25、须结束时间，在不影响工程最早结束时间的条件下，工序最迟必须结束时间，简称为工序最迟结束时间简称为工序最迟结束时间,是它的各项紧后作业最迟开始时间中最是它的各项紧后作业最迟开始时间中最小的一个，用小的一个，用TLF(i，j)表示。表示。tLF(i，j)=mintLS(j，k)可以假定全部作业在什么时间内结束。可以假定全部作业在什么时间内结束。4、作业最迟开始时间、作业最迟开始时间 tLS(i，j)。在不影响工程最早结束时间的条件下，工序最迟必须开始的时在不影响工程最早结束时间的条件下，工序最迟必须开始的时间，简称为工序最迟开始时间间，简称为工序最迟开始时间,用用tLS(i，j)表示。它等于工序最

26、迟结表示。它等于工序最迟结束时间减去工序的作业时间，即束时间减去工序的作业时间，即:tLS(i，j)=tLF(i，j)t(i，j)注意：计算的顺序先从最后一个结点结束的作业开始，以终结点结注意：计算的顺序先从最后一个结点结束的作业开始，以终结点结束的作业算完后，再算前一个结点结束的作业，依次类推束的作业算完后，再算前一个结点结束的作业，依次类推。1/6/2023252 PERT网络图的计算5、工序总时差工序总时差R(i，j)网络上可以利用的时差总数，或工作的机动时间、富裕网络上可以利用的时差总数，或工作的机动时间、富裕时间。时间。(即工序的完工期可以推迟的时间即工序的完工期可以推迟的时间)，即

27、：，即：R(i，j)=tLF(i，j)tES(i，j)t(i，j)=tLF(i，j)tEF(i，j)=tLS(i，j)tES(i，j)工序总时差越大，表明该工序在整个网络中的机动时间越工序总时差越大，表明该工序在整个网络中的机动时间越大，可以在一定范围内将该工序的人力、物力资源利用到关大，可以在一定范围内将该工序的人力、物力资源利用到关键工序上去，以达到缩短工程结束时间的目的。键工序上去，以达到缩短工程结束时间的目的。1/6/2023262 PERT网络图的计算6、工序自由时差、工序自由时差 F(i，j)在不影响紧后工序最早开始时间的条件下在不影响紧后工序最早开始时间的条件下,工序可以推迟工序

28、可以推迟开始时间的最大幅度，称为该工序的自由时差。开始时间的最大幅度，称为该工序的自由时差。F(i，j)=mintES(j，k)tEF(i，j)=mintES(j，k)tES(i，j)-t(i，j)式中，式中，tES(j，k)为工序为工序 ij 的紧后工序的最早开始时的紧后工序的最早开始时间。间。1/6/202327工序总时差、自由时差及其紧后工序的最早开始时间、最迟工序总时差、自由时差及其紧后工序的最早开始时间、最迟开始时间的关系如图所示。开始时间的关系如图所示。tES tLS tEF tLF工序工序 a a工序工序a a 的紧后工序的紧后工序b b工序工序a a 的自由时差的自由时差工序工

29、序a a 的总时差的总时差 tES tLS tEF tLF2 PERT网络图的计算1/6/2023282 PERT网络图的计算7、各时间参数的、各时间参数的图上计算法图上计算法图上计算法图上计算法。标出四个数：标出四个数：(1)、tES(i，j)写在方框内，标在箭尾处，写在方框内，标在箭尾处，从左向右从左向右标，标的标，标的顺序同计算顺序；顺序同计算顺序；tES(i，j)=maxtES(h,i)+t(h，i)(2)、tLF(i，j)写在三角形内，标在箭头处，从写在三角形内，标在箭头处，从右向左标右向左标，标，标的顺序同计算顺序；的顺序同计算顺序；tLF(i，j)=mintLF(j,k)t(j，

30、k)(3)、t(i，j)标在作业上面标在作业上面(4)、R(i，j)标在作业下面标在作业下面特点：方便、简便、直观，但工作数目多，图形复杂时候，容特点：方便、简便、直观，但工作数目多，图形复杂时候，容易遗漏和出错，这时可以采用表格法。易遗漏和出错，这时可以采用表格法。1/6/2023292 PERT网络图的计算8 8、各时间参数的、各时间参数的表格计算法表格计算法表格计算法表格计算法 时间时间作业作业tijtEStEFtLStLFRijFij=+=+=+=-作业一列：作业一列：填写工作表上的全部作业。从起点事件中编号最填写工作表上的全部作业。从起点事件中编号最小的填写起，对起点事件编号相同的作

31、业，按终点事件编号小的填写起，对起点事件编号相同的作业，按终点事件编号由小到大填写。由小到大填写。t tESES一列：一列：假定起点事件的最早开始时间为假定起点事件的最早开始时间为0 0。1/6/2023302 PERT网络图的计算例例例例1 1 1 1 某项工程由某项工程由1111项作业组成（分别用代号项作业组成（分别用代号A A，B B，J J，K K表示），其计划完成时间及作业间相互关系如表表示），其计划完成时间及作业间相互关系如表7-17-1所示，所示，要求编制该项工程的网络计划并计算其时间参数。要求编制该项工程的网络计划并计算其时间参数。表表7-17-1作业作业计划完成时间计划完成时

32、间/d/d紧前作业紧前作业作业作业计划完成时间计划完成时间/d/d紧前作业紧前作业A A5 5GG2121B,EB,EB B1010H H3535B,EB,ECC1111I I2525B,EB,ED D4 4B BJ J1515F,G,IF,G,IE E4 4A AK K2020F,GF,GF F1515C,DC,D1/6/2023312 PERT网络图的计算 根据表根据表7 71 1的已知条件和数据，绘制的网络如图的已知条件和数据，绘制的网络如图7 71 1所示。所示。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 415

33、152020151521212525图图7 71 11/6/2023322 PERT网络图的计算图上计算时间参数：图上计算时间参数：1 1）标出各事项的最早开始时间）标出各事项的最早开始时间 ，-给始点给始点 标标 ；-给任意点给任意点 标标 ,E Ej j=Max=Max以以 为箭头的各箭之为箭头的各箭之 “箭尾箭尾 +箭长箭长t tij ij”10jEjj2)2)终点终点 的的 中的中的T T即完工期。即完工期。nT（1）求完工期（用标号法）1/6/2023332 PERT网络图的计算图上计算时间参数：图上计算时间参数：（2）求关键路（用标号法）2 2）计算各工序）计算各工序 的时差的时差

34、R(i,j)=R(i,j)=的的 -t tij ij-的的 。ijji1 1）标出各事项的最晚开始时间）标出各事项的最晚开始时间 ，-给终点给终点 标标 ；-给任意点给任意点 标标 ,L,Li i=Min=Min以以 为箭尾的各箭之为箭尾的各箭之 “箭头箭头 -箭长箭长t tij ij”niLiiT3 3）关键路径：由）关键路径：由R(i,j)=0R(i,j)=0的的关键工序组成的由关键工序组成的由 至至 的路。的路。n1由本例由本例可见：可见：关键工序关键工序 头尾皆有头尾皆有 =，但反之未必。，但反之未必。关键工序时间之和关键工序时间之和=工期工期T T。1/6/2023342 PERT网

35、络图的计算图上计算时间参数：图上计算时间参数：12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 41515202015152121252505101410313551513631106160101/6/202335表格计算时间参数：表格计算时间参数：时间时间作业作业tijtEStEFtLStLFRijFijA(1,2)5051610B(1,3)1001001000C(1,4)1101151653E(2,5)45961011D(3,4)41014121620虚虚(3,5)01010101000F(4,6)151429163122

36、G(5,6)211031103100I(5,7)251035113610H(5,8)351045165166虚虚(6,7)03131363654K(6,8)203151315100J(7,8)1535503651111/6/2023363 关键路线和网络优化 总时差为零总时差为零的工序，开始和结束的时间没有一点机动的的工序，开始和结束的时间没有一点机动的余地。由这些工序所组成的路线就是网络中的关键路线。这余地。由这些工序所组成的路线就是网络中的关键路线。这些工序就是些工序就是关键工序。关键工序。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 435351

37、01011114 4151520201515212125251/6/2023373 关键路线和网络优化 用计算工序总时差的方法确定网络中的关键工序和关键用计算工序总时差的方法确定网络中的关键工序和关键路线是确定关键路线最常用的方法。路线是确定关键路线最常用的方法。关键路线意义关键路线意义：（1 1）这条路线持续时间决定完成全盘计划所需的最少时间；）这条路线持续时间决定完成全盘计划所需的最少时间；（2 2）关键路上的各项作业是整个工程的控制环节，是需重点）关键路上的各项作业是整个工程的控制环节，是需重点抓和安排人力物力以保证按期完工的关键部位。抓和安排人力物力以保证按期完工的关键部位。1/6/2

38、023383 关键路线和网络优化 为了缩短整个计划进程，就要设法缩短关键路线的持续为了缩短整个计划进程，就要设法缩短关键路线的持续时间，这就是时间，这就是网络图的优化或改进网络图的优化或改进。（1 1）检查关键路线上各项作业的计划时间是否订得恰当，如果订）检查关键路线上各项作业的计划时间是否订得恰当，如果订得过长，可适当缩短；得过长，可适当缩短；（2 2）将关键路线上的作业进一步分细，尽可能安排多工位或平行）将关键路线上的作业进一步分细，尽可能安排多工位或平行作业；作业；（3 3）抽调非关键路线上的人力、物力支援关键路线上的作业；）抽调非关键路线上的人力、物力支援关键路线上的作业；（4 4）有

39、时也可重新制定工艺流程，改变网络图结构。）有时也可重新制定工艺流程，改变网络图结构。缩短关键路线的持续时间，可通过以下途径实现：缩短关键路线的持续时间，可通过以下途径实现：1/6/2023393 关键路线和网络优化例例例例2 2 2 2 假如例假如例1 1所列工程要求在所列工程要求在4949天完成。为加快进度，表天完成。为加快进度，表7-27-2中列出了表中列出了表7-17-1中可缩短工序的所有作业及其相关费用。问如中可缩短工序的所有作业及其相关费用。问如何安排，使额外增加的总费用为最小。何安排，使额外增加的总费用为最小。作业作业代号代号计划完成时间计划完成时间/d最短完成时间最短完成时间/d

40、 缩短缩短1d增加的费用增加的费用(1,3)(1,3)B B10108 8700700(1,4)(1,4)CC11118 8400400(2,5)(2,5)E E4 43 3450450(5,6)(5,6)GG21211616600600(5,8)(5,8)H H35353030500500(5,7)(5,7)I I25252222300300(7,8)(7,8)J J15151212400400(6,8)(6,8)K K20201616500500表表7-27-21/6/2023403 关键路线和网络优化解：按下图所示步骤进行解：按下图所示步骤进行1/6/2023413 关键路线和网络优化关

41、键路线上作业有关键路线上作业有3 3项：项：B B、GG、K K，其缩短，其缩短1 1天增加费用分别天增加费用分别为：为：700,600,500700,600,500，作业，作业K K缩短缩短1 1天费用最小；天费用最小；工期尚需缩短：工期尚需缩短：51-49=251-49=2天；天；作业作业K K最多可缩短：最多可缩短：20-16=420-16=4天；天；非关键路线上总时差最小为：非关键路线上总时差最小为：1 1；Min2,4,1=1Min2,4,1=1 说明工期缩短说明工期缩短1 1天将出现新关键路线，即作业天将出现新关键路线，即作业K K可缩短可缩短1 1天，天，即为：即为：20-1=1

42、920-1=19天，额外增加天，额外增加500500元费用。元费用。1/6/2023423 关键路线和网络优化工期缩短工期缩短1 1天后的天后的PERTPERT图如下：图如下：12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 41515191915152121252505101410313550503531106160101/6/202343表格计算时间参数：表格计算时间参数：时间时间作业作业tijtEStEFtLStLFRijFijA(1,2)5051610B(1,3)1001001000C(1,4)1101151653E(

43、2,5)45961011D(3,4)41014121620虚虚(3,5)01010101000F(4,6)151429163122G(5,6)211031103100I(5,7)251035103500H(5,8)351045155055虚虚(6,7)03131353544K(6,8)193150315000J(7,8)1535503550001/6/2023443 关键路线和网络优化12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 43535101011114 415152020151521212525I I有两条关键路线，有有两条关键路线，有5 5中缩

44、短工期的方案：中缩短工期的方案：缩短作业缩短作业B BI,GI,GI,KI,KJ,GJ,GJ,KJ,K增加费用（元增加费用（元/d/d）70070090090080080010001000900900作业作业B B缩短缩短1 1天费用最小天费用最小1/6/2023453 关键路线和网络优化而作业而作业B B最多可压缩：最多可压缩：10-8=210-8=2天，天，工期尚需压缩：工期尚需压缩：50-49=150-49=1天，天，非关键路上总时差最小为非关键路上总时差最小为1 1，min2,1,1=1min2,1,1=1因此，将作业因此，将作业B B缩短缩短1 1天，增加额外费用天，增加额外费用70

45、0700元。元。12345678A AB BCCE ED DGGH HI IJ JK KF F5 54 435359 911114 415152020151521212525I I比正常施工，额外比正常施工，额外增加费用：增加费用：500+700=1200500+700=1200元元1/6/2023464 工序时间不确定的工程计划网络问题 （计划评审技术（计划评审技术PERTPERT）1/6/202347=关键工序的平均工序时间之和；=关键工序时间方差之和。4工序时间不确定的工程计划网络问题 （计划评审技术（计划评审技术PERTPERT）1/6/202348例3.7 某工程可分为11项工作，有

46、关资料如下表：工作紧前工作工序时间ambABCDEFGHIJK-ABBCCG、HD、EF、I、J1111232111422210.55632424333171415109794（1）画出施工网络图，确定关键路线及完工期TE；（2）估计工程在20周内完工的概率。1/6/202349工作紧前工作工序时间ambABCDEFGHIJK-ABBCCG、HD、EF、I、J1111232111422210.556324243331714151097942221067434340.330.330.332.672.002.001.331.331.001.3300.110.110.117.134.004.001.

47、771.771.001.7701B(2)A(2)C(2)2D(10)E(6)35F(7)4G(4)67H(3)8I(4)J(3)9K(4)19022212561519151211117620期望工期TE=19；关键路：A-D-J-K。1/6/2023500.31 0.32 0.33 0.34 0.350.6217 0.6255 0.6293 0.6331 0.6338标准正态分布数值表=0.6293工程在20周内完工的概率为0.6293。19 201/6/202351本章小结学习要点：学习要点：1.掌握网络技术中相关概念；掌握网络技术中相关概念；2.正确绘制正确绘制PERT网络图；网络图；3.能够计算各种时间参数能够计算各种时间参数 4.正确寻找关键路线。正确寻找关键路线。作业：作业：（P193）7.1：表：表7-8和表和表7-9,7.3（b）1/6/202352