《网络技术计划》.ppt

第十二章 网络计划技术 网络计划是用网络图表示各工作开展方向和开工、竣工时间的进度计划。 网络计划技术种类很多，本章只研究逻辑关系和工作持续时间都为肯定型的关键线路法网络计划技术（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