《(续)网络计划优化》由会员分享，可在线阅读，更多相关《(续)网络计划优化（42页珍藏版）》请在金锄头文库上搜索。
1、网络计划优化是指在满足一定约束条件下，按既定目标 对网络计划进行不断改进，以寻求满意方案的过程。网络计划的优化与控制网络计划的优化与控制资源 优化成本 优化工期 优化网络计 划优化初始方案初始方案满意方案满意方案按选定目标优化调整工期目标工期目标 费用目标费用目标 资源目标资源目标工期优化工期优化 费用优化费用优化 资源优化资源优化（一）工期优化方法基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。注意：按照经济合理原则，不能将关键工作压缩成非关键工作；当有多条关键线路时，必须将各关键线路的总持续时间压缩相同数值。一、工期优化n所谓工期优化，是
2、指网络计划的计算工期大于 要求工期时，通过压缩关键工作的持续时间以 满足要求工期目标的过程。工期优化是通过压缩关键工作（即增加劳动力或机械设备，缩短工作持 续时间）的持续时间来满足工期要求的，但具体压缩哪些关键工作的持续时 间才能达到工期满足要求、费用增加最小、资源供应有保证,常用的方法有 顺序法、加权平均法和选择法等。选择法是常用的一种方法。 （二）工期优化的步骤1.确定初始网络计划的计算工期和关键线路。2.按要求工期计算应缩短的时间T:TTCTR3.选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中 考虑下列因素： 1）缩短持续时间对质量、安全影响不大的工作；2）有充足备用资源的工
3、作；3）缩短持续时间所需增加费用最少的工作。4.将所选定关键工作的持续时间压缩至最短，重新确定计算工期和关 键线路。5.工期仍不满足时，重复以上步骤，直到计算工期满足要求工期为止 。6.当所有关键工作持续时间都已达到最短极限仍不满足工期要求时， 应调整方案或对要求工期重新审定。在网络计划中，关键线路控制着任务的总工期，因此，缩短工期的着眼点是关键线路工期优化就 是以缩短工期为目标，对初始网络计划加以调整， 通过缩短关键线路的方法来达到缩短工期的目的。缩短关键线路的方法1.原组织计划优化2.压缩关键工作的持续时间优化原来的组织计划优化原来的组织计划l l1.1.将顺序工作调整为平行作业将顺序工作
4、调整为平行作业T=26dl l2.2.将顺序工作调整为交叉作业将顺序工作调整为交叉作业 例：某公路工程，里程为3公里，计划分三个工程 项目：施工准备18d；路基工程15d；路面工程6d。（1）采取顺序施工，工期T=39d（2）采取交叉作业，工期T=25d将3公里分为三个施工段，按流水作业方法组 织：123321A10dB16dA10dB16d1234施工准备18d路基工程15d路面工程6dwT=39dwT=16d工作准备备1准备备2准备备3路基1路基2路基3路面1路面2路面3紧紧前工作准备备1准备备2准备备1准备备2 路基1准备备3 路基2路基1路基2 路面1路基3 路面2持续时间续时间666
5、555222工作关系表如下:网络计划图12345689107准备16准备26准备36 路 基 51 路基25 路 基 53路面12路面22路面3225 2518 1812 12 6 60 023 2317 2117 1812 1311 13（2）采取交叉作业: 将3公里分为三个施工段，按流水作业方法组织。工期T=25d3.3.延长非关键工作的持续时间延长非关键工作的持续时间 例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况 下，按照劳动量相等的原则，将C工作处延长2d，E工作处延长1d，从C工 作中抽走4人，从E工作中抽走1人。工期满足要求，但关键线路发生了变 化。123
6、54678A 2B 10D 7人6dC 8人2dE 3人2dG2dF6dH 3T=27d12354678A 2B 10D 12人3.5dC 4人4dE 2人3dG2dF6dH 3T=25d4.4.推迟非关键工作的开始推迟非关键工作的开始 例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下 ，推迟C工作的开工时间，将C工作的8人全部投入B工作。新的网络计划图能满足上级要求。1243567A 10dB 7人8dC 8人4dD 3人2dE2dF6dG 3dT=27d1243567A 10dB 15人4dC 15人2dD 3人2dE2dF6dG 3dT=25d压缩关键工作的持续时
7、间压缩关键工作的持续时间l在工作面允许，资源充足的情况下，通过从计划外增加资源， 压缩关键工作的持续时间，以达到缩短工期的目的。l注意：在压缩关键线路后，非关键线路可能上升为关键线路， 可能需要再次压缩新的关键线路，直至达到规定工期为止。1256374M 20N 10J 30P 16S 10R 10Q 20 H8T=68d1256374M 17N 10J 25P 16S 10R 10Q 20 H8T=64d1256374M 17N 10J 25P 16S 10R 10Q 16 H8T=60d第一次优化第二次优化例：如下计划图，计划工期68d， 上级规定工期60d。试优化工期。（三）标号法标号法
8、是一种快速寻求网络计划计算工期和关键线路的方法。它是利用 节点计算法的基本原理，对网络计划中的每一节点进行编号，然后利用标号 值确定网络计划的计算工期和关键线路。以下图为例，介绍标号法的计算过 程。1234567（，6）（，9）（，15）（，10）（，4）（，4）b1=0654532651.网络计划起点节点的标号值为0。本例中，节点的标号值为0，即： b1=0。2.其它节点的标号值根据下式按节点编号从小到大的顺序逐个进行计算：3.计算出节点的标号值后，用其标号值及其源节点对该节点进行双标号。所谓源节点是指用来确定本节点标号值的节点。如源节点有多个，应将所有源节点标出。4.网络计划的计算工期就是
9、网络计划终点节点的标号值。5.关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。（三）示例某工程网络计划如下图所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为工作的最短持续时间；箭线上方括号内数字为优选系数，该系数是综合考虑质量、安全和费用增加情况而确定的。选择关键工作压缩其持续时间，应选择优选系数最小的关键工作。如需同时压缩多个关键工作时，则其优选系数之和最小者应优先压缩。若要求工期为15天，试对其进行工期优化。416532A(2 )5(3 )B(8 )6(4 )D(5 )6(4 )C( )2(1 )G(5 )4(2 )I(2 )8(6 )H(10 )4(3 )E(
10、4 )1初始网络计划解1.根据各项工作的持续时间，用标号法确定网络计划的计算工期和 关键线路。416532A(2 )5B 6D(5 )6C2G4I8H(10 )4E1初始网络计划中的关键线路b1=0（，5）（，6）（，11）（，11）（，19）2.按要求工期计算应缩短的时间：T=TC-Tr=19-15=43.关键工作为A、D和H，其中工作A的优选系数最小，将工作A做为优先压缩对象。4.将关键工作A的持续时间压缩至最短持续时间3，利用标号法重新确定计算工期和关键线路，如下图。此时，A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作，此时出现两条关键线路。416532A 3B 6D
11、6C2G4I8H4E1b1=0（,3）（,6）（,10）（,10）（,18）416532A(2 )4(3 )B(8) 6(4)D(5 )6(4)C2G4I8(6)H(10 )4(3 )E(4 )1b1=0（,4）（,6）（,10）（,10）（,18）5.此时计算工期18天，仍大于15天要求，继续压缩，需压缩3天。在上图 中，有以下五个压缩方案：（1）同时压缩工作A和工作B，组合优选系数为：10；（2）同时压缩工作A和工作E，组合优选系数为：6；（3）同时压缩工作B和工作D，组合优选系数为：13；（4）同时压缩工作D和工作E，组合优选系数为：9；（5）压缩工作H，组合优选系数为：10；选压缩工作
12、A和工作E方案，各压缩至最短，再用标号法确定计算工期和 关键线路。如下图所示。416532A( )3B(8) 6(4)D(5 )6(4)C2G4I8(6)H(10 )3E( )1b1=0（,3）（,6）（,9）（,9）（,17）6.由上图可以看出，关键工作A和E的持续时间已达到最短不能再压缩。 但计算工期为17天，仍大于要求工期，需继续压缩，需要缩短2天。此时只有 两个压缩方案：（1）同时压缩工作B和工作D，组合优选系数为：13；（2）压缩工作H，组合优选系数为：10；H工作优选系数最小，故压缩工作H。其持续时间缩短2天，再用标号法确 定计算工期和关键线路。此时计算工期为15天，已等于要求工期
13、。下图即为 优化方案。416532A( )3B(8) 6(4)D(5 )6(4)C2G4I6(6)H()3E( )1b1=0（,3）（,6）（,9）（,9）（,17）工期优化方法l调整网络关键工作的作业时间l选择压缩的关键工作应考虑： （1）缩短其工作时间不影响质量与安全 （2）资源充足 （3）费用增加最少总 结1、关键线路上的关键工作的压缩顺序与题意（要求） 有关。（如综合考虑质量、安全、费用增加情况来确 定优选系数，压缩一个关键工作应该选优选系数最小 的关键工作；同时压缩多个关键工作的持续时间时， 则选它们的优选系数之和最小的线路。）2、某关键工作的压缩时间T=Min(tb- ta,TF）
14、，其中tb 、 ta为本工作的正常工作时间和最短工作时间， TF为 与该关键工作平行的其它非关键线路上工作的总时差 。当同时压缩平行的多条关键工作时，其中tb、 ta为该 多条关键工作的正常工作时间和最短工作时间， TF为 与该多条关键工作平行的其它非关键线路上工作的总 时差。12345610（8）50 （20）30（15）20（15）60（30）50（30）50（25）30（20）下图要求工期100天，各工序不分顺序，进行工期优化例题212345610（8）50 （20）30（15）20（15）60（30）50（30）50（25）30（20）0105011011016016013011050
15、200解（1）按正常作业时间计算网络12345610（8）50 （20）30（15）20（15）60（30）50（30）50（25）30（20）01050110110160160130110502001010803020解（2）对该网络进行压缩，1-3工作压缩T= Min（ 50-20 ，10，10) =10天，3-4工作压缩T= Min（ 60-30，80) =30天 ，4-6工作压缩T= Min（ 50-25，20) =20天，按部就班先压 缩1-312345610（8）40 （20）30（15）20（15）60（30）50（30）50（25）30（20）01040100100150150
16、12010040100703020解（3）继续压缩3-4工作T= Min（ 60-30，70，30) =30天12345610（8）40 （20）30（15）20（15）30（30）50（30）50（25）30（20）01040709012012090704010040解（4）再压缩4-6工作T= Min（ 50-25，50-30+30- 20,120-100)= 20天，同时压缩3-5工作20天或3-5工作10天 、5-6工作10天12345610（8）40 （20）30（15）20（15）30（30）30（30）30（25）30（20）01040707010010070704010040解（4）时间费用优化：就是求网络计划的最小费用的最优工期。解决途径：先确定间接费用与工期的关系曲线，再确定直接费与 工期的关系曲线；两曲线叠加即得到总费用与工期的关系曲线， 该曲线的最低点即为最小费用，此费用对应的工期即为最优工
