计划评审方法和关键路线法.ppt

第7章 网络计划 v网络计划图的绘制 v网络计划图的计算 按节点法计算 按工作法计算 关键工作和关键路线的 确定 v 网络计划模型 网络计划：用网络图表达任务构成、工作顺序并加注工 作时间参数的进度计划。 计划评审技术（Program Evaluation and Review Technique，简称PERT） 关键路线法（Critical Path Method，简称CPM） 1. 绘制网络图； 2. 网络计划计算； 3. 求关键路径； 4. 计算完成期及其概率； 5. 网络计划优化。 1.网络计划图的绘制 持续时间 ij 工作开始节点 i 工作完成节点 工作名称 v单代号网络（activity-on-node network，AON ）：用节点表示工作，箭线表示工作之间逻辑关 系。 v双代号网络（activity-on-arrow network，AOA ）：箭线表示工作、节点表示工作相互关系 1.网络计划图的绘制 j 1必须正确表示各个工作之间的逻辑关系； 2网络图中不允许有循环现象； 3网络图中箭线的连接处必须有节点； 4网络图中不允许有相同编号的箭线和相同编号的节点； 5两个节点之间只能有一条箭线，如果有两条以上时，除 一条外，其余必须增加节点并用虚箭线连接； 6网络图中不允许双向箭线的存在； 7起始节点只有一个，且无任何箭线指向它；中间节点若 干个，既有指向箭线又有引出箭线；终止节点对于单目 标网络图只有一个，且无任何引出箭线。 8不允许箭线直接交叉。如遇到交叉，可以采用暗桥法或 者断线法等进行处理。 1.网络计划图的绘制 1. A完成后进行B和C 2. A、B均完成后进行C 3. A、B均完成后同时 进行C和D 4. A完成后进行C，A、 B均完成后进行D 5. A、B均完成后进行D ，A、B、C均完成后 进行E，D、E均完成 后进行F 6. A、B均完成后进行C ，B、D均完成后进行 E 7. A、B、C均完成后进 行D，B、C均完成后 进行E 8. A完成后进行C，A、 B均完成后进行D，B 完成后进行E 9. A、B两项工作分成三 个施工段，分段流水 施工：A1完成后进行 A2、B1，A2完成后 进行A3，A2、B1完 成后进行B2，A3、 B2完成进行B3 工作 持续时 间 紧前工作工作持续时间紧前工作 A5G21B、E B10H35B、E C11I25B、E D4BJ15F、G、I E4AK20F、G F15C、D A BD E C D F H I G G K J 1 2 A 3 B 4 5 E C D 6 F 8 7 H I G K J 【例】某建筑公司为为一家企业业建造生产车间产车间 ，需要在40 周内交付使用。通过对该过对该 建筑项项目的详细规详细规 划提出以下 工作内容： 工作序号工作内容紧前工作估计工期 001 002 003 004 005 006 007 008 009 010 011 012 013 014 挖掘 打地基 砌墙 盖屋顶 安装外管道 安装内管道 外墙装修 外部粉刷 电力系统 墙板 地板 内部粉刷 外部设备 内部设备 001 002 003 003 005 004 005，007 003 006，009 010 010 008 011，012 2周 4周 10周 6周 4周 5周 7周 9周 7周 8周 4周 5周 2周 6周 工作序号紧前工作工作序号紧前工作 001 002 003 004 005 006 007 001 002 003 003 005 004 008 009 010 011 012 013 014 005，007 003 006，009 010 010 008 011，012 2.网络计划图的计算 v 网络时间参数的计算 时间参数：工作或节点所具有的各种时间值； 工作持续时间（Di-j）：一项工作从开始到完成 的时间； 工期（T）：完成所有工作所经历的时间； 计算工期（Tc）：根据时间参数计算所得到的 工期； 要求工期（Tr）：项目委托人所提出的指令性 工期； 计划工期（Tp）：根据要求工期和计算工期所 确定的作为实施目标的工期； 节点最早时间（ET，earliest time）：以该节点 为开始节点的各项工作的最早开始时间； 节点最迟时间（LT，latest time）：以该节点 为完成节点的各项工作的最迟完成时间； 2.网络计划图的计算 v 网络时间参数的计算 工作最早开始时间（ES，earliest start time） ：各紧前工作全部完成后，本工作有可能开始的最早 时刻； 工作最早完成时间（EF，earliest finish time） ：各紧前工作全部完成后，本工作有可能完成的最早 时刻； 工作最迟开始时间（LS，latest start time）： 在不影响整个项目按期完成的前提下，工作必须开始 的最迟时刻； 工作最迟完成时间（LF，latest finish time）： 在不影响整个项目按期完成的前提下，工作必须完成 的最迟时刻； 双代号网络图时间参数的计算节点法 双代号网络图时间参数的计算工作法 双代号网络图时间参数的计算节点法 起始节点： 其它节点： 节点最早时间ET 双代号网络图时间参数的计算节点法 节点最迟时间LT 计算工期： 要求工期： 计划工期： 终止节点： 其它节点： 双代号网络图时间参数的计算节点法 节点最迟时间LT 双代号网络图时间参数的计算节点法 工作最早开始时间ES 工作最早完成时间EF 工作最迟开始时间LS 工作最迟完成时间LF 双代号网络图时间参数的计算节点法 双代号网络图时间参数的计算节点法 双代号网络图时间参数的计算节点法 路线时差FL v 在网络图中，由起始节点到终止节点有若干条路线，必有一条或者 几条占用时间最长，被称为关键路线。 v 关键路线和任一条非关键路线的长度之差称为该条非关键路线的路 线时差。 工作总时差TF v 工作总时差是指该工作在不影响计划总工期的情况下，所具有的最 大机动时间。 v 在这个时间范围内延长该工作的持续时间或者推迟其开始时间，不 会影响计划的最终完工期限。 任一工作i-j的最大可利用时间为： 工作节点编 号 持续 时间 D 最早 时间 最迟 时间 总时 差TF 关键 工序 ijESEFLSLF A B C D E F G H 1 1 2 2 3 3 4 5 2 3 3 4 4 5 6 6 1 5 3 2 6 5 5 3 0 0 1 1 5 5 11 11 1 5 4 3 11 10 16 14 1 0 2 9 5 8 11 13 2 5 5 11 11 13 16 16 1 0 1 8 0 3 0 2 * * * 双代号网络图时间参数的计算工作法 工作最早开始时间ES以起始节点为开始 节点的工作： 其它工作： 工作最早完成时间EF 双代号网络图时间参数的计算工作法 工作最迟开始时间LS 计算工期： 以终止节点为完成 节点的工作： 其它工作： 双代号网络图时间参数的计算工作法 工作最迟开始时间LS总时差 工作最迟完成时间LF v PERT方法对于工作的持续时间引入不确定性，利用概率论 和数理统计方法来衡量和预测计划进度。 工作作业时间的估计 最乐观时间a 最可能时间c 最悲观时间b = 3. 计划评审法 工 作 节点 编号 估计时间 期 望 值 方 差 最早时 间 最迟时间 总 时 差ij乐 观 可 能 悲 观 ESEFLSLF A B C D E F G 1 2 2 3 4 1 5 2 3 4 4 5 5 6 2 6 5 5 3 3 1 5 9 14 8 6 12 4 8 12 17 11 9 21 7 5 9 13 8 6 12 4 1 1 4 1 1 9 1 0 5 5 14 22 0 28 5 14 18 22 28 12 32 0 5 9 14 22 16 28 5 14 22 22 28 28 32 0 0 4 0 0 16 0 * * * * * 假定该项目必须在75天内完工 练习题 工 作 编号持续 时间 最早时间最迟时间总时 差 关键 工作ijESEFLSLF A1310010-55-5* B12808-35-3 C3461016511-5*