《(续)网络计划优化》由会员分享，可在线阅读，更多相关《(续)网络计划优化（42页珍藏版）》请在金锄头文库上搜索。
1、初始方案,满意方案,按选定目标,优化调整,工期目标 费用目标 资源目标,工期优化 费用优化 资源优化,（一）工期优化方法 基本方法是在不改变网络计划中各项工作之间逻辑关系的前提下，通过压缩关键工作的持续时间来达到优化目标。 注意：按照经济合理原则，不能将关键工作压缩成非关键工作；当有多条关键线路时，必须将各关键线路的总持续时间压缩相同数值。,一、工期优化,所谓工期优化，是指网络计划的计算工期大于要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。,工期优化是通过压缩关键工作（即增加劳动力或机械设备，缩短工作持续时间）的持续时间来满足工期要求的，但具体压缩哪些关键工作的持续时间才能达
2、到工期满足要求、费用增加最小、资源供应有保证,常用的方法有顺序法、加权平均法和选择法等。选择法是常用的一种方法。 （二）工期优化的步骤 1.确定初始网络计划的计算工期和关键线路。 2.按要求工期计算应缩短的时间T:TTCTR 3.选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素： 1）缩短持续时间对质量、安全影响不大的工作； 2）有充足备用资源的工作； 3）缩短持续时间所需增加费用最少的工作。 4.将所选定关键工作的持续时间压缩至最短，重新确定计算工期和关键线路。 5.工期仍不满足时，重复以上步骤，直到计算工期满足要求工期为止。 6.当所有关键工作持续时间都已达到最短极限
3、仍不满足工期要求时，应调整方案或对要求工期重新审定。,优化原来的组织计划,1.将顺序工作调整为平行作业 T=26d 2.将顺序工作调整为交叉作业 例：某公路工程，里程为3公里，计划分三个工程项目：施工准备18d；路基工程15d；路面工程6d。 （1）采取顺序施工，工期T=39d （2）采取交叉作业，工期T=25d 将3公里分为三个施工段，按流水作业方法组织：,1,2,3,3,2,1,A 10d,B 16d,A 10d,B 16d,1,2,3,4,施工准备 18d,路基工程 15d,路面工程 6d,T=39d,T=16d,工作关系表如下:,网络计划图,1,2,3,4,5,6,8,9,10,7,准
4、备1 6,准备2 6,准备3 6,路 基 5 1,路基2 5,路 基 5 3,路面1 2,路面2 2,路面3 2,25 25,18 18,12 12,6 6,0 0,23 23,17 21,17 18,12 13,11 13,（2）采取交叉作业: 将3公里分为三个施工段，按流水作业方法组织。,工期T=25d,3.延长非关键工作的持续时间 例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，按照劳动量相等的原则，将C工作处延长2d，E工作处延长1d，从C工作中抽走4人，从E工作中抽走1人。工期满足要求，但关键线路发生了变化。,1,2,3,5,4,6,7,8,A 2,B 10
5、,D 7人 6d,C 8人 2d,E 3人 2d,G 2d,F 6d,H 3,T=27d,1,2,3,5,4,6,7,8,A 2,B 10,D 12人 3.5d,C 4人 4d,E 2人 3d,G 2d,F 6d,H 3,T=25d,4.推迟非关键工作的开始 例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，推迟C工作的开工时间，将C工作的8人全部投入B工作。新的网络计划图能满足上级要求。,1,2,4,3,5,6,7,A 10d,B 7人 8d,C 8人 4d,D 3人 2d,E 2d,F 6d,G 3d,T=27d,1,2,4,3,5,6,7,A 10d,B 15人
6、4d,C 15人 2d,D 3人 2d,E 2d,F 6d,G 3d,T=25d,压缩关键工作的持续时间,在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。 注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止。,1,2,5,6,3,7,4,M 20,N 10,J 30,P 16,S 10,R 10,Q 20,H 8,T=68d,1,2,5,6,3,7,4,M 17,N 10,J 25,P 16,S 10,R 10,Q 20,H 8,T=64d,1,2,5,6,3,7,4,M 17,N 10,
7、J 25,P 16,S 10,R 10,Q 16,H 8,T=60d,第一次优化,第二次优化,例：如下计划图，计划工期68d，上级规定工期60d。试优化工期。,（三）标号法 标号法是一种快速寻求网络计划计算工期和关键线路的方法。它是利用节点计算法的基本原理，对网络计划中的每一节点进行编号，然后利用标号值确定网络计划的计算工期和关键线路。以下图为例，介绍标号法的计算过程。,1,2,3,4,5,6,7,（，6）,（，9）,（，15）,（，10）,（，4）,（，4）,b1=0,6,5,4,5,3,2,6,5,1.网络计划起点节点的标号值为0。本例中，节点的标号值为0，即： b1=0。 2.其它节点的
8、标号值根据下式按节点编号从小到大的顺序逐个进行计算： 3.计算出节点的标号值后，用其标号值及其源节点对该节点进行双标号。所谓源节点是指用来确定本节点标号值的节点。如源节点有多个，应将所有源节点标出。 4.网络计划的计算工期就是网络计划终点节点的标号值。 5.关键线路应从网络计划的终点节点开始，逆着箭线方向按源节点确定。,（三）示例 某工程网络计划如下图所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为工作的最短持续时间；箭线上方括号内数字为优选系数，该系数是综合考虑质量、安全和费用增加情况而确定的。选择关键工作压缩其持续时间，应选择优选系数最小的关键工作。如需同时压缩多个关键工作时
9、，则其优选系数之和最小者应优先压缩。若要求工期为15天，试对其进行工期优化。,4,1,6,5,3,2,A(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(4),1,初始网络计划,解 1.根据各项工作的持续时间，用标号法确定网络计划的计算工期和关键线路。,4,1,6,5,3,2,A(2),5,B,6,D(5),6,C,2,G,4,I,8,H(10),4,E,1,初始网络计划中的关键线路,b1=0,（，5）,（，6）,（，11）,（，11）,（，19）,2.按要求工期计算应缩短的时间：T=TC-Tr=19-
10、15=4 3.关键工作为A、D和H，其中工作A的优选系数最小，将工作A做为优先压缩对象。 4.将关键工作A的持续时间压缩至最短持续时间3，利用标号法重新确定计算工期和关键线路，如下图。此时，A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作，此时出现两条关键线路。,4,1,6,5,3,2,A,3,B,6,D,6,C,2,G,4,I,8,H,4,E,1,b1=0,（,3）,（,6）,（,10）,（,10）,（,18）,4,1,6,5,3,2,A(2),4(3),B(8),6(4),D(5),6(4),C,2,G,4,I,8(6),H(10),4(3),E(4),1,b1=0,（,4
11、）,（,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； 选压缩工作A和工作E方案，各压缩至最短，再用标号法确定计算工期和关键线路。如下图所示。,4,1,6,5,3,2,A(),3,B(8),6(4),D(5),6(4),C,2,G,4,I,8(6),H(1
12、0),3,E(),1,b1=0,（,3）,（,6）,（,9）,（,9）,（,17）,6.由上图可以看出，关键工作A和E的持续时间已达到最短不能再压缩。但计算工期为17天，仍大于要求工期，需继续压缩，需要缩短2天。此时只有两个压缩方案： （1）同时压缩工作B和工作D，组合优选系数为：13； （2）压缩工作H，组合优选系数为：10； H工作优选系数最小，故压缩工作H。其持续时间缩短2天，再用标号法确定计算工期和关键线路。此时计算工期为15天，已等于要求工期。下图即为优化方案。,4,1,6,5,3,2,A(),3,B(8),6(4),D(5),6(4),C,2,G,4,I,6(6),H(),3,E(
13、),1,b1=0,（,3）,（,6）,（,9）,（,9）,（,17）,工期优化方法,调整网络关键工作的作业时间 选择压缩的关键工作应考虑： （1）缩短其工作时间不影响质量与安全 （2）资源充足 （3）费用增加最少,总 结,1、关键线路上的关键工作的压缩顺序与题意（要求）有关。（如综合考虑质量、安全、费用增加情况来确定优选系数，压缩一个关键工作应该选优选系数最小的关键工作；同时压缩多个关键工作的持续时间时，则选它们的优选系数之和最小的线路。） 2、某关键工作的压缩时间T=Min(tb- ta,TF），其中tb、 ta为本工作的正常工作时间和最短工作时间， TF为与该关键工作平行的其它非关键线路上
14、工作的总时差。当同时压缩平行的多条关键工作时，其中tb、 ta为该多条关键工作的正常工作时间和最短工作时间， TF为与该多条关键工作平行的其它非关键线路上工作的总时差。,1,2,3,4,5,6,10,（8）,50,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,下图要求工期100天，各工序不分顺序，进行工期优化,例题2,1,2,3,4,5,6,10,（8）,50,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,0,10,50,110,110,160,160,130,110,50,20,0
15、,解（1）按正常作业时间计算网络,1,2,3,4,5,6,10,（8）,50,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,0,10,50,110,110,160,160,130,110,50,20,0,10,10,80,30,20,解（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-3,1,2,3,4,5,6,10,（8）,40,（20）,30,（15）,20（15）,60,（30）,50（30）,50,（25）,30,（20）,0,10,40,100,100,150,150,120,100,40,10,0,70,30,20,解（3）继续压缩3-4工作T= Min（ 60-30，70，30) =30天,1,2,3,
