《时标网络与优化(更改)》由会员分享，可在线阅读，更多相关《时标网络与优化(更改)（56页珍藏版）》请在金锄头文库上搜索。
1、第三节.时标网络计划是以时间坐标为尺度表示各工作 时间的网络计划。1双代号时标网络计划的一般规定双代号时标网络计划的一般规定：z以水平时间坐标为尺度表示工作时间 (单位：天、周、旬、月、年)z以实箭线表示工作、虚箭线表示虚工作（虚线只能画垂直）；箭线的水平投影长度表示工作时间长短z以波型线表示工作的自由时差（或时间间隔）z节点中心对准相应的时标位置（作为一个点）z按最早时间编制时标网络计划2双代号时标网络图的绘制z时标网络计划图绘制方法： z直接绘制法：不经过计算，根据网络图及各 工作的持续时间直接在时标表上绘制； z间接绘制法：先计算一般网络计划节点的最 早开始时间，然后在时标表上绘制。3例
2、某工程网络图 4直接绘制其时标网络计划的步骤如下： z（1）绘制时标表； z（2）将起始节点定位在时标表的起始刻度线上， 如图中节点； z（3）按工作持续时间在时标表上绘制节点的外向 箭线，箭线长度代表工作持续时间，如图中 、等； z（4）工作的箭头节点必须在其之前所有内向箭线 绘出后，定位在这些最长箭线的末端。其它短箭 线达不到节点时，补波形线达到该节点。波形长 度即为该工作自由时差，如图中工作、 。 5z（5）虚箭线开始节点与结束节点之间有水 平距离时也用波形补足，如图中的， 没有水平距离则绘制垂直虚箭线。 z（6）按上述方法自左向右依次确定各节点位 置，直至终节点。 67时标网络计划时间
3、参数的确 定 关键线路和计算工期z 从起点到终点不出现波形的线路为关键线路，如图 中。终节点时标值与起点时标值之 差为计算工期，图中计算工期为13。 工作最早时间参数的确定z 按最早时间参数绘制的时标网络计划，最早时间参数应自左向右确定，每条实箭线尾节点中心对应的时标 值为该工作的最早开始时间，实箭线右端末（不包括波 形线）所对应时标值为工作的最早完成时间，如图中 ES2-4=1，EF2-4=3。8 工作自由时差时标网络计划中，波形线水平投影长度为该工作自由时 差，如图中FF1-3=2，FF4-6=7。 工作总时差工作总时差的计算应自右向左。工作i-j的总时差等于其 各紧后工作j-k总时差的最
4、小值与本工作的自由时差之和。 zTFi-j=minTFj-k+FFi-j 如图所示，箭线或波形下方数字为该网络计划各工作 的总时差。 最迟时间参数的确定知道了TFi-j、ESi-j、EFi-j，显然，最迟时间参数很容易 得到：LSi-j=ESi-j+TFi-j；LFi-j=EFi-j+TFi-j 9工作名称 A B C D E F G H 紧前工作 / / A A.B B C.D C.D E.F 持续时间 2 3 4 5 7 1 2 2(单位:周)例例10例50 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 ABCDEFHG11
5、第四节 网络计划的优化和调 整z 在满足既定约束等条件下，根据目标不断改进网络计 划，如调整各工作的开工时间及各工作持续时间满意方案 ，这一过程即为网络计划的优化。网络计划的优化目标要根据工程条件和需要而定， 一般分为工期优化、资源优化、费用优化。 z 一、工期优化 z 二、资源优化 资源有限，工期最短优化 工期固定，资源均衡优化 z 三、费用优化（工期-成本优化） 规定工期，求成本最低的进度计划 寻求最优工期 12一、工期优 化z 工期优化是指当计算工期大于要求工期时，通过压缩 关键工作的持续时间来满足工期要求。步骤如下： z （1）求出网络计划中的关键线路和计算工期Tc（最好用 标号法快速
6、求出）； z （2）按要求工期Tr计算应缩短的工期T(T=Tc-Tr)； z （3）根据实际投入资源的可能确定各工作的最短持续时 间； z （4）确定缩短各工作持续时间的顺序，通常满足以下因 素的工作应优先缩短： y缩短时间对质量影响不大； y有充足的备用资源和工作面； y缩短持续时间所需增加的费用最少。 13z （5）将优先缩短的关键工作压缩至最短持续时间，并 重新找出关键线路。但要注意：原来关键工作被压缩后 变成非关键工作是不允许的，应将其持续时间再延长使 之仍为关键工作； z （6）调整后，若计算工期仍大于要求工期，则重复以 上步骤，直到满足工期要求为止； z （7）当所有关键工作持续时
7、间都已达到最短持续时间 ，而工期仍不满足要求时，应对施工方案进行调整或对 工期重新审定。14z例：某网络计划如图所示，箭线下 方括号外数字为正常持续时间，括号 内为最短持续时间，根据实际情况确 定缩短工作持续时间的顺序为 BDFECGA，要求工期60 天，试对该网络计划进行工期优化。 15初始网络计划16用标号法找出关键线路17B缩至30天的网络计划18B增至40天后的网络计划19最后达到目标的网络计划20例：已知某项工程双代号网络计划图（如下图） ，图中箭线下方括号外数字为工程的正常持续时 间，括号内数字为最短持续时间；箭线上方括号 内数字为优选系数。假设要求工期为15，试对工 期进行优化。
8、A（2）5（3）6（4）D（5）B（8） 6（4）C（） 14（3）E（4）G（5） 2（1）H（10） 8（6）I（2）4（2）21计算工期、确定关键线路及工作A（2）5（3）6（4）D（5）B（8） 6（4）C（） 14（3）E（4）G（5） 2（1）H（10） 8（6）I（2）4（2）（，5）（，6）（，11）（，11）（，19）22选择优选系数或优选系数和最小的关键工作进行压缩 故对A进行压缩，A可以压缩到3天，但若变为3天，则关键工 作会发生改变，A不再是关键工作。因此只压缩1天。再计算工期压缩方案：同时压缩A、B，组合优选系数2+8=10同时压缩A、E，组合优选系数2+4=6同时压
9、缩B、D，组合优选系数8+5=13同时压缩D、E，组合优选系数5+4=9压缩H，优选系数10A（2）4（3）6（4）D（5）B（8） 6（4）C（） 14（3）E（4）G（5） 2（1）H（10） 8（6）I（2）4（2）（，4）（，6）（，10）（，10）（，18）23压缩方案：同时压缩A、EE（4）A（2）4（3）6（4）D（5）B（8） 6（4）C（）14（3）G（5） 2（1）H（10） 8（6）I（2）4（2）（，4）（，6）（，10）（，10）（，18）24压缩方案：对A、E进行压缩，均只能压缩1天压缩方案：压缩B、D，组合优选系数8+5=13压缩H，优选系数10E（ ）A（ ）3
10、（3）6（4）D（5）B（8） 6（4）C（） 13（3）G（5） 2（1）H（10） 8（6）I（2）4（2）（，3）（，6）（，9）（，9）（，17）25压缩方案： 压缩HE（ ）A（ ）3（3）6（4）D（5）B（8） 6（4）C（） 13（3）G（5） 2（1）H（10） 6（6）I（2）4（2）（，3）（，6）（，9）（，9）（，15）26二、资源优化 资源有限，工期最短优化 工期固定，资源均衡优化271 1、资源有限，工期最短的优化、资源有限，工期最短的优化zz 在项目建设过程中，当某种资源受到限制时，资源计划在项目建设过程中，当某种资源受到限制时，资源计划 必须满足其限量进行安排
11、。必须满足其限量进行安排。zz 资源有限资源有限- -工期最短的优化是利用工作时差，改变某些工期最短的优化是利用工作时差，改变某些 工作的最早开始时间，以满足资源限量的要求。工作的最早开始时间，以满足资源限量的要求。zz基本术语：基本术语：资源强度：资源强度：r ri-ji-j资源需用量资源需用量: :R Rt t=r ri-ji-j资源限量资源限量: : Ra Ra 28优化步骤优化步骤：z 绘制早时标网络及资源动态曲线z 逐时段检查，当出现Rt Ra时，作为调整时段z 对调整时段平行工作重新安排（改变某些工作的开始时间 ），计算各方案工期延长值：z Tm-n, i-j =EFm-n+ Di
12、-j - LF i-j = EFm- n - (LFi-j - Di-j ) = EFm-n- LS i-j = EFm-n - （ES i-j + TF i-j ）z 取Tm-n, i-j=min( EFm-n- LSi-j ) 作为调整方案z 重复以上步骤，直到满足要求为止。mnijjiDi-j29工作i-j移至m-n之后D 30z某时标网络如图所示，图中箭线上方数 字为资源消耗量，资源限量Ra=15，则对其进行工期最短优化的过程如图和图 所示。 31某工程初始时标网络计划 32第一次调整后的时标网络计划 33优化完成后的时标网络计划 340 1 2 3 4 5 6 7 8 9 10 11
13、 12 例3工期(周)RtRa= 12515121311125584674第一次优化：第一次优化：z R4 = 13 z 平行工作：、 z 可行方案： (1)、T1-3, 2-4 =EF1-3 - ( ES2-4 + TF2-4 )= 4 - （3+ 0）=1(2)、 T2-4，1-3=EF2-4 - ( ES1-3 + TF1-3 )= 6 - （0+ 3）=3取Tm-n, i-j=min(T1-3, 2-4、 T2-4，1-3 )= min（1、3）=1 即第(1)方案作为调整方案360 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 12051512511115
14、58467412第二次优化：第二次优化：z R8 = 15、 R9 = 15z 平行工作：、z 可行方案： = 3！/(3-2)!= 6种z 最佳排列：Tm-n, i-j=min EFm-n, - maxLS i-j = T3-6, 4-6 = EF3-6 - LS4-6 = 9 - 9=0z EF3-6 = 9 EF4-5 = 10 EF4-6 = 11z LS3-6 = 8 LS4-5 = 7 LS4-6 = 9 注：当注：当minmin EFEFm-nm-n, , 和和maxLSmaxLS i-ji-j同属一项工作时的选择同属一项工作时的选择380 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 12812511110 558467411122 2
