[工程科技]系统工程概论 课件.ppt

第八章 网络计划法 网络计划法 网络计划是用网络分析的方法来编制有关计划。它广泛应用于管理领域，特别是用于大型工程项目的规划、管理与控制，是图与网络分析理论最有影响的应用领域之一。 关键路线法(CPM) 计划评审技术(PERT) 关键路线法 使用网络图反映某项工程各道工序所需时间以及他们之间的衔接关系，通过计算各工序有关时间参数和完成工程所需的最少时间，确定关键工序和关键路线，并在此基础上通过网络分析方法制定出时间、成本和资源优化的网络计划方案。 网络计划技术的三阶段 绘制计划网络图 进度安排 控制 基本概念 事项（节点） 活动（箭线） 活动参数 线路 关键路线 网络计划中，从网络的开始到结束，所需花费时间周期最长的一条路径。 关键路线上各活动总的延续时间是完成工程任务总的工期。 关键路线可以不唯一。 关键活动：关键路线上的活动。 关键环节：关键路线上的顶点。 计划网络图举例1 例1:某工程有A,B,C,D,E,F,G七项活动，它们的顺序如下:活动A在BC之前，活动C,D在E之前，活动E,F在G之前，画出工程的计划网络图。 计划网络图举例2 例2：某项任务有ABCDE五道工序，工序A在C,D之前，工序B在D之前，工序C,D在E之前， A，B，C，D，E加工时间分别为3,1,4,2,5天，画出计划网络图。 作图规则 例图 计算网络图时间参数 图1 工作时间 a－最快可能完成时间（最乐观时间） m－最可能完成时间 b－最慢可能完成时间（最悲观时间） 工作时间 工时分布近似于正态，假定m的可能性两倍于a或b的可能性，用加权平均： 在(a,m)间的平均时间：（a+2m）/3 在(m,b)间的平均时间：（2m+b）/3 工时及方差 节点（事项）最早开始时间 节点最迟完成时间 图2 确定关键线路 关键节点 关键工序 关键线路 活动的时间参数与计算 活动最早开始时间 活动的时间参数与计算 活动最早结束时间 活动的时间参数与计算 活动最迟开始时间 活动的时间参数与计算 活动最迟结束时间 活动的时间参数与计算 活动的时差R(i,j) 关键路线和时差 定理1：在tL(n)=tE(n)前提下，对于网络图上所有各项活动均有0≤r(i,j)≤R(i,j) 且当j为关键节点时，r(i,j)=R(i,j),特别地， r(i,n)=R(i,n)。 关键路线 全部节点时差为零 关键路线 全部活动的总时差为零 作图计算法 网络图调整与优化 缩短工期 工期不变，使需要资源最少 降低人力高峰且工期最短 降低资源需要高峰且工期最短 缩短工期并使费用增加最少 例: 某工程网络图，网络初始方案计划时间19周，现根据客观情况的要求，上级规定工程的完工期为16周，试对网络进行调整。 工程网络图 调整工期1 调整工期2 调整工期3 网络执行过程中的检查与调整 对关键路线上各作业的检查与调整 对非关键路线上各作业的检查与调整 检查网络编号，调整网络逻辑关系 增加节点 调整工期 调整工期(1) 调整工期(2) 网络的时间-费用分析与优化 网络的时间-费用分析与优化 网络的时间-费用分析与优化 网络的时间-费用分析与优化 3 5 直接成本与时间的关系 经济赶工方法 有3条关键路径的网络图 缩短至23天 方案E的网络图 关键路线1,2,3,5,9,10 最迟完成时间改为16周，有负时差路线3条，将（2,3) (3,5) (9,10)各缩短1周 有负时差路线为1,2,4,7,9,10，将（2，4）缩短1周 开工10周后检查进度，2－3剩2周； 2－4剩6周； 2－5剩7周 节点（事项）； 讲最早时间比较合适：若节点为始点，则是最早开始时间； 若节点为终点，则是最早可能完成时间； 改为节点最迟时间比较合适：若为始点，就是最迟开始时间； 若为终点，则是最迟必须完成时间； 任何活动都必须在其所有前面工作全部完工后才能开始。 它表示活动在不影响整个任务如期完成的前提下，必须开始的最晚时间。 * * 1 3 2 5 4 1 1 2 5 5 2 i j 活动k n 活动m 1 2 3 4 5 6 A B C D E F 1 2 3 j t1j t2j t3j tE(1) tE(2) tE(3) 4 5 6 j tj4 tj5 tj6 tL(4) tL(5) tL(6) 关键路线:B－E－G－I i j 事件的时差 活动(工序)的总时差 i j 活动X tE(i) tE(j) tL(i) tL(i) tij i j 活动X tE(i) tE(j) tL(i) tL(i) tij i j 活动X tE(