公路施工组织与概预算第三章.pptx

3-1 网络计划技术的概述网络计划技术的概述v一、网络计划法的概念、性质及特点一、网络计划法的概念、性质及特点 概念：概念：网络计划技术是一种科学的计划管理方法，网络计划技术是一种科学的计划管理方法，它包括关键线路法（它包括关键线路法（CPM法）和计划评审法法）和计划评审法（PERT法）法）优点：优点：能全面而明确地反映出各项工作之间的相互依能全面而明确地反映出各项工作之间的相互依赖、相互制约的关系赖、相互制约的关系 反映出整个工程和任务的全貌，指出对全局性反映出整个工程和任务的全貌，指出对全局性有影响的关键线路和关键工作有影响的关键线路和关键工作 显示了机动时间，以便更好地使用人力、设备显示了机动时间，以便更好地使用人力、设备 可利用计算机，编制程序上机可利用计算机，编制程序上机 便于优化和调整便于优化和调整 缺点：缺点：流水作业的情况很难在计划上反映出来流水作业的情况很难在计划上反映出来3-1 网络计划技术的概述网络计划技术的概述v二、网络计划的分类二、网络计划的分类v（一）按性质分类（一）按性质分类 1.肯定型网络计划肯定型网络计划 2.非肯定型网络计划非肯定型网络计划v（二）按表示方法分类（二）按表示方法分类 1.单代号单代号 2.双代号双代号v（三）按目标分类（三）按目标分类 1.单目标网络计划单目标网络计划 2.多目标网络计划多目标网络计划3-1 网络计划技术的概述网络计划技术的概述v（四）按有无时间坐标分类（四）按有无时间坐标分类 1.时标网络计划时标网络计划 2.非时标网络计划非时标网络计划v（五）按层次分类（五）按层次分类 1.总网络计划总网络计划 2.局部网络计划局部网络计划v（六）按工作衔接特点分类（六）按工作衔接特点分类 1.普通网络计划普通网络计划 2.搭接网络计划搭接网络计划 3.流水网络计划流水网络计划3-1 网络计划技术的概述网络计划技术的概述v三、网络计划图在项目计划管理中应用的一般程三、网络计划图在项目计划管理中应用的一般程序序 (1)准备阶段准备阶段 (2)绘制网络图绘制网络图 (3)时间参数计算时间参数计算 (4)编制可行网络计划编制可行网络计划 (5)网络计划优化网络计划优化 (6)网络计划的实施网络计划的实施 (7)网络计划的总结分析网络计划的总结分析3-1 网络计划技术的概述网络计划技术的概述3-2 双代号网络图的绘制双代号网络图的绘制v网络图：网络图：表示一项工程或任务进行顺序的工作流程图表示一项工程或任务进行顺序的工作流程图.网状图网状图形形v一、双代号网络图的构成要素一、双代号网络图的构成要素v（一）箭线（一）箭线 1、双代号网络图中一条箭线是表示一道工序，范、双代号网络图中一条箭线是表示一道工序，范围可大可小围可大可小 2、凡是占用一定时间的过程、凡是占用一定时间的过程,都应作为一道工序来都应作为一道工序来看待看待 3、无时标的网络图中，箭线的长短并不反映该工、无时标的网络图中，箭线的长短并不反映该工序占用时间的长短序占用时间的长短 4、箭线所指的方向表示工序进行的方向，箭线、箭线所指的方向表示工序进行的方向，箭线的箭尾表示该工序的开始，箭头表示该工序的的箭尾表示该工序的开始，箭头表示该工序的结束，一条箭线表示工序的全部内容结束，一条箭线表示工序的全部内容,分为分为内向内向工序（内向箭线）、外向工序（外向箭线）工序（内向箭线）、外向工序（外向箭线）5、两道工序前后连续施工时，两道箭线也前后、两道工序前后连续施工时，两道箭线也前后连续画下去。平行的工序其工序箭线也平行的连续画下去。平行的工序其工序箭线也平行的绘制（紧前工序、紧后工序、平行工序）绘制（紧前工序、紧后工序、平行工序）6、虚箭线表示一个虚工序，不占时间也不消耗、虚箭线表示一个虚工序，不占时间也不消耗资源，主要解决工序之间的连接关系问题资源，主要解决工序之间的连接关系问题3-2 双代号网络图的绘制双代号网络图的绘制v(二二)节点节点 1、节点为两道工序交接之点，表示前一、节点为两道工序交接之点，表示前一道工序的结束，后一道工序开始的道工序的结束，后一道工序开始的“瞬瞬间间”，既不消耗时间也不消耗资源。，既不消耗时间也不消耗资源。2、第一个节点叫起点节点，最后一个节、第一个节点叫起点节点，最后一个节点叫终节点，其它节点称为中间节点。点叫终节点，其它节点称为中间节点。3-2 双代号网络图的绘制双代号网络图的绘制v（三）流（三）流 表示完成各项工作所需的资源量，包括每项表示完成各项工作所需的资源量，包括每项具体工作所需的时间、具体工作所需的时间、费用、材料和机械设费用、材料和机械设备等。备等。1、一道工序用两个号码来表示、一道工序用两个号码来表示 2、箭尾节点的号码应小于箭头节点的号码、箭尾节点的号码应小于箭头节点的号码3-2 双代号网络图的绘制双代号网络图的绘制v二、双代号网络图的绘制方法二、双代号网络图的绘制方法v（一）双代号网络图各种逻辑关系的正确表示方法（一）双代号网络图各种逻辑关系的正确表示方法 1、什么叫逻辑关系？、什么叫逻辑关系？是指工作进行时客观上存在的一种先后顺是指工作进行时客观上存在的一种先后顺 序关系。序关系。每个工序要解决三个问题：每个工序要解决三个问题：先行工序先行工序:该工序必须在哪些工序之前进行？该工序必须在哪些工序之前进行？后续工序后续工序:该工序必须在哪些工序之后进行？该工序必须在哪些工序之后进行？平行工序平行工序:该工序可以与哪些工序平行进行？该工序可以与哪些工序平行进行？3-2 双代号网络图的绘制双代号网络图的绘制3-2 双代号网络图的绘制双代号网络图的绘制2、各种逻辑关系的正确表示方法、各种逻辑关系的正确表示方法 (1)全约束全约束 (2)半约束半约束 (3)三分之一约束三分之一约束v（二）虚箭线在双代号网络图中的应用（二）虚箭线在双代号网络图中的应用 1、虚箭线在工序的逻辑连接方面的应用、虚箭线在工序的逻辑连接方面的应用 2、虚箭线在工序的逻辑、虚箭线在工序的逻辑“断路断路”方面的应方面的应用用 3、两道或两道以上的工序同时开始和同时、两道或两道以上的工序同时开始和同时 完成时，必须引进虚工序，以免混乱完成时，必须引进虚工序，以免混乱 3-2 双代号网络图的绘制双代号网络图的绘制3-2 双代号网络图的绘制双代号网络图的绘制v（三）绘制双线号网络图的基本规则（三）绘制双线号网络图的基本规则1、在一个网络图中只允许有一个起点节点，、在一个网络图中只允许有一个起点节点，一个终点节点一个终点节点3-2 双代号网络图的绘制双代号网络图的绘制v2、一对结点之间只能有一条箭线；、一对结点之间只能有一条箭线；v3、在图中，不允许出现闭合回路（非循环）、在图中，不允许出现闭合回路（非循环）3-2 双代号网络图的绘制双代号网络图的绘制v4、一项活动在图中，只能用一条箭线来表示，不、一项活动在图中，只能用一条箭线来表示，不允许出现相同编号的结点或相同代码的工作；允许出现相同编号的结点或相同代码的工作；v5、一条箭线其箭头结点编号应大于箭尾结点编号、一条箭线其箭头结点编号应大于箭尾结点编号;3-2 双代号网络图的绘制双代号网络图的绘制v6、网络图布局应合理，不仅要求工作关系正确，、网络图布局应合理，不仅要求工作关系正确，而且应尽量避免而且应尽量避免 箭线的交叉箭线的交叉v（四）网络计划图的基本模块（四）网络计划图的基本模块 3-2 双代号网络图的绘制双代号网络图的绘制工序逻辑关系的表示方法 表3-1 序号工作关系网络图中的表示方法1A、B工作依次施工2B、C在A后同时进行3A、B完工后进行C4A、B、C同时进行 5A、B、C同时结束6A、B完工后同时进行C、D7A的紧后工作C、DB的紧后工作D8A的紧后工作C、DB的紧后工作D、E9有三个施工段1、2、3，每个施工段有2道工序A、B进行流水施工补充：1、有A、B、C三个活动，A、完成后，B和C才开始。2、有A、B、C三个活动，A、B均完成后，C才开始。ABCCCBA3-2 双代号网络图的绘制双代号网络图的绘制v（五）网络计划图绘制（五）网络计划图绘制1、前进法：（给定紧后工作）即从最初节点、前进法：（给定紧后工作）即从最初节点开始，到最终节点的方法。开始，到最终节点的方法。示例示例1：有有A、B、C、D、E、F、G、H项工作，工项工作，工作关系如下表，按前进法绘制双代号网络图。作关系如下表，按前进法绘制双代号网络图。工作工作代号代号ABCDEFGH紧后紧后工作工作B、CD、GEFGHHABCDEFGH3-2 双代号网络图的绘制双代号网络图的绘制3-2 双代号网络图的绘制双代号网络图的绘制示例2：有A、B、C、D、E、F、G、H项工作，工作关系如下表，按前进法绘制双代号网络图。工作代号工作代号ABCDEFGH紧后工作紧后工作BC、D、EF、GFGHH示例示例3:有有A、B、C、D、E、F、G、H、I、J项工作，工项工作，工作关系如下表，按前进法绘制双代号网络图。作关系如下表，按前进法绘制双代号网络图。工作代号工作代号ABCDEFGHIJ紧后工作紧后工作 F、GD、EEF、GHI、JJJ 示例示例4:有A、B、C、D、E、F、G、H、I、项工作，工作关系如下表，按前进法绘制双代号网络图。工作代号工作代号ABCDEFGHI紧后工作紧后工作B、CD、EE、FHG、HGII示例示例5:有A、B、C、D、E、F、G、H、I、J、K项工作，工作关系如下表，按前进法绘制双代号网络图。工作代工作代号号ABCDEFG HIJK紧后工紧后工作作B、CD、E、FD、E、FHGJHIK 示例示例6:有A、B、C、D、E、F、G、H、I、项工作，工作关系如下表，按前进法绘制双代号网络图。工作代号工作代号ABCDEFGHI紧后工作紧后工作C、D、E、FE、FGHHI 2、后退法、后退法：（给定紧前工作）即指采用从最终节点到最初节点的方法。一般根据提供的紧前工作转化为紧后工作，然后按前进法绘制双代号网络图。示例示例1:有A、B、C、D、E、F、G、H项工作，工作关系如下表，绘制双代号网络图工作代号工作代号ABCDEFGH紧前工作紧前工作AAB、CB、CD、ED、E、F紧后工作紧后工作C、DE、F E、F G、H G、HH示例示例2:有A、B、C、D、E、F、G、H、I、J项工作，工作关系如下表，绘制双代号网络图。工作代号工作代号ABCDEFGHIJ紧前工作紧前工作AAB、CAAFD、E、GD、EH、I紧后工作紧后工作B、C、EFDDH、IH、IGHJJ练习：练习：1、有A、B、C、D、E、F项工作，工作关系如下表，按前进法 绘制双代号网络图。工作代号工作代号ABCDEF紧后工作紧后工作D、E、FD、FE、F2、有A、B、C、D、E、F、G、H项工作，工作关系如下表，按前进法 绘制网络图。工作代号工作代号ABCDEFGH紧后工作紧后工作CD、E、HGGF3、有A、B、C、D、E、F、G、H、I、项工作，工作关系如下表，按前 进法绘制双代号网络图。工作代号工作代号ABCDEFGHI紧后工作紧后工作CDE、FF、GHH、II5、有A、B、C、D、E、F、G、H、I、项工作，工作关系如下表，按前进法绘制双代号网络图。6、某项工程有三道工序，工作关系如下表，按前进法绘制双代号网络图。工作代号ABCDEFGHI紧后工作GD、EE、FGHI_工作代号A1A2A3B1B2B3C1C2C3紧后工作A2B1A3B2B3C1B2C2B3C3C2C3_4、有A、B、C、D、E、F、G项工作，工作关系如下表，按前进 法绘制网络图。工作代号工作代号ABCDEFG紧后工作紧后工作CD、EF、GF、GG答案：答案：（图5-11，图5-16b，图5-21，图5-27）ABCDEFHIGA1A2A3B1B2B3C1C2C33-3、时间参数的计算及关键线路、时间参数的计算及关键线路（结合图3-27b讲）节点时间参数 控制性时间参数 工作时间参数时间参数 总时差 协调性时间参数（工作时差）局部时差 相干时差 独立时差一、节点时间参数计算（结合图例计算）一、节点时间参数计算（结合图例计算）1、节点的最早开始时间：、节点的最早开始时间：ET(j)=ET()+t(ij)(取最大值取最大值)ET（n）=T 表示从该点节点为起点的所有活动最早可能在表示从该点节点为起点的所有活动最早可能在什么时候开始什么时候开始2、节点的最迟完成时间：、节点的最迟完成时间：LT()=LT(j)-t(j)(取最小取最小值值)是指双代号网络计划中，以该节点为完成节点的各是指双代号网络计划中，以该节点为完成节点的各项工作的最迟完成时间。项工作的最迟完成时间。3-3、时间参数的计算及关键线路、时间参数的计算及关键线路二、工作时间参数的计算二、工作时间参数的计算1、工作的最早开始时间：、工作的最早开始时间：ES(j)=ET()指一项工作在其紧前工作都结束后，可以开始工作指一项工作在其紧前工作都结束后，可以开始工作的最早时间的最早时间2、工作最早完成时间：、工作最早完成时间：EF(j)=ES(j)+t(j)工作最早开始时间是指在各紧前工作全部完成后工作最早开始时间是指在各紧前工作全部完成后,本本工作有可能开始工作的最早时间工作有可能开始工作的最早时间.3-3、时间参数的计算及关键线路、时间参数的计算及关键线路3、工作最迟结束时间：、工作最迟结束时间：LF(j)=LT(j)工作最迟结束时间是指在不影响工程总工期的条件工作最迟结束时间是指在不影响工程总工期的条件下下,本工作最迟必须结束的时间本工作最迟必须结束的时间,它必须在紧后工作它必须在紧后工作开始之前完成开始之前完成.4、工作最迟必须开始时间：、工作最迟必须开始时间：LS(j)=LF(j)t(j工作最迟开始时间是指在不影响工程总工期的条件工作最迟开始时间是指在不影响工程总工期的条件下下,本工作最迟必须开始的时间本工作最迟必须开始的时间.三、网络图提供的信息：三、网络图提供的信息：（一）工作时差的计算（机动时间，宽裕时间）（一）工作时差的计算（机动时间，宽裕时间）是指在不影响工程总工期条件下，工序的开始是指在不影响工程总工期条件下，工序的开始时间可以延迟的最大期限。时间可以延迟的最大期限。1 1、总时差（、总时差（TFTF）：）：指在不影响紧后工作的最迟开始时间条件下，指在不影响紧后工作的最迟开始时间条件下，工作所拥有最大机动时间工作所拥有最大机动时间 TFTF(j)(j)=LT=LT(j)(j)tt(j)(j)ETET()()=LS =LS(j)(j)ESES(j)(j)=LF=LF(j)(j)-EF-EF(j)(j)3-3、时间参数的计算及关键线路、时间参数的计算及关键线路结论：TF0 说明该工作存在机动时间；TF=0 说明该工作没有机动时间；TF0 说明该工作存在负时差,即计划工期超过规定工期2 2、局部时差：（局部时差：（FFFF）FFFF(j)(j)=ET=ET(j)(j)ETET()()tt(j)(j)指在不影响其紧后工作的最早可能开始时间的条件下，指在不影响其紧后工作的最早可能开始时间的条件下，工作所具有的机动时间工作所具有的机动时间3 3、相干时差（、相干时差（IFIF）指可以与紧后工作共同利用的机动时间指可以与紧后工作共同利用的机动时间 IFIF(j)(j)=TF=TF(j(j）FFFF(j)(j)=LT=LT(j)(j)ETET(j)(j)4 4、独立时差：（、独立时差：（DFDF）指为本工作所独有而其前后工作不可能利用的时差指为本工作所独有而其前后工作不可能利用的时差 DFDF(j)(j)=ET=ET(j)(j)LTLT()()tt(j)(j)=FF=FF(j)(j)-IF-IF(hi)(hi)3-3、时间参数的计算及关键线路、时间参数的计算及关键线路（二）关键路线、关键工序和总工期二）关键路线、关键工序和总工期1 1、关键线路、关键线路在所有线路中，所用时间最长的线路称为关键线路。在所有线路中，所用时间最长的线路称为关键线路。8 8天天 6 6天天 1010天天 1414天天 1616天天 1313天天 其中其中1616天最长，对应线是关键线路天最长，对应线是关键线路,总工期总工期=16d=16d3-3、时间参数的计算及关键线路、时间参数的计算及关键线路注意：注意：、关键线路所有工作的总时差均为零，反之也然、关键线路所有工作的总时差均为零，反之也然、关键线路上所有节点的两个时间参数均相等，、关键线路上所有节点的两个时间参数均相等，反之，不一定。反之，不一定。2、关键工序（关键工作）、关键工序（关键工作）工序时差为零的，称为关键工序（关键工作）工序时差为零的，称为关键工序（关键工作）3、非关键工序：工序时差不为零的，称为非关键工、非关键工序：工序时差不为零的，称为非关键工 序。序。4、总工期、总工期T：关键线路所需的时间就是总工期：关键线路所需的时间就是总工期T。3-3、时间参数的计算及关键线路、时间参数的计算及关键线路练习题练习题3-、时间坐标网络计划、时间坐标网络计划一、时间坐标网络计划的概念一、时间坐标网络计划的概念 在一般网络计划的上方或下方增加一时间坐标，箭线在一般网络计划的上方或下方增加一时间坐标，箭线的长短即表示该工作的持续时间的长短。的长短即表示该工作的持续时间的长短。二、时间坐标网络计划的绘制二、时间坐标网络计划的绘制1、按节点最早时间标画时标网络步骤：、按节点最早时间标画时标网络步骤：首先绘制双代号网络图，计算出各节点的时首先绘制双代号网络图，计算出各节点的时间参数，并找到关键线路。间参数，并找到关键线路。绘制时间坐标标尺。绘制时间坐标标尺。按节点最早时间把关键线路标画在图中适当按节点最早时间把关键线路标画在图中适当的位置。的位置。按节点最早时间标画非关键线路。按节点最早时间标画非关键线路。标画时要注意：标画时要注意：A)工作用实箭线表示，箭线的横向长度表示工作持续时间的长短；B)虚工作仍用虚箭线表示；C)工作机动时间用虚线表示，并在实箭线和虚线交界处加一截止竖短线；D)图中所有线型纵向没有时间含义。3-3、时间参数的计算及关键线路、时间参数的计算及关键线路1、按节点最早标画时标网络3-、时间坐标网络计划、时间坐标网络计划三、时间坐标网络计划的特点和应用三、时间坐标网络计划的特点和应用1、特点：、特点：(4点点)A）时标网络计划图能直观地反映出整个计划的时）时标网络计划图能直观地反映出整个计划的时间进程，与横道图比较接近。间进程，与横道图比较接近。B)时标网络计划图能直接反映出各项工作的开始和时标网络计划图能直接反映出各项工作的开始和结束时间、机动时间及关键线路，在计划执行过结束时间、机动时间及关键线路，在计划执行过程中，可以随时确定哪些工作应该已经完成，哪程中，可以随时确定哪些工作应该已经完成，哪些工作正在进行及哪些工作将要开始，如果执行些工作正在进行及哪些工作将要开始，如果执行过程中偏离了计划，可及时进行调整过程中偏离了计划，可及时进行调整C)时标网络计划图能清楚地表示出哪些工作可以平时标网络计划图能清楚地表示出哪些工作可以平行进行，以帮助材料员确定在同一时间内各种材行进行，以帮助材料员确定在同一时间内各种材料、机械等资源的大致需要量。料、机械等资源的大致需要量。D)时标网络计划图的调整比较麻烦，当工期发生变时标网络计划图的调整比较麻烦，当工期发生变化或资源供应有问题及其他原因而导致某些工作化或资源供应有问题及其他原因而导致某些工作不能正常进行时，其箭线的长度和节点的位置需不能正常进行时，其箭线的长度和节点的位置需要变动，这样往往导致整个网络图发生变动。要变动，这样往往导致整个网络图发生变动。3-3、时间参数的计算及关键线路、时间参数的计算及关键线路2、应用：A)对于工作项目少或工艺过程较简单的施工进度计划，利用时标网络计划图能迅速方便地边绘制、边计算、边调整。B)对于大型复杂的工程，可先用时标网络计划图的形式绘制各分部工程或分项工程的网络计划图，然后再综合起来绘制比较简单的总网络计划。C)在时间坐标的表示上，根据网络图的层次以及进度计划的粗细程度，时间坐标的刻画每一小格可以是一天、一个月、一季度或一年。在安排时间时，应考虑节假日和雨季期的影响，要留有调整余地。4-5、网络计划的优化、网络计划的优化按照既定的目标在一定的约束条件下，寻按照既定的目标在一定的约束条件下，寻求最优的活动过程求最优的活动过程种类：工期优化、资源优化和成本优化种类：工期优化、资源优化和成本优化一、工期优化一、工期优化途径：途径：、优化原来的组织措施、优化原来的组织措施 、从计划外增加资源，压缩关键、从计划外增加资源，压缩关键 工作的持续时间工作的持续时间3-6、网络计划的优化、网络计划的优化v1、优化原来的组织措施优化、优化原来的组织措施优化v将顺序工作调整为平行工作（图将顺序工作调整为平行工作（图3-38）v将顺序工作调整为流水工作将顺序工作调整为流水工作（图（图3-39变为（图变为（图3-40）及表）及表3-29 工作准备1准备2准备3路基1路基2路基3路面1路面2路面3紧前工 作准备1准备2准备1准备2路基1准备3路基2路基1路基2路面1路基3路面2持续时 间666555222延长非关键工作的持续时间延长非关键工作的持续时间 （图（图3-41变为图变为图3-42）推迟非关键工作的开始时间推迟非关键工作的开始时间 （图（图3-43变为图变为图3-44）2、从计划外增加资源，压缩关键工作的持续时间（图3-45变为图3-46、图3-47）原则：原则：必须在工作面和资源允许的条件下，才可以进行时间优化必须在工作面和资源允许的条件下，才可以进行时间优化在关键线路上进行压缩在关键线路上进行压缩压缩时注意关键线路的转移压缩时注意关键线路的转移二、时间费用优化 因为工程项目费用包括直接费用和间接费用，直接费用随 工期的缩短而增加，而间接费用是随工期缩短而减少,因此，存在时间费用优化问题。费用优化的目的就是要找到总费用最少的工期。4-5、网络计划的优化、网络计划的优化v基本步骤：基本步骤：v1、按正常工作时间编制网络计划图，计算计划、按正常工作时间编制网络计划图，计算计划工期和完成计划的直接总费用；工期和完成计划的直接总费用；v2、列出构成整个计划的各项工作在正常工期时、列出构成整个计划的各项工作在正常工期时的直接费用，以及关键工作每缩短单位时间所增的直接费用，以及关键工作每缩短单位时间所增加的费用额，即用斜率。加的费用额，即用斜率。v3、根据费用最小原则，找出关键工作中费用斜、根据费用最小原则，找出关键工作中费用斜率最小的首先给予压缩，这样可以使直接费用增率最小的首先给予压缩，这样可以使直接费用增加最小；加最小；v4、计算加快某关键工作后，计划总工期和总直、计算加快某关键工作后，计划总工期和总直接费用额接费用额,并重新确定关键线路；并重新确定关键线路；5、重复、重复3、4的内容，直到网络计划中关键的内容，直到网络计划中关键线路上的达到最短持续时间，不能再压缩线路上的达到最短持续时间，不能再压缩为止；为止；6、根据以上计算结果便可以得到一条时间、根据以上计算结果便可以得到一条时间直接费用曲线。同理，也可以得到一条直接费用曲线。同理，也可以得到一条时间时间间接费用曲线，叠加这两条曲线间接费用曲线，叠加这两条曲线可以得到总费用曲线；可以得到总费用曲线；7、总费用曲线上一的最低点所对应的工期，、总费用曲线上一的最低点所对应的工期，就是整个项目计划总费用最低的最优工期。就是整个项目计划总费用最低的最优工期。三、资源优化：资源优化的情况1、规定工期的资源优化（资源均衡）为什么可以优化？由于非关键活动存在着宽限时间时差，因而可从在非关键工序上挖掘潜力，合理调配资源。4-5、网络计划的优化、网络计划的优化方法：方法：“削峰填谷法削峰填谷法”注意：被推迟的非关键工作应该有一定的时差，注意：被推迟的非关键工作应该有一定的时差，以便在被推迟时不会影响计划工期，而且这些非以便在被推迟时不会影响计划工期，而且这些非关键工作的调整应按以下两条优先推迟关键工作的调整应按以下两条优先推迟规则：规则：1）利用时间差，推迟某些工作的开始时间。优先）利用时间差，推迟某些工作的开始时间。优先推迟资源强度小的工作，当有几项工作的资源强推迟资源强度小的工作，当有几项工作的资源强度相同时，优先推迟有效机动时间大的工作。度相同时，优先推迟有效机动时间大的工作。2）在条件允许的情况下，可在资源需求量超限的）在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的需求量。时段内中断某些工作，以减少对资源的需求量。3）改变某些工作的持续时间。）改变某些工作的持续时间。v例题：有A、B、C、D、E、F、G、H项工作，工作关系如下表，按前进法绘制网络图。工作代号工作代号 A B CDEFGH紧后工作紧后工作 EFGHGH 所需人数所需人数93648721工作日工作日422232342、资源有限，工期最短、资源有限，工期最短方法：“备用库法”原理：设想可供分配的资源储藏在备用库中，任务开始后，从库中取出资源，按工作的“优先安排规则”给即将开始的工作分配资源，并考虑到尽可能的最优组合，分配不到资源的工作就推迟开始。随着时间推移和工作的结束，资源陆续返回备用库中。当库中的资源达到能满足即将开始的一项或几项工作的资源需要时，再从备用库中取出资源，按这些工作的优先安排规则进行分配。这样的反复循环，一直到所有工作都分配到资源为止。优先分配规则：（1）、优先安排机动时间小的工作（2）、当几项工作机动时间相同时，优先安排持续时间短和资源强度小的工作。注意：必须在保障关键工作的资源条件下，力争减少资源的库存积压，提高利用率。4-6 单代号网络图单代号网络图一一、单代号网络图的构成、单代号网络图的构成1、节点表示一项具体工作，可以用圆圈或方框表示。、节点表示一项具体工作，可以用圆圈或方框表示。节点所表示的工作名称、工作持续时间和节点编号都节点所表示的工作名称、工作持续时间和节点编号都标注在圆圈内或方框内，时间参数标注于节点的两侧。标注在圆圈内或方框内，时间参数标注于节点的两侧。见图见图3-282、箭线用于表示两项工作之间的逻辑关系它既箭线用于表示两项工作之间的逻辑关系它既不消耗时间，也不消耗资源。不消耗时间，也不消耗资源。注意：单代号网络图中不用虚箭线，箭线的箭头注意：单代号网络图中不用虚箭线，箭线的箭头所指方向表示工作的前进方向，箭尾节点工作所指方向表示工作的前进方向，箭尾节点工作为箭头节点工作的紧前工作，其关系如图为箭头节点工作的紧前工作，其关系如图3-293、代号、代号 单代号网络图中，一项工作只能有一个代号，单代号网络图中，一项工作只能有一个代号，不能重复，代号用编号表示。箭头节点的编号不能重复，代号用编号表示。箭头节点的编号应大于箭尾节点的编号。应大于箭尾节点的编号。二、单代号网络图的工序逻辑关系表示方法。二、单代号网络图的工序逻辑关系表示方法。三、绘图规则三、绘图规则1、遵守双代号网络图的绘图规则。、遵守双代号网络图的绘图规则。2、在单代号网络图中，若同时有几个开始工作，应引入、在单代号网络图中，若同时有几个开始工作，应引入一个一个“始始”节点；若同时有几个结束工作，应引入一节点；若同时有几个结束工作，应引入一个个“终终”节点。引入的节点。引入的“始始”节点和节点和“终终”节点都是节点都是虚拟的节点，它们不消耗时间和资源。如图虚拟的节点，它们不消耗时间和资源。如图3-30所示，所示，A、B工作都是开始工作，工作都是开始工作，C、D工作都是结束工作。工作都是结束工作。四、单代号网络图的绘制四、单代号网络图的绘制例1 如下表所示工作关系，请绘制单代号网络图。工作ABCDEFGHI紧后工作C、DEFE、FGHHI 通过上例可以看出：通过上例可以看出：（1）单代号网络图的绘制比较简单，其各项工）单代号网络图的绘制比较简单，其各项工作之间的相互关系容易表达。作之间的相互关系容易表达。（2）单代号网络图的绘制不用虚箭线，便于检）单代号网络图的绘制不用虚箭线，便于检查和修改。查和修改。（3）图中交叉难以避免，常用）图中交叉难以避免，常用“暗桥法暗桥法”解决解决交叉问题。交叉问题。（4）由于单代号网络图节点代表工作，故有工）由于单代号网络图节点代表工作，故有工作时间参数而无节点时间参数，所以不能改画作时间参数而无节点时间参数，所以不能改画成时标网络图。成时标网络图。练习：1、绘制下表工作关系的单、双代号网络图。工作代号A B CDEFGHI紧后工作GD、EE、FGHI_2、绘制下表工作关系的单代号网络图。工作关系ABCDEFGHIJK紧后工作BCDEFFFHIGGKJK K _五、单代号网络图时间参数的计算及关键线路五、单代号网络图时间参数的计算及关键线路单代号网络图时间参数包括工作时间参数和工作时差，其计算单代号网络图时间参数包括工作时间参数和工作时差，其计算内容和时间参数的意义与双代号网络图相同。内容和时间参数的意义与双代号网络图相同。1、工作时间参数的计算、工作时间参数的计算（1）工作最早开始时间）工作最早开始时间 ES(i)和工作最早结束时间和工作最早结束时间EF(i)规定开始节点最早开始时间为零，即规定开始节点最早开始时间为零，即ES(i)=0 工作最早结束时间为：工作最早结束时间为：EF(i)=ES(i)+t(i)(i=1,2,3,n)取最大值取最大值 ES(i)=max EF(h)EF(h)为为i工作紧前工作的最早结束时间工作紧前工作的最早结束时间 t(i)第第i项工作的持续时间；项工作的持续时间；n单代号网络图中，终点节点的编号。单代号网络图中，终点节点的编号。(2)工作最迟结束时间工作最迟结束时间LF(i)和最迟开始时间和最迟开始时间LS(i)规定终点节点最迟结束时间等于它的最早结束时间，规定终点节点最迟结束时间等于它的最早结束时间，即即LF(n)=EF(n)=T，工作最迟开始时间为：，工作最迟开始时间为：LS(i)=LF(i)-t(i)(i=1,2,3,n)LF(i)=minLS(j)取最小值取最小值 LS(j)为为i工作紧后工作的最迟开始时间工作紧后工作的最迟开始时间2、工作时差的计算、工作时差的计算（1）总时差）总时差TF(i)在单代号网络计划图中，工作总时差的概念与双代号网络在单代号网络计划图中，工作总时差的概念与双代号网络图完全相同。其计算公式为：图完全相同。其计算公式为：TF（i)=LF(i)-ES(i)-t(i)或或 TF（i)=LF(i)-EF(i)或或 TF（i)=LS(i)-ES(i)（2）局部时差）局部时差FF（i）由于单代号网络计划图中，无节点时间参数，由于单代号网络计划图中，无节点时间参数，i工作的所工作的所有紧后工作的最早开始时间不一定相同，因而在计算工有紧后工作的最早开始时间不一定相同，因而在计算工作局部时差时公式稍有变化，为：作局部时差时公式稍有变化，为：FF(i)=minES(j)-ES(i)-t(i)=min ES(j)-EF(i)式中，式中，minES(j)为工作为工作i的所有紧后工作中最早开始的所有紧后工作中最早开始时间的最小者。时间的最小者。（3）相干时差）相干时差IF(i)IF（i)=TF(i)-FF(i)（4）独立时差）独立时差DF(i)DF(i)=FF(i)-maxIF(h)式中式中,maxIF(h)为为i工作的所有紧前工作中相干时差的工作的所有紧前工作中相干时差的最大者最大者,当当DF(i)0时时,取取DF(i)=0。3、关键线路及其确定在单代号网络图中，总时差为零的工作为关键工作，由关键工作所组成的自始至终的线路称为关键线路。例1：计算图3-32所示的单代号网络图的各种时间参数并确定关键线路。见下页图3-32经计算，关键线路为，总工期为30天。练习题：如下表所示工作关系，请画出单代号和双代号网络图，并计算时间参数，确定关键线路及总工期。工作代号ABCDEF紧后工作D、E、FD、FE、F_持续时间475368v完v计算时参目的：计算时参目的：1、是确定机动时间和关键线路的基础、是确定机动时间和关键线路的基础2、是确定计划工期的依据、是确定计划工期的依据3、是进行计划调整与优化的前提、是进行计划调整与优化的前提网络计划时参中的开始和完成时间都以时间单位网络计划时参中的开始和完成时间都以时间单位终了时刻为准终了时刻为准.时参计算的基础：工序的作业持续时间时参计算的基础：工序的作业持续时间时参既可以按工序计算也可以按节点计算时参既可以按工序计算也可以按节点计算4-3 4-3 网络计划的时间参数计算网络计划的时间参数计算v一、工序时参计算（图上计算法）一、工序时参计算（图上计算法）v1、工序的最早开始时间（、工序的最早开始时间（ES）：它是指一个工序在具备了一）：它是指一个工序在具备了一定工作条件和资源条件后，可以开始工作的最早时间定工作条件和资源条件后，可以开始工作的最早时间.它要等紧它要等紧前工序完成以后方能开始，前工序完成以后方能开始，计算方法是：将其所有紧前工序的最早开始时间分别与各该工计算方法是：将其所有紧前工序的最早开始时间分别与各该工序的作业的持续时间相加，然后再从这些相加的和数中选取一序的作业的持续时间相加，然后再从这些相加的和数中选取一个最大的数，这就是本工序的最早开始时间。个最大的数，这就是本工序的最早开始时间。ESij=maxEShi+thi=maxEFhi EShi为紧前工序的最早开始时间为紧前工序的最早开始时间thi为紧前工序的作业持续时间为紧前工序的作业持续时间本计划的总工期是将所有与终点节点相联系的工序分别最早开本计划的总工期是将所有与终点节点相联系的工序分别最早开始时间与持续时间之和，其值的最大值。始时间与持续时间之和，其值的最大值。4-3 4-3 网络计划的时间参数计算网络计划的时间参数计算v2、工序的最迟开始时间（工序的最迟开始时间（LS）：它是指一个工序在不）：它是指一个工序在不影响工程按总工期完成的条件下，最迟必须开始的时间。影响工程按总工期完成的条件下，最迟必须开始的时间。工序最迟完成时间必须在紧后工序开始之前完成。工序最迟完成时间必须在紧后工序开始之前完成。总工期是与终点节点相连的各最后工序的最迟完成时间总工期是与终点节点相连的各最后工序的最迟完成时间计算方法：将各紧后工序最迟开始时间的最小值减去计算方法：将各紧后工序最迟开始时间的最小值减去本工序的作业持续时间，所得的差数就是本工序的最迟本工序的作业持续时间，所得的差数就是本工序的最迟开始时间。各紧后工序最迟开始时间的最小值，就是本开始时间。各紧后工序最迟开始时间的最小值，就是本工序的最迟完成时间（工序的最迟完成时间（LFij）LSij=minLSjk-tij=LFijtij4-3 4-3 网络计划的时间参数计算网络计划的时间参数计算v3、工序的时差工序的时差v工序总时差：指一个工序作业持续时间可能增加的最大机动时工序总时差：指一个工序作业持续时间可能增加的最大机动时间，在此范围内，不会影响整个计划工期的完成。它等于该间，在此范围内，不会影响整个计划工期的完成。它等于该工序的最迟（必须）开始时间减去最早（可能）开始的时间，工序的最迟（必须）开始时间减去最早（可能）开始的时间，或等于该工序的最迟（必须）完成时间减去最早（可能）完或等于该工序的最迟（必须）完成时间减去最早（可能）完成时间。成时间。vTFij=LFij-ESij-tij=LFij-EFij=LSij-ESijv工序自由时差（局部时差）：是总时差的一部分，指一个工序工序自由时差（局部时差）：是总时差的一部分，指一个工序在不影响紧后工序最早开始的条件下，可以机动灵活使用的在不影响紧后工序最早开始的条件下，可以机动灵活使用的时间时间vFFij=ESjK-ESij-tij=ESjk-EFijv总时差为零的工序，其自由时差必为零，但自由时差为零，总总时差为零的工序，其自由时差必为零，但自由时差为零，总时差不一定为零。时差不一定为零。4-3 4-3 网络计划