5工期优化.pptVIP

网络计划的优化 在满足既定约束条件下，按某一目标，不断改善网络计划，寻找满意方案。 目标：工期目标 资源目标 费用目标 （一）步骤： 1、计算工期并找出关键线路及关键工作。 2、按要求工期计算应缩短的时间 3、确定各关键工作能缩短的持续时间。 4、选择关键工作，调整其持续时间，计算新工期。 选择被压缩的关键工作时应考虑的因素： 1）缩短持续时间，对质量、安全影响不大的工作； 2）有充足备用资源的工作； 3）所需增加费用最少的工作。 注意：将应优先缩短的关键工作压缩至最短持续时间，并找出关键线路，若被压缩的工作变成了非关键工作，则应将其持续时间延长，使之仍为关键工作。 5、工期仍不满足时，重复以上步骤。 6、当关键工作持续时间都已达到最短极限，仍不满足工期要求时，应调整方案或对要求工期重新审定。 （二）示例 某工程网络计划如图。若指令工期为100天，试优化。 1、计算并找出关键线路及关键工作。 可以用节点计算法 课堂练习：用关键线路法计算最短工期。 2、 解：1、TC=15天，1-3-5-6； 2、压缩3-5，ΔT1=3 但是取ΔT=2 1-3-5-6 1-3-4-5-6 1-3-4-6 3、ΔT2=1； 4、ΔT3=1； 5、ΔT4=1； Tmin=10天。 （二）调整工作流向 1）适用与两个工序的情况。 2）步骤：①找出最小的t甲i或t乙i， ②若最小值为t甲i，则该施工段优先施工；若最小值为t乙i，则该施工段应排在最后施工；若同时几个数值达到最小值，则任意取一个最小值先排序； ?将已经排好序的施工段除去，余下的施工段再回到步骤①、②继续排序，直到全部的施工段的施工顺序都确定为止。 注：有多个工序的时候，分成两个工序进行，奇数居中者分两半分别加到前一半和后一半中。 例1：进行流向优化。 例2、有八栋房屋进行施工，具体情况见表。试运用JOHN分析法确定施工顺序，使得工期最短。 2、最小系数法：（不一定最优） 1）将工序（施工队）分成两个部分（S1和S2）； 2）计算各个施工段的排序系数； 排序系数ki= 3）按照排序系数从小到大的顺序确定施工顺序。 例1、 解： 练习： 1、 练习： 2、 法三、适当调整流水步距 施工段 工序 A B C D 甲 2 3 4 3 乙 2 4 2 4 丙 2 3 2 4 施工段 工序 一 二 三 六 A 2 3 4 2 B 1 2 3 3 E 2 3 3 2 五 3 3 2 四 2 2 3 D 2 3 4 1 4 2 C 2 3 3 4 2 1 * * * * * * 一、工期优化 当计算工期大于要求工期时，压缩关键工作持续时间。 按计划需要和条件选定。 法一：压缩关键线路法 当计算工期大于要求工期时，压缩关键工作持续时间。 2、按要求工期计算应缩短的时间ΔT总=60天； 2 0 30(20) 1 3 4 5 6 10(8) 20(15) 50(25) 60(30) 30(!5) 50(30) 50(30) 正常持续时间（最短持续时间） 30 可以压缩的工作：1-3，20天；3-4，30天；4-6，25天； 取3-4进行压缩，ΔT1=30天；T1=130天； 复核关键线路：关键线路有两条：1-3-4-6；1-3-5-6； 3、按要求工期计算应缩短的时间ΔT=30天； 可以压缩的工作组合：①，20天；②，20天；③，10天； 取②进行压缩，ΔT2=20天；T2=110天； 复核关键线路：关键线路是三条：1-3-4-6；1-3-5-6； 1-3-4-5-6。 4 ② ③ ① 2 0 30(20) 1 3 5 6 10(8) 20(15) 50(25) 30 30(!5) 50(30) 50(30) 正常持续时间（最短持续时间） 30（25） 30 4、按要求工期计算应缩短的时间ΔT=10天； 1 3 4 5 6 10(8) 20(15) 30(25) 30 30(!5) 50(30) 30 正常持续时间（最短持续时间） 可以压缩的工作组合：①，20天；②，5天； 取①进行压缩，ΔT3=10天；T3=100天； 复核关键线路：关键线路是六条：1-3-4-6；1-3-5-6；1-3-4-5-6； 1-2-3-4-6；1-2-3-5-6；1-2-3-4-5-6；工期100天。 2 0 30(20) ② ① 40（30） *工期100天是不是最短工期？ 　某网络计划图