时标网络与优化.pptVIP

第三节.时标网络计划;双代号时标网络计划的一般规定：;双代号时标网络图的绘制;例;直接绘制其时标网络计划的步骤如下： （1）绘制时标表； （2）将起始节点定位在时标表的起始刻度线上，如图中节点①； （3）按工作持续时间在时标表上绘制节点的外向箭线，箭线长度代表工作持续时间，如图中①→②、①→③等； （4）工作的箭头节点必须在其之前所有内向箭线绘出后，定位在这些最长箭线的末端。其它短箭线达不到节点时，补波形线达到该节点。波形长度即为该工作自由时差，如图中工作①→③、④→⑥。 ;（5）虚箭线开始节点与结束节点之间有水平距离时也用波形补足，如图中的④→⑤，没有水平距离则绘制垂直虚箭线。 （6）按上述方法自左向右依次确定各节点位置，直至终节点。 ;7;时标网络计划时间参数的确定;工作自由时差 时标网络计划中，波形线水平投影长度为该工作自由时差，如图中FF1-3=2，FF4-6=7。 工作总时差 工作总时差的计算应自右向左。工作i-j的总时差等于其各紧后工作j-k总时差的最小值与本工作的自由时差之和。 TFi-j=min{TFj-k}+FFi-j 如图所示，箭线或波形下方数字为该网络计划各工作的总时差。 最迟时间参数的确定 知道了TFi-j、ESi-j、EFi-j，显然，最迟时间参数很容易得到： LSi-j=ESi-j+TFi-j；LFi-j=EFi-j+TFi-j ; ;例5;第四节 网络计划的优化和调整;一、工期优化;（5）将优先缩短的关键工作压缩至最短持续时间，并重新找出关键线路。但要注意：原来关键工作被压缩后变成非关键工作是不允许的，应将其持续时间再延长使之仍为关键工作； （6）调整后，若计算工期仍大于要求工期，则重复以上步骤，直到满足工期要求为止； （7）当所有关键工作持续时间都已达到最短持续时间，而工期仍不满足要求时，应对施工方案进行调整或对工期重新审定。;[例]：某网络计划如图所示，箭线下方括号外数字为正常持续时间，括号内为最短持续时间，根据实际情况确定缩短工作持续时间的顺序为B→D→F→E→C→G→A，要求工期60天，试对该网络计划进行??期优化。 ;初始网络计划; 用标号法找出关键线路;; B增至40天后的网络计划; 最后达到目标的网络计划;例：已知某项工程双代号网络计划图（如下图），图中箭线下方括号外数字为工程的正常持续时间，括号内数字为最短持续时间；箭线上方括号内数字为优选系数。假设要求工期为15，试对工期进行优化。; 计算工期、确定关键线路及工作;选择优选系数或优选系数和最小的关键工作进行压缩 故对A进行压缩，A可以压缩到3天，但若变为3天，则关键工作会发生改变，A不再是关键工作。 因此只压缩1天。再计算工期 压缩方案：同时压缩A、B，组合优选系数2+8=10 同时压缩A、E，组合优选系数2+4=6 同时压缩B、D，组合优选系数8+5=13 同时压缩D、E，组合优选系数5+4=9 压缩H，优选系数10 ; 压缩方案：同时压缩A、E; 压缩方案：对A、E进行压缩，均只能压缩1天 压缩方案：压缩B、D，组合优选系数8+5=13 压缩H，优选系数10 ; 压缩方案： 压缩H;二、资源优化;1、资源有限，工期最短的优化;优化步骤：; 工作i-j移至m-n之后△D ;某时标网络如图所示，图中箭线上方数字为资源消耗量，??源限量Ra=15，则对其进行工期最短优化的过程如图和图所示。 ; 某工程初始时标网络计划 ; 第一次调整后的时标网络计划 ; 优化完成后的时标网络计划 ;0 1 2 3 4 5 6 7 8 9 10 11 12 ;第一次优化：;0 1 2 3 4 5 6 7 8 9 10 11 12 13;第二次优化：;0 1 2 3 4 5 6 7 8 9 10 11 12 13;2、工期固定，资源均衡的优化;资源均衡性（量化）指标：;三、费用优化（工期--成本