第十二章   网络计划技术 网络计划是用网络图表示各工作开展方向和开工、竣工时间的进度计划。 网络计划技术种类很多，本章只研究逻辑关系和工作持续时间都为肯定型的关键线路法网络计划技术（CPM）。 第一节  双代号网络计划 第二节  单代号网络计划 第三节  双代号时标网络计划 第四节  网络计划的优化 第一节   双代号网络计划 一、双代号网络图的构成和基本符号 二、双代号网络图绘制 三、双代号网络计划的时间参数计算      一、双代号网络图的构成和基本符号     如下图所示,双代号网络图由工作、节点、和线路三个基本要素组成。 工作   (1)  工作                   一项工程分解成若干工作，工作用一根箭线和两各节点（双代号）来表示，尾节点表示工作开始，箭头节点表示工作结束。工作名称代号写再箭线上方、工作持续时间写在箭线下方。 工作   (2)  虚工作                 工作需要消耗资源和时间，可是有时为了正确表达逻辑关系或绘图方便规整，需要引入虚箭线表示虚工作。他只表示相邻前后工作之间的逻辑关系，而本身既不消耗资源也不消耗时间，图12-1中③→④为虚工作。 工作   (3)  工作关系 下图中，设C为本工作，则A为紧前工作， E为紧今后工作，B为平行工作。  节点 节点是相邻两工作交接点，用圆圈表示，它有双重含义，即表示前一工作的结束又表示后一工作的开始，“一身二任”。它不消耗时间和资源，只是一个状态或一个时刻。 线路 (1)线路：网络图中从初始节点沿箭线方向，通过一系列箭线和中间节点到达终点的路径称为线路。 (2)线路工期：线路上所有工作持续时间之和为该线路工期。 (3)关键线路即关键工作：在有多条线路的网络图中，持续时间最长的线路称为关键线路，位于关键线路上的工作称为关键工作。 (4)其他线路为非关键线路，非关键线路上的工作为非关键工作。图中ABDF 为关键线路，CE为非关键线路。 二、  双代号网络图绘制 绘图规则 （1）正确表达逻辑关系； （2）避免循环线路； （3）严禁双向箭头和无箭头； （4）严禁无箭头节点或无箭尾节点； （5）不允许出现节点编号相同的箭线，尽量避免交叉，如避免不了可用过桥法表示； （6）只允许有一个其始节点和一个终节点。 绘图步骤 （1）把工程任务分解成若干工作,并根据施工工艺要求和施工组织要求确定个工作的逻辑关系; （2）列出各工作及各工作的紧前工作; （3）从无紧前工作的工作开始,依次在某工作后画出紧前工作为该工作的各工作,在绘制过程中注意虚工序的引入; （4）对初始绘制网络图进行检查和调整. 某基础工程分挖土、混凝土垫层、砖基础三个分 项工程，分三个施工段；从一段开始，到三段结 束，流水施工。试绘制该基础工程的网络图。 该基础工程实质分为9项工作，其工作名称、代号及关系如下表所示。 三、  双代号网络计划的时间参数计算 网络计划时间参数计算的目的:             是通过计算各节点的时间参数、确定网络计划的关键线路、关键工作；计算工期；确定各工作时差，从而为网络计划的优化、调整提供科学依据。 网络计划时间参数计算方法: （1）图上计算法 （2）电算法等。             各方法原理都相同，只是表达形式不同而已，这里只介绍图上计算法。 要计算的时间参数 各节点的最早时间ET； 各节点的最迟时间LT； 各工作的最早开始时间ESi-j； 各工作的最早完成时间EFi-j； 各工作的最迟开始时间LSi-j； 各工作的最迟完成时间LFi-j； 各工作总时差TFi-j； 各工作自由时差FFi-j。 工作自由时差FFi-j  确定关键线路和关键工作  各时间参数的计算 1）ETj的计算            ETj是指j节点后各工作的最早开始时间，按网络图中编号有小到大顺序进行计算，节点j前各节点用i表示,则节点j的最早时间为：                  ETj=max{ETi+Di-j}  2）确定网络计算工期TC             令初始节点ET1=0，则网络终节点的最早时间即为计算工期，即TC=ETn（n为终节点编号）  3）节点最迟时间LTi的计算         节点最迟时间是指该节点前各工作在保证工期条件下最迟完成时间。设最终节点最迟时间LTn=TC（或要求工期），从网络计划的终节点开始，按由大到小顺序依次计算各节点的最迟时间，令i节点后各节点用j表示，则 LTi=min{LTj－Di-j}    4）各工作的最早开始时间ESi-j的计算           ESi-j是指工作的紧前工作都完成之后，本工作最早可能开始的时间。根据节点最早时间的定义，显然 ESi-j=ETi     5）各工作的最迟完成时间LTi-j              LTi-j是指某工作在不影响工程按期完工的前提下，即不影响各紧后工作的最迟必须完成时间，根据节点最迟时间的含义，显然 LFi-j=ETj 6）各工作最早完成时间EFi-j  EFi-j=ESi-j+Di-j  7）各工作的最迟开始时间LSi-j  LSi-j=LTi-j－Di-j 8）各工作的总时差TFi-j            工作总时差是指不影响工期的前提下，工作所具有的机动时间， TFi-j=LSi-j－ESi-j =LFi-j－EFi-j =LFi-j－ESi-j－Di-j  9）工作自由时差FFi-j        工作自由时差是指在不影响工期且不影响紧后工作最早开始时间的前提下，该工作所具有的机动时间。      显然FFi-j是TFi-j的一部分，在总时差范围内调整工作的开工时间对总工期不会有影响；在自由时差内调整工作开工时间不紧对总工期没影响，而且对紧后工作也没影响。 工作自由时差FFi-j为： FFi-j=ESj-k－EFi-j=ESj-k－ESi-j－Di-j=ETj－ETi－Di-j 10）确定关键线路和关键工作         总时差TFi-j=0的各工作皆为关键工作，所有关键工作连接而成的线路为关键线路。             某工程网络计划用图上计算法计算的时间参数如图所示。  网络图时间参数计算实例 第二节   单代号网络计划 一、单代号网络图的构成及基本符号 二、单代号网络图的绘制规则 三、单代号网络图时间参数计算  一、单代号网络图的构成及基本符号  单代号网络图的组成：由许多节点和箭线组成，与双代号网络图不同，节点表示工作而箭线仅表示各工作之间的逻辑关系。它与双代号网络图相比，不用虚箭线，网络图便于检查和修改。 节点:可用圆圈或方框表示，如图所示，节点表示的工作名称、持续时间、节点编号一般都标注在圆圈或方框内。节点编号方法与双代号网络图相同。 箭线：用实线，箭头方向表示工作的先后顺序。  二、单代号网络图的绘制规则  与双代号网络图的绘图规则相同,但当网络图中有多项起始工作或多项结束工作时，应在网络图两端分别设置一项虚拟的工作作为起始节点或终节点，如图所示。  三、单代号网络图时间参数计算 工作最早开始时间ES、最早完成时间EF的计算           令初始工作最早开始时间ES0=0，由0节点开始，按编号由小到达顺序依次计算各节点的最早开始时间，                             ESj=max{ESi+Di}                             EFi=ESi+Di   工作之间的时间间隔与工作的时差计算 （1）相邻工作i与j之间的时间间隔LAGi-j      相邻工作之间时间间隔是指紧前工作i的最早完成时间EFi与其紧后工作j的最早开始时间ESj之差，用LAGi-j表示：                               LAGi-j=ESj-EFi （2）工作i的自由时差FFi      工作i的自由时差，等于工作i与其各个紧后工作j的时间间隔中的最小值，即：                              FFi=min{LAGi-j} （3）工作i的总时差TFi      从网络图终节点开始逆箭线方向逐个计算，令结束工作的总时差TFn=0，，其它工作总时差按下式计算（设j为i的紧后工作）：    TFi=min{LAGi-j+TFj} 三、单代号网络图时间参数计算 工作的最迟开始时间LS和最迟完成时间LF的计算                              LSi=ESi+TFi                                 LFi=EFi+TFi  确定关键工作和关键线路    工作总时差为最小值的工作为关键工作，所有关键工作连成的线路为关键线路。  单代号网络图时间参数计算实例  第三节 双代号时标网络计划    时标网络计划是以时间坐标为尺度表示各工作时 间的网络计划。实箭线表示工作，箭线的水平投 影长度表示工作时间长短；虚箭线表示虚工作； 波形线表示工作的自由时差。  一、双代号时标网络图的绘制  二、时标网络计划时间参数的确定  一、双代号时标网络图的绘制 时标网络计划图绘制方法：           直接绘制法：不经过计算，根据网络图及各工作的持续时间直接在时标表上绘制；               间接绘制法：先计算一般网络计划节点的最早开始时间，然后在时标表上绘制。 这里介绍直接绘制法。  实例 实例 某工程网络图如图所示，直接绘制其时标网络计划的步骤如下： （1）绘制时标表； （2）将起始节点定位在时标表的起始刻度线上，如图中节点①； （3）按工作持续时间在时标表上绘制节点的外向箭线，箭线长度代表工作持续时间，如图中①→②、①→③等； （4）工作的箭头节点必须在其之前所有内向箭线绘出后，定位在这些最长箭线的末端。其它短箭线达不到节

12-网络技术计划.ppt