给排水工程施工组织与管理 单元4网络计划图的绘制 05网络计划的优化.pptxVIP

模 块 3 网 络 技 术;; 在满足既定约束条件下，按某一目标，不断改 善网络计划，寻找满意方案。 目标：工期目标 资源目标 费用目标;（一）步骤： 1、计算工期并找出关键线路及关键工作。 2、按要求工期计算应缩短的时间 3、确定各关键工作能缩短的持续时间。 4、选择关键工作，调整其持续时间，计算新工期。 ;选择被压缩的关键工作时应考虑的因素： 1、缩短持续时间，对质量、安全影响不大的工作； 2、有充足备用资源的工作； 3、所需增加费用最少的工作。 5、工期仍不满足时，重复以上步骤。 6、当关键工作持续时间都已达到最短极限，仍不满足工期要求时，应调整方案或对要求工期重新审定。;（二）示例某工程网络计划如图。若指令工期为100天，试优化。;1、计算并找出关键线路及关键工作。可以用节点计算法; 2、按要求工期计算应缩短的时间 3、确定各关键工作能缩短的持续时间;二、资源优化;二、资源优化;优化步骤： 1、计算每天资源需用量。 2、从开始日期起逐日检查资源数量： 未超限额――方案可行，编制完成； 超出限额――需进行计划调整。;3、调整资源冲突 1）找出资源冲突时段的工作； 2）确定调整工作的次序： 原则：先调整使工期延长最小的施工过程。 方法：例如有m-n和i-j两项工作资源冲突。;; 工期延长值：ΔDm-n,i-j= EFm-n＋Di-j－LFi-j＝EFm-n－（LFi-j －Di-j）＝EFm-n－LSi-j ΔDm-n,i-j为负或0，对工期无影响，为正工期延长。故应取ΔD最小的调整方案。 即：要将LS值最大的工作排在EF值最小的工作之后 方案1：将m-n排在i-j之后则：ΔDm-n,i-j= EFm-n－LSi-j=15－14=1 方案2：将i-j排在m-n之后则：ΔDi-j,m-n= EFi-j－LSm-n=17－10=7; 4、特殊问题处理 若min{ EFm-n }和max{LSi-j }属于同一工作，则：找出EFm-n的次小值及LSi-j的次大值代替，而组成两种方案（EFm-n次小－max{ LSi-j }， min{ EFm-n }－LSi-j次大），取小者的顺序。 5、绘制调整后的网络计划图，重复1→4步骤，直到满足要求。 6、示例见书。;（二）工期固定、资源均衡问题; 2）自后向前，逐个移动有机动时间的工作。 某工作能否移动的判别条件是： ①右移一个时间单位时 Rj+1+rk-l≤Ri ; ②左移一个时间单位时 Ri-1+rk-1≤Rj ; 3）将所有可以移动的工作向右移动一次后，再进行第二次移动，直至所有的工作既不能向右移动也不能向左移动为止。;三、费用优化：;2、费用优化步骤 1）按正常持续时间找出关键工作和关键线路； 2）计算各项工作直接费的费用率； 3）找出费用率最低的一项或一组关键工作；;4）缩短找出工作的持续时间（被压缩的工作不能变为非关键工作）； 5）计算费用的增加值（直接费增加与间接费减少之差）； 6）费用增加值为负值时，再计算工期，找出新的关键线路。重复以上步骤，至最低一项或一组关键工作的直接费率的增加值高于间接费率的降低值为止，其前一方案即为最优方案。 示例见书;