(续)网络计划优化课件.ppt

网络计划优化是指在满足一定约束条件下，按既定目标对网络计划进行不断改进，以寻求满意方案的过程。 一、工期优化 所谓工期优化，是指网络计划的计算工期大于要求工期时，通过压缩关键工作的持续时间以满足要求工期目标的过程。 工期优化是通过压缩关键工作（即增加劳动力或机械设备，缩短工作持续时间）的持续时间来满足工期要求的，但具体压缩哪些关键工作的持续时间才能达到工期满足要求、费用增加最小、资源供应有保证,常用的方法有顺序法、加权平均法和选择法等。选择法是常用的一种方法。 （二）工期优化的步骤 1.确定初始网络计划的计算工期和关键线路。 2.按要求工期计算应缩短的时间?T:?T＝TC－TR 3.选择应缩短持续时间的关键工作。选择压缩对象时宜在关键工作中考虑下列因素： 1）缩短持续时间对质量、安全影响不大的工作； 2）有充足备用资源的工作； 3）缩短持续时间所需增加费用最少的工作。 4.将所选定关键工作的持续时间压缩至最短，重新确定计算工期和关键线路。 5.工期仍不满足时，重复以上步骤，直到计算工期满足要求工期为止。 6.当所有关键工作持续时间都已达到最短极限仍不满足工期要求时，应调整方案或对要求工期重新审定。 在网络计划中，关键线路控制着任务的总工期，因此，缩短工期的着眼点是关键线路工期优化就是以缩短工期为目标，对初始网络计划加以调整，通过缩短关键线路的方法来达到缩短工期的目的。 优化原来的组织计划 1.将顺序工作调整为平行作业 T=26d 2.将顺序工作调整为交叉作业 例：某公路工程，里程为3公里，计划分三个工程项目：施工准备18d；路基工程15d；路面工程6d。 （1）采取顺序施工，工期T=39d （2）采取交叉作业，工期T=25d 将3公里分为三个施工段，按流水作业方法组织： 3.延长非关键工作的持续时间例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，按照劳动量相等的原则，将C工作处延长2d，E工作处延长1d，从C工作中抽走4人，从E工作中抽走1人。工期满足要求，但关键线路发生了变化。 4.推迟非关键工作的开始例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，推迟C工作的开工时间，将C工作的8人全部投入B工作。新的网络计划图能满足上级要求。 压缩关键工作的持续时间 在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。 注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定工期为止。 （三）示例 某工程网络计划如下图所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为工作的最短持续时间；箭线上方括号内数字为优选系数，该系数是综合考虑质量、安全和费用增加情况而确定的。选择关键工作压缩其持续时间，应选择优选系数最小的关键工作。如需同时压缩多个关键工作时，则其优选系数之和最小者应优先压缩。若要求工期为15天，试对其进行工期优化。 [解] 1.根据各项工作的持续时间，用标号法确定网络计划的计算工期和关键线路。 2.按要求工期计算应缩短的时间：?T=TC-Tr=19-15=4 3.关键工作为A、D和H，其中工作A的优选系数最小，将工作A做为优先压缩对象。 4.将关键工作A的持续时间压缩至最短持续时间3，利用标号法重新确定计算工期和关键线路，如下图。此时，A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作，此时出现两条关键线路。 工期优化方法 调整网络关键工作的作业时间 选择压缩的关键工作应考虑： （1）缩短其工作时间不影响质量与安全 （2）资源充足 （3）费用增加最少 时间——费用优化：就是求网络计划的最小费用的最优工期。解决途径：先确定间接费用与工期的关系曲线，再确定直接费与工期的关系曲线；两曲线叠加即得到总费用与工期的关系曲线，该曲线的最低点即为最小费用，此费用对应的工期即为最优工期。 时间—费用优化的基本步骤 1.按正常工作时间编制网络计划图，计算直接费用； 2.计算每缩短单位时间所增加的费用额—费用斜率； 3.找出关键工作中费用斜率最小的首先给予压缩，使直接费用增加最少； 4.计算调整后的总工期和总直接费用额，重新确定关键线路； 5.重复3.4.步内容，直到网络计划中关键线路上的工作都达到最短持续时间，而不能再压缩为止； 6.绘制时间与直接费用、间接费用曲线，叠加