版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第四章网络计划技术第四章网络计划技术14.1概述
20世纪50年代后期在美国军事、航天等各个领域发展起来的一种计划管理和系统分析方法。(我国不够重视?)(1)基本概念网络图
——由箭线和节点组成的有序网状图形。网络计划——用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。网络计划技术
——运用网络图的基本理论来分析和解决计划管理问题的一种科学方法。4.1概述20世纪50年代后期在美国军事、航2(2)发展历史A、横道图,也称甘特图(HenryGantt)。按比例绘制,直观简洁,适合于简单的项目。图4-14.1概述(2)发展历史A、横道图,也称甘特图(HenryGantt3B、1956年,美国杜邦化学公司——关键线路法(CriticalPathMethod,CPM)。运用于化工厂的建造和设备维修。图4-24.1概述B、1956年,美国杜邦化学公司——关键线路法(Critic4C、1958年,美国海军军械局舰载洲际导弹项目——计划评审技术(ProgramEvaluationandReviewTechnique,PERT)D、1965年,华罗庚将网络计划技术引入我国。E、1978年后,广泛应用。————与决策论、排队论、控制论、仿真技术等相结合————应用领域不断拓宽————计算和优化软件(专业软件公司),如:
MicrosoftProject2004PrimaveraSystemsInc.P34.1概述C、1958年,美国海军军械局舰载洲际导弹项目——计划评审5(3)网络计划技术的分类第一种模式:逻辑关系肯定型,时间参数肯定型。第二种模式:逻辑关系肯定型,时间参数非肯定型。第三种模式:逻辑关系非肯定型,时间参数肯定型。第四种模式:逻辑关系非肯定,时间参数非肯定。图4-3第三种模式例根据工作逻辑关系和时间参数的不同,分为四种模式:4.1概述4.1概述(3)网络计划技术的分类第一种模式:逻辑关系肯定型,时间参数6图示评审技术(PERT)图4-4图示评审技术4.1概述4.1概述图示评审技术(PERT)图4-4图示评审技术4.1概述47(4)主要特点A、明确表达各项工作的逻辑关系B、通过时间参数计算,确定关键工作和关键线路C、掌握机动时间,进行资源合理分配D、运用计算机辅助手段,调整与控制4.1概述4.1概述(4)主要特点A、明确表达各项工作的逻辑关系4.1概述4.84.2双代号网络计划(1)网络图的构成(三要素)A、工作(工序、作业、活动)——资源、时间和空间图4-5——紧前工作、紧后工作和平行工作图4-64.2双代号网络计划4.2双代号网络计划(1)网络图的构成(三要素)A、工作9虚工作——表示工作之间的先后逻辑关系,不耗用资源,也不占用时间。(符号:)B、节点:表示工作之间的联系(开始节点,完成节点,中间节点)
i完成开始“时点”图4-7C、线路:线路的长度,即线路所需要的时间。(关键路线——总持续时间最长的线路;非关键线路——除了关键线路之外的线路。)4.2双代号网络计划4.2双代号网络计划虚工作——表示工作之间的先后逻辑关系,不耗用资源,也不占用时10(2)绘图规则
(“工程网络计划技术规程”推荐性行业标准)A、工作编号不能重复(i<j)。图4-8B、正确表达工作间的逻辑关系,合理添加虚工作。图4-94.2双代号网络计划4.2双代号网络计划(2)绘图规则A、工作编号不能重复(i<j)。图4-8B、正11C、防止出现循环回路图4-10D、同一项工作在一个网络图中不能表达2次以上图4-114.2双代号网络计划4.2双代号网络计划C、防止出现循环回路图4-10D、同一项工作在一个网络图中12E、一个起始节点,一个终止节点图4-12F、一箭两圈图4-134.2双代号网络计划4.2双代号网络计划E、一个起始节点,一个终止节点图4-12F、一箭两圈图4-113G、竖向母线图4-14H、尽量避免箭线交叉(过桥法和指向法)4.2双代号网络计划图4-1512161612(a)过桥法(b)指向法4.2双代号网络计划G、竖向母线图4-14H、尽量避免箭线交叉(过桥法和指向法)14(3)绘图方法与要求工程信息、技术知识、工程经验、绘图技巧A、遵守绘图的基本规则B、遵守工作之间的逻辑关系工艺关系:工作之间工艺技术和规程所决定的。组织关系:有关资源调配、施工流向等安排。C、条理清楚,布局合理4.2双代号网络计划4.2双代号网络计划(3)绘图方法与要求工程信息、技术知识、工程经验、绘图技巧A15绘图示例
[例1]
根据下各工作的逻辑关系,绘制双代号网络图。工作紧后工作ACDEBDECFDFGE----F----G----表4-1图4-16132546GFEDCBA4.2双代号网络计划4.2双代号网络计划绘图示例工作紧后工作ACDEB16[例2]工作紧后工作ADBEGCFDGEHFHIG---H---I---21365478ABCEFDHIG图4-17表4-24.2双代号网络计划4.2双代号网络计划[例2]工作紧后工作ADBE17[例3]工作紧后工作ACDBEFCEFDGHEGHFHG---H---213654FECDABHG图4-18表4-34.2双代号网络计划4.2双代号网络计划[例3]工作紧后工作ACDB18[例5]某游览小区按主干道路划分为三个施工段(Ⅰ,Ⅱ,Ⅲ)。施工内容包括:平整场地、铺设管道、建筑施工和装饰绿化等四项活动,试绘制双代号网络图。绘制步骤:(1)分析各项施工活动的工艺关系图4-20(a)工艺关系图4.2双代号网络计划4.2双代号网络计划[例5]某游览小区按主干道路划分为三个施工段(Ⅰ,Ⅱ,Ⅲ)。19(2)考虑各施工段之间的组织关系1117491083562装饰绿化1建筑施工1铺设管道1平整场地3平整场地2平整场地1铺设管道3铺设管道2装饰绿化3装饰绿化2建筑施工3建筑施工2图4-21(b)逻辑分析图4.2双代号网络计划4.2双代号网络计划(2)考虑各施工段之间的组织关系1117491083562装20(3)逻辑关系的综合分析和修正图4-22(c)施工生产网络图4.2双代号网络计划4.2双代号网络计划(3)逻辑关系的综合分析和修正图4-22(c)施工21(4)时间参数计算节点时间计算工作时间计算图4-234.2双代号网络计划4.2双代号网络计划(4)时间参数计算节点时间计算图4-234.2双代号网络22(1)节点时间计算A、节点最早时间(ETi)<正向计算>图4-24图4-254.2双代号网络计划4.2双代号网络计划(1)节点时间计算A、节点最早时间(ETi)<正向计算23B、节点最迟时间(LTi)<反向计算>图4-264.2双代号网络计划4.2双代号网络计划B、节点最迟时间(LTi)<反向计算>图4-264.224(2)工作时间计算(开始时间和完成时间)
根据已确定的节点时间推算。<1>工作最早开始时间(ESi-j)工作最早结束时间(EFi-j)<2>工作最迟开始时间(LSi-j)工作最迟结束时间(LFi-j)4.2双代号网络计划4.2双代号网络计划(2)工作时间计算(开始时间和完成时间)根据已确定的节点时25图4-27图4-284.2双代号网络计划4.2双代号网络计划图4-27图4-284.2双代号网络计划4.2双代号26<3>工作时差计算时差————机动时间。按照不同性质和作用分为:A、总时差(TFi-j)是在不影响计划总工期的条件下,各工作所具有的机动时间。计算公式:TFi-j=LTj-ETi-Di-j或TFi-j=LSi-j-ESi-j=LFi-j-EFi-j图4-294.2双代号网络计划4.2双代号网络计划<3>工作时差计算时差————机动时间。按照不同性质和作用27自由时差(FFi-j):在不影响紧后工作最早开始的情况下,该工作可能利 用的机动时间。图4-30计算公式:FFi-j=ETj-ETi-Di-j或FFi-j=minESj-k-EFi-j(当工作i-j有 紧后工作j-k时)4.2双代号网络计划4.2双代号网络计划自由时差(FFi-j):在不影响紧后工作最早开始的情况下,该28(3)关键工作与关键线路
关键工作:总时差为零的工作非关键工作关键线路:由关键工作所组成的线路,总持续时间最长;非关键线路图4-314.2双代号网络计划4.2双代号网络计划(3)关键工作与关键线路图4-314.2双代号网络计划429关键线路的确定————标号法图4-324.2双代号网络计划4.2双代号网络计划关键线路的确定————标号法图4-324.2双代号网络计30
2
双代号时间坐标网络计划特点:▀直观易懂;
▀不需计算。适用:中小型项目
(1)表示方法
时标网络计划坐标体系:(1)计算坐标体系(2)工作日坐标体系
(3)日历坐标体系等4.2双代号网络计划2双代号时间坐标网络计划4.2双代号网络计划31(2)绘制步骤(1)先确定计划工期和时间坐标;(2)绘制关键工作或关键线路;(3)绘制非关键工作或非关键线路;(4)机动时间用波形线表示。具体方法分为:
1)直接绘图法[例1]2)间接绘图法[例2]4.6双代号时标网络计划(2)绘制步骤(1)先确定计划工期和时间坐标;具体方法分为32早时标/迟时标[例1]C213654EFDBAGH3653551216图4-1916151413121110987654321213654F6A5B1C2E5D3H5G3图4-204.6双代号时标网络计划早时标/迟时标[例1]C213654EFDBAGH36533[例2]图4-214.6双代号时标网络计划[例2]图4-214.6双代号时标网络计划34图4-224.6双代号时标网络计划图4-224.6双代号时标网络计划35(3)关键线路和时间参数的确定关键线路——自始至终不出现波形线的线路。时间参数:(1)工作最早时间(2)工作自由时差(3)工作总时差(4)工作最迟时间4.6双代号时标网络计划(3)关键线路和时间参数的确定关键线路——自始至终不出现364.3单代号网络计划
单代号网络计划(工作节点网络计划):优点---绘图简便、逻辑关系明确(1)基本形式及特点图4-334.3单代号网络计划4.3单代号网络计划单代号网络计划(工作节点网络计37C、线路(自小到大依次编号)B、箭线:工作之间的逻辑关系图4-35A、节点图4-34持续时间工作名称工作代号工作代号持续时间工作名称(a)(b)4.3单代号网络计划4.3单代号网络计划C、线路(自小到大依次编号)B、箭线:工作之间的逻辑关系图438图4-364.3单代号网络计划4.3单代号网络计划图4-364.3单代号网络计划4.3单代号网络计划39(2)绘图规则及示例A、正确表达已定的逻辑关系B、严禁出现循环回路C、箭线不宜交叉。当交叉不可避免时,可采用过桥法D、一个起点节点和一个终止节点
起点节点(St)终止节点(Fin)4.3单代号网络计划4.3单代号网络计划(2)绘图规则及示例A、正确表达已定的逻辑关系4.3单代号40[例1]工作名称ABCDEFGHI紧前工作-——BB、CCA、DEE、F紧前工作GD、EE、FGH、II---图4-37表4-44.3单代号网络计划4.3单代号网络计划[例1]工作名称ABCDEFGHI紧前工作-——BB、41[例2]
某钢筋混凝土三跨桥梁工程,桥台或桥墩按甲→乙→丙→丁的顺序组织施工,工艺顺序是挖土→基础→钢筋混凝土桥台(墩),最后安装上部结构Ⅰ→Ⅱ→Ⅲ。另外,桥墩(丙)需打桩。图4-384.3单代号网络计划4.3单代号网络计划[例2]某钢筋混凝土三跨桥梁工程,桥台或桥墩按甲→乙→丙→4212上部结构Ⅲ⑯4基础丙⑧12上部结构Ⅱ⑮4基础乙⑦12上部结构Ⅰ⑭8基础甲⑥16桥台丁⑬12打桩丙⑤8桥墩丙⑫5挖土丁④8桥墩乙⑪2挖土丙③16桥台甲⑩2挖土乙②8基础丁⑨4挖土甲①时间(天)工作名称序号时间(天)工作名称序号表4-54.3单代号网络计划4.3单代号网络计划12上部结构Ⅲ⑯4基础丙⑧12上部结构Ⅱ⑮4基础乙⑦12上部43图4-39跨桥梁工程单代号网络图
4.3单代号网络计划4.3单代号网络计划图4-39跨桥梁工程单代号网络图4.3单代号网络计划444(3)时间参数计算A、工作的时间参数图4-40
图4-41
4.3单代号网络计划4.3单代号网络计划(3)时间参数计算A、工作的时间参数图4-40图4-4145a)工作最早开始时间(ESi)和最早结束时间(EFi)工作名称工作时间图4-42A707G61521D8715E12719F51520Fin2121C4711B505St004.3单代号网络计划4.3单代号网络计划a)工作最早开始时间(ESi)和最早结束时间(EFi)工作名46b)相邻两工作之间的时间间隔(LAGi,j)
某项工作i的最早结束时间与其紧后工作j的最早开始时间的差LAGi,j=ESj-EfiA707G61521D8715E12719F51520Fin2121C4711B505St000000022400210图4-434.3单代号网络计划4.3单代号网络计划b)相邻两工作之间的时间间隔(LAGi,j)A707G6147c)工作自由时差(FFi)
FFi=min{LAGi,j}A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210图4-440220140004.3单代号网络计划4.3单代号网络计划c)工作自由时差(FFi)A707G61521D8715E148d)工作总时差(TFi)TFi=min{TFj+LAGi,j}图4-45A707G61521D8715E12719F51520Fin2121C4711B505St0000000224002100220140001522000004.3单代号网络计划4.3单代号网络计划d)工作总时差(TFi)图4-45A707G61521D849e)工作最迟开始时间(LSi)和最迟结束时间(LFi)A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210022014000152200000图4-4600722191572115212121161612704.3单代号网络计划4.3单代号网络计划e)工作最迟开始时间(LSi)和最迟结束时间(LFi)A7050f)关键工作和关键线路
(LAGi,j=0)A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210022014000152200000图4-4700722191572115212121161612704.3单代号网络计划4.3单代号网络计划f)关键工作和关键线路(LAGi,j=0)A707G51图4-484.3单代号网络计划4.3单代号网络计划图4-484.3单代号网络计划4.3单代号网络计划524.4搭接网络计划
4.4.1基本概念
某三跨单层厂房-----混凝土地面:地面回填土
铺设道碴垫层三个施工过程
浇筑细石混凝土
当分为A、B、C三个施工段时,双代号网络图。
图4-14.4搭接网络计划4.4搭接网络计划4.4.1基本概念图4-14.453横道图单代号搭接网络图回填土铺垫层62477359110图4-3图4-24.4搭接网络计划4.4搭接网络计划横道图单代号搭接网络图回填土铺垫层62477359110图544.4.2表达方式——每项工作的开始都必须和开始点建立直接或间接的联系;——每项工作的结束都必须和结束点建立直接或间接的联系。
单代号搭接网络计划的搭接关系有五种:(1)结束到开始的关系(FTS)(2)开始到开始的关系(STS)(3)结束到结束的关系(FTF)(4)开始到结束的关系(STF)(5)混合搭接关系。常见的STS和FTF、STS和STF以及FTF和FTS等。图4-4编号代号工作名称ESiTFiEFiFFiLFiLSi4.4搭接网络计划4.4搭接网络计划4.4.2表达方式——每项工作的开始都必须和开始点建立直55任务名称工期前置任务1.准备工作4工作日
2.打桩工程A5工作日13.基础工程B20工作日2SS+3工作日4.架设塔吊C15工作日15.裙房主体D6工作日3SF+11工作日6.主楼主体E4工作日5FS+5工作日,4SS+3工作日,3FF+17工作7.裙房装修G8工作日4,68.设备安装F20工作日5FF+3工作日9.外围总体I8工作日6FF+17工作日,7SS+1工作日,810.主楼装修H3工作日911.竣工验收J1工作日10[例2]某房屋施工任务一览表表4-14.4搭接网络计划4.4搭接网络计划任务名称工期前置任务1.准备工作4工作日
56图4-11[例3]某房屋施工任务单代号搭接网络计划4.4搭接网络计划4.4搭接网络计划图4-11[例3]某房屋施工任务单代号搭接网络计划4.457(1)工作最早开始和结束时间:
有连续型和间断型两种算法。
连续型算法:
EFi+LT
FTS
ESi+LTi
STS
ESj
=max
EFi+LTj-Dj
FTF
ESi+(LTi+LTj)-D
STF
EFj
=ESj+Dj4.4搭接网络计划4.4搭接网络计划(1)工作最早开始和结束时间:4.4搭接网络计划4.4搭58间断型算法:
EFi+LTFTSESi+LTiSTSESj+DjFTSSTSEFj=maxEFi+LTjFTFESi+LTi+LTjSTFESj
=max4.4搭接网络计划4.4搭接网络计划间断型算法:ESj=max4.4搭接网络计划4.4搭59(2)时间间隔LAGi,j-----前面工作与后面工作除必要时距LT之外的时间间隔。
ESj-EFi-LTFTSLAGi,j=minESj-ESi-LTiSTSEFj-EFi-LTjFTFEFj-ESi-(LTi+LTj)STF
4.4搭接网络计划4.4搭接网络计划4.4搭接网络计划4.4搭接网络计划60(3)工作自由时差
在保持必要时距,且不影响所有紧后工作的最早开始或最早结束时间的条件下,该项工作最早时间允许变动的幅度。
FFi=min{LAGi,j}(4)工作总时差
TFi=min(TFj+LAGi-j)4.4搭接网络计划4.4搭接网络计划(3)工作自由时差4.4搭接网络计划4.4搭接网络计划61(5)工作最迟开始时间和结束时间
LS
i
=ES
i
+
TFi
LFi=
EF
i
+
TF
i(6)判别关键线路
总时差为零的工作都是关键工作。由关键工作组成且时间间隔为零的线路,称为关键线路。4.4搭接网络计划4.4搭接网络计划4.4搭接网络计划4.4搭接网络计划62
网络计划的优化一、工期优化
例1箭线上方括号内为优选系数;箭线上方括号内为工作最短持续时间网络计划的优化箭线上方括号内为优选系数;63056111911工期:TC=19应缩短工期:△=19–15=4(1、2)(2)(4)(4)(1)056111911工期:TC=19应缩短工期64第一次优化:CP:①-②-④-⑥
可行方案:压缩工作优选系数:
(1)1-2(A)2(2)2-4(D)5(3)4-6(H)10优先压缩1—2(A)工作D’1-2=3第一次优化:CP:①-②-④-⑥65036101810
第一次优化:工作1-2缩短2周,为D’
1-2=3(工作1-2变成了非关键工作,将其延长,使之仍为关键工作)036101810第一次优化:工作1-2缩短2周,为66036101810即第一次优化:△T=Min(△D1-2.TF1-3)=Min(2.1)=1
(工作1-2变成了非关键工作,将其延长,使之仍为关键工作)036101810即第一次优化:△T=Min(△D1-2.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(H)10优劣顺序:(2)-—(4)-—(1)、(5)-—(3)将工作1-2和3-4同时压缩1天第二次优化:CP:①-②-④-⑥680369179
将工作1-2和3-4同时压缩1天0369179将工作1-2和3-4同时压缩1天69第三次优化:CP:①-②-④-⑥①-③-④-⑥可行方案:压缩工作组合优选系数:
(1)1-3(B)和2-4(D)8+5=13(2)4-6(H)10优劣顺序:(2)-—(1)将工作4-6压缩2天第三次优化:CP:①-②-④-⑥700369159将工作4-6压缩2天工期优化后的网络计划0369159将工作4-6压缩71
二、费用优化(工期--成本优化)
1、工程费用与工期的关系T(工期)TN
正常工期T※C(费用)直间总TLTN
T※
最优工期TL
最短工期
二、费用优化(工期--成本优化)
1、工程费用与工期的关系72优化步骤:按工作正常持续时间确定计算工期及关键线路计算各工作的直接费用率:在各可行方案中寻求最佳方案进行调整
(有备用资源、保证质量、安全前提下,费率或组合费率最低者)确定合理的压缩时间(关键工作不能压缩成为非关键工作)重复以上步骤,直到优化点出现(费率差=直接费-间接费>0)计算变化的费用及总费用△Ci-j=CCi-j-
CNi-jDNi-j-
DCi-j优化步骤:按工作正常持续时间确定计算工期及关键线路△Ci-j73单位:万元间接费率:0.8万/周单位:万元74048162218工期:Tn=22周工程总费用:CT=
43.8万①③④⑤④①048162218工期:Tn=22周75第一次优化:CP:①-③-④-⑥①-③-④-⑤-⑥可行方案:压缩工作(组合)直接费率
(1)1-3△C=1.0(2)3-4△C=0.2(3)4-5+4-6△C=0.7+0.5=1.2(4)4-6+5-6△C=0.5+0.2=0.7优劣顺序:(2)-(4)-(1)-(3)第一次优化:CP:①-③-④-⑥76048132016
第一次优化:工作3-4缩短3周,为D’
3-4=5周(工作3-4变成了非关键工作,将其延长,使之仍为关键工作)048132016第一次优化:工作3-4缩短3周,为77048142016
即第一次优化:△T=Min(△D3-4.TF3-5)=Min(3.2)=2048142016即第一次优化:△T=Min(△D3-478第二次优化:CP:①-③-④-⑥①-③-④-⑤-⑥①-③-⑤-⑥可行方案:压缩工作(组合)直接费率
(1)1-3△C=1.0(2)3-4+3-5△C=0.2+0.8=1.0(3)3-4+5-6△C=0.2+0.2=0.4(4)4-6+5-6△C=0.5+0.2=0.7(5)3-5+4-5+4-6△C=0.8+0.7+0.5=2.0优劣顺序:(3)-(4)-(1)、(2)-(5)第二次优化:CP:①-③-④-⑥79048131916
即第二次优化:工作3-4和5-6同时压缩1周工作4-5被动变成非关键工作∞048131916即第二次优化:工作3-4和580第三次优化:CP:
①-③-④-⑥(工作4-5被动变成非关键工作)①-③-⑤-⑥可行方案:压缩工作(组合)直接费率
(1)1-3△C=1.0(2)3-5+4-6△C=0.8+0.5=1.3(3)4-6+5-6△C=0.5+0.2=0.7优劣顺序:(3)-(1)–(2)第三次优化:CP:①-③-④-⑥(工作4-5被动变81048131816∞
∞048131816∞∞8243.842.1万45.2工期(周)43.022181526.633.231.0费用(万)总费用直接费间接费17.614.41227.7工期:T*=18周工程总费用:42.1万工期缩短:18%成本降低:3.9%43.842.1万45.2工期(周)43.0221815283
优化汇总表缩短次数被缩短工作直接费率费率差缩短时间费用变化对应工期
0/////22周13-40.2-0.62-1.22020.4-0.41-0.419
30.7-0.11-0.118*41-31.0+0.2///
3-45-64-65-6费率差=(组合)直接费率—间接费率优化汇总表缩短次数被84三工期—资源优化
1、资源有限,工期最短的优化在项目建设过程中,当某种资源受到限制时,资源计划必须满足其限量进行安排。资源有限-工期最短的优化是利用工作时差,改变某些工作的最早开始时间,以满足资源限量的要求。基本术语:资源强度:ri-j资源需用量:Rt=∑ri-j资源限量:Ra三工期—资源优化
1、资源有限,工期最短的优化在项目建设过85优化步骤:绘制早时标网络及资源动态曲线逐时段检查,当出现Rt>Ra时,作为调整时段对调整时段平行工作重新安排(改变某些工作的开始时间),计算各方案工期延长值:
△Tm-n,i-j=EFm-n+Di-j
-LFi-j
=EFm-n-(LFi-j-Di-j
)=EFm-n-LSi-j=EFm-n-(ESi-j+TFi-j)
取△Tm-n,i-j=min(EFm-n-LSi-j)作为调整方案重复以上步骤,直到满足要求为止。mnijjiDi-j优化步骤:绘制早时标网络及资源动态曲线mnijjiDi-j860123456789101112例3工期(周)RtRa=1251512131112①②④⑤⑥③55846740123487第一次优化:R4=13平行工作:①—③、②—④可行方案:(1)、△T1-3,2-4=EF1-3-(ES2-4+TF2-4
)=4-(3+0)=1(2)、△T2-4,1-3=EF2-4-(ES1-3+TF1-3
)=6-(0+3)=3
取△Tm-n,i-j=min(△T1-3,2-4、△T2-4,1-3)=min(1、3)=1即第(1)方案作为调整方案第一次优化:R4=1388012345678910111213工期RtRa=1205151251111①②④⑤⑥③5584674120123489第二次优化:R8=15、R9=15平行工作:③—⑥、④—⑤、④—⑥可行方案:=3!/(3-2)!=6种最佳排列:△Tm-n,i-j=minEFm-n,-maxLSi-j
=△T3-6,4-6=EF3-6-LS4-6=9-9=0EF3-6=9EF4-5=10EF4-6=11LS3-6=8LS4-5=7LS4-6=9注:当minEFm-n,和maxLSi-j同属一项工作时的选择第二次优化:R8=15、R9=1590012345678910111213工期RtRa=12812511110①②④⑤⑥③5584674111201234912、工期固定,资源均衡的优化工程项目的建设过程是不均衡的生产过程,对资源的种类、用量的需求等常常会有大的变化。通过网络计划中非关键工作时差的利用对资源计划进行调整(削峰填谷),尽量减少资源需用量的波动,使资源连续而均衡的分布。
TRtRm=1T∑Rt2、工期固定,资源均衡的优化工程项目的建设过程是不均衡的生产92资源均衡性(量化)指标:不均衡系数:K=Rmax/Rm极差值:△R=Max(Rt-Rm)均方差值:б2=∑T1(Rt-
Rm)2t=1T资源均衡性(量化)指标:不均衡系数:K=Rmax/Rm∑93网络计划优化总结网络计划优化总结94
第四章网络计划技术第四章网络计划技术954.1概述
20世纪50年代后期在美国军事、航天等各个领域发展起来的一种计划管理和系统分析方法。(我国不够重视?)(1)基本概念网络图
——由箭线和节点组成的有序网状图形。网络计划——用网络图模型表达任务构成、工作顺序并加注工作时间参数的进度计划。网络计划技术
——运用网络图的基本理论来分析和解决计划管理问题的一种科学方法。4.1概述20世纪50年代后期在美国军事、航96(2)发展历史A、横道图,也称甘特图(HenryGantt)。按比例绘制,直观简洁,适合于简单的项目。图4-14.1概述(2)发展历史A、横道图,也称甘特图(HenryGantt97B、1956年,美国杜邦化学公司——关键线路法(CriticalPathMethod,CPM)。运用于化工厂的建造和设备维修。图4-24.1概述B、1956年,美国杜邦化学公司——关键线路法(Critic98C、1958年,美国海军军械局舰载洲际导弹项目——计划评审技术(ProgramEvaluationandReviewTechnique,PERT)D、1965年,华罗庚将网络计划技术引入我国。E、1978年后,广泛应用。————与决策论、排队论、控制论、仿真技术等相结合————应用领域不断拓宽————计算和优化软件(专业软件公司),如:
MicrosoftProject2004PrimaveraSystemsInc.P34.1概述C、1958年,美国海军军械局舰载洲际导弹项目——计划评审99(3)网络计划技术的分类第一种模式:逻辑关系肯定型,时间参数肯定型。第二种模式:逻辑关系肯定型,时间参数非肯定型。第三种模式:逻辑关系非肯定型,时间参数肯定型。第四种模式:逻辑关系非肯定,时间参数非肯定。图4-3第三种模式例根据工作逻辑关系和时间参数的不同,分为四种模式:4.1概述4.1概述(3)网络计划技术的分类第一种模式:逻辑关系肯定型,时间参数100图示评审技术(PERT)图4-4图示评审技术4.1概述4.1概述图示评审技术(PERT)图4-4图示评审技术4.1概述4101(4)主要特点A、明确表达各项工作的逻辑关系B、通过时间参数计算,确定关键工作和关键线路C、掌握机动时间,进行资源合理分配D、运用计算机辅助手段,调整与控制4.1概述4.1概述(4)主要特点A、明确表达各项工作的逻辑关系4.1概述4.1024.2双代号网络计划(1)网络图的构成(三要素)A、工作(工序、作业、活动)——资源、时间和空间图4-5——紧前工作、紧后工作和平行工作图4-64.2双代号网络计划4.2双代号网络计划(1)网络图的构成(三要素)A、工作103虚工作——表示工作之间的先后逻辑关系,不耗用资源,也不占用时间。(符号:)B、节点:表示工作之间的联系(开始节点,完成节点,中间节点)
i完成开始“时点”图4-7C、线路:线路的长度,即线路所需要的时间。(关键路线——总持续时间最长的线路;非关键线路——除了关键线路之外的线路。)4.2双代号网络计划4.2双代号网络计划虚工作——表示工作之间的先后逻辑关系,不耗用资源,也不占用时104(2)绘图规则
(“工程网络计划技术规程”推荐性行业标准)A、工作编号不能重复(i<j)。图4-8B、正确表达工作间的逻辑关系,合理添加虚工作。图4-94.2双代号网络计划4.2双代号网络计划(2)绘图规则A、工作编号不能重复(i<j)。图4-8B、正105C、防止出现循环回路图4-10D、同一项工作在一个网络图中不能表达2次以上图4-114.2双代号网络计划4.2双代号网络计划C、防止出现循环回路图4-10D、同一项工作在一个网络图中106E、一个起始节点,一个终止节点图4-12F、一箭两圈图4-134.2双代号网络计划4.2双代号网络计划E、一个起始节点,一个终止节点图4-12F、一箭两圈图4-1107G、竖向母线图4-14H、尽量避免箭线交叉(过桥法和指向法)4.2双代号网络计划图4-1512161612(a)过桥法(b)指向法4.2双代号网络计划G、竖向母线图4-14H、尽量避免箭线交叉(过桥法和指向法)108(3)绘图方法与要求工程信息、技术知识、工程经验、绘图技巧A、遵守绘图的基本规则B、遵守工作之间的逻辑关系工艺关系:工作之间工艺技术和规程所决定的。组织关系:有关资源调配、施工流向等安排。C、条理清楚,布局合理4.2双代号网络计划4.2双代号网络计划(3)绘图方法与要求工程信息、技术知识、工程经验、绘图技巧A109绘图示例
[例1]
根据下各工作的逻辑关系,绘制双代号网络图。工作紧后工作ACDEBDECFDFGE----F----G----表4-1图4-16132546GFEDCBA4.2双代号网络计划4.2双代号网络计划绘图示例工作紧后工作ACDEB110[例2]工作紧后工作ADBEGCFDGEHFHIG---H---I---21365478ABCEFDHIG图4-17表4-24.2双代号网络计划4.2双代号网络计划[例2]工作紧后工作ADBE111[例3]工作紧后工作ACDBEFCEFDGHEGHFHG---H---213654FECDABHG图4-18表4-34.2双代号网络计划4.2双代号网络计划[例3]工作紧后工作ACDB112[例5]某游览小区按主干道路划分为三个施工段(Ⅰ,Ⅱ,Ⅲ)。施工内容包括:平整场地、铺设管道、建筑施工和装饰绿化等四项活动,试绘制双代号网络图。绘制步骤:(1)分析各项施工活动的工艺关系图4-20(a)工艺关系图4.2双代号网络计划4.2双代号网络计划[例5]某游览小区按主干道路划分为三个施工段(Ⅰ,Ⅱ,Ⅲ)。113(2)考虑各施工段之间的组织关系1117491083562装饰绿化1建筑施工1铺设管道1平整场地3平整场地2平整场地1铺设管道3铺设管道2装饰绿化3装饰绿化2建筑施工3建筑施工2图4-21(b)逻辑分析图4.2双代号网络计划4.2双代号网络计划(2)考虑各施工段之间的组织关系1117491083562装114(3)逻辑关系的综合分析和修正图4-22(c)施工生产网络图4.2双代号网络计划4.2双代号网络计划(3)逻辑关系的综合分析和修正图4-22(c)施工115(4)时间参数计算节点时间计算工作时间计算图4-234.2双代号网络计划4.2双代号网络计划(4)时间参数计算节点时间计算图4-234.2双代号网络116(1)节点时间计算A、节点最早时间(ETi)<正向计算>图4-24图4-254.2双代号网络计划4.2双代号网络计划(1)节点时间计算A、节点最早时间(ETi)<正向计算117B、节点最迟时间(LTi)<反向计算>图4-264.2双代号网络计划4.2双代号网络计划B、节点最迟时间(LTi)<反向计算>图4-264.2118(2)工作时间计算(开始时间和完成时间)
根据已确定的节点时间推算。<1>工作最早开始时间(ESi-j)工作最早结束时间(EFi-j)<2>工作最迟开始时间(LSi-j)工作最迟结束时间(LFi-j)4.2双代号网络计划4.2双代号网络计划(2)工作时间计算(开始时间和完成时间)根据已确定的节点时119图4-27图4-284.2双代号网络计划4.2双代号网络计划图4-27图4-284.2双代号网络计划4.2双代号120<3>工作时差计算时差————机动时间。按照不同性质和作用分为:A、总时差(TFi-j)是在不影响计划总工期的条件下,各工作所具有的机动时间。计算公式:TFi-j=LTj-ETi-Di-j或TFi-j=LSi-j-ESi-j=LFi-j-EFi-j图4-294.2双代号网络计划4.2双代号网络计划<3>工作时差计算时差————机动时间。按照不同性质和作用121自由时差(FFi-j):在不影响紧后工作最早开始的情况下,该工作可能利 用的机动时间。图4-30计算公式:FFi-j=ETj-ETi-Di-j或FFi-j=minESj-k-EFi-j(当工作i-j有 紧后工作j-k时)4.2双代号网络计划4.2双代号网络计划自由时差(FFi-j):在不影响紧后工作最早开始的情况下,该122(3)关键工作与关键线路
关键工作:总时差为零的工作非关键工作关键线路:由关键工作所组成的线路,总持续时间最长;非关键线路图4-314.2双代号网络计划4.2双代号网络计划(3)关键工作与关键线路图4-314.2双代号网络计划4123关键线路的确定————标号法图4-324.2双代号网络计划4.2双代号网络计划关键线路的确定————标号法图4-324.2双代号网络计124
2
双代号时间坐标网络计划特点:▀直观易懂;
▀不需计算。适用:中小型项目
(1)表示方法
时标网络计划坐标体系:(1)计算坐标体系(2)工作日坐标体系
(3)日历坐标体系等4.2双代号网络计划2双代号时间坐标网络计划4.2双代号网络计划125(2)绘制步骤(1)先确定计划工期和时间坐标;(2)绘制关键工作或关键线路;(3)绘制非关键工作或非关键线路;(4)机动时间用波形线表示。具体方法分为:
1)直接绘图法[例1]2)间接绘图法[例2]4.6双代号时标网络计划(2)绘制步骤(1)先确定计划工期和时间坐标;具体方法分为126早时标/迟时标[例1]C213654EFDBAGH3653551216图4-1916151413121110987654321213654F6A5B1C2E5D3H5G3图4-204.6双代号时标网络计划早时标/迟时标[例1]C213654EFDBAGH365127[例2]图4-214.6双代号时标网络计划[例2]图4-214.6双代号时标网络计划128图4-224.6双代号时标网络计划图4-224.6双代号时标网络计划129(3)关键线路和时间参数的确定关键线路——自始至终不出现波形线的线路。时间参数:(1)工作最早时间(2)工作自由时差(3)工作总时差(4)工作最迟时间4.6双代号时标网络计划(3)关键线路和时间参数的确定关键线路——自始至终不出现1304.3单代号网络计划
单代号网络计划(工作节点网络计划):优点---绘图简便、逻辑关系明确(1)基本形式及特点图4-334.3单代号网络计划4.3单代号网络计划单代号网络计划(工作节点网络计131C、线路(自小到大依次编号)B、箭线:工作之间的逻辑关系图4-35A、节点图4-34持续时间工作名称工作代号工作代号持续时间工作名称(a)(b)4.3单代号网络计划4.3单代号网络计划C、线路(自小到大依次编号)B、箭线:工作之间的逻辑关系图4132图4-364.3单代号网络计划4.3单代号网络计划图4-364.3单代号网络计划4.3单代号网络计划133(2)绘图规则及示例A、正确表达已定的逻辑关系B、严禁出现循环回路C、箭线不宜交叉。当交叉不可避免时,可采用过桥法D、一个起点节点和一个终止节点
起点节点(St)终止节点(Fin)4.3单代号网络计划4.3单代号网络计划(2)绘图规则及示例A、正确表达已定的逻辑关系4.3单代号134[例1]工作名称ABCDEFGHI紧前工作-——BB、CCA、DEE、F紧前工作GD、EE、FGH、II---图4-37表4-44.3单代号网络计划4.3单代号网络计划[例1]工作名称ABCDEFGHI紧前工作-——BB、135[例2]
某钢筋混凝土三跨桥梁工程,桥台或桥墩按甲→乙→丙→丁的顺序组织施工,工艺顺序是挖土→基础→钢筋混凝土桥台(墩),最后安装上部结构Ⅰ→Ⅱ→Ⅲ。另外,桥墩(丙)需打桩。图4-384.3单代号网络计划4.3单代号网络计划[例2]某钢筋混凝土三跨桥梁工程,桥台或桥墩按甲→乙→丙→13612上部结构Ⅲ⑯4基础丙⑧12上部结构Ⅱ⑮4基础乙⑦12上部结构Ⅰ⑭8基础甲⑥16桥台丁⑬12打桩丙⑤8桥墩丙⑫5挖土丁④8桥墩乙⑪2挖土丙③16桥台甲⑩2挖土乙②8基础丁⑨4挖土甲①时间(天)工作名称序号时间(天)工作名称序号表4-54.3单代号网络计划4.3单代号网络计划12上部结构Ⅲ⑯4基础丙⑧12上部结构Ⅱ⑮4基础乙⑦12上部137图4-39跨桥梁工程单代号网络图
4.3单代号网络计划4.3单代号网络计划图4-39跨桥梁工程单代号网络图4.3单代号网络计划4138(3)时间参数计算A、工作的时间参数图4-40
图4-41
4.3单代号网络计划4.3单代号网络计划(3)时间参数计算A、工作的时间参数图4-40图4-41139a)工作最早开始时间(ESi)和最早结束时间(EFi)工作名称工作时间图4-42A707G61521D8715E12719F51520Fin2121C4711B505St004.3单代号网络计划4.3单代号网络计划a)工作最早开始时间(ESi)和最早结束时间(EFi)工作名140b)相邻两工作之间的时间间隔(LAGi,j)
某项工作i的最早结束时间与其紧后工作j的最早开始时间的差LAGi,j=ESj-EfiA707G61521D8715E12719F51520Fin2121C4711B505St000000022400210图4-434.3单代号网络计划4.3单代号网络计划b)相邻两工作之间的时间间隔(LAGi,j)A707G61141c)工作自由时差(FFi)
FFi=min{LAGi,j}A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210图4-440220140004.3单代号网络计划4.3单代号网络计划c)工作自由时差(FFi)A707G61521D8715E1142d)工作总时差(TFi)TFi=min{TFj+LAGi,j}图4-45A707G61521D8715E12719F51520Fin2121C4711B505St0000000224002100220140001522000004.3单代号网络计划4.3单代号网络计划d)工作总时差(TFi)图4-45A707G61521D8143e)工作最迟开始时间(LSi)和最迟结束时间(LFi)A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210022014000152200000图4-4600722191572115212121161612704.3单代号网络计划4.3单代号网络计划e)工作最迟开始时间(LSi)和最迟结束时间(LFi)A70144f)关键工作和关键线路
(LAGi,j=0)A707G61521D8715E12719F51520Fin2121C4711B505St000000022400210022014000152200000图4-4700722191572115212121161612704.3单代号网络计划4.3单代号网络计划f)关键工作和关键线路(LAGi,j=0)A707G145图4-484.3单代号网络计划4.3单代号网络计划图4-484.3单代号网络计划4.3单代号网络计划1464.4搭接网络计划
4.4.1基本概念
某三跨单层厂房-----混凝土地面:地面回填土
铺设道碴垫层三个施工过程
浇筑细石混凝土
当分为A、B、C三个施工段时,双代号网络图。
图4-14.4搭接网络计划4.4搭接网络计划4.4.1基本概念图4-14.4147横道图单代号搭接网络图回填土铺垫层62477359110图4-3图4-24.4搭接网络计划4.4搭接网络计划横道图单代号搭接网络图回填土铺垫层62477359110图1484.4.2表达方式——每项工作的开始都必须和开始点建立直接或间接的联系;——每项工作的结束都必须和结束点建立直接或间接的联系。
单代号搭接网络计划的搭接关系有五种:(1)结束到开始的关系(FTS)(2)开始到开始的关系(STS)(3)结束到结束的关系(FTF)(4)开始到结束的关系(STF)(5)混合搭接关系。常见的STS和FTF、STS和STF以及FTF和FTS等。图4-4编号代号工作名称ESiTFiEFiFFiLFiLSi4.4搭接网络计划4.4搭接网络计划4.4.2表达方式——每项工作的开始都必须和开始点建立直149任务名称工期前置任务1.准备工作4工作日
2.打桩工程A5工作日13.基础工程B20工作日2SS+3工作日4.架设塔吊C15工作日15.裙房主体D6工作日3SF+11工作日6.主楼主体E4工作日5FS+5工作日,4SS+3工作日,3FF+17工作7.裙房装修G8工作日4,68.设备安装F20工作日5FF+3工作日9.外围总体I8工作日6FF+17工作日,7SS+1工作日,810.主楼装修H3工作日911.竣工验收J1工作日10[例2]某房屋施工任务一览表表4-14.4搭接网络计划4.4搭接网络计划任务名称工期前置任务1.准备工作4工作日
150图4-11[例3]某房屋施工任务单代号搭接网络计划4.4搭接网络计划4.4搭接网络计划图4-11[例3]某房屋施工任务单代号搭接网络计划4.4151(1)工作最早开始和结束时间:
有连续型和间断型两种算法。
连续型算法:
EFi+LT
FTS
ESi+LTi
STS
ESj
=max
EFi+LTj-Dj
FTF
ESi+(LTi+LTj)-D
STF
EFj
=ESj+Dj4.4搭接网络计划4.4搭接网络计划(1)工作最早开始和结束时间:4.4搭接网络计划4.4搭152间断型算法:
EFi+LTFTSESi+LTiSTSESj+DjFTSSTSEFj=maxEFi+LTjFTFESi+LTi+LTjSTFESj
=
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026湖南兴湘投资控股集团有限公司中层管理人员招聘考试备考题库附答案
- 2026湖南长沙市南雅梅溪湖中学春季教师招聘参考题库附答案
- 2026福建厦门市松柏中学招聘非编教师7人备考题库附答案
- 2026福建省面向浙江大学选调生选拔工作考试备考题库附答案
- 2026福汽集团校园招聘279人备考题库附答案
- 2026贵州中合磷碳科技有限公司招聘9人参考题库附答案
- 2026辽宁科技学院面向部分高校招聘5人参考题库附答案
- 2026陕西能源职业技术学院博士招聘40人(第一批)备考题库附答案
- 北京市大兴区西红门镇人民政府面向社会招聘村级财务人员2名参考题库附答案
- 四川省医学科学院·四川省人民医院2026年度专职科研人员、工程师及实验技术员招聘考试备考题库附答案
- 组塔架线安全培训
- 化疗神经毒性反应护理
- 2025年度运营数据支及决策对工作总结
- 2025年《外科学基础》知识考试题库及答案解析
- 2025年湖南省公务员录用考试《申论》真题(县乡卷)及答案解析
- 《经典常谈》分层作业(解析版)
- 粉尘清扫安全管理制度完整版
- 云南省2025年高二上学期普通高中学业水平合格性考试《信息技术》试卷(解析版)
- 2025年山东青岛西海岸新区“千名人才进新区”集中引才模拟试卷及一套完整答案详解
- 四川省成都市树德实验中学2026届九年级数学第一学期期末监测试题含解析
- 与业主沟通技巧培训
评论
0/150
提交评论