网络计划技术及其应用.ppt

* * * * * * * 施工进度计划（天） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 5 5 4 6 5 7 3 6 5 10 5 15 20 15 9 16 14 11 8 图4.88 第一次调整后的时标网络计划与资源曲线图 11 YPI ZGC * ②第二次调整： a. 调整以终节点 6为结束节点的工作 对工作 2-6继续进行调整（工作4-6时差已用完） 根据第一次调整后的资源需要量动态曲线图4.88进行 ，故可右移1天 ，不能右移 ，所以不能右移2天 ，故可再右移1天 工作2-6的后一段时差4天用完，调整完毕，绘制调整后的资源动态曲线如图4.89。 b. 分别考虑以节点5、4为结束节点的各非关键工作的调整， 计算结果表明都不能再右移。至此优化结束。图4.89即为 工期固定、资源均衡优化的最终结果。 YPI ZGC * 施工进度计划（天） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 5 5 4 6 5 7 3 6 5 10 5 15 20 15 9 16 9 11 8 图4.89 第二次调整后的时标网络计划与资源曲线图 11 13 YPI ZGC * （4）计算优化后的资源均衡性指标 降低百分率： ① 不均衡系数 K K愈小，均衡性愈好。 ② 极差值 DR愈小，均衡性愈好。 ?. 资源均衡性指标除方差外，还可以用以下两个指标衡量： 对于本例，优化后 YPI ZGC * 2.资源有限、工期最短的优化 （1）基本思路 在满足有限资源的条件下，寻求工期最短的施工计划。 （2）优化时资源分配的原则 资源优化分配是指按各工作在网络计划中的重要程度， 将有限的资源进行科学的分配，其原则是： ①关键工作应优先满足，按资源强度(ri-j)从大到小顺序供应； ②非关键工作在满足关键工作资源供应后供应： ?应先考虑利用独立时差，然后考虑利用总时差，根据 时差从小到大顺序供应资源； ?当时差相等时，以叠加量不超过资源限额的工作并能 用足限额的工作优先供应资源。 ?在各项工作不允许间断作业的假定条件下，在前一时段 已经开始的工作应优先供应。 YPI ZGC * （3）优化步骤 ① 绘制时标网络计划，找出关键线路和非关键工作的自由 时差及总时差； ② 逐时段计算资源需用量; ③ 逐时段检查资源需用量是否超过资源限量，若超过进入 第4步，否则检查下一时段; ④ 对于超过的时段，进行调整。本时段优化时，按资源优 化的原则对各工作的分配顺序进行列表编号。 ⑤ 按编号的顺序，累加该时段中各项工作的资源强度，累 加到不超过资源限量的最大值，其余的工作推移到下一 时段进行； 重复上述步骤，直至所有时段的资源需用量均不超过资源限量为止。 YPI ZGC * （4） 优化示例 如下图所示网络计划，箭线上方数据为资源强度，下方数据为工作持续时间。若资源限量为14，试对其进行资源有限、工期最短优化。 1 2 3 4 5 6 4 4 7 4 5 6 2 6 2 7 5 4 4 4 6 5 3 5 YPI ZGC * 施工进度计划（天） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 3 2 4 5 6 4 4 6 6 4 7 4 5 5 10 5 15 20 16 21 14 8 13 5 图4.91 初始时标网络计划与资源曲线图 解：第一步，绘制早时标网络图，并画出资源需要量动态 曲线如图4.91所示 YPI ZGC * 从图4.91可以看出，时段[0，2]、[2，4]和[4，5]每天所需要的资源数量分别为16.、21、15，均超出了可能供应的限制条件，所以计划必须进行调整。 (1) 首先调整时段[0，2]。处于该时段的工作编号如表4.11。 编号顺序 工作名称 资源强度ri-j 编号依据 1 1-2 6 关键线路，TF1-2=0 2 1-3 4 非关键线路，TF1-3=5 3 1-4 6 非关键线路，FF1-4=2 表4.11 按编号顺序对各工作每天资源需要量进行分配，其中第一项分配 r1-2=6，第二项分配r1-3=4，第三项不够分配，将其推迟到下一时段开始。工作1-4推迟开始后的时标网络图如图4.92 YPI ZGC * 施工进度计划（天） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 3 2 4 5 6 4 4 6