二网络计划.ppt

第二章 网络计划 关键线路法(critical path method ，简称CPM)计划评审法(program evaluation and review technique，简称PERT) 2.1确定性网络图 2.2概率型网络图 2.3网络图的优化 2.1确定性网络图 2.1.1概念： 工序(作业、活动、工作)：指任何消耗时间或资源的行动。 紧前工序：在另一工序开始前必须完成的工序。 单代号工序图 建筑工程网络的工序一览表 2.1.2网络图绘制过程 1.列出工序一览表； 2.绘制网络图 ①开工工序 ②开工工序的紧后工序，用箭号相连； ③所有紧前工序已绘出的工序，用箭号相连； 3.重复上述步骤③ ，直至绘出所有工序节点。 建筑工程网络图 建筑工程网络图 单代号网络图的特点 1.网络图中的结点不限定只有一个开工节点或完工节点； 2.工序节点的编号不要求按时间大小编号。(最好按时间大小编号) 2.1.3 时间参数的计算 (1) 工序(结点和活动)的最早时间 (2) 工序(结点和活动)的最迟时间 (1) 工序的最早时间 分最早开始时间和最早结束时间。 设工序为i ，工序为i 的持续时间为Di，ESi为工序i最早开始时间，EFi为工序i最早结束时间。 计算顺序为顺推： ES0 ＝0， EF0 ＝ D0 ， ,EFi ＝ ESi ＋ Di (2) 工序的最迟时间 分最迟开始时间和最迟结束时间。 设工序为i ，工序为i 的持续时间为Di，LSi为工序i最开始时间，LFi为工序i最迟结束时间。 计算顺序为逆推： LFn ＝ EFn ， LSn ＝ LFn －Dn ， ,LSi ＝ LFi － Di (3)时差 单时差(时间间隔参数)：表示前一工序i最早结束至后一项工序j最早开始的时间间隔。 LAG i-j＝ESj－EFi 1.局部时差 2.总时差 不影响工程(任务总工期)最早结束时间的条件下，某工序可以推迟的时间(机动时间) 。 (4)关键路线 网络图中从始点到终点的一条路称为一条路线．由全部关键活动组成的路线叫关键路线。 在网络图上从起点到终点，依次将总时差为0的各项工序连接起来的路线就是关键路线．(项目网络图中最长的线路) 总时差为0是关键路线上各项工序的特征，在网络图上从起点到终点，依次将总时差为0的各项工序连接起来的路线就是关键路线． 单代号网络图时间参数的计算 单代号网络图时间参数的计算 单代号网络图时间参数的计算 单代号网络图时间参数的计算 关键路线 关键路线 单时差与总时差的区别 2.2概率型网络图 在不具备定额和类似工序作业时间消耗的统计资料，且作业时间较长，未知的和难估计的因素较多的情况下，对完成工序可估计三种时间，之后计算它们的平均时间作为该工序的作业时间。 三种时间是 1.乐观时间：ta 2.最可能时间：tm 3.悲观时间：tb 工序的作业时间(期望)与方差 概率型网络图假设： 1.各工序的时间分布相互随机独立； 2.关键线路一直比其他任何线路所需时间都长； 3.工程时间的概率分布是一个正态分布。 工程项目时间的概率分布（一：正态分布） 工程项目时间的概率分布（二：β分布） 工程项目时间的概率分布（三：β分布） 若在关键线路上有s道工序,则工程完工时间可以认为是一个以 例：已知某项工程，关键线路上有5道关键工序，各关键工序的平均作业时间和方差如表所示。试求完成该工程的周期及完工时间为60天的概率。 计算过程 数据的输入 PERT的费用优化问题的分析结果 关键线路(红色) 概率型网络横道图(甘特图) PERT的期望时间内完工的可能性分析 PERT模拟 PERT模拟结果 CPM/PERT小结 第一步：列举出构成该项目的所有活动。 第二步：决定项目中每项活动的紧前活动。 第三步：预期每项活动的完成时间。 第四步：绘制网络图。 第五步：利用网络图计算工序的最早时间，令项目最后一项活动的最早完成时间为该项目所需的总时间。 第六步：利用网络图计算工序的最迟时间。 第七步：计算每项活动的总时差。 第八步：找出关键活动，确定关键线路。 第九步：利用第五、六步的信息，涉及整个项目的活动时间表。 2.3网络图的优化 1.时间—资源的优化 2.时间—费用的优化 1.时间—资源的优化 教材P78例2.3 网络图中，以计算出关键线路为A→D→E→G,总工期为11天。○中为工序代号，○上方标注