工程网络计划技术教学PPT.ppt

1 第三章工程网络计划技术 1 网络计划技术的特点2 双代号网络计划3 单代号网络计划4 网络计划的编制与应用5 网络计划的优化 2 1 网络计划技术的特点 3 1 挖基槽 2 作垫层 3 砌筑基础 4 回填土 第一段 第二段 第三段 例 条形基础施工 4 横道图 5 双代号网络图 6 双代号网络图 工作表示方法 i j 2 双代号网络计划 一 双代号网络图的组成 工作 节点 线路 1 工作 7 紧前工作 紧后工作 平行工作 起始工作 结束工作 8 2 节点按节点编号方向不同 水平方向编号垂直方向编号按数字是否连续 连续编号 间断编号 9 二 双代号网络图的绘图规则 1 必须按照已定的逻辑关系绘图 逻辑关系表 网络图 10 2 严禁出现循环回路 3 严禁出现双向箭头和无箭头连线 4 严禁出现没有箭尾节点和没有箭头节点的箭线 11 5 当起点有多条外向箭头或终点有多条内向箭头 为使图形简洁 可用母线法绘图 12 6 网络图应只有一个起点节点和一个终点节点 并不应出现其他没有内向箭头或外向箭头的节点 13 7 交叉箭线画法过桥法指向法 14 8 严禁出现重复编号的箭线 15 三 双代号网络图的绘制 一 网络图的形式 水平式 对称式 桁构式 16 二 网络图的节点位置号 为了不出现逆向箭头和竖直向实线箭线 易在绘制之前 先确定出个节点的位置号 再按节点位置号绘制网络图 1 无紧前工作的工作的开始节点的位置号为零 2 有紧前工作的工作的始节点位置号等于其紧前工作的工作始节点位置的最大值加1 3 有紧后工作的工作的终节点位置号等于其紧后工作的工作始节点位置号的最小值 4 无紧后工作的工作的终节点位置号等于网络图中各工作的终节点位置号的最大值加1 17 三 网络图的绘制步骤 1 根据已知的紧前工作确定其紧后工作 2 确定出各工作的始节点位置号 3 根据节点位置号和逻辑关系绘出网络图 18 例1 逻辑关系表 解 列出关系表 19 20 解 列出关系表 例2 逻辑关系表 21 22 逻辑关系表 例3 解 列出关系表 23 24 逻辑关系表 作业 根据下表的逻辑关系 绘制双代号网络图 25 26 四 双代号网络计划时间参数的计算 时间坐标网络计划 27 一 用按工作计算法计算时间参数 1 工作最早开始时间的计算 以网络计划的起点节点为开始节点的工作的最早开始时间为零 计算工期等于以终点节点为完成节点的工作的最早开始时间加该工作的持续时间所得之和的最大值 其他工作的最早开始时间等于其紧前工作的最早开始时间加该紧前工作的持续时间所得之和的最大值 28 2 工作最迟开始时间的计算 以终点节点为完成节点的工作的最迟开始时间等于网络计划的计划工期减该工作的持续时间 其他工作的最迟开始时间等于其紧后工作的最迟开始时间减本工作的持续时间所得之差的最小值 3 总时差的计算 不影响总工期 工作总时差等于工作最迟开始时间减最早开始时间 29 4 自由时差的计算 不影响紧后工作的最早开始时间 工作自由时差等于该工作的紧后工作最早开始时间减本工作最早开始时间 再减本工作的持续时间之差的最小值 当工作i j与其紧后工作j k之间没有虚工作时 当工作i j通过虚工作j k与其紧后工作k l相连时 30 5 工作最早完成时间和最迟完成时间的计算 工作最早完成时间等于工作最早开始时间加本工作持续时间 工作最迟完成时间等于工作最迟开始时间加本工作持续时间 6 关键工作和关键线路 关键工作 没有机动时间的工作 即总时差为零的工作 关键线路 线路上的各工作持续时间最长的线路 可有多条 31 例3 0 2 0 4 4 12 10 15 15 12 11 5 7 2 0 1 2 4 10 8 12 15 14 17 2 12 5 11 11 15 17 15 0 1 0 3 1 1 0 0 0 0 0 2 0 1 0 0 关键线路 32 二 用按节点计算法计算时间参数 1 节点最早时间的计算 以网络计划的起点节点的最早时间为零 其他节点的最早时间等于以该节点为完成节点的工作的开始节点最早时间加该紧前工作的持续时间所得之和的最大值 33 2 节点最迟时间的计算 终点节点为完成节点的最迟时间等于网络计划的计划工期 也可以等于终点节点的最早时间 计算工期 其他节点的最迟时间等于以本节点为开始节点的工作的最迟时间减本工作的持续时间所得之差的最小值 3 总时差的计算 工作总时差等于该工作的完成节点的最迟时间减该工作的开始节点的最早时间 再减该工作的持续时间 34 4 工作自由时差的计算 工作自由时差等于该工作的完成节点的最早时间减本工作的开始节点的最早时间 再减本工作的持续时间 表示形式 35 例3 0 关键线路 2 4 4 12 8 10 15 17 17 11 11 12 2 7 5 0 0 1 0 3 1 0 1 0 0 0 0 2 0 1 0 0 15 36 单代号网络图 工作表示方法 3 单代号网络计划 37 单代号网络图的绘图规则 1 必须按照逻辑关系绘图 2 严禁出现循环回路 3 严禁出现双向箭头和无箭头连线 4 严禁出现没有箭尾节点和没有箭头节点的箭线 5 当起点有多条外向箭头或终点有多条内向箭头 为使图形简洁 可用母线法绘图 6 当起点有多条工作或终点有多条工作 应增设一个虚工作作为开始或结束 38 单代号网络计划时间参数的计算 1 工作最早开始时间和最早完成时间的计算 以网络计划的起点节点为开始节点的工作的最早开始时间为零 其它工作最早开始时间等于其紧前工作的最早完成时间的最大值 工作的最早完成时间等于工作的最早开始时间加该工作持续时间之和 t1es 0 tief ties di ties max thef 计算工期等于终点节点的最早完成时间 tc tnef 39 2 相邻工作之间的时间间隔的计算 时间间隔是本工作的最早完成时间与紧后工作的最早开始时间之间的差值 或者 其它工作总时差等于该工作与紧后工作之间的时间间隔加上紧后工作总时差的和的最小值 tijlag tjes tief fit min tijlag fjt 3 计算工作总时差 结束工作总时差等于零 fnt 0 fit tils ties tilf tief 40 4 计算工作自由时差 自由时差等于该工作与紧后工作之间时间间隔的最小值 工作最迟完成时间等于紧后工作最迟开始时间的最小值 工作最迟开始时间等于工作最迟结束时间减该工作的持续时间 fif min tijlag tils tilf di 5 计算工作最迟开始时间和最迟结束时间 终点节点的最迟完成时间等于计划工期 tnlf tp tilf min tjls 41 例4 42 单代号搭接网络计划时间参数的计算 一 搭接关系的种类及表达方式 结束到开始 fts 的搭接关系 开始到开始 sts 的搭接关系 43 结束到结束 ftf 的搭接关系 开始到结束 stf 的搭接关系 44 sts和ftf的混合搭接关系 stf和fts的混合搭接关系 混合搭接关系 stf i j fts 45 1 工作最早开始时间和最早完成时间的计算 以网络计划的起点节点为开始节点的工作的最早开始时间为零 其它工作最早开始时间等于 工作的最早完成时间等于工作的最早开始时间加该工作持续时间之和 t1es 0 tief ties di tjes tief fts 二 时间参数的计算 tjes ties sts tjef tief ftf tjef ties stf 46 2 相邻工作之间的时间间隔 lagi j lagi j tjes tief fts lagi j tjes ties sts lagi j tjef tief ftf lagi j tjef ties stf 47 例5 48 双代号时标网络计划时间参数的计算 49 习题 根据逻辑关系 绘制双代号网络图和单代号网络图 绘制双代号网络图 计算6个时间参数 确定关键线路 50 绘制双代号网络图 计算节点参数和6个时间参数 确定关键线路 绘制单代号网络图 计算6个时间参数和时间间隔 确定关键线路 绘制双代号时标网络图 计算节点参数和6个时间参数 确定关键线路 51 网络计划的优化 网络计划的优化 是在满足既定约束条件下 按某一目标 通过不断改进网络计划寻找满意方案 目标有 工期目标 费用目标 资源目标 标号法直接寻找关键线路 即对每个节点用源节点和标号值进行标号 从终点开始寻找出关键线路 终点标号值为计算工期 标号值确定如下 第一 设开始节点的标号值为零 b1 0 第二 其它节点的标号值等于该节点的内向工作的开始节点标号值加该工作的持续时间 bj max bi di j 52 一 工期优化 优化步骤 1 找出关键线路并计算出计算工期 4 2 4 8 10 15 12 17 b1 0 53 3 按下列因素选择应优先缩短持续时间的关键工作 a 缩短持续时间对质量和安全影响不大的工作 b 有充足备用资源的工作 c 缩短持续时间所需增加的费用最少的工作 4 优化时要保持原关键线路不变 例4 2 按要求工期计算应缩短的时间 t t 计算工期 tc 要求工期 tr 54 解 括号内是最短持续时间 要求工期为100天 缩短顺序为 b c d e g h i a 试进行网络优化 1 用标号法确定出关键线路及计算工期 2 求出应缩短的工期 t tc tr 120 100 20天 55 3 根据已知的