




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
§3.5网络计划的优化--工期优化1、关键线路上的关键工作的压缩顺序与题意(要求)有关。(如综合考虑质量、安全、费用增加情况来确定优选系数,压缩一个关键工作应该选优选系数最小的关键工作;同时压缩多个关键工作的持续时间时,则选它们的优选系数之和最小的线路。)2、某关键工作的压缩时间⊿T=Min(tb-ta,TF),其中tb、ta为本工作的正常工作时间和最短工作时间,TF为与该关键工作平行的其它非关键线路上工作的总时差。当同时压缩平行的多条关键工作时,其中tb、ta为该多条关键工作的正常工作时间和最短工作时间,TF为与该多条关键工作平行的其它非关键线路上工作的总时差第1页,共67页。ESLS例题1:某工程网络图如下,要求计划工期40天,必要时按照GBCHEDAF顺序调整§3.5网络计划的优化--工期优化第2页,共67页。03153333484834331550工期=48天,应压缩天数ETLT例题1:解(1):按照正常作业时间计算网络
关键线路A→E→G§3.5网络计划的优化--工期优化第3页,共67页。03153333484834331550ETLTTF=142222474714(12)3314(10)0例题1:解(2)关键线路A→E→G,选择压缩G压缩天数⊿T=Min(tb-ta,TF)=Min15-12,1)=1天§3.5网络计划的优化--工期优化第4页,共67页。03153333484834331550ETLT042222474714(12)3312(10)12(12)4545例题1:解(3)同时压缩G、H,压缩天数⊿T=Min(tb-ta,TF)=Min(14-12,14-10)=2天§3.5网络计划的优化--工期优化第5页,共67页。解(4)G、H不可压缩,只能压缩A、E,按照顺序选E,压缩天数⊿T=Min(18-15,3,22)=3天03153333484834331550ETLT002222474714(12)3312(10)12(12)454515(15)3030303042423第6页,共67页。解(5)压缩A,压缩天数⊿T=Min(15-10,2,2,19)=2天03153333484834331550ETLT001922474714(12)3312(10)12(12)454515(15)30303030424213(10)1313282840403第7页,共67页。解(6)关键线路有六条,仅D工作不是关键工作0350ETLT0170012(10)12(12)15(15)282813(10)1313282840403第8页,共67页。12345610(8)50(20)30(15)20(15)60(30)50(30)50(25)30(20)下图要求工期100天,各工序不分顺序,进行工期优化例题2第9页,共67页。12345610(8)50(20)30(15)20(15)60(30)50(30)50(25)30(20)0105011011016016013011050200解(1)按正常作业时间计算网络第10页,共67页。12345610(8)50(20)30(15)20(15)60(30)50(30)50(25)30(20)01050110110160160130110502001010803020解(2)对该网络进行压缩,1-3工作压缩⊿T=Min(50-20,10,10)=10天,3-4工作压缩⊿T=Min(60-30,80)=30天,4-6工作压缩⊿T=Min(50-25,20)=20天,按部就班先压缩1-3第11页,共67页。12345610(8)40(20)30(15)20(15)60(30)50(30)50(25)30(20)0104010010015015012010040100703020解(3)继续压缩3-4工作⊿T=Min(60-30,70)=30天第12页,共67页。12345610(8)40(20)30(15)20(15)30(30)50(30)50(25)30(20)01040709012012090704010040解(4)再压缩4-6工作⊿T=Min(50-25,20)=20天,同时压缩3-5工作20天或3-5工作10天、5-6工作10天第13页,共67页。12345610(8)40(20)30(15)20(15)30(30)30(30)30(25)30(20)01040707010010070704010040解(4)第14页,共67页。1234563254736806(1)(3)(1)(3)(1)(3)(3)(5)(3)作业1:要求工期10天,对下图进行工期优化,无排序要求第15页,共67页。1234563254736806(1)(3)(1)(3)(1)(3)(3)(5)(3)0356121515127530第16页,共67页。1234563254736806(1)(3)(1)(3)(1)(3)(3)(5)(3)03561215151275305411压缩关键工作:选择5-6工作,因其平行工作4-6时差1天,故压缩一天第17页,共67页。1234563254726806(1)(3)(1)(3)(1)(3)(3)(5)(3)035612141412653053第18页,共67页。1234563254726806(1)(3)(1)(3)(1)(3)(3)(5)(3)035612141412653053第19页,共67页。优化习题例1:已知某工程网络计划如图,图中箭线下方括号外数据为工作正常作用时间,括号内数据为工作最短持续时间,合同工期为122天。
假定工作3-4有充足的资源,且缩短时间对质量无太大影响,工作4-6缩短时间所需费用最省,且资源充足。工作1-3缩短时间的有利因素不如3-4与工作4-6。第20页,共67页。12463512(10)46(40)22(18)40(30)40(32)35(28)32(18)52(42)第21页,共67页。解:1、用标号法确定出关键线路及正常工期。12(10)46(40)22(18)40(30)40(32)35(28)32(18)52(42)124635b1=0(1,12)(1,46)(3,98)(4,98)(4,138)第22页,共67页。2、计算需缩短的时间。
△T=Tc–Tr=138-122=16d3、第一次压缩。
由于工作4-6缩短时间所需费用最省,且资源充足,故优先考虑压缩其工作时间,由原40天压缩为30天,第23页,共67页。12(10)46(40)22(18)3040(32)35(28)32(18)52(42)124635b1=0(1,12)(1,46)(3,98)(4,98)(5,133)但压缩10天后,线路1-3-4-5-6成为关键线路,将原来的关键线路变成了非关键线路。所以工作4-6只能压缩5天。第24页,共67页。12(10)46(40)22(18)35(30)40(32)35(28)32(18)52(42)124635b1=0(1,12)(1,46)(3,98)(4,98)(4,5,133)第25页,共67页。3、第二次压缩。
计算工期133天与合同工期122天相比尚需压缩11天,选择工作3-4压缩,因其有充足的资源,且缩短工期对质量无太大影响。
工作3-4由原52天压缩为42天。第26页,共67页。12(10)46(40)22(18)35(30)40(32)35(28)32(18)42(42)124635b1=0(1,12)(1,46)(3,88)(4,88)(4,5,123)第27页,共67页。
经第二次压缩后,计算工期为123天,与合同工期122天相比尚需压缩1天。压缩方案有:1、压缩1-3工作;2、同时压缩工作4-6和工作5-6。选择方案1,对1-3工作进行压缩,将工作1-3由原46天压缩成45天。第28页,共67页。12(10)45(40)22(18)35(30)40(32)35(28)32(18)42(42)124635b1=0(1,12)(1,45)(3,87)(4,87)(4,5,122)第29页,共67页。例:某工程网络计划如图。要求工期15,试优化。选择关键工作压缩持续时间时,应选优选系数最小的工作或优选系数之和最小的组合。图例:工作(优选系数)正常时间(最短时间)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C(∞)1第30页,共67页。1、节点标号法快速计算工期、找关键线路正常时间下工期19,应压缩4;关键线路为:1-2-4-6。124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)6355(3)E(4)4(3)C(∞)1(①,5)(①②,6)(②,11)(④,11)(④,19)第31页,共67页。第一次优化:CP:①-②-④-⑥
可行方案:压缩工作优选系数:
(1)1-2(A)2(2)2-4(D)5(3)4-6(H)10
优先压缩1—2(A)工作D’
1-2=3第32页,共67页。2、可供压缩关键工作:A、D、G,优选系数最小工作为A,其持续时间压缩至最短时间3。节点标号法快速计算工期、找关键线路5(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1(①,3)(①,6)(③,10)(④,10)(④,18)此时关键线路发生改变,应恢复即第一次优化:△T=Min(△D1-2,TF1-3)=Min(2,1)=1第33页,共67页。节点标号法快速计算工期、找关键线路4124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1(①,4)(①,6)(②③,10)(④,10)(④,18)3A工作持续时间延长为4,恢复关键线路出现两条关键线路,工期18,仍需压缩第34页,共67页。第二次优化:CP:①-②-④-⑥①-③-④-⑥可行方案:压缩工作组合优选系数:
(1)1-2(A)和1-3(B)2+8=10(2)1-2(A)和3-4(E)2+4=6*(3)1-3(B)和2-4(D)8+5=13(4)2-4(D)和3-4(E)5+4=9
(5)4-6(G)10优劣顺序:(2)-—(4)-—(1)、(5)-—(3)将工作1-2和3-4同时压缩1天(至最短时间)△T=Min(4-3,6-4,TF1-3)=Min(1,2,1)=1第35页,共67页。故应选同时压缩工作A和E的方案,将工作A、E同时压缩1(至最短时间)4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1(①,4)(①,6)(②③,10)(④,10)(④,18)3、有5种压缩方案:G、A+B、D+E、A+E、B+D,对应优选系数为10、10、9、6、13第36页,共67页。节点标号法快速计算工期、找关键线路4(3)124A(2)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(4)4(3)C(∞)1(①,3)(①,6)(②③,9)(④,9)(④,17)33关键线路未变,工期17,仍需压缩此时工作A、E已不能压缩,优选系数∞A(∞)E(∞)第37页,共67页。第三次优化:CP:①-②-④-⑥①-③-④-⑥可行方案:压缩工作组合优选系数:
(1)1-3(B)和2-4(D)8+5=13(2)4-6(G)10优劣顺序:(2)-—(1)将工作4-6压缩2天△T=Min(8-6,4-2,TF5-6)=Min(2,1)=1第38页,共67页。3124A(∞)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(∞)3C(∞)1(①,3)(①,6)(②③,9)(④,9)(④,17)故应选择压缩工作G的方案,将工作G压缩2(至最短时间)4、有2种压缩方案:G、B+D,对应优选系数为10、13第39页,共67页。节点标号法快速计算工期、找关键线路3124A(∞)B(8)6(4)D(5)6(4)F(5)2(1)H(2)4(2)G(10)8(6)635E(∞)3C(∞)1(①,3)(①,6)(②③,9)(④,9)(④,15)关键线路未变,工期15,满足要求此时工作A、E、G已不能压缩,优选系数∞6G(∞)至此,完成工期优化第40页,共67页。注意:在压缩过程中,一定要注意不能把关键工作压缩成非关键工作。因此可能出现多条关键线路,此时要同时压缩多条关键线路。2.计算工期大于要求工期的优化第41页,共67页。再注意:当需要同时压缩多个关键工作的持续时间时,则优选系数之和最小者应优先选择。2.计算工期大于要求工期的优化第42页,共67页。例题:已知网络计划如下图,要求工期为11天,试用非时标网络计划对其进行优化。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)优选系数正常持续时间最短持续时间第43页,共67页。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)(1)计算并找出初始网络计划的关键线路、关键工作;(2)求出应压缩的时间(3)确定各关键工作能压缩的时间;00266691115151212第44页,共67页。12345647821632(1)6(5)3(2)3(2)6(3)4(2)3(2)00266691115151212(4)选择关键工作压缩作业时间,并重新计算工期Tc′第一次:选择工作③-⑤,压缩2天,成为4天;第45页,共67页。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010(4)选择关键工作压缩作业时间,并重新计算工期Tc′第一次:选择工作③-⑤,压缩2天,成为4天;工期变为13天,③-④和④-⑥也变为关键工作。第46页,共67页。12345647821632(1)6(5)3(2)3(2)4(3)4(2)3(2)0026669913131010(4)选择关键工作压缩作业时间,并重新计算工期Tc′第二次:选择工作③-④和③-⑤,同时压缩1天,③-④成为2天,③-⑤成为3天
;第47页,共67页。12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299(4)选择关键工作压缩作业时间,并重新计算工期Tc′第二次:选择工作③-④和③-⑤,同时压缩1天,③-④成为2天,③-⑤成为3天
;工期变为12天,关键工作没有变化。第48页,共67页。12345647821632(1)6(5)3(2)2(2)3(3)4(2)3(2)00256688121299(4)选择关键工作压缩作业时间,并重新计算工期Tc′第三次:选择工作①-③,压缩1天,成为5天
;第49页,共67页。12345647821632(1)5(5)3(2)2(2)3(3)4(2)3(2)00245577111188(4)选择关键工作压缩作业时间,并重新计算工期Tc′第三次:选择工作①-③,压缩1天,成为5天
;工期变为11天,关键工作没有变化。第50页,共67页。例题:某工程双代号时标网络计划如图,要求工期为110天,对其进行工期优化。010203040506070809010011012013014015016012345610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182第51页,共67页。作业:某工程双代号网络计划如图,要求工期为110天,试用非时标网络计划对其进行工期优化。123456优选系数正常持续时间最短持续时间10(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182第52页,共67页。12354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820010205050110110100110160160(1)计算并找出初始网络计划的关键线路、关键工作;(2)求出应压缩的时间(3)确定各关键工作能压缩的时间;第53页,共67页。12354610(8)50(20)30(18)20(15)60(30)50(25)30(20)4323350(30)1820010205050110110100110160160(4)选择关键工作压缩作业时间,并重新计算工期Tc′第一次:选择工作①-③,压缩10天,成为40天;第54页,共67页。12354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182001010404010010090100150150(4)选择关键工作压缩作业时间,并重新计算工期Tc′第一次:选择工作①-③,压缩10天,成为40天;工期变为150天,①-②和②-③也变为关键工作。第55页,共67页。12354610(8)40(20)30(18)20(15)60(30)50(25)30(20)4323350(30)182001010404010010090100150150(4)选择关键工作压缩作业时间,并重新计算工期Tc′第二次:选择工作③-⑤,压缩10天,成为50天;第56页,共67页。12354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182001010404090909090140140(4)选择关键工作压缩作业时间,并重新计算工期Tc′第二次:选择工作③-⑤,压缩10天,成为50天;工期变为140天,③-④和④-⑤也变为关键工作。第57页,共67页。12354610(8)40(20)30(18)20(15)50(30)50(25)30(20)4323350(30)182001010404090909090140140(4)选择关键工作压缩作业时间,并重新计算工期Tc′第三次:选择工作③-⑤和③-④,同时压缩20天,成为30天;第58页,共67页。12354610(8)40(20)30(18)20(15)30(30)50(25)30(20)4323330(30)182001010404070707070120120(4)选择关键工作压缩作业时间,并重新计算工期Tc′第三次:选择工作③-⑤和③-④,同时压缩20天,成为30天;工期变为120天,关键工作没变化。第59页,共67页。12354610(8)40(20)30(18)20(15)30(30
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年地质工程师职业资格考试理论试卷及答案
- 2025年法学专业知识水平测评试卷及答案
- 2025年公共事务与社会服务考试试题及答案
- 我的世界极限生存之温暖的家450字(10篇)
- 走进昆虫世界:自然观察与写作启蒙教学
- 农业养殖技术培训及实践协议
- 线上音乐平台音乐版权交易协议
- 有你真好作文550字11篇范文
- 《数字孪生技术及应用》课件 第六章 数字孪生应用
- 分子生物学在线测试
- 婴幼儿喂养照护人工喂养的回应性照护课件
- 《传奇歌后邓紫棋》课件
- 术后低蛋白血症观察及护理
- 电力营销安全培训
- 矿山承包合同
- 应急预案中的应急预警系统
- 安徽省合肥市肥西县2024-2025学年上学期七年级数学期末测试卷
- 统编版语文四年级上册21古诗三首《出塞》课件
- 2024年07月临商银行2024年校园招考46名工作人员笔试历年参考题库附带答案详解
- 第 12课《干点家务活》(说课稿)统编版道德与法治一年级下册
- 2023静疗专科护士理论知识考核试题及答案
评论
0/150
提交评论