单代号网络图和双代号网络图.ppt

2 3网络计划 2 3 1概述 一 网络计划技术二 网络图三 网络计划技术的基本原理四 网络计划技术的优缺点 一 网络计划技术 它是一种以网络图形来表达计划中各项工作之间相互依赖 相互制约的关系 分析其内在规律 寻求其最优方案的计划管理技术 二 网络图 由箭线和节点组成的 用来表示工作的开展顺序及其相互依赖 相互制约关系的有向 有序的网状图形 单代号网络图表示法 双代号网络图表示法 2 3 1概述 三 网络计划技术的基本原理 2 通过对网络图时间参数的计算 找出关键工作 关键线路 3 利用优化原理 改善网络计划的初始方案 以选择最优方案 4 在网络计划的执行过程中进行有效的控制和监督 保证合理地利用资源 力求以最少的消耗获取最佳的经济效益和社会效益 1 利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系 四 网络计划技术的优点 2 可以进行各种时间参数的计算 1 能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约 相互依赖的关系 3 能在工作繁多 错综复杂的计划中找出影响工程进度的关键工作和关键线路 便于管理者抓住主要矛盾 集中精力确保工期 避免盲目施工 4 利用网络计划中反映出的各项工作的时间储备 可以更好的调配人力 物力 以达到降低成本的目的 5 可以利用计算机进行计算 优化 调整和管理 2 3网络计划 2 3 2双代号网络图 一 双代号网络图的组成 基本要素 二 双代号网络图的绘制三 双代号网络图的参数计算四 双代号时标网络图 一 双代号网络图的组成 由工作 节点 线路三个基本要素组成 一 工作 过程 工序 活动 1 概念 指可以独立存在 需要消耗一定时间和资源 能够定以名称的活动 或只表示某些活动之间的相互依赖 相互制约的关系 而不需要消耗时间 空间和资源的活动 2 工作的分类 需要消耗时间和资源的工作 只消耗时间而不消耗资源的工作 不需要消耗时间和资源 不占有空间的工作 仅表示逻辑关系 3 工作的表示方法 实工作 它是由两个带有编号的圆圈和一个箭线组成 虚工作 二 节点 1 概念 指网络图的箭线进入或引出处带有编号的圆圈 它表示其前面若干项工作的结束或表示其后面若干项工作的开始 2 特点 它不消耗时间和资源 它标志着工作的结束或开始的瞬间 两个节点编号表示一项工作 3 节点种类 补充 1 起始节点 2 中间节点 3 终点节点 4 节点与工作的关系 5 节点编号 目的 便于网络图时间参数的计算 便于检查或识别各项工作 原则 编号从小到大 可不连续但不允许重复编号 箭尾编号必须小于箭头编号 即 i j 三 线路 1 概念 指网络图中从起点节点开始 沿箭线方向连续通过一系列箭线与节点 最后到达终点节点的通路 2 线路时间 长度 它是指线路所包含的各项工作持续时间的总和 3 线路种类 关键线路 在网络图中线路持续时间最长的线路 一种确定关键线路的方法 非关键线路 4 线路性质 关键线路性质 关键线路的线路长度代表整个网络计划的计划总工期 关键线路上的工作都称为关键工作 关键线路没有时间储备 关键工作也没有时间储备 无总时差和自由时差 在网络图中关键线路至少有一条 当管理人员采取某些技术组织措施 缩短关键工作的持续时间就可能使关键线路变为非关键线路 4 线路性质 非关键线路性质 非关键线路的线路时间只代表该条线路的计划工期 非关键线路上的工作 除了关键工作之外 都称为非关键工作 非关键线路有时间储备 非关键工作也有时间储备 在网络图中 除了关键线路之外 其余的都是非关键线路 当管理人员由于工作疏忽 拖长了某些非关键工作的持续时间 就可能使非关键线路转变为关键线路 21 某工程代号网络计划如下图所示 其中关键线路有 条 A 1B 2C 3D 4 二 双代号网络图的绘制 一 基本概念 1 逻辑关系 1 含义 2 分类工艺逻辑关系组织逻辑关系 二 双代号网络图的绘制 一 基本概念 2 关于工作的先后关系 1 紧前工作 2 紧后工作 3 先行工作 4 后续工作 5 平行工作 二 双代号网络图的绘制 一 基本概念 3 虚工作 1 含义 2 作用 断 连 A A A A B B B B C C C C D D D D 回顾复习 1 双代号网络图的要素有哪几个 2 什么是关键线路 3 虚箭线的作用有哪些 二 双代号网络图的绘制 二 绘制双代号网络图的基本规则 1 必须正确表达已定的逻辑关系 2 网络图中 严禁出现循环回路 3 在网络图严禁出现双箭头连接或无箭头连接 4 严禁出现没有箭头节点和没有箭尾节点的箭线 5 两个节点只能表示一项工作 6 在网络图中 箭线尽量避免交叉 如不可避免应采用过桥法或指向法 7 只允许有一个起始节点和一个终点节点 三 网络图绘制的基本步骤 1 根据逻辑关系 确定最早开始和最后完成的工作 2 根据网络图的绘制规则绘制草图 3 去掉多余的节点和虚箭线 4 对节点进行编号 从左到右 从上到下 从小到大编号 5 规范网络图的画法 用水平和垂直箭线表示 例1 已知各项工作之间的逻辑关系如下表所示 试绘制双代号网络图 D 例2 已知各项工作之间的逻辑关系如下表所示 试绘制双代号网络图 E 例3 已知各项工作之间的逻辑关系如下表所示 试绘制双代号网络图 例4 已知各项工作之间的逻辑关系如下表所示 试绘制双代号网络图 练习已知各项工作之间的逻辑关系如下表所示 试绘制双代号网络图 三 双代号网络图时间参数的计算 一 概述 1 网络图时间参数计算的目的 目的在于确定网络图上各项工作和节点的时间参数 为网络计划的优化 调整和执行提供明确的时间概念 2 时间参数计算的内容 节点时间参数 工作时间参数 3 计算方法 图上计算法 分析计算法 表上计算法 矩阵计算法 电算法 二 节点时间参数计算 1 节点时间参数在网络图上的表示方法 2 节点最早时间 以该节点为开始节点的各项工作的最早开始时间 3 节点最迟时间 以该节点为完成节点的各项工作的最迟完成时间 示例1 计算下图节点时间参数 13 13 0 0 5 5 13 13 23 25 11 13 23 23 23 23 30 30 34 34 示例1 计算下图节点时间参数 习题计算下图节点时间参数 回顾复习 1 双代号网络图的绘制步骤有哪些 2 双代号网络图的节点时间参数有哪些 如何确定关键线路呢 二 节点时间参数计算 4 利用节点时间参数确定关键线路 1 关键工作两端的节点称为关键节点 但两端为关键节点的工作不一定是关键工作 2 关键节点最迟时间和最早时间的差值最小 当计划工期等于计算工期时 其差值为零 3 关键节点必然在关键线路上 但由关键节点组成的线路不一定是关键线路 4 利用关键节点判别关键线路是需满足下判别式ETi Di j ETj 13 13 0 0 5 5 13 13 23 25 11 13 23 23 23 23 30 30 34 34 示例1 计算下图节点时间参数 二 节点时间参数计算 5 利用标号法确定关键线路 1 起始节点标号为0 2 其他节点为双标号 源节点 标号值 1 标号值的确定方法 bj max bi Dij 2 用来确定本节点标号的节点 如果源节点有多个 应全部列出 3 Tc为终点节点的标号值 4 关键线路是从终点节点开始 逆着箭线方向按源节点确定 利用标号法确定关键线路 三 工期的确定 工期 泛指完成任务所需的时间 计算工期 要求工期 计划工期 1 三种工期的概念 2 三种工期的关系 计算工期 由时间参数计算确定的工期 即关键线路的各项工作总持续时间 用Tc表示 根据计算工期和要求工期确定的工期 用Tp表示 主管部门或合同条款所要求的工期 用Tr表示 要求工期 计划工期 无要求工期时 计算工期等于计划工期 四 工作时间参数的计算 1 工作时间参数在网络图上的表示方法 2 时间参数的含义 1 工作的最早开始时间 ES 指在其所有紧前工作全部完成后 本工作有可能开始的最早时刻 2 工程的最早完成时间 EF 指在其所有紧前工作全部完成后 本工作有可能完成的最早时刻 四 工作时间参数的计算 2 时间参数的含义 3 工作的最迟完成时间 LF 在不影响整个任务按期完成的前提下 本工作必须完成的最迟时刻 4 工作的最迟开始时间 LS 在不影响整个任务按期完成的前提下 本工作必须完成的最迟时刻 5 工作的总时差 TF 在不影响总工期的前提下 本工作可以利用的机动时间 6 工作的自由时差 FF 在不影响其紧后工作最早开始时间的前提下 本工作可以利用的机动时间 四 工作时间参数的计算 3 时间参数的计算 一般计算方法 1 ES 2 EF 3 TP 4 LF 5 LS 6 TF 7 FF 例题 B 5 G 5 关键工作和关键线路的确定在网络计划中 总时差最小的工作称为关键工作 当计划工期等于计算工期时 则总时差等于零的工作称为关键工作 习题 计算下图各项时间参数 并确定关键线路 四 工作时间参数的计算 3 时间参数的计算 按节点计算方法 1 ESi j ETi 2 EFi j ETi Di j 3 LFi j LTj 4 LSi j LTj Di j 5 TFi j LFi j EFi j LTj ETi Di j 6 FFi j min ESj k EFi j min ETj ETi Di j 例题 B 5 G 5 2 2 1 4 6 7 练习题 A B C D E F G 四 双代号时标网络图 一 概念 将双代号网络图和时间坐标结合到一张图上 二 特点 1 箭线长度与持续时间有关 2 实箭线表示实工作 虚箭线表示虚工作 折线表示自由时差 3 便于统计资源需要量 方便绘制资源曲线 四 双代号时标网络图 三 绘制 按最早时间 1 绘制双代号网络图 计算各节点最早时间和计划工期 2 绘制时间坐标部分 3 根据各节点的最早时间确定各节点的位置 4 连箭线 四 例题按照最早时间绘制双代号时标网络图 B 5 G 5 四 例题 按照最早时间绘制双代号时标网络图 五 确定关键线路 六 时间参数的计算 1 FF 2 TF 3 ES 4 EF 5 LF 6 LS 2 2 1 4 6 7 练习题按照最早时间绘制双代号时标网络图 确定关键线路 计算时间参数 A B C D E F G 回顾复习 1 能否利用节点时间参数计算各工作的时间参数 2 什么是双代号时标网络图 3 双代号时标网络图的关键线路如何确定 4 双代号时标网络图中的折线代表什么意思 5 如何利用双代号时标网络图中的折线来计算总时差 总时差对进度控制有什么意义 四 双代号时标网络图 七 前锋线 进度控制的一种方法 1 含义从检查时刻的时标点出发 用点划线依次连接各项工作的实际进度位置点 最后再回到检查时刻点为止 形成的折线 2 原理依据实际进度点和检查线的位置关系判断进度执行情况 3 绘制见例题 例题按照最早时间绘制双代号时标网络图 假定在第9天末进行进度检查 D工作开始了2天 E工作开始了5天 绘制进度前锋线并进行进度分析 B 5 G 5 2 2 1 4 6 7 练习题 按照最早时间绘制双代号时标网络图 并确定关键线路 假定在第6天末进行进度检查 D工作开始了3天 E工作开始了1天 绘制进度前锋线并进行进度分析 A B C D E F G 2011 9 江西理工大学软件学院 第三次作业某工程由ABC三个施工过程组成 每个施工过程分为四个施工段 流水节拍如下表所示 BC之间有1天技术间歇时间 计算流水施工工期和绘制流水施工进度计划表 第四次作业1 计算节点时间参数2 计算各工作时间参数3 找出关键线路 五 网络计划的优化 在一定约束条件下 利用时差来平衡时间 资源与费用三者的关系 按照既定目标对网络计划进行不断改进 以寻求满意方案的过程 根据优化目标不同 可分为 工期优化 费用优化和资源优化三种 一 工期优化 1 概念指网络计划的计算工期TC大于要求工期Tr 通过压缩关键工作的持续时间以满足要求工期目标的过程 五 网络计划的优化 一 工期优化 2 步骤 求出原网络计划的计算工期 确定关键线路 分析是否需要优化 按照要求工期 确定应缩短的时间 压缩关键工作的持续时间 考虑因素有 压缩持续时间对质量和安全影响不大的工作 压缩有充足备用资源的工作 压缩后增加的费用最小的工作 将选定的关键工作时间压缩到最短并重新确定计算工期和关键线路 注意 不能将关键工作压缩成非关键工作 五 网络计划的优化 一 工期优化 2 步骤 如果计算工期仍不能满足要求 则重复上述 到 步骤 直到计算工期满足要求工期或者计算工期不能再缩短为止 当上述步骤调整后网络计划的计算工期仍不能满足要求工期时 应对原技术方案 组织方案进行调整 或对要求工期进行重新审定 五 网络计划的优化 一 工期优化 3 例题某工程的网络计划由于某种原因开工时间推迟了12天 为保证按期完工 试进行工期优化 箭线上方数字表示压缩一天增加的费率 元 天 下方括号外的数字表示正常作业时间 括号内的数字表示工作极限作业时间 选择题 1 双代号网络图的三要素是指 A 节点 箭杆 工作作业时间B 紧前工作 紧后工作 关键线路C 工作 节点 线路D 工期 关键线路 非关键线路2 利用工作的自由时差 其结果是 A 不会影响紧后工作 也不会影响工期B 不会影响紧后工作 但会影响工期C 会影响紧后工作 但不会影响工期D 会影响紧后工作和工期 3 网络计划的缺点是 A 不能反映工作问题的逻辑B 不能反映出关键工作C 计算资源消耗量不便D 不能实现电算化4 某项工作有两项紧后工作C D 最迟完成时间 C 20天 D 15天 工作持续时间 C 7天 D 12天 则本工作的最迟完成时间是 A 13天B 3天C 8天D 15天5 双代号网络图中的虚工作 A 即消耗时间 又消耗资源B 只消耗时间 不消耗资源C 即不消耗时间 又不消资源D 不消耗时间 又消耗资源 6 下列关于虚工序的错误说法是 A 虚工序只表示工序之间的逻辑关系B 虚工序不消化资源 但消耗时间C 只有双代号网络图中才有虚工序D 虚工作一般用虚箭线表示7 网络计划中 工作最早开始时间应为 A 所有紧前工作最早完成时间的最大值B 所有紧前工作最早完成时间的最小值C 所有紧前工作最迟完成时间的最大值D 所有紧前工作最迟完成时间的最大值 8 关于自由时差和总时差 下列说法中错误的是 A 自由时差为零 总时差必定为零B 总时差为零 自由时差必为零C 不影响总工期的前提下 工作的机动时间为总时差D 不影响紧后工序最早开始的前提下 工作的机动时间为自由时差9 某工程网络计划在执行过程中 某工作实际进度比计划进度拖后5天 影响工期2天 则该工作原有的总时差为 A 2天B 3天C 5天D 7天 10 如果A B两项工作的最早开始时间分别为6d和7d 它们的持续时间分别为4d和5d 则它们共同紧后工作C的最早开始时间为 A 10dB 11dC 12dD 13d11 某工程计划中A工作的持续时间为5天 总时差为8天 自由时差为4天 如果A工作实际进度拖延13天 则会影响工程计划工期 A 3天B 4天C 5天D 10天 12 在网络计划中 若某项工作的 最小 则该工作必为关键工作 A 自由时差B 持续时间C 时间间隔D 总时差 13 当网络图中某一非关键工作的持续时间拖延 且大于该工作的总时差TF时 网络计划总工期因此将拖延 A TFB TFC D TF 五 网络计划的优化 二 费用优化 1 概念又称为工期成本优化 是指寻求工程总费用最低时的最优工期 或者按要求工期寻求总费用最低的计划的过程 2 目的一是计算出工程总费用最低时相对应的总工期 一般用在计划编制过程中 另一目的是求出在规定工期条件下最低费用 一般用在计划实施调整过程中 五 网络计划的优化 二 费用优化 3 总费用的组成总费用由直接费和间接费两部分组成 直接费由人工费 材料费和机械费组成 随着工期的缩短而增加 间接费属于管理费范畴 它随工期的缩短而减小 两者进行叠加 必有一个总费用最少的工期 这就是费用优化所寻求的目标 五 网络计划的优化 二 费用优化 4 步骤 按工作的正常持续时间确定计算工期和关键线路 算出各项工作的直接费用率 在网络计划中找出直接费率 或组合直接率 最低的一项关键工作 或一组关键工作 作为压缩的对象 压缩被选择的关键工作 或一组关键工作 的持续时间 其压缩值必须保证所在的关键线路仍然为关键线路 同时 压缩后的工作持续时间不能小于最短工作持续时间 五 网络计划的优化 二 费用优化 4 步骤 计算关键工作持续时间缩短后的总费用值 重复步骤 至 直至计算工期满足要求工期或被压缩对象的直接费用率 或组合直接费率 大于工程间接费用率为止 五 网络计划的优化 二 费用优化 5 例题箭线上方括号外为正常工作时间直接费 万元 括号内为最短工作时间直接费 万元 箭线下方括号外为正常工作持续时间 天 括号内为最短工作持续时间 天 正常工作的间接费为15 8万元 间接费率为0 2万元 天 问题 1 确定该工程的关键线路 并计算正常工期和总费用 2 确定该工程的总费用最低时所对应的工期和最低总费用