网络计划的优化ppt课件.ppt

网络计划的优化网络计划的优化按选定按选定目标目标优化调整优化调整 rcTTT 注意：注意：v在压缩过程中，一定要注意不能把关键工作在压缩过程中，一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键压缩成非关键工作。因此可能出现多条关键线路，此时要同时压缩多条关键线路。线路，此时要同时压缩多条关键线路。例题：例题：某工程双代号时标网络计划如图，要求某工程双代号时标网络计划如图，要求工期为工期为110天，对其进行工期优化。天，对其进行工期优化。0102030405060708090100 110 120 130 140150 16010(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182优选系数优选系数正常正常持续持续时间时间最短最短持续持续时间时间0102030405060708090100 110 120 130 140150 16010(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182天50110160rcTTT0102030405060708090100 110 120 130 140150 16010(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820102030405060708090100 110 120 130 140150 16010(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182 0102030405060708090100 110 120 130 140150 16010(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820102030405060708090100 110 120 130 140150 16010(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)1820102030405060708090100 110 120 130 140150 16010(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)1820102030405060708090100 110 120 130 140150 16010(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)1820102030405060708090100 110 120 130 140150 16010(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182 成为成为2020天天0102030405060708090100 110 120 130 140150 16010(8)30(20)20(18)20(15)30(30)50(25)30(20)4323330(30)182 压缩为压缩为2020天天再注意：再注意：v当需要同时压缩多个关键工作的持续时间时，当需要同时压缩多个关键工作的持续时间时，则优选系数之和最小者应优先选择。则优选系数之和最小者应优先选择。网络计划优化网络计划优化 费用优化费用优化（二）费用优化（二）费用优化v概念：概念：费用优化又称工期成本优化。是指费用优化又称工期成本优化。是指或按要求或按要求工期寻求最低成本的计划安排过程。工期寻求最低成本的计划安排过程。 （二）费用优化（二）费用优化费用和工期的关系费用和工期的关系工程总费用直接费间接费工程总费用直接费间接费 T（工期）（工期）C(费用费用)间接费间接费直接费直接费总费用总费用最优工期最优工期工期费用关系示意图工期费用关系示意图（二）费用优化（二）费用优化费用优化的方法与步骤：费用优化的方法与步骤： （）按工作正常持续时间画出网络计（）按工作正常持续时间画出网络计划，找出关键线路、工期、总费用；划，找出关键线路、工期、总费用； （）计算各工作的直接费用率（）计算各工作的直接费用率CC （）压缩工期；（）压缩工期；（）计算压缩后的总费用：（）计算压缩后的总费用：jijijiTTTTCCC间接费用率（）重复、步骤，直至总费用最低。（）重复、步骤，直至总费用最低。压缩工期时注意压缩工期时注意压缩关键工作的持续时间；压缩关键工作的持续时间；不能把关键工作压缩成非关键工作；不能把关键工作压缩成非关键工作；选择直接费用率或其组合（同时压缩选择直接费用率或其组合（同时压缩几项关键工作时）最低的关键工作进几项关键工作时）最低的关键工作进行压缩，且其值应行压缩，且其值应间接费率。间接费率。例题：例题： 已知某工程计划网络如图，整个工程计已知某工程计划网络如图，整个工程计划的间接费率为划的间接费率为0.350.35万元万元/ /天，正常工期天，正常工期时的间接费为时的间接费为14.114.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 T3737天天总费用直接费用间接费用总费用直接费用间接费用（7.07.09.29.25.55.511.811.86.56.58.48.4）14.114.1 =62.5 =62.5万元万元（）计算各工作的直接费用率（）计算各工作的直接费用率CC 工作代号工作代号正常持续正常持续时间时间( (天天) )最短持续最短持续时间时间( (天天) )正常时间正常时间直接费直接费( (万元万元) )最短时间最短时间直接费直接费( (万元万元) )直接费用直接费用率率( (万元万元/ /天天) )1067.07.8749.210.7865.56.215511.812.8 1056.57.51298.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直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间（）压缩工期；（）压缩工期；第一次：第一次：工期变为工期变为3030天，天，也变为关键工作。也变为关键工作。选择工作选择工作，压缩天，压缩天，成为天；成为天；215410(6)360.27(4)0.58(6)0.35(5)0.110(5)0.212(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间（）计算压缩后的总费用：（）计算压缩后的总费用：TTijijijCCCTT 间 接 费 用 率62.50.1 70.35 760.75万元215410(6)360.27(4)0.58(6)0.35(5)0.110(5)0.212(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间第二次：第二次： 选择工作选择工作，压缩，压缩1 1天，天，成为成为9 9天；天；21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.212(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间工期变为工期变为2929天，天，、也变为关、也变为关键工作。键工作。第二次：第二次： 选择工作选择工作，压缩，压缩1 1天，天，成为成为9 9天；天；21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.212(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间计算压缩后的总费用：计算压缩后的总费用：TTijijijCCCTT 间 接 费 用 率60.750.2 1 0.35 160.60 万元21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.212(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间第三次：第三次： 选择工作选择工作，压缩，压缩3 3天，天，成为成为9 9天；天；21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.29(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间工期变为工期变为2626天，天，关键工作没有变化。关键工作没有变化。第三次：第三次： 选择工作选择工作，压缩，压缩3 3天，天，成为成为9 9天；天；21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.29(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间计算压缩后的总费用：计算压缩后的总费用：TTijijijCCCTT 间 接 费 用 率60.600.3 30.35 360.45 万元21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.29(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间第四次：选择直接费用率最小的组合第四次：选择直接费用率最小的组合和，但其值为和，但其值为0.40.4万元万元/ /天，大天，大于间接费率于间接费率0.350.35万元万元/ /天，再压缩会使总天，再压缩会使总费用增加。费用增加。优化方案在第三次压缩后已经得到。优化方案在第三次压缩后已经得到。21549(6)360.27(4)0.58(6)0.35(5)0.110(5)0.29(9)0.3直接直接费用费用率率最短最短持续持续时间时间正常正常持续持续时间时间最优工期为最优工期为2626天，其对应的总费用为天，其对应的总费用为60.4560.45万元，网络计划如下。万元，网络计划如下。网络优化之三网络优化之三资源优化资源优化资源有限工期最短资源优化工期固定资源均衡（三）资源优化（三）资源优化概念：概念：完成一项工作需要的资源基本不变，完成一项工作需要的资源基本不变，资源优化是通过改变工作的开始时间资源优化是通过改变工作的开始时间和完成时间使资源均衡。和完成时间使资源均衡。1.资源有限工期最短资源有限工期最短概念：概念：在满足资源限制条件下，通过调整计划在满足资源限制条件下，通过调整计划安排，使工期延长最少的优化。安排，使工期延长最少的优化。（3）分析超过资源限量的时段，将一项工作）分析超过资源限量的时段，将一项工作安排在另一项工作之后开始，以降低该时段安排在另一项工作之后开始，以降低该时段的资源需要量；的资源需要量；优化的方法和步骤：优化的方法和步骤：（1）绘制早时标网络计划，并计算每个单位）绘制早时标网络计划，并计算每个单位时间的资源需要量；时间的资源需要量；（2）从计划开始之日起，逐个检查每个时间）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量；段的资源需要量是否超过资源限量；（4）绘制调整后的网络计划，重新计算每个）绘制调整后的网络计划，重新计算每个时间单位的资源需要量；时间单位的资源需要量；（5）重复）重复24，直至满足要求为止。，直至满足要求为止。调整时注意调整时注意v不改变网络计划中各工作之间的逻辑关系；不改变网络计划中各工作之间的逻辑关系；v不改变各工作的持续时间；不改变各工作的持续时间；v一般不允许中断工作，除规定可中断的工作一般不允许中断工作，除规定可中断的工作之外；之外；v选择将哪一项工作安排在另一项工作之后开选择将哪一项工作安排在另一项工作之后开始，标准是使工期延长最短；调整的次序为：始，标准是使工期延长最短；调整的次序为：先调整时差大的，资源小的工作。先调整时差大的，资源小的工作。工人工人需要需要量量例题：例题：v某工程的网络计划如图，假定每天只有某工程的网络计划如图，假定每天只有1010个个工人可供使用，请进行资源优化。工人可供使用，请进行资源优化。415293566553371持续持续时间时间824 71 1工人工人需要需要量量415293566553371持续持续时间时间824 71 1（1）绘制早时标）绘制早时标网络计划，并计网络计划，并计算每个单位时间算每个单位时间的资源需要量；的资源需要量；012345678910 11 12 13 14 15 16 17 18 19 2052613415137138565012345678910 11 12 13 14 15 16 17 18 19 2052613415137138565（2）从计划开始之日起，逐个检查每个时间段的资源）从计划开始之日起，逐个检查每个时间段的资源需要量是否超过资源限量；需要量是否超过资源限量；（3）分析超过资源限量的时段，将一项工作安排在另）分析超过资源限量的时段，将一项工作安排在另一项工作之后开始，以降低该时段的资源需要量；一项工作之后开始，以降低该时段的资源需要量；第一次：第一次：将将放在放在之后；之后；012345678910 11 12 13 14 15 16 17 18 19 2052613415137138565（4）绘制调整后的网络计划，重新计算每个时间单位）绘制调整后的网络计划，重新计算每个时间单位的资源需要量；的资源需要量；012345678910 11 12 13 14 15 16 17 18 19 2052613415137138565012345678910 11 12 13 14 15 16 17 18 19 205261341587131065012345678910 11 12 13 14 15 16 17 18 19 2052613415137138565012345678910 11 12 13 14 15 16 17 18 19 205261341587131065012345678910 11 12 13 14 15 16 17 18 19 205261341587131065第二次：第二次：绘制调整后的网络计划，重新计算每个时间单位的绘制调整后的网络计划，重新计算每个时间单位的资源需要量；资源需要量；将将放在放在之后；之后；387131065012345678910 11 12 13 14 15 16 17 18 19 205261415012345678910 11 12 13 14 15 16 17 18 19 20526134158713106510012345678910 11 12 13 14 15 16 17 18 19 20526134158713106510第三次：第三次：绘制调整后的网络计划，重新计算每个时间单位的绘制调整后的网络计划，重新计算每个时间单位的资源需要量；资源需要量；将将放在放在之后；之后；3871095012345678910 11 12 13 14 15 16 17 18 19 205261415012345678910 11 12 13 14 15 16 17 18 19 205261341587131065108网络计划优化的总结网络计划优化的总结网络计划优化的总结网络计划的优化网络计划的优化工期优化工期优化费用优化费用优化资源优化资源优化使使TcTr寻求工程总费用寻求工程总费用最低时的最优工期最低时的最优工期资源有限的条件下，资源有限的条件下，使工期延长最少使工期延长最少目标目标目标目标目标目标网络计划优化的总结网络计划优化的总结优化的核心方法优化的核心方法工期优化工期优化费用优化费用优化资源优化资源优化选择优选系数或选择优选系数或其组合最小的关其组合最小的关键工作进行压缩键工作进行压缩选择直接费用率选择直接费用率或其组合最小的或其组合最小的关键工作进行压缩关键工作进行压缩将一项工作安排将一项工作安排在另一项工作之在另一项工作之后，先调整时差大后，先调整时差大的，资源小的工作。的，资源小的工作。网络计划优化的总结网络计划优化的总结v三种优化的相同点：三种优化的相同点：1.学习方法相同学习方法相同概念概念方法和步骤方法和步骤调整时应调整时应注意的问题注意的问题例题例题网络计划优化的总结网络计划优化的总结v三种优化的相同点：三种优化的相同点：2.都需要重复进行调整和优化，直至满足要都需要重复进行调整和优化，直至满足要求为止。求为止。3.工期优化和费用优化都是要压缩工期，压工期优化和费用优化都是要压缩工期，压缩时要注意：缩时要注意：（1 1）不能把关键工作压缩成非关键工作；）不能把关键工作压缩成非关键工作；（2 2）出现多条关键线路时，要同时压缩多出现多条关键线路时，要同时压缩多 条关键线路。条关键线路。工程项目的进度控制项目的进度控制 （2）工程项目进度控制的方法、措施和主要任务1）控制方法规划：编制进度计划控制：纠错，调整协调：平衡前锋线比较法前锋线比较法 前锋线比较法实施由于时标网络计划的实际进度与计划进度的比较方法。前锋线是指从计划执行情况检查时刻出发，经依次连接时标网络图上每一工作箭线的实际进度点，再最终结束于检查时刻的时标位置而形成的对英语检查时刻各项工作实际进度前锋线点位置的折线。 工程项目实际进度与计划进度的比较方法工程项目实际进度与计划进度的比较方法香蕉形曲线比较法香蕉形曲线比较法 绘制出两条曲线：一是计划以各项工作的最早开始时间安排进度而绘制的S形曲线，称为ES曲线；二是计划以各项工作的最迟开始时间安排进度而绘制的S形曲线，称LS曲线。两条S形曲线都是从计划的开始时刻开始和完成时刻结束，因此两条曲线是闭合的。“香蕉”形曲线就是两条S形曲线组合成的闭合曲线。