网络计划的优化

网络计划的优化初始方案满意方案按选定目标优化调整工期目标费用目标资源目标工期优化费用优化资源优化（一）工期优化计算工期Tc工期优化指在满足既定约束条件下，延长或缩短计算工期以达到要求工期的目标，使工期合理。计划工期Tp要求工期Tr概念：≤≤1.当Tc小于Tr较多时，需调整；计算工期Tc要求工期Tr≤2.当Tc大于Tr时，需调整；2.计算工期大于要求工期的优化方法：压缩关键线路中关键工作的持续时间。（4）选择关键工作，压缩其作业时间，并重新计算工期Tc′；2.计算工期大于要求工期的优化工期优化的步骤：（1）计算并找出初始网络计划的关键线路、关键工作；（2）求出应压缩的时间rcTTT（3）确定各关键工作能压缩的时间；（5）当Tc′＞Tr，重复以上步骤，直至Tc′＜Tr；（6）当所有关键工作的持续时间都已达到能缩短的极限，工期仍不能满足要求时，应对网络计划的技术、组织方案进行调整或对要求工期重新进行审定。2.计算工期大于要求工期的优化选择压缩时间的关键工作应考虑以下因素：（1）压缩时间对质量和安全影响较小；（2）有充足的备用资源；（3）压缩时间所需增加的费用较少。将所有工作考虑上述三方面，确定优选系数。优选系数小的工作较适宜压缩。注意：在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。2.计算工期大于要求工期的优化例题：某工程双代号时标网络计划如图，要求工期为110天，对其进行工期优化。2.计算工期大于要求工期的优化010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182优选系数正常持续时间最短持续时间010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（1）计算并找出初始网络计划的关键线路、关键工作；（2）求出应压缩的时间天50110160rcTTT（3）确定各关键工作能压缩的时间；010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩作业时间，并重新计算工期Tc′第一次：选择工作①－③，压缩10天，成为40天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第一次：选择工作①－③，压缩10天，成为40天；工期变为150天，①－②和②－③也变为关键工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第二次：选择工作③－⑤，压缩10天，成为50天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第二次：选择工作③－⑤，压缩10天，成为50天；工期变为140天，③－④和④－⑤也变为关键工作。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第三次：选择工作③－⑤和③－④，同时压缩20天，成为30天；010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第三次：选择工作③－⑤和③－④，同时压缩20天，成为30天；工期变为120天，关键工作没变化。010203040506070809010011012013014015016012345610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第四次：选择工作①－③和②－③，同时压缩10天，①－③成为30天，②－③成为20天；010203040506070809010011012013014015016012345610(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182（4）选择关键工作压缩时间，并重新计算工期Tc′；第四次：选择工作①－③和②－③，同时压缩10天，①－③压缩为30天，②－③压缩为20天；工期变为110天，关键工作没变化。再注意：当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。2.计算工期大于要求工期的优化网络计划优化－－费用优化（二）费用优化概念：费用优化又称工期成本优化。是指寻求工程总成本最低时的工期或按要求工期寻求最低成本的计划安排过程。（二）费用优化１．费用和工期的关系工程总费用＝直接费＋间接费T（工期）C(费用)间接费直接费总费用最优工期工期－费用关系示意图（二）费用优化２．费用优化的方法与步骤：（１）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；（２）计算各工作的直接费用率ΔCｉ－ｊ（３）压缩工期；（４）计算压缩后的总费用：jijijiTTTTCCC间接费用率（５）重复３、４步骤，直至总费用最低。压缩工期时注意压缩关键工作的持续时间；不能把关键工作压缩成非关键工作；选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进行压缩，且其值应≤间接费率。例题：已知某工程计划网络如图，整个工程计划的间接费率为0.35万元/天，正常工期时的间接费为14.1万元。试对此计划进行费用优化，求出费用最少的相应工期。215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)最短时间直接费正常时间直接费最短持续时间正常持续时间（１）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；215410(6)367.0(7.8)7(4)9.2(10.7)8(6)5.5(6.2)15(5)11.8(12.8)10(5)6.5(7.5)12(9)8.4(9.3)工期T＝37天总费用＝直接费用＋间接费用＝（7.0＋9.2＋5.5＋11.8＋6.5＋8.4）＋14.1=62.5万元（２）计算各工作的直接费用率ΔCｉ－ｊ工作代号正常持续时间(天)最短持续时间(天)正常时间直接费(万元)最短时间直接费(万元)直接费用率(万元/天)①－②1067.07.8①－③749.210.7②－⑤865.56.2④－⑤15511.812.8③－⑤1056.57.5⑤－⑥1298.49.30.20.50.350.10.20.3215410(6)360.27(4)0.58(6)0.3515(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间（３）压缩工期；第一次：选择工作④－⑤，压缩７天，成为８天；215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间（３）压缩工期；第一次：工期变为30天，②－⑤也变为关键工作。选择工作④－⑤，压缩７天，成为８天；215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间（４）计算压缩后的总费用：TTijijijCCCTT间接费用率62.50.170.35760.75万元215410(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第二次：选择工作①－②，压缩1天，成为9天；21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间工期变为29天，①－③、③－⑤也变为关键工作。第二次：选择工作①－②，压缩1天，成为9天；21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间计算压缩后的总费用：TTijijijCCCTT间接费用率60.750.210.35160.60万元21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.212(9)0.3直接费用率最短持续时间正常持续时间第三次：选择工作⑤－⑥，压缩3天，成为9天；21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间工期变为26天，关键工作没有变化。第三次：选择工作⑤－⑥，压缩3天，成为9天；21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间计算压缩后的总费用：TTijijijCCCTT间接费用率60.600.330.35360.45万元21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间第四次：选择直接费用率最小的组合①－②和③－⑤，但其值为0.4万元/天，大于间接费率0.35万元/天，再压缩会使总费用增加。优化方案在第三次压缩后已经得到。21549(6)360.27(4)0.58(6)0.35８(5)0.110(5)0.29(9)0.3直接费用率最短持续时间正常持续时间最优工期为26天，其对应的总费用为60.45万元，网络计划如下。网络优化之三资源优化资源有限－工期最短资源优化工期固定－资源均衡（三）资源优化概念：完成一项工作需要的资源基本不变，资源优化是通过改变工作的开始时间和完成时间使资源均衡。1.资源有限－工期最短概念：在满足资源限制条件下，通过调整计划安排，使工期延长最少的优化。（3）分析超过资源限量的时段，将一项工作安排在另一项工作之后开始，以降低该时段的资源需要量；优化的方法和步骤：（1）绘制早时标网络计划，并计算每个单位时间的资源需要量；（2）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量；（4）绘制调整后的网络计划，重新计算每个时间单位的资源需要量；（5）重复2～4，直至满足要求为止。调整时注意不改变网络计划中各工作之间的逻辑关系；不改变各工作的持续时间；一般不允许中断工作，除规定可中断的工作之外；选择将哪一项工作安排在另一项工作之后开始，标准是使工期延长最短；调整的次序为：先调整时差大的，资源小的工作。工人需要量例题：某工程的网络计划如图，假定每天只有10个工人可供使用，请进行资源优化。415293566553371持续时间82471112354工人需要量415293566553371持续