1、1 2 4.6 网络计划优化 项目4 工程网络计划技术 3 4.6.1 4.6.1 优化的意义及内容优化的意义及内容 在满足既定约束条件下在满足既定约束条件下,按某一目标按某一目标,不断改善不断改善 网络计划网络计划,寻找满意方案寻找满意方案。 按计划需要和条件选定按计划需要和条件选定 目标:工期优化目标:工期优化 资源优化资源优化 费用优化费用优化 4 1.步骤: 计算工期并找出关键线路及关键工作。 按要求工期计算应缩短的时间。 确定各关键工作能缩短的持续时间。 选择关键工作,调整其持续时间,计算新工期。 工期仍不满足时,重复以上步骤。 当关键工作持续时间都已达到最短极限,仍不满 足工期要求
2、时,应调整方案或对要求工期重新审 定。 4.6.2 4.6.2 工期优化工期优化 5 选择被压缩的关键工作时应考虑的因素: 缩短持续时间,对质量、安全影响不大的工作; 有充足备用资源的工作; 所需增加费用最少的工作。 4.6.2 4.6.2 工期优化工期优化 6 2.示例示例 某工程网络计划如图。若指令工期为某工程网络计划如图。若指令工期为100100天,试优化。天,试优化。 2 0 30(20) 4 3 6 1 5 10(8) 20(15) 50(25) 60(30) 30(15) 50(30) 50(30) 正常持续时间正常持续时间 (最短持续时间)(最短持续时间) 7 计算并找出关键线路
3、及关键工作。(可以用节点计算法)计算并找出关键线路及关键工作。(可以用节点计算法) 2 0 30 4 3 6 1 5 10 20 50 60 30 50 50 正常持时间正常持时间 (最短持续时间)(最短持续时间) 10 20 0 0 50 50 110 110 160 160 110 130 i LT i ET 160 8 计算并找出关键线路及关键工作。(可以用节点标号法)计算并找出关键线路及关键工作。(可以用节点标号法) 2 0 30 4 3 6 1 5 10 20 50 60 30 50 50 (,(,10) b1= 0 160 (,(,50) (,(,110) (,(,110) (,(
4、,160) 9 按要求工期计算应缩短的时间:按要求工期计算应缩短的时间:60天天 确定各关键工作能缩短的持续时间确定各关键工作能缩短的持续时间 2 4 5 3 6 1 10 20 50 40 60 30 30 50 30 50 0 30 120 b1= 0 (,(,10) (,(,40) (,(,70) (,(,90) (,(,120) 10 2 4 5 3 6 1 10 20 40 30 3015 30 5030 0 30 100 b1= 0 (,(,10) (,(,30) (,(,60) (,(,60) (,(,100) 11 2 4 5 3 6 1 10(8) 20(15) 40(25)
5、 30 15 30 30 0 30(20) 100 b1= 0 (,(,10) (,(,30) (,(,60) (,(,60) (,(,100) 12 【课内训练】计划工期为7天,对该网络计划 进行工期目标优化。 1 2 5 6 9 10 3 7 4 8 B A C D E F G K H 3(1) 2(1) 2(1) 2(1) 2(1) 3(2) 1 1 1 13 1 2 5 6 9 10 3 7 4 8 B A C D E F G K H 3(1) 2(1) 2(1) 2(1) 2(1) 3(2) 1 1 1 0 0 2 2 5 5 8 8 11 11 8 9 4 5 5 5 10 10
6、8 8 【课内训练】计划工期为7天,对该网络计划 进行工期目标优化。 14 关键线路:关键线路:- 关键工作缩短时间为:关键工作缩短时间为:A1;B2;E1; F1计计5天天 1 2 5 6 9 10 3 7 4 8 B A C D E F G K H 1 2(1) 1 2(1) 1 1 1 1 0 0 1 1 2 3 5 5 7 7 5 5 3 3 3 3 6 6 5 5 2 15 请同学们思考: 工作总时差计算工作总时差计算 网络计划类型网络计划类型 计算公式计算公式 双代号网络计划双代号网络计划 工作法工作法 节点法节点法 单代号网络计划单代号网络计划 时标网络计划时标网络计划 TFi-
7、j=LSi-j-ESi-j TFi-j=LTj-ETi-Di-j TFi=minTFj+LAGi-j TFi-j=minTFj-k+FFi-j TFi-j=LFi-j-EFi-j 16 4.6.3 4.6.3 工期工期资源优化资源优化 目的:目的:资源得到合理地分配和使用资源得到合理地分配和使用,工期合理工期合理。 1.种类:种类: 工期规定工期规定,资源均衡;资源均衡; 资源有限资源有限,工期最短工期最短 。 条件:条件:网络图中逻辑关系确定;各项工作资源需要网络图中逻辑关系确定;各项工作资源需要 量已知;时差已找出量已知;时差已找出。 17 2.“工期规定、资源均衡”的优化工期规定、资源均
8、衡”的优化 目的:使资源需要量尽量趋于平均水平目的:使资源需要量尽量趋于平均水平,减少波动减少波动 方法:方法:方差值最小法方差值最小法、极差值最小法等极差值最小法等。 极差值最小法极差值最小法的步骤:的步骤: 按最早开始时间绘制时标网络计划按最早开始时间绘制时标网络计划,并并计算每天资源计算每天资源 需要量需要量,找出关键工作和关键线路找出关键工作和关键线路,位于非关键线路位于非关键线路 上各工作的总时差上各工作的总时差,各工作的最早开始时间各工作的最早开始时间,以及每以及每 天需要的资源的最大数量天需要的资源的最大数量。 关键线路上的工作不动关键线路上的工作不动,假定每天可能供应的资源数假
9、定每天可能供应的资源数 量比资源动态曲线上的最高峰数量小一个单位量比资源动态曲线上的最高峰数量小一个单位。 判断:判断: 工作的时间差值工作的时间差值 超过资源限量的超过资源限量的 时间段最后时间时间段最后时间 0)( 1 jikjiji ESTTFT 18 若不等式成立,则该工作可以后移至高峰之后,即移动:若不等式成立,则该工作可以后移至高峰之后,即移动: 若不等式不成立,则该工作不能移动。若不等式不成立,则该工作不能移动。 若可移动,计算各工作资源情况。若可移动,计算各工作资源情况。 画出移动后的网络计划,计算相应每日资源数量,再画出移动后的网络计划,计算相应每日资源数量,再 规定资源限量
10、为资源峰值减规定资源限量为资源峰值减1,逐日检查,重复步骤,逐日检查,重复步骤, 直至所有工作都不能向右移动,资源峰值再不能降低为直至所有工作都不能向右移动,资源峰值再不能降低为 止。止。 绘制调整后的资源网络计划及资源动态图。绘制调整后的资源网络计划及资源动态图。 )( 1jik EST 0)( 1 jikjiji ESTTFT 19 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 9 11 8 4 4 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2
11、 5 5 3 4 2 5 4 7 8 9 10 6 2 3 2 2 5 4 3 3 3 2 1.计算每日所需资源量。计算每日所需资源量。 2.资源数量最大值减资源数量最大值减1,得其资,得其资 源限量为源限量为10。 3.找出高峰时段的最后时间找出高峰时段的最后时间 Tk+1及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 25 24 36 310 ES 4 4 3 3 TF 2 0 12 15 3 【例1】进行工期不变资源均衡的优化 20 工作工作 25 24 36 310 ES 4 4 3 3 TF 2 0 12 15 4、计算有关工作时间差值、计算有关工作时间差值 工作工作
12、25 24 36 310 ES 4 4 3 3 TF 2 0 12 15 1 -1 10 13 ji T 5 max )ES(TTFT jikjiji 1 21 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 7 9 8 6 6 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 6 2 3 2 2 5 4 3 3 3 2 10 1.计算每日所需资源量。计算每日所需资源量。 2.资源数量最大值减资源数量最大值减1,得
13、其资,得其资 源限量为源限量为8。 3.找出高峰时段的最后时间找出高峰时段的最后时间 Tk+1及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 25 24 36 ES 4 4 3 TF 2 0 12 22 工作工作 25 24 36 ES 4 4 3 TF 2 0 12 4、计算有关工作时间差值、计算有关工作时间差值 工作工作 25 24 36 ES 4 4 3 TF 2 0 12 1 -1 10 ji T 5 max )ES(TTFT jikjii-j 1 23 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
14、 资资 源源 5 5 5 4 6 11 11 6 6 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 6 2 3 2 2 5 4 3 3 3 2 10 1.计算每日所需资源量。计算每日所需资源量。 2.6、7两天资源数量又超过两天资源数量又超过8。 3.找出高峰时段的最后时间找出高峰时段的最后时间Th 及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 25 24 36 310 ES 4 4 5 5 TF 2 0 10 13 24 天天 1 2 3 4 5 6 7 8 9 10 11 12 13
15、14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 4 6 8 8 9 9 8 8 8 7 7 4 4 4 4 4 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 6 2 3 2 2 5 4 3 3 3 2 10 1.计算每日所需资源量。计算每日所需资源量。 2.8、9两天资源数量又超过两天资源数量又超过8。 3.找出高峰时段的最后时间找出高峰时段的最后时间Th 及有关工作的及有关工作的ESi-j和和TFi-j。 工作工作 24 36 310 ES 4 7 5 TF 0 8 13 25 4、计算有关工作时间差值、计算有关
16、工作时间差值 工作工作 24 36 310 ES 4 7 5 TF 0 8 13 -5 6 9 ji T 9 max )ES(TTFT jikjii-j 1 工作工作 24 36 310 ES 4 7 5 TF 0 8 13 26 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 资资 源源 5 5 5 4 6 6 6 7 7 7 7 7 7 5 7 7 7 6 6 5 5 5 1 2 3 4 5 3 1 4 4 3 2 5 5 3 4 2 5 4 7 8 9 2 3 5 4 3 3 3 2 10 6 2 2 27 4.6.
17、4 4.6.4 资源有限资源有限工期最短工期最短 若所缺资源仅为某一项工作使用:重新计算工若所缺资源仅为某一项工作使用:重新计算工 作持续时间作持续时间、工期工期(调整在时差内不影响工期;调整在时差内不影响工期; 关键工作关键工作影响工期影响工期)。 若所缺资源为同时施工的多项工作使用:后移若所缺资源为同时施工的多项工作使用:后移 某些工作某些工作,但应使工期延长最短但应使工期延长最短。 28 优化步骤:优化步骤: 1.计算每天资源需用量计算每天资源需用量。 2.从开始日期起逐日检查资源数量:从开始日期起逐日检查资源数量: 未超限额未超限额方案可行方案可行,编制完成;编制完成; 超出限额超出限
18、额需进行计划调整需进行计划调整。 3.调整资源冲突调整资源冲突 找出资源冲突时段的工作;找出资源冲突时段的工作; 确定调整工作的次序:确定调整工作的次序: 原则:先调整使工期延长最小的施工过程原则:先调整使工期延长最小的施工过程。 方法:例如有方法:例如有m和和n两项工作资源冲突两项工作资源冲突, 4.6.4 4.6.4 资源有限资源有限工期最短工期最短 29 m ES m LS m LF m EF n LS n ES n LF n EF 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 T nnm LFDEFT nnm DLFEF nm L
19、SEF T m n n 把各工作中把各工作中LSn值最大的值最大的 工作移至工作移至EFm值最小的工值最小的工 作之后进行作之后进行 30 【例例2】 假如每天可供资源为假如每天可供资源为10,欲使工期最短,如何优化,欲使工期最短,如何优化 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 3 2 4 5 6 7 12 7 4 9 5 7 5 4 5 2 5 4 3 3 5 工作代号工作代号 13 23 24 5 4 3 0 2 9 ji LS ji EF ji 31 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1
20、7 1 3 2 4 5 6 7 9 5 7 5 4 5 2 5 4 3 3 5 9 工作代号工作代号 13 23 24 5 4 3 0 2 9 ji LS ji EF ji jijiji ESTFLS 14 32 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 3 2 4 5 6 7 9 5 7 5 4 5 2 5 4 3 3 5 9 工作代号工作代号 24 34 35 6 11 10 9 5 8 ji LS ji EF ji jijiji ESTFLS 10 33 小结: 1.工期优化工期优化 工期规定,资源均衡工期规定,资源均衡 资源有限,工期最
21、短资源有限,工期最短 0)( jihjiji ESTTFT 把各工作中把各工作中LSn值最大的工作移至值最大的工作移至EFm值最小值最小 的工作之后进行的工作之后进行 minLSEFT nm 缩短关键线路上的持续时间缩短关键线路上的持续时间 2.资源优化资源优化 34 【例例3】 假如每天可供资源为假如每天可供资源为9,欲使工期最短,如何优化?,欲使工期最短,如何优化? 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 需求需求 量量 13 13 13 13 13 13 7 7 13 8 8 5 5 5 5 6 5 5
22、5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 5 7 1 5 5 1 1 TF=4 TF=0 TF=0 TF=0 TF=6 TF=7 TF=9 TF=4 35 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 13 13 13 13 13 13 7 7 13 8 8 5 5 5 5 6 5 5 5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 3 7 1 5 5 1 1 TF=4 TF=0 TF=0 TF=0 TF=6 TF=7 TF=9 工作代号 ji jijiji ESTFLS TF=
23、4 ji LS ji EF 36 工作代号工作代号 9 066 41314131 LSEFT , 178 3232 1111 LSEFT , 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 7 7 13 12 12 10 10 10 10 6 5 5 5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 7 1 5 5 1 1 ji 0 0 8 8 15 15 20 20 9 13 ji LS ji EF 37 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1
24、9 20 21 资源资源 7 7 13 12 12 10 10 10 10 6 5 5 5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 7 1 5 5 1 1 工作代号工作代号 14 24 25 23 15 15 11 9 8 17 12 ji 0 0 8 8 15 15 20 20 9 13 ji LS ji EF 38 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 7 7 10 10 10 10 10 10 10 9 8 8 5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 7 1
25、5 5 1 1 工作代号工作代号 14 24 23 15 15 9 8 12 ji LS ji EF ji 39 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 资源资源 7 7 6 10 10 10 10 10 10 9 8 8 5 5 5 1 2 3 4 5 6 6 8 2 9 5 7 4 3 7 1 5 5 1 1 工作代号工作代号 14 24 35 15 16 16 6 8 13 ji ji LS ji EF 40 天天 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
26、 21 22 资资 源源 7 7 6 9 9 9 9 9 9 8 4 9 6 6 6 6 1 2 3 4 5 6 6 8 2 9 5 7 4 3 7 1 5 5 1 1 41 4.6.5 4.6.5 工期工期成本优化:成本优化: 时间与费用的关系:时间与费用的关系: 工程总成本工程总成本= =直接费间接费直接费间接费 费用费用 工期工期 总成本总成本 不同工期的最低直接费不同工期的最低直接费 间接费及工期引起的资金损益等间接费及工期引起的资金损益等 T 优化工期优化工期 最短最短 工期工期 正常正常 工期工期 工期与费用关系曲线工期与费用关系曲线 C 企业经营企业经营 管理全部管理全部 费用费
27、用 人工费、材料费、机械人工费、材料费、机械 使用费、现场经费等使用费、现场经费等 42 直接费用率 C(直接费)(直接费) 工期工期 CA CB tA 正常正常 工期工期 tB 极限极限 工期工期 BA AB i-j tt CC C B A 43 费用优化费用优化步骤步骤 绘制绘制 网络网络 计划计划 确定确定 加快加快 时间时间 求出求出 直接直接 费和费和 费率费率 计算计算 费用费用 的增的增 加值加值 寻找寻找 可加可加 快的快的 工作工作 找出找出 新的新的 关键关键 线路线路 重复重复 以上以上 调整调整 步骤步骤 绘制优绘制优 化后网化后网 络计划络计划 44 【例4】 根据工
28、程网络图进行工期费用优化根据工程网络图进行工期费用优化 1 2 5 6 9 10 4 8 3 7 B A C D E F G K H 3 2 2 2 2 3 1 1 1 0 0 2 2 5 5 8 8 11 11 8 9 4 5 5 5 10 10 8 8 11 45 赶工费率计算表 表4-12 工作工作 代号代号 工作工作 名称名称 正常持正常持 续时间续时间 (周)(周) 正常时正常时 间费用间费用 (元)(元) 最短作最短作 业时间业时间 (周)(周) 最短时最短时 间费用间费用 (元)(元) 时间时间 差额差额 (周)(周) 费用费用 差额差额 (元)(元) 赶工费率赶工费率 (元(元
29、/周)周) =/ 1-2 2-3 4-8 2-3 5-6 8-9 3-7 7-9 9-10 A B C D E F G H K 2 3 2 2 3 2 1 1 1 2000 2800 1800 2100 3000 2600 1400 2300 1900 1 1 1 1 1 1 1 1 1 2180 3040 1980 2250 3200 2750 1400 2300 1900 1 2 1 1 2 1 0 0 0 180 240 180 150 200 150 0 0 0 180 120 180 150 100 150 总计总计 19900 21000 46 【例4】 根据工程网络图进行工期费用
30、优化根据工程网络图进行工期费用优化 1 2 5 6 9 10 4 8 3 7 B A C D E F G K H 3 2 2 2 2 3 1 1 1 0 0 2 2 5 5 7 7 10 10 7 8 4 5 5 5 9 9 7 7 10 2 47 调整次数调整次数 压缩工作压缩工作 名称名称 压缩时间压缩时间 (周)(周) 赶工费率赶工费率 (元(元/周)周) 费用增加费用增加 额(元额(元) 工程直接工程直接 费(元)费(元) 工程总工工程总工 期(周)期(周) 0 19900 11 1 E 1 100 100 20000 10 2 B 1 120 120 20120 9 3 F 1 15
31、0 150 20270 8 4 A 1 180 180 20450 7 5 B、D 1 270 270 20720 6 6 C、E 1 280 280 21000 5 7 48 优化后的网络计划 1 2 5 6 9 10 4 8 3 7 B A C D E F G K H 1 1 1 1 1 1 1 1 1 49 计算间接费 现假定每周间接费是现假定每周间接费是160元,则该网络计划的总成本如下:元,则该网络计划的总成本如下: 工期(周)工期(周) 5 6 7 8 9 10 11 直接费(元)直接费(元) 21000 20720 20450 20270 20120 20000 19900 间接
32、费(元)间接费(元) 800 960 1120 1280 1440 1600 1760 总成本(元)总成本(元) 21800 21680 21570 21550 21560 21600 21660 50 优化后的工期优化后的工期成本曲线成本曲线 5 6 7 8 9 10 11 12 工期工期T 成本(元)成本(元) 800 900 1760 20000 21800 21660 21550 21800 21000 20270 19900 800 1280 1760 间接费间接费 直接费直接费 总成本总成本 51 1 2 3 4 5 6 1.52.0 4.04.5 9.54.3 5.56.5 12
33、.512.0 8.59.2 4.55.0 64 128 3016 3018 1810 3020 3622 1810 5.06.0 【例5】 根据网络图进行工期成本优化 正常时间费用最短时间费用正常时间费用最短时间费用 正常时间最短时间正常时间最短时间 费用单位:千元;时间单位:天费用单位:千元;时间单位:天 间接费为间接费为120元元/天天 52 1 2 3 4 5 6 6 12 30 30 18 30 36 18 0 0 6 12 66 66 66 78 30 30 96 96 96 按正常时间计算时间参数,找出关键线路和按正常时间计算时间参数,找出关键线路和 关键工作。关键工作。 53 计
34、算各项工作的直接费用率计算各项工作的直接费用率 工作工作ij的直接费用率:的直接费用率: 天天元元/250 46 15002000 DCDN CNCC C 2121 2121 2-1 天天元元/100 2030 55006500 DCDN CNCC C 3131 3131 3-1 2 32 3 2-3 2 32 3 CCCN60005000 C125/ DNDC18 10 元元 天天 天天元元/143 2236 1200014000 DCDN CNCC C 4343 4343 4-3 天天元元/58 1830 85009200 DCDN CNCC C 5353 5353 5-3 54 1 2
35、3 4 5 6 250 57 100 143 58 62 64 3016 3018 1810 3020 3622 1810 125 96 36 128 55 计算工程总费用计算工程总费用 直接费用总和:直接费用总和: d C1.5 5.5 5.04.0 12 8.5 9.54.550.5千千元元 间接费用总和:间接费用总和: 元元1152096120Ci 工程总费用:工程总费用: tdi CCC50500 1152062020元元 50500元元 56 找出缩短持续时间的对象找出缩短持续时间的对象 在网络计划中找出费用率最低的一项关键工作或一组关键在网络计划中找出费用率最低的一项关键工作或一组
36、关键 工作作为缩短持续时间的对象工作作为缩短持续时间的对象 1 2 3 4 5 6 250 57 100 143 58 62 64 3016 3018 1810 3020 3622 1810 125 96 36 128 57 缩短找出的工作持续时间缩短找出的工作持续时间 缩短至必须满足所在关键线路不变为非关键线路,缩短至必须满足所在关键线路不变为非关键线路, 并且缩短后的持续时间不小于最短持续时间并且缩短后的持续时间不小于最短持续时间 1 2 3 4 5 6 250 57 100 143 58 62 64 1816 3018 1810 3020 3622 1810 125 84 0 0 6 1
37、2 66 66 66 66 30 30 36 128 96 3016 58 计算工期缩短后的工程总费用计算工期缩短后的工程总费用 元元618601440-12576262012120CCC 1tt1 重复步骤至,直到总费用不再降低或满足工重复步骤至,直到总费用不再降低或满足工 期为止。期为止。 1 2 3 4 5 6 250 57 100 143 58 62 64 1816 3018 1810 3020 3622 1810 125 84 0 0 6 12 66 66 66 66 30 30 36 128 59 1 2 3 4 5 6 250 57 100 143 58 62 64 1816 3
38、018 1810 2420 3622 1810 125 78 0 0 6 6 60 60 60 60 24 24 第二次压缩后的工程总费用:第二次压缩后的工程总费用: 元元61740720-6100618606120CCC 2t1t2 36 128 60 1 2 3 4 5 6 250 57 100 143 58 62 64 1816 3018 1810 2420 3622 1810 125 76 0 0 6 6 60 60 60 60 24 24 第三次压缩后的工程总费用:第三次压缩后的工程总费用: 元61738240-262)57(61740 2120CCC 3t2t3 16 1610 直
39、接费用率直接费用率143元元/ 天大于间接费用率天大于间接费用率 120元元/天天 36 128 78 61 网络计划优化小结网络计划优化小结 工期优化工期优化 资源优化资源优化 费用优化(工期成本优化)费用优化(工期成本优化) 当计算工期大于要求工期时,压当计算工期大于要求工期时,压 缩关键工作持续时间。缩关键工作持续时间。 资源有限,工期最短资源有限,工期最短 工期固定,资源平衡工期固定,资源平衡 寻求工程总成本最低时的工期安排寻求工程总成本最低时的工期安排 62 作业作业1: 某时标网络计划,试用资源有限工期最短的优化方法调整网某时标网络计划,试用资源有限工期最短的优化方法调整网 络计划
40、,使每天资源的消耗量不超过络计划,使每天资源的消耗量不超过10个单位量。个单位量。 1 2 3 4 5 6 2(3) 5(4) 2(5) 2(3) 5(4) 3(2) 5(5) 63 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 3 5 4 5 2 3 5 5 5 6 3 2 4 2 5 2 64 作业作业2 某工程有六项工作组成,各项工作持续时某工程有六项工作组成,各项工作持续时 间和直接费用等有关参数见表。已知该工间和直接费用等有关参数见表。已知该工 程间接费用变化率为程间接费用变化率为165165元元/ /天,正常工期天,正常工期
41、的间接费用为的间接费用为30003000元。试编制该网络计划元。试编制该网络计划 的工期的工期成本优化方案。成本优化方案。 65 工作持续时间和直接费用参数 工作编工作编 号号 正常工期正常工期 极限工期极限工期 直接费直接费 用变化用变化 率率 持续时持续时 间间Di-j/天天 直接费直接费 用用Ci-j/元元 持续时持续时 间间Di-j/天天 直接费直接费 用用Ci-j/元元 1-2 4 800 3 950 150 1-3 6 1250 4 1560 155 2-4 6 1000 5 1160 160 3-4 7 1070 5 1320 125 3-6 8 900 5 1530 210 4
42、-5 3 1200 2 1400 200 合计合计 6220 66 网络计划初始方案 1 2 4 5 3 800(950) 1200(1400) 1000(1160) 1250(1560) 900(1530) 4(3) 6(5) 3(2) 8(5) i j Ci-j(Ci-j) Di-j(Di-j) ETi LTi ETj LTj 4 7 13 13 6 6 16 16 0 0 16 6(4) 3(2) 67 调整调整 次数次数 压缩工压缩工 作名称作名称 压缩压缩 天数天数 赶工赶工 费率费率 费用增费用增 加额加额 直接费直接费 (元)(元) 间接费间接费 (元)(元) 总成本总成本 (元
43、)(元) 总工期总工期 (天)(天) 0 6220 3000 9220 16 1 3-4 2 125 250 6470 2670 9140 14 2 1-3 1 155 155 6625 2505 9130 13 3 1-2 1-3 1 305 305 6930 2340 9270 12 4 3-5 4-5 1 410 410 7340 2175 9515 11 68 第一次压缩3-4(2天) 1 2 4 5 3 800(950) 1200(1400) 1000(1160) 1250(1560) 900(1530) 4(3) 6(5) 3(2) 6(4) 8(5) 4 7 11 11 6 6
44、14 14 0 0 14 3(2) 69 第二次压缩1-3(1天) 1 2 4 5 3 800(950) 1200(1400) 1000(1160) 1405(1560) 900(1530) 4(3) 6(5) 3(2) 5(4) 8(5) 4 4 10 10 5 5 13 13 0 0 13 3(2) 70 第三次压缩1-2、1-3(各1天) 1 2 4 5 3 950 1200(1400) 1000(1160) 1560 900(1530) 3 6(5) 3(2) 4 8(5) 3 3 9 9 4 4 12 12 0 0 12 3(2) 71 第四次压缩3-5、4-5(各1天) 1 2 4 5 3 950 1400 1000(1160) 1560 1110(1530) 3 6(5) 4 7(5) 3 3 9 9 4 4 11 11 0 0 11 2 72 工期成本曲线 11 12 13 14 16 15 1000 2000 3000 4000 5000 6000 7000 8000 90