网络计划优化课件.ppt

《网络计划优化课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、土木工程施工组织3.网络计划网络计划优化概念：在满足既定约束条件下，按某一目标，通过不断改进网络计划寻求满意的方案。工期优化费用优化资源优化工期优化工期优化概念：工期优化是指网络计划的计算工期不满足要求工期时，通过压缩关键工作的持续时间满足要求工期目标的过程。工期优化的方法在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。计算工期小于或等于要求工期时当计算工期小于或等于要求工期时一般不必优化；如果计算工期小于或等于要求工期较多时，则须优化。计算工期大于要求工期时需要优化优化的步骤：1）确定初始网络计划的

2、计算工期和关键线路；2）按要求工期计算应缩短的时间△T；3）应优先缩短持续时间的关键工作是：缩短持续时间对质量和安全影响较小的工作；有充足的备用资源的工作；缩短持续时间所需增加的费用最少的工作。4）将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和关键线路。若被压缩的工作变成非关键工作，则应延长其持续时间，使之仍为关键线路。5）当计算工期仍超过要求工期时，则重复上述2）—4），直至计算工期满足要求工期或计算工期已不能再压缩为止。6）当所有关键工作的持续时间都以达到其能缩短的极限而寻求不到继续缩短工期的方案，但网络计划的计算工期仍不能

3、满足要求工期时，应对网络计划的原技术方案、组织方案进行调整，或对要求工期重新审定。例已知某网络计划初始方案如图4.1所示。图中箭杆上数据为工作正常作业时间．括号内数据为工作最短作业时问．假定（合同）计划工期为130天.假设②—⑤工作有充足的资源，且缩短时间对质量无太大影响，⑤一⑥缩短时间所需费用最省．且资源充足。①—②工作缩短时间的有利因素不如②—⑤与⑤一⑥。图4.1第一步．根据工作正常时间计算各个节点的最早和最迟时间，并找出关键工作及关键线路。计算结果如图4.2所示。图中①→②→⑤→⑥为关键线路。图4.2图4.3缩短⑤一⑥工作图4.3计算工

4、期为l50天．与合同工期130天相比尚需压缩20天,考虑进度因素．选择②—⑤工作，因为有充足的资源．且缩短工期对质量无太大的影响，由原60天压缩为50天即得网络计划图4.4。图4.4缩短②—⑤工作后的网路络计划图图4.4计算工期为l40天．与合同工期130天相比尚需压缩10天,考虑进度因素．选择①一②工作，因为关键线路上可压缩时间工作只剩①一②工作。由原55天压缩为45天．即得网络计划图4.5。图4.5优化后的网络图第二步．计算需缩短的工期。根据图4.2计算工期为160天．（合同）计划工期为130天．需要缩短时间30天。第三步．关键工作①—

5、②可缩短15天．②—⑤可缩短l0天．⑤一⑥可缩短10天。共计可缩短时间45天。第四步．选择关键工作．考虑选择因素．由于⑤一⑥缩短时间所需费用最省，且资源充足。优先考虑压缩其工作时间．由原45天压缩为35天．即得网络计划图4.3。资源优化资源有限、工期最短开始步骤按节点最早时间绘制资源需用量动态曲线；检查资源曲线第一阶梯是否超过规定条件；按顺序把该时段内的资源进行累加，以累加数不超过供应条件为限，余下工作右移；绘制优化后的资源动态曲线；一般步骤按节点最早时间绘制资源需用量动态曲线；检查资源曲线k+1阶梯是否超过规定条件；按顺序把该时段内的资源

6、进行累加，以累加数不超过供应条件为限，余下工作右移；绘制优化后的资源动态曲线；资源有限、工期最短123456789101112131415134562553746565051015201521141098514134211△T1-2=资源有限、工期最短12345678910111213141513456255374656505101520911141114813(2)方法按工作推迟对工期的影响程度从大到小的次序,来表现资源排序的优先分配原则，即按工期影响程度来排队。工作推迟对工期影响程度指标：ΔT=(τk+1–ESi-j)–TFi-j式中:Δ

7、T——工期影响程度；τk+1——资源曲线中对应于时区段（τk,τk+1)的右端点；ESi-j——工作i-j的最早开始时间；TFi-j——工作i-j的总时差。τkτk+1ESi-jTFi-j7.3.1资源限制条件下的工期安排（3）资源限制、工期最短优化示例假设工程只需一种资源，且单位时间资源需要量为常数。ri-j---△框内工作每天(单位时间)资源需要量Di-j---持续时间假定:每天可能供应的资源数量:Ra=12单位，时段[0,2]，[2,4]和[4,5]超出了可能供应的限制条件。7.3.1资源限制条件下的工期安排1）研究第一时段[τ0=0,

8、τ1=2]工作有0—1，0—2和0—3，按照资源优先分配原则，它们的优先顺序如表所示。优先顺序工作名称每天资源需要量(ri-j)资源累计需要量(ri-j)判断依据(