7PERT网络图.ppt

第七章 计划评审方法和关键路线法PERT：Program Evaluation and Review TechniqueCPM：Critical Path MethodPERT注重对各项工作安排和评价，应用于研究和开发项目。CPM注重工程费用与工期相互关系，应用于已取得一些经验的承包工程。5/2/20241-第7章 PERT网络图-7.1 PERT网络图一、基本概念：（1）作业：又称工序、任务，一种消耗资源的行为，用箭线（弧）表示。（i，j）如一个建筑工程项目，可经过123456设计备料地基主体验收（2）事件：又称事项，作业开始或者结束点的标志。通常事件本身不消耗资源，在网络图上常以带编号的圆圈表示。（3）路线：网络图中把最开始的事件和最终结束的事件用各项作业连接起来的一条路。5/2/20242-第7章 PERT网络图-二、相关概念（1）紧前作业：在某项作业之前完成的各项作业。（2）紧后作业：在某项作业之后完成的各项作业。1234565314323（3）虚作业：用来表示相邻工序之间的衔接关系，实际上并不存在的虚设工序。以虚箭线表示。ij（4）起点事件：某项作业的开始点。（5）终点事件：某项作业的结束点。（6）路长：完成某条路线上各项作业的累计时间。（7）关键路线：累计时间最长的路线称为关键路线。（8）工期：完成整个工程所需的最少时间。即关键路线上需要的时间。115/2/20243-第7章 PERT网络图-三、绘制PERT网络图的规则和一些注意事项1.方向，时序，节点编号PERT为有向图，采取从左到右，从上到下的规则绘制（按时间顺序号）。事件（节点）编号：箭头大于箭尾，通常按工艺流程顺序、事件时间顺序（开始或结束）编号。还可留空号，便于修改。一般，最初事件为1或0。2.相邻事件间只能有一条弧为避免多义性，两点之间只能有一条弧表示一项作业。对有相同开始和结束事件的两项以上作业，引进虚作业表示。353545/2/20244-第7章 PERT网络图-3.PERT中不能出现回路 回路意味着循环，导致回路上组成的作业永不会结束。4.避免弧的交叉为美观、易读。123456123456（）（）5/2/20245-第7章 PERT网络图-5.简化与合并简化：将网络图上一组作业简化成组合作业。合并：把若干个局部网络图归并成一个网络图，其中的共同事件称为交界事件，它是网络图之间的连接桥梁。交界事件组合作业5/2/20246-第7章 PERT网络图-四、作业之间的关系在PERT图中的表示方法abcabcabcdabcdb、c 在 a 结束后开始c 在 a、b 结束后开始c、d 在 a、b 结束后开始 c 在 a 结束后开始，d在 a、b 结束后开始5/2/20247-第7章 PERT网络图-7.2 PERT 网络图时间的计算一、有关时间的概念及表示作业时间tij：完成某项作业（i，j）所需要的时间。作业最早开始时间tES：某项作业最早可能开始的时间。它受其紧前作业（最早）结束时间的限制。作业最早结束时间tEF：某项作业最早可能结束的时间。作业最迟结束时间 tLF：在不延误整个工期情况下，某项作业被允许最迟结束的时间。tEF(i,j)=tES(i,j)+tij作业最迟开始时间 tLS：在不延误工期情况下，某项作业最迟必须开始的时间。tLS(i,j)=tLF(i,j)-tij5/2/20248-第7章 PERT网络图-6.时差总时差Rij：网络上(i,j)作业可利用的时差总数，即作业可推迟开工的最多时间。Rij=tLF-tES-tij=tLF-tEF=tLS-tES自由时差Fij：(i,j)作业在不影响紧后作业最早开始条件下，可推迟开工的最大幅度，又称单项时差。Fij=tES(j,k)-tEF(i,j)=tES(j,k)-tES(i,j)-tij注：某项作业使用了总时差，可能会减少其后续作业的总时差；自由时差不会影响其后续作业的总时差和自由时差。总时差为0的作业组成的路(始点至终点间)构成关键路线。5/2/20249-第7章 PERT网络图-二、PERT网络图计算的范例例1：如下为一铸件制造过程，计算各项时间和工期，找出关键路线。序号123456789作 业 内 容计划完成时间(h)紧前作业型砂准备 造 型 砂型烘干 芯砂准备 芯骨浇铸 芯骨装配 造4个1号泥芯 造4个2号泥芯 2号泥芯干燥2 4 4 4.7 7.2 2 6.2 4 4.3 1 2 5 4，6 4，6 8 5/2/202410-第7章 PERT网络图-画PERT图时应注意以下几点：（1）先绘作业及空圈，节点标号在最后进行；（2）tij 通常标在箭线的上方；（3）观察有共同节点的作业：若某项作业有共同的紧前作业，则其紧前作业可形成同一节点。（4）最初事件、最终事件：无紧前作业的箭尾是最初事件；没成为紧前作业（无紧后作业）的箭头为最终事件。计算时应注意：（1）先计算tES，从最初事件向后推算，有共同紧前作业的tES相同；（2）再计算tLF，由最终事件向前推算，有共同紧后作业的tLF相同；（3）Rij、Fij在图上标注（通常在箭线的下方）：Rij=tLF-tES-tij=tLF-tEF=tLS-tES Fij=tES(j,k)-tEF(i,j)=tES(j,k)-tES(i,j)-tij （4）其他参数，通过列表算出。注：在图上标注时，可视作标注节点事件的tES、tLF。5/2/202411-第7章 PERT网络图-27.5(0)7.2244.76.2444.30(0)0(0)0(0)0(0)7.5(0)7.5(7.5)4.5(4.5)2.1(2.1)123456702617.513.29.27.213.59.57.29.213.2tES，tLF，Rij（Fij）5/2/202412-第7章 PERT网络图-列表计算有关参数：按起点事件序号由小到大顺序排列；相同起点事件按终点事件序号由小到大顺序。tES tij tEF =+tLF tij tLS =-Rij Fij 作业(i,j)时间(1,2)(1,3)(1,4)(2,5)(3,4)(4,6)(4,7)(5,7)(6,7)0 2 2 0 7.2 7.2 0 4.7 4.7 2 4 6 7.2 2 9.2 9.2 4 13.2 9.2 6.2 15.4 6 4 10 13.2 4.3 17.59.5 2 7.5 7.2 7.2 0 9.2 4.7 4.5 13.5 4 9.5 9.2 2 7.2 13.2 4 9.2 17.5 6.2 11.3 17.5 4 13.5 17.5 4.3 13.27.5 0 0 0 4.5 4.5 7.5 0 0 0 0 0 2.1 2.1 7.5 7.5 0 05/2/202413-第7章 PERT网络图-7.3 关键路线法(CPM)和网络计划的优化一、关键路线的意义 关键路线上作业时间总和即为完成整个工程所需的最少时间(工期)；关键路线上各项作业对整个工程起关键作用；一个PERT网络图上的关键路线可能多于一条。二、网络计划的优化 指通过某些措施缩短整个工期；优化的目标是使费用增加最少。通常缩短工期是要增加费用的。5/2/202414-第7章 PERT网络图-例：上例中，若使工期在15小时内结束，且已知为完成各项工作的最短工作时间和比原计划缩短1小时所需增加的费用，如表示。问：计划应如何调整，可使全部作业能在15小时内完成，而增加的费用最少？作业内容芯骨浇铸(1,3)芯骨装配(3,4)造2号芯 (4,6)2号芯烘干(6,7)芯砂准备(1,4)造1号芯(4,7)计划时间(h)可缩短时间(h)增加费用(元/小时)7.2 2 4 4.3 4.7 6.23.0 1 3 1.5 1.2 2.25 4 3 6 2 2.5 5/2/202415-第7章 PERT网络图-解：思路：要缩短工期，必先找出关键路线，再找关键路线上最小边际费用处，缩短作业时间，逐渐调整至满足工期需要。步骤：（1）找关键路线上边际最少费用的作业 （2）计算该作业上要缩短的时间tt=min工期需要缩短 该作业最多可缩短出现新关键路线（3）改进网络图，寻找新的关键路线。（4）重复上述过程，至满足工期要求。计算累计增加费用。5/2/202416-第7章 PERT网络图-本例中，关键路线上有(1,3)，(3,4)，(4,6)，(6,7)四项作业，边际费用最小的作业为(4,6)3元，需缩短的时间为：=mint工期需要缩短 该作业最多可缩短出现新关键路线2.5 3 2.1=min=2.1 改进网络图后，(4,7)为新增网络图上的关键作业，边际费用最小的作业为(3,4)4元，需要缩短时间为：未满足工期要求，继续调整。=mint0.4 1 4.5=0.4累计费用：=32.1+40.4=7.9(元)5/2/202417-第7章 PERT网络图-25.4(0)7.2244.76.21.944.30(0)0(0)0(0)0(0)5.4(0)5.4(5.4)4.5(4.5)0(0)123456702615.411.19.27.211.47.47.29.211.1（改进之一）5/2/202418-第7章 PERT网络图-25(0)7.21.644.76.21.944.30(0)0(0)0(0)0(0)5(0)5(5)4.1(4.1)0(0)12345670261510.78.87.21177.28.810.7（改进之二）5/2/202419-第7章 PERT网络图-三、缩短PERT网络图上作业时间的途径1.检查各项作业计划时间是否合理，如果长，则缩短；2.将关键路线上的作业进一步细分，采取多工位或者平行作业的方式；3.抽调非关键路线上资源支援关键路线上作业；4.重新制定工艺流程方式，用改变网络图结构来实现。5/2/202420-第7章 PERT网络图-代号代号工序名称工序名称工时工时（天）天）紧前工序紧前工序a清理现场清理现场8-b备料备料10-c车库地面施工车库地面施工6a,bd预制墙及房顶的桁架预制墙及房顶的桁架16be车库混凝土地面保养车库混凝土地面保养24cf立墙架立墙架4d,eg立房顶桁架立房顶桁架4fh装窗及边墙装窗及边墙10fi装门装门4fj装天花板装天花板12gk油漆油漆16h,i,jl引道混凝土施工引道混凝土施工8cm引道混凝土保养引道混凝土保养24ln清理现场，交工验收清理现场，交工验收4k,m例例2：5/2/202421-第7章 PERT网络图-1.总工期多少天？总工期多少天？2.必须在必须在75天内完成，要不要采取措施？应从哪些天内完成，要不要采取措施？应从哪些方面采取措施？方面采取措施？3.施工过程中，工序施工过程中，工序 c 拖后拖后5天完成，工程会拖期？天完成，工程会拖期？4.施工过程中，工序施工过程中，工序 d 提早提早2天完成，工程会提早？天完成，工程会提早？5.整个施工过程中，为确保工程如期完成，应把关整个施工过程中，为确保工程如期完成，应把关注的重心放在那几道工序上？注的重心放在那几道工序上？具体问题：具体问题：5/2/202422-第7章 PERT网络图-前表对应的网络图。前表对应的网络图。adcbeflgijkmnh1010444248241668321416126547981011125/2/202423-第7章 PERT网络图-代号代号（i,j ）工时工时最早开工最早开工最迟完工最迟完工总时差总时差关键关键b（1，2）100100a（1，3）80102d（2，5）16104014c（3，4）610160e（4，5）2416400l（4，6）8165228f（5，7）440440m（6，11）24247628i（7，8）4446012g（7，9）444480h（7，10）1044606j（9，10）1248600k（10，11）1660760n（11，12）4768005/2/202424-第7章 PERT网络图-