工程管理课件第四章.ppt

管理运筹学-管理科学方法 第3 章 网络计划 OM:SM * * * 中国人民大学出版社 谢家平 编著 Sub title 学习要点 了解网络图中作业、结点、路线的概念 理解绘制确定性箭线网络图的基本规则 结点时间参数的计算及关键路线的确定 开工时间、完工时间和时差参数及应用 PERT问题的时间估计和完工概率的确定 工期压缩、工期-费用优化的思路和方法 工期-资源配置的原则和作业计划的安排 明白关键路线法中有效监控进度的前提 正确理解作业缓冲时间的有效设置方式 第一节 网络计划概述 一、网络计划的发展历程 关键路线法(Critical Path Method，CPM ) 计划评审技术(Program Evaluation and Review Technique，PERT ) 图示评审技术(Graphic Evaluation and Review Technique，GERT ) 风险评审技术(Venture Evaluation Review Technique，VERT ) 二、网络计划技术的特性 网络计划技术只不过是反映和表达项目计划安排的一种方法，是被项目施工技术所决定的，它只能适应项目施工方法的要求。是把工程进度安排通过网络的形式直观地反映出来。 第二节 网络图的绘制 一、网络计划的图示形式 工序(作业)：一项需要人财物或时间等资源的相对独立的活动过程 在网络图中用箭线“→” 表示， 前面直接相连工序称紧前工序， 直接相连的后继工序为紧后工序。 结点(事项)：相邻工序的分界点 一般用圆圈来表示，每个结点编上顺序号， 结点既不消耗人力、物力，也不占用时间。 网络图 由工序、事项及时间参数所构成的有向图即为网络图。 箭线表示工序,结点为工序间相互关系的网络图，称箭线式网络 结点表示工序,箭线为工序间相互关系的网络图，称结点式网络 第二节 网络图的绘制 一、网络计划的图示形式 1、箭线式网络图 2 1 A 2 5 B 3 4 3 C 5 5 D 5 E t－作业时间 i N－作业名称 j 2、结点式网络图 t－作业时间 N－作业名称 i N t i－作业序号 1 2 2 5 4 3 3 5 5 5 6 0 第二节 网络图的绘制 二、箭线式网络图的规则 工序表示的规定 一条箭线和它的相关事项只能代表一道工序，不能代表多道工序， 两个结点之间只能有一条箭线相连。 不允许出现缺口与回路 网络图中只能有一个始点和一个终点，使得自网络图的始点经由任何路径都可以到达终点。 虚工序 虚工序是为了表达相邻工序之间的逻辑关系而虚设的工序。 不消耗时间、费用和资源，一般用虚箭线表示。 方向的规定 网络图是有方向的，工序应按工艺流程顺序或工作逻辑关系从左向右排列。 编号的规定 编号应从始结点开始，按照时序依次从小到大对结点编号，直到终结点。 编号时不允许箭头编号小于箭尾编号。 第二节 网络图的绘制 三、箭线式网络图举例 1、先绘制网络草图 绘制网络草图的方法是顺推法，即以始结点开始，首先确定由始结点引出的作业，然后根据作业间的逻辑关系，确定每项作业的紧后作业。 2、整理网络图布局 审查作业的逻辑关系和虚作业的必要性，去掉多余的虚作业。 然后对网络图布局进行合理安排和整理，突出整齐性和美观性。 3、检查结点的编号 参照作业明细表中的逻辑关系，按照基本原则，检查网络图有无错误; 若无错误，对结点进行顺序编号。 第二节 网络图的绘制 三、箭线式网络图举例 某工程的工程一览表 8 10 5 4 4 3 6 工序时间 b,d,e b a,c a -- -- -- 紧前工序 g f e d c b a 工序 1 2 4 5 3 6 b a d c e g f 3 6 4 4 5 8 10 8 10 5 4 4 3 6 工序时间 b,d,e b a,c a -- -- -- 紧前工序 g f e d c b a 工序 1 2 4 5 3 6 b a d c e g f 3 6 4 4 5 8 10 1 2 4 5 3 6 b a d c e g f 3 6 4 4 5 8 10 1 2 3 5 4 6 b a d c e g f 3 6 4 4 5 8 10 事项标号 第三节 关键路线法 一、结点的时间参数 结点的最早时间tE(j) tE(j)等于从始点开始到本结点的最长路线上各道工序时间之和。 从始点事项开始，自左向右，顺着箭线方向逐个计算 。 结点的最迟时间 tL(j) 指以该结点为结束的各道工序最迟必须完工的时刻，否则将会影响后续工序按时开工，以至推迟整个工程的完工时间。 从终点开始，从右向左，逆箭线方向逐个计算。 第三节 关键路线法 一、结点的时间参数