第15讲双代号网络图-课件.ppt

第10章 网络计划 本章要求： 1. 掌握网络图绘制方法。 2. 掌握关键线路法（CPM）。 3. 了解计划评审技术方法（PERT）。 引例：贝克特尔公司 时间：1991年 海湾战争后 地点：科威特 人物：项目管理小组 事件：油田灭火 大型项目管理阶段划分 1.规划：（1）设定目标 （2）组织团队 （3）将需求与定时项目活动相连 2. 排程：将资源（人，财，物）与具体活动 相连 所用工具：关键路线方法（CPM）； 网络计划平审方法（PERT） 3.控制：（1）监控资源，成本，质量等 （2）修订，更改计划 （3）转换资源以满足时间，成本和质量的要求 项目排程的作用 1.显示每项活动之间以及与整个项目之间的关系。 2.确定活动之间的先后次序关系。 3.对各项活动进行现实的排程和成本估计。 4.确定项目中的关键障碍。 CPM与PERT 的基本步骤 1.明确项目及其所有重要活动或任务。 2.确定活动之间的先后次序关系。 3.绘出网络图。 4.明确每项活动时间和成本估计。 5.计算网络中的最长时间路径，即关键路径。 6.运用网络帮助进行项目的规划，排程和控制。 双代号网络图的组成要素 （1）实箭头线：代表实际工序 （2）虚箭头线：代表虚工序 （3）结点：代表工序的结束或开始，又称事件或事项。 关于结点的说明 结点表示一个事项，又称为事件，代表工序的开始或者结束。 在双代号网络图中，每道工序首尾都必须采用结点来表示，连接工序箭尾的结点称为该工序的紧前事项，连接工序箭头的结点称为该工序的紧后事项。 网络图的开始结点称为总开工事项，而最后工序的结束结点称为完工事项。 在双代号网络图中，结点采用圆圈表示，圈内标注上该结点的序号。 结点编号一般采用箭杆删除法进行。 绘制双代号网络图规则 1. 不允许出现循环回路。 2.每一箭头线首尾必须有结点。 3.任意两个结点之间最多只能有一条箭头线直接相连。 4.总开工事项和完工事项都仅有一个。 5.事项编号：一般采用箭杆删除法。 平行工序的绘制：错误图 平行工序的绘制：正确图 交叉工序的绘制 网络图绘制 例 1 网络图绘制 例 2 正确吗？ 网络图绘制 例 2 正确吗？ 网络图绘制 例 2 正确吗？ 网络图绘制 例 2 网络图绘制 例 3 正确吗？ 网络图时间参数 事项最早时间tE(i), 特别地， tE(n)为工程工期TE 事项最迟时间tL(i)，特别地， tL(n)为工程工期TE 工序(i,j)完成时间t(i,j) 工序最早可能开工时间tES(i,j) tES(i,j)=tE(i) 注：从左往右计算 工序最迟必须开工时间tLS(i,j) tLS(i,j)= tL(j)- t(i,j) 注：从右往左计算 工序的总时差R (i,j)，即在不影响整个工期情况下工序最早可能开工时间可以推迟的时间数，它等于工序最迟必须开工时间与最早可能开工时间之差 R (i,j)= tLS(i,j)- tES(i,j) 求关键路线的图上作业法步骤 1. 正确绘制网络图 2. 从左至右逐点计算事项最早时间tE(i) 3. 从右至左逐点计算事项最迟时间tL(i) 4. 计算各工序最早开工时间和最迟开工时间 5. 计算总时差，确定关键工序和关键路线 注：关键工序，指总时差为零的工序 关键路线，指由关键工序连接而成的线路 例：科研课题分解作业表 例 绘制网络图 例 计算事项最早时间 例 计算事项最迟时间 例 计算工序最早和最迟开工时间(i,j) 工序的时差 工序总时差TF（i,j）:指在不影响整个工期的前提下，工序最早开始（或结束）的时间可以推迟的时间。工序总时差=最迟开工时间-最早开工时间 =最迟完工时间-最早完工时间 工序的单时差FF（i,j）:指在不影响紧后工序的最早开工时间的条件下，工序最早开始（或结束）的时间可以推迟的时间。 TF（i,j）= tLF(i,j)- tEF(i,j) = tLF(i,j)- [tE(i) + t (i,j)] =tL(j)- tE(i) - t (i,j) =箭头事项最迟时间-箭尾事项最早时间–工序作业时间 例 计算总时