(完整版) 单代号网络图和双代号网络图课件

《(完整版) 单代号网络图和双代号网络图课件》由会员分享，可在线阅读，更多相关《(完整版) 单代号网络图和双代号网络图课件（73页珍藏版）》请在金锄头文库上搜索。

1、2.3 网络计划,2.3.1 概述,一、网络计划技术 二、网络图 三、网络计划技术的基本原理 四、网络计划技术的优缺点,一、 网络计划技术,它是一种以网络图形来表达计划中各项工作之间相互依赖、相互制约的关系；分析其内在规律，寻求其最优方案的计划管理技术。,二、 网络图,由箭线和节点组成的，用来表示工作的开展顺序及其相互依赖、相互制约关系的有向、有序的网状图形。,单代号网络图表示法：,双代号网络图表示法：,2.3.1 概述,三、 网络计划技术的基本原理,2通过对网络图时间参数的计算，找出关键工作、关键线路；,3利用优化原理，改善网络计划的初始方案，以选择最优方案；,4在网络计划的执行过程中进行有

2、效的控制和监督，保证合理地利用资源，力求以最少的消耗获取最佳的经济效益和社会效益。,1利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系；,四、 网络计划技术的优点,2可以进行各种时间参数的计算；,1能全面而明确地反映出各项工作之间开展的先后顺序和它们之间的相互制约、相互依赖的关系；,3能在工作繁多、错综复杂的计划中找出影响工程进度的关键工作和关键线路，便于管理者抓住主要矛盾，集中精力确保工 期，避免盲目施工；,4利用网络计划中反映出的各项工作的时间储备，可以更好的调配人力、物力，以达到降低成本的目的；,5可以利用计算机进行计算、优化、调整和管理。,2.3 网络计划,2.3.2 双代号

3、网络图,一、 双代号网络图的组成（基本要素） 二、双代号网络图的绘制 三、双代号网络图的参数计算 四、双代号时标网络图,一、 双代号网络图的组成,由工作、节点、线路三个基本要素组成。,（一） 工作（过程、工序、活动）,1概念：,指可以独立存在，需要消耗一定时间和资源，能够定以名称的活动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需要消耗时间、空间和资源的活动。,2工作的分类：,需要消耗时间和资源的工作；,只消耗时间而不消耗资源的工作；,不需要消耗时间和资源、不占有空间的工作，仅表示逻辑关系。,3工作的表示方法：,实工作：,它是由两个带有编号的圆圈和一个箭线组成。,虚工作：,（二） 节

4、点,1概念：,指网络图的箭线进入或引出处带有编号的圆圈。它表示其前面若干项工作的结束或表示其后面若干项工作的开始。,2特点：,它不消耗时间和资源；,它标志着工作的结束或开始的瞬间；,两个节点编号表示一项工作。,3节点种类：（补充）,（1）起始节点 （2）中间节点 （3）终点节点,4节点与工作的关系：,5节点编号：,目的：,便于网络图时间参数的计算；,便于检查或识别各项工作。,原则：,编号从小到大，可不连续但不允许重复编号；,箭尾编号必须小于箭头编号，即：ij。,（三） 线路,1概念：,指网络图中从起点节点开始，沿箭线方向连续通过一系列箭线与节点，最后到达终点节点的通路。,2线路时间（长度）：,

5、它是指线路所包含的各项工作持续时间的总和。,3线路种类：,关键线路：,在网络图中线路持续时间最长的线路。（一种确定关键线路的方法）,非关键线路：,4线路性质：,关键线路性质：,关键线路的线路长度代表整个网络计划的计划总工期；,关键线路上的工作都称为关键工作；,关键线路没有时间储备，关键工作也没有时间储备（无总时差和自由时差；,在网络图中关键线路至少有一条；,当管理人员采取某些技术组织措施，缩短关键工作的持续时间就可能使关键线路变为非关键线路。,4线路性质：,非关键线路性质：,非关键线路的线路时间只代表该条线路的计划工期；,非关键线路上的工作，除了关键工作之外，都称为非关键工作；,非关键线路有时

6、间储备，非关键工作也有时间储备；,在网络图中，除了关键线路之外，其余的都是非关键线路；,当管理人员由于工作疏忽，拖长了某些非关键工作的持续时间，就可能使非关键线路转变为关键线路。,21某工程代号网络计划如下图所示，其中关键线路有( )条。 A1 B2 C3 D4,二、 双代号网络图的绘制,（一） 基本概念,1逻辑关系,（1）含义,（2）分类 工艺逻辑关系 组织逻辑关系,二、 双代号网络图的绘制,（一） 基本概念,2关于工作的先后关系,（1）紧前工作 （2）紧后工作 （3）先行工作 （4）后续工作 （5）平行工作,二、 双代号网络图的绘制,（一） 基本概念,3虚工作,（1）含义,（2）作用 “断

7、” “连”,A,A,A,A,B,B,B,B,C,C,C,C,D,D,D,D,回顾复习,1.双代号网络图的要素有哪几个？ 2.什么是关键线路？ 3.虚箭线的作用有哪些？,二、 双代号网络图的绘制,（二） 绘制双代号网络图的基本规则,1必须正确表达已定的逻辑关系；,2网络图中，严禁出现循环回路；,3在网络图严禁出现双箭头连接或无箭头连接；,4严禁出现没有箭头节点和没有箭尾节点的箭线；,5两个节点只能表示一项工作；,6在网络图中，箭线尽量避免交叉，如不可避免应采用过桥法或指向法；,7只允许有一个起始节点和一个终点节点。,（三）网络图绘制的基本步骤,1根据逻辑关系，确定最早开始和最后完成的工作；,2根

8、据网络图的绘制规则绘制草图；,3去掉多余的节点和虚箭线；,4对节点进行编号，从左到右，从上到下，从小到大编号；,5规范网络图的画法（用水平和垂直箭线表示）。,【例1】已知各项工作之间的逻辑关系如下表所示， 试绘制双代号网络图。,D,【例2】已知各项工作之间的逻辑关系如下表所示， 试绘制双代号网络图。,E,【例3】已知各项工作之间的逻辑关系如下表所示， 试绘制双代号网络图。,【例4】已知各项工作之间的逻辑关系如下表所示， 试绘制双代号网络图。,练习 已知各项工作之间的逻辑关系如下表所示， 试绘制双代号网络图。,三、 双代号网络图时间参数的计算,（一） 概述,1网络图时间参数计算的目的：,目的在于

9、确定网络图上各项工作和节点的时间参数，为网络计划的优化、调整和执行提供明确的时间概念。,2时间参数计算的内容：,节点时间参数、工作时间参数,3计算方法：,图上计算法、分析计算法、表上计算法、矩阵计算法、电算法。,（二）节点时间参数计算,1节点时间参数在网络图上的表示方法：,2节点最早时间,以该节点为开始节点的各项工作的最早开始时间。,3节点最迟时间,以该节点为完成节点的各项工作的最迟完成时间。,【示例1】计算下图节点时间参数。,13,13,0,0,5,5,13,13,23,25,11,13,23,23,23,23,30,30,34,34,【示例1】计算下图节点时间参数。,习题 计算下图节点时间

10、参数。,回顾复习,1.双代号网络图的绘制步骤有哪些？ 2.双代号网络图的节点时间参数有哪些？,如何确定关键线路呢？,（二）节点时间参数计算,4利用节点时间参数确定关键线路,（1）关键工作两端的节点称为关键节点，但两端为关键节点的工作不一定是关键工作。 （2）关键节点最迟时间和最早时间的差值最小，当计划工期等于计算工期时，其差值为零。 （3）关键节点必然在关键线路上，但由关键节点组成的线路不一定是关键线路。 （4）利用关键节点判别关键线路是需满足下判别式 ETi+Di-j=ETj,13,13,0,0,5,5,13,13,23,25,11,13,23,23,23,23,30,30,34,34,【示

11、例1】计算下图节点时间参数。,（二）节点时间参数计算,5利用标号法确定关键线路,（1）起始节点标号为0。 （2）其他节点为双标号：（源节点，标号值） 1）标号值的确定方法: bj=max(bi+Dij) 2）用来确定本节点标号的节点，如果源节点有多个，应全部列出 （3）Tc为终点节点的标号值 （4）关键线路是从终点节点开始，逆着箭线方向按源节点确定,利用标号法确定关键线路,（三）工期的确定,工期：泛指完成任务所需的时间。,计算工期、要求工期、计划工期,1.三种工期的概念：,2.三种工期的关系：,计算工期：,由时间参数计算确定的工期，即关键线路的各项工作总持续时间。用 Tc 表示。,根据计算工期

12、和要求工期确定的工期。用Tp表示。,主管部门或合同条款所要求的工期。用Tr表示。,要求工期：,计划工期：,无要求工期时，计算工期等于计划工期。,（四）工作时间参数的计算,1工作时间参数在网络图上的表示方法：,2时间参数的含义： （1）工作的最早开始时间（ES）：指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻； （2）工程的最早完成时间（EF）：指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻,（四）工作时间参数的计算,2时间参数的含义： （3）工作的最迟完成时间（LF）：在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻； （4）工作的最迟开始时间（LS）：在不影响整

13、个任务按期完成的前提下，本工作必须完成的最迟时刻； （5）工作的总时差（TF）：在不影响总工期的前提下，本工作可以利用的机动时间； （6）工作的自由时差（FF）：在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。,（四）工作时间参数的计算,3时间参数的计算（一般计算方法）： （1）ES （2）EF （3）TP （4）LF （5）LS （6）TF （7）FF,例题,B,5,G,5,关键工作和关键线路的确定 在网络计划中，总时差最小的工作称为关键工作。 当计划工期等于计算工期时，则总时差等于零的工作称为关键工作。,【习题】计算下图各项时间参数，并确定关键线路。,（四）工作时间参数的

14、计算,3时间参数的计算（按节点计算方法）： （1）ESi-j=ETi （2）EFi-j=ETi+Di-j （3）LFi-j=LTj （4）LSi-j=LTj-Di-j （5）TFi-j=LFi-j-EFi-j=LTj-ETi-Di-j （6）FFi-j=min(ESj-k-EFi-j)=min(ETj)-ETi-Di-j,例题,B,5,G,5,2,2,1,4,6,7,练习题:,A,B,C,D,E,F,G,四、 双代号时标网络图,（一） 概念,将双代号网络图和时间坐标结合到一张图上。,（二） 特点 （1）箭线长度与持续时间有关； （2）实箭线表示实工作，虚箭线表示虚工作，折线表示自由时差； （3

15、）便于统计资源需要量，方便绘制资源曲线。,四、 双代号时标网络图,（三） 绘制（按最早时间） （1）绘制双代号网络图，计算各节点最早时间和计划工期； （2）绘制时间坐标部分； （3）根据各节点的最早时间确定各节点的位置； （4）连箭线。,（四）例题 按照最早时间绘制双代号时标网络图,B,5,G,5,（四）例题，按照最早时间绘制双代号时标网络图,（五）确定关键线路,（六）时间参数的计算 （1）FF （2）TF （3）ES （4）EF （5）LF （6）LS,2,2,1,4,6,7,练习题 按照最早时间绘制双代号时标网络图，确定关键线路，计算时间参数。,A,B,C,D,E,F,G,回顾复习,1.能

16、否利用节点时间参数计算各工作的时间参数？ 2.什么是双代号时标网络图？ 3.双代号时标网络图的关键线路如何确定？ 4.双代号时标网络图中的折线代表什么意思？ 5.如何利用双代号时标网络图中的折线来计算总时差？ 总时差对进度控制有什么意义？,四、 双代号时标网络图,（七） 前锋线（进度控制的一种方法） （1）含义 从检查时刻的时标点出发，用点划线依次连接各项工作的实际进度位置点，最后再回到检查时刻点为止，形成的折线。 （2）原理 依据实际进度点和检查线的位置关系判断进度执行情况。 （3）绘制 见例题,例题 按照最早时间绘制双代号时标网络图，假定在第9天末进行进度检查，D工作开始了2天，E工作开始了5天，绘制进度前锋线并进行进度分析.,B,5,G,5,2,2,1,4,6,7,练习题: 按照