网络计划技术(课件)

14网络计划技术14.1网络图的绘制网络图是用时间和节点来表示工作流程的有序、有向的网状图形。根据表达方式的不同，又可分为双代号与单代号网络图。一双代号网络图双代号网络图是以箭杆表示工作而以节点表示工作间逻辑关系的网状图形。双代号网络图基本.逻辑关系表达式如下表：序号逻辑关系表示方法紧后工作紧前工作1A完成B才能开始BA2A完成B、C才能开始BCAA3A、B完成C才能开始CA、B4A、B完成C、D才能开始CDA、BA、B5A、B完成C才能开始，A完成D才能开始CDA、BAABABCACABCABCBDij工作名称持续时间（一）构成与基本符号双代号网络图由工作、节点和线路三个基本要素构成。1工作工作是计划任务案需要的粗细程度划分而成的一个消耗时间或资源的子任务，类似于流水施工中的施工过程。用一根箭杆和节点表示。箭尾节点表示工作的开始，箭头节点表示工作的结束，如图13.2。双代号网络图中工作按资源消耗情况可分为两种：1）实工作包括同时消耗时间和资源的工作和只消耗时间的工作（如混凝土的养护）。在网络图中用实箭线表示。2）虚工作既不消耗时间也不消耗资源的“工作”，出现虚工作的原因是双代号网络图逻辑关系表达的需要。虚工作用虚线表示。其作用有：·联系：用于表示虚工序之后的工作必须在该虚工序之前的工作结束以后方可进行；·区分：在两节点间有两个实工作时，避免同一个代号表示两个工作；·断路：用于表达两工作有共同的紧后工作，而其中一个又有自己的紧后工作。紧前工作—紧排在某项工作前面的实工作（虚工作跳过）紧后工作—紧排在某项工作后面的实工作（虚工作跳过）先行工作—排在某项工作前面的所有实工作后续工作—排在某项工作后面的所有实工作平行工作—与某项工作是平行的，无先后顺序的工作注：无紧前工作的某项工作是网络图的开始工作无紧后工作的某项工作是网络图的结束工作·开始节点：只有一个，通常编号为1；·中间节点：多个，顺序编号，箭尾节点编号不得大于箭头节点编号;节点的编号可以间断.·结束节点：只有一个，节点编号最大。3线路从开始节点沿箭线到达结束节点的通路，线路路可有多条。其中工作时间之和最长的线路称为关键线路。关键线路不一定只有一条.关键线路上的所有工作就叫关键工作。其他工作则为非关键工作。2节点由圆圈加编号构成，用于表示前后两工作的逻辑顺序关系。节点前工作称为节点后工作的紧前工作，节点后工作称为节点前工作的紧后工作。节点按位置可分为：（二）双代号网络图的绘制1基本规则1）正确表达逻辑关系；2）不得出现循环回路；3）不得出现双向箭线或无箭头箭线；4）不得出现无节点的箭线；5）两节点间只能有一条箭线，一条箭线只能表示一个工作；ABC6）某节点后有多个工作时，可用母线法表示；7）箭线交叉时可用过桥法或指向法表示；8）肯定型网络计划只能有一个开始和结束节点。ilkj过桥法指向法2绘制步骤1）划分工作（施工过程），计算作业时间；2）进行工序分析，确定工序间的逻辑关系，并绘制逻辑关系表；3）绘制网络图；4）检查调整，去掉多余的虚工序。例1：已知逻辑关系如下，绘制双代号网络图。工作KLM紧前工作AA、BBAKMBL解：12345AKMBL例2：某单层钢筋混凝土框架结构，分三段施工，有模板、钢筋、混凝土三个施工过程，作业时间分别为2、2、1天，试绘制双代号网络图：解：1.确定逻辑关系并绘制逻辑关系表：工序模板1钢筋1混凝1模板2钢筋2混凝2模板3钢筋3混凝3紧前工序模板1钢筋1模板1模板2钢筋1钢筋2混凝1模板2模板3钢筋2钢筋3混凝22.绘制双代号网络图：模1模2模3筋2筋3砼3砼21）根据逻辑关系初步绘制网络图筋1砼112模13模2模3筋145筋26筋3砼1910砼38砼22）检查、调整、节点编号73.例题分析根据工作的先后逻辑关系绘制网络图,找出紧前工作或紧后工作,无紧前工作的工作为网络图开始工作,无紧后工作的为网络图结束工作,绘图时主要根据紧后工作绘制,用紧前工作检验其逻辑关系.例1.已知各工作间逻辑关系如下表,试绘制双代号网络图.工作ABCDEFGHIJKLMNP紧前工作—AA—BCBDDEFCHIFGJKLLMN紧后工作BCEFEIFGHHKKJJLLMNPP—本题选自《土木工程项目管理与施工组织设计》.人民出版社.解：本题A.D无紧前工作，故为开始工作。12411537610891213151416PADGKBCEIHJNMF说明：（1）A→B.CD→F.G涉及排序，再向后看B→E.FC→E.ID→F.G故把B和D放在一块（2）B→EFC→EI而D→FG则引入一虚工作，则出现在B.F节点处出现虚工作同向性导致D→有了E，故用“断路法”（3）E→HF→HKG→K则GKFEH（4）L→MN→PLNMP例2：已知各工作间逻辑关系见下表，试绘制双代号网络图工作ABCDEFGHI紧前工作——AABCBCDEDEFG紧后工作CDEFEFGHGHII——1234567ADBCHGEFI例3：已知某网络图各工作间逻辑关系如下，试绘制双代号网络图工作ABCDEFGH紧前工作—ABBBDECEFG紧后工作BCDEGFFGHH—12345678ABCEDFGH说明：由B→BDEC→GD→FE→FG故E放在C.D之间例4：已知各工作间的逻辑关系和各工作持续时间如下所示，试完成：（1）画出双代号网络图。（2）用图上计算法计算各工作的六个时间参数。（3）找出关键线路。工作ABCDEFGHIJK紧前工作——ABABBCDECDEFGI持续时间32548124795紧后工作CDCDEFHGIGIJJ—K——本题选自东南大学研究生入学考试试题1997年解：（1）绘制双代号网络图1356247823C5D4BIE8GA27K5F1J9H4说明：本题中涉及到C.D排序，G.I，H.F排序，③④节点的处理例5：根据下列工作间的逻辑关系：（1）画出双代号网络图。（2）用图上计算法计算各工作的时间参数，并找出关键线路。工作ABCDEFGHIJKL紧前工作——ABADDCEFDFIIGHJK持续时间18514204545601081215紧后工作CEDGEFHGGILLJKLL—本题选自东南大学研究生入学考试试题1998年135247810119ABDCFEGIKJHL说明:任意排序及断线法,JK工作的虚工作处理.例6：某工程由下表中的工程活动组成:（1）画出双代号网络图。（2）计算各工作的时间参数。（3）确定总工期找出关键线路。工作ABCDEFGHIJK持续时间56843475482紧后工作BCDEEFFGHIIJJKKK—本题选自东南大学研究生入学考试试题1999年123645810791112ABCDEFGHIJK例7：某工程由下表中的工程活动组成,试作双代号网络图。工作ABCDEFGHIJ紧前工作—AAABBCCDEFFGHI紧后工作BCDEFFGGHHIIJJ—本题选自东南大学研究生入学考试试题2000年1238547691011ADCBGFEHIJ二单代号网络图（一）单代号网络头概念及组成单代号网络图又称节点网络图，是以节点表示工序，以箭线表示工序之间的逻辑关系的网状图形。节点的形式如教材369页，常用圆圈表示，工作时间、名称、节点编号写在节点内，节点编号即为工序代号，箭尾指向紧前工序，箭头指向紧后工序。（二）单代号网络图的绘制1.逻辑关系表达式：编号工作名称作业时间ESEFLSLFTFFFa.A完成，B才能开始：b.A完成，BC才能开始：c.AB完成，C才能开始：d.AB完成，CD才能开始：e.AB完成，C才能开始；B完成，D才能开始：ABABCABCABCDABCD单代号网络图没有虚工序。2.绘图规则：基本同双代号网络图，注意单、双代号网络图不能混用。若有多个开始工序或结束工序，需增加开始或结束节点。例1：某单层钢筋混凝土框架结构，分三段施工，有模板、钢筋、混凝土三个施工过程，作业时间分别为2、2、1天，试绘制代号网络图模1模2模3筋1筋2筋3砼1砼2砼314.2时间参数的计算双代号网络图的时间参数计算是确定定各工序的开始时间和结束时间，并依此确定整个工序计划完成的时间，关键工序和关键线路为网络计划的执行、调整和优化提供依据。双代号网络图时间参数分类如下图有图上计算法、表上计算法两种，只介绍图上计算法一双代号网络图时间参数计算参数节点时间参数工序时间参数工序时差最早时间最迟时间总时差自由时差相干时差开始时间结束时间最早可能开始时间最早可能结束时间最迟必须结束时间最迟必须开始时间（一）时间参数的概念和计算1工作持续时间Di-j2工期1）计算工期Tc：根据网络计划计算而得的工期；2）要求工期Tr：建设方（合同）规定工期；3）计划工期Tp：考虑计算工期和要求工期而最终确定的工期。2时间参数1）最早开始时间ESi-j：在所有的紧前工作完成后本工作最早可能开始的时刻；2）最早完成时间EFi-j：本工作最早可能开始的时刻和本工作持续时间之和；3）最迟必须开始时间LSi-j：不影响计划工期的情况下本工作最迟必须开始的时刻；4）最迟必须结束时间LFi-：不影响计划工期的情况下本工作最迟必须结束的时刻5）总时差TFi-j：不影响计划工期的前提下，某工作可以利用的机动时间；6）自由时差FFi-j：不影响其紧后工作最早开始时间的前提下，某工作可以利用的机动时间。（二）时间参数计算：1最早开始时间ESi-j和最早完成时间EFi-j的计算·以起始节点1为开始节点的所有工作，通常有：ES1-j=0·对任意工作i-j,ESi-j与其紧前工作h-i有关ESi-j=ESh-i+Dh-i·当工作i-j有多个紧前工作时ESi-j=max（ESh-i+Dh-i）·最早完成时间EFi-j为EFi-j=ESi-j+Di-j2确定计算工期Tc若终点节点编号为n，计算工期Tc=max（EFi-n）简称：“正推求大值法”3最迟时间参数LFi-j和LSi-j的计算以终点节点为结束节点的工作最早可能完成时间的最大值是计算工期，一般地，取计划工期为计算工期。确定了计算工期后，也就确定了以终点节点为结束节点工作的最迟必须完成时间。即有：Tc=max（EFi-n）取Tp=TcLFi-n=Tc=Tp·对任意工作i-j,LFi-j与其紧后工作j-k有关LFi-j=LFj-k-Dj-k·当工作I-j有多个紧后工作时LFi-j=min（LFj-k-Dj-k）·最迟必须开始时间LSi-j为LSi-j=LFi-j-Di-j简称：“逆推求小值法”4总时差TFi-j从以上时间参数可以看出，对任意工作，都存在最早可能开始和最迟必须开始时间，即该工作在这两个时刻范围内开工都不会影响计划总工期。该机动时间就是工作总时差。TFi-j=LSi-j-ESi-j=LFi-j-EFi-j关于总时差1）当Tp=Tc时，存在总时差为零的工作,称为关键工作。其至少有一条从开始节点到中点节点的线路，该线路上所有工作为关键工作。由总时差为零的工作构成的线路成为关键线路。2）当TpTc时，总时差总为正值，当TpTc时，总是差为负值。3）总时差属于该工作所在线路，但该工作可以充分利用。5自由时差FFi-j自由时差时在保证其紧后工序能按最早开始时间开工的前提下工作拥有的机动时间。FFi-j=min（ESj-k-EFi-J）EF=3ES=5ES=4图上计算法标注形式ETLTESEFLSLFTFFF节点时间参数：工序时间参数：例已知网络计划如下，试计算时间参数。12463795810ACBDGFEHIJ0100001010206050070204070501090508090404012012013012000130103030200503050502007010401000404070400070701207000012010102030102020303050二单代号网络图时间参数的计算：单代号网络图中节点即表示工序，因此无节点时间参数，只有四个工序时间参数和时差参数，概念同双代号网络图。1.工序基本时间参数：a.最早可能开始与结束时间：ES、EF先假定网络开始时间为零，则