节点网络计划图计算机,网络计划图教程

《网络计划图教程》由会员分享，可在线阅读，更多相关《网络计划图教程(43页珍藏版)》请在人人文库网上搜索。

1、网络计划技术广泛应用于建筑施工和新产品 的研制计划、计算机系统的安装调试及各种大型复 杂工程的控制管理。其基本原理：首先是把所要做 的工作，哪项工作先做，哪项工作后做，各占用多 少时间，以及各项工作之间的相互关系等运用网络 图的形式表达出来；其次是通过简单的计算，找出 哪些工作是关键的，哪些工作不是关键的，并在原 来计划方案的基础上，进行计划的优化。 网络计划图概念： 网络计划技术是应用有向网络图来表达 一项计划中每项工作的先后顺序和相互的逻 辑关系；然后计算时间参数，找出计划中关 键线路和可利用的机动时间；再按照一定的 优化目标，不断改善和优化计划安排，使计 划达到整体优化；并在计划的执行过。

2、程中， 通过检查、控制、调整保证计划目标的按期 实现。 网络图从左到右绘制，表示工作进程，并标 注工作名称、代号和工作持续时间等必要信息。 通过对网络计划图进行时间参数的计算，找出计 划中的关键工作和关键路线；通过不断改进网络 计划，寻求最优方案。 1.1 基本术语基本术语 网络图又称箭线图，是由箭线和节点组成的 ，用来表示工作流程的有向、有序的网状图形。 网络计划图是在网络图上标注时标和时间参 数的进度计划图，实质上是有时序的有向赋权图。 表述关键路线法(CPM)和计划评审技术(PERT)的网 络计划图并无本质的区别。下面介绍PRET网络图。 1、绘图符号和术语、绘图符号和术语 (1) 工作。

3、工作(活动、工序、作业) 任何一项计划，都包含许多项待完成的工作。 在网络图中，工作用箭线(弧)表示。箭尾表示工作 的开始，箭头表示工作的完成。箭头的方向表示工 作的前进方向(从左向右)。工作的名称或内容写 在箭线的上面，持续时间写在箭线的下面： 工作名称 持续时间 ij 双代号网络计划图 (2)节点(事项)节点(事项) 节点表示工作之间的联结。在时间上它表示 指向某节点的工作全部完成后，该节点后面的工作 才能开始。 节点用圆圈表示，圆圈中编上整数号码。 对于某项工作来说，紧接在其箭尾节点前面 的工作，是其紧前工作，紧接在其箭头节点后面的 工作是其紧后工作；和它同时进行的工作称为平行 工作。 。

4、(3)虚工作虚工作 虚工作仅仅表示工作之间的先后顺序，用虚 线箭线表示，它的持续时间0。 2、各项工作之间的关系以及各项工作在网络图上各项工作之间的关系以及各项工作在网络图上 的表达方式的表达方式 (1)工作a 结束后才可以开始b 和c。 (2)工作c 在a 和b 均结束后才能开始。 (3)a和b 两作工序均结束后才可以开始c 和d。 (4)工作c 在a 结束后即可进行，但工作d 必须 同时在a 和b结束后才能开始。 虚工序 1.2双代号网络计划图双代号网络计划图 、绘图规则绘图规则 (1)起点和终点 为了表示工程的开始和结束 ，网络图只能有一个起点和一个终点。 (2)方向与节点 网络图是有向。

5、图，按照工 艺流程的顺序，规定工作从左向右排列。 (3)虚工作 虚工作，用虚线箭线表示。它表 示工时为零，不消耗任何资源的虚构工作。其作用 只是为了正确表示工作间的先后次序关系。 (4)两个节点之间不能有两道或两道以上的 工作。即两个节点只能表示一道工序，否则将造成 逻辑上的混乱。 123 a b c 12 a b c 4 3 (5)网络图中不能有缺口和回路。有缺口， 将使某些工作失去与其紧前或紧后工作应有的联系 ；有回路，将使组成回路的工作永远不能结束，工 程永远不能完工。 (6) 平行作业 为缩短工程的完工时间，在 条件允许的情况下，某些工作可以同时进行，即 可采用平行作业的方式。如下图中。

6、的工作b,c,d。 (7)交叉作业对需要较长时间才能完成的 一些工作，在工艺流程与生产组织条件允许的情况 下，可以不必等待该工作全部结束后再转入其紧后 工序，而是分期分批的转入。这种方式称为交叉作 业。交叉作业可以缩短工程的完工时间。如工作A 与工作B分别为挖沟和埋水管，可以挖一段埋一段 ，不必等沟全部挖好后再埋。这种关系可以用交叉 作业来表示，如果把这两项工作各分为三段，则 A=a1+a2+a3，B=b1+b2+b3，如下图所示。 1 23 a1 b1 4 5 67 a3a2 b3b2 交叉作业 (8)网络图布局网络图中尽可能将关键路 线布置在中心位置，将联系紧密的工作布置在相 近的位置。为。

7、了使网络图清楚和便于在图上填写 有关数据，箭线尽量用水平线或具有一段水平线 的折线(什么是关键路线？后面介绍)。 2、绘图步骤绘图步骤 (1)将一个任务分解成若干个工作(工序)； (2)分析这些工作之间的关系； (3)在前两步的基础上，遵循前边的绘图规则 作出网络图。 3、实例实例 例例1 某项建筑工程的部分工作与所需时间以 及它们之间的关系如下表所示。 步骤1、2可用上表表示。 根据表所示的工作及它们之间的关系可作出 网络图。 12 a c b 4 5 d e 3 3 4 16 4 例例2 某项研制新产品工程的各个工作与所需时 间及它们之间的相互关系见下表。作出该项工程的 网络计划图。 网络。

8、图中的虚工作 表示在D工作结束后 H工作才能开始。 第第2节网络计划图的时间参数计算节网络计划图的时间参数计算 定义：在网络图中，从始点开始，按照各个 工序的顺序，连续不断地到达终点的一条路称为路路 线线。而这样的路线往往有多条，称其中时间最长的 路线为关键路线关键路线(CP)，关键路线上的工作称为 关键工作关键工作。 *整个工程所需的最短时间就等于关键路线所 需的时间，因此关键工序完工时间的提前或拖延就 直接影响了整个工程的完工时间。 绘制出网络图后，通过时间参数计算即可找 出关键路线时间参数计算： 工作持续时间(D) 工作最早开始时间(ES) 工作最早完成时间(EF) 工作最迟开始时间(L。

9、S) 工作最迟完成时间(LF) 工作总时差(TF) 工作自由时差(FF) 2.1工作持续时间工作持续时间D 计算工作持续时间通常有两种方法，所用到 的数据也有所不同。 1、单时估计法(定额法)、单时估计法(定额法) 根据工作的工作量、劳动定额资料以及投入 的人力多少等，计算各工作的持续时间。 nSR Q D 其中， -工作的工作量； R-可投入的人力和设备的数量； S-每人或每台设备每工作班能完成的工作量； n-每天正常工作班数。 使用条件：具有类似工作的持续时间的历史 统计资料。 Q 2、三时估计法、三时估计法 不具有类似工作的持续时间的历史统计资料 时，对工作进行估计三种时间值，然后计算其。

10、平均 值。 6 4bma D 其中， 乐观时间a-在一切都顺利时，完成工作所需 的最小时间； 最可能时间 m-在正常条件下，完成工作所 需的最小时间； 悲观时间b-在一切都不顺利时，完成工作所 需的最小时间。 22 ) 6 ( ab 方差 2.2计算步骤计算步骤 (1)计算各工作的持续时间 (2)按网络图箭头的方向，从起始工作开始， 计算各工作的ES和EF； (3)从网络图终点节点开始，按逆箭头的方 向，推算工作的LS和LF； (4)确定关键路线(CP); (5)计算TF和FF； (6)平衡资源。 时间参数关系 例2的计算结果。 1、工作最早开始时间、工作最早开始时间ES和工作最早完成时间和工。

11、作最早完成时间EF 由于任一工作只能在其所有的紧前工作结束 之后开始，所以任一工作的最早开始时间等于其所 有的紧前工作最早完成时间中的最大值。最早开始 时间的计算应从网络的始点开始，按顺序计算各个 工作的值。最早完成时间是它的最早开始时间加上 该工作的持续时间之和。 从起始点开始，按网络图箭头的方向，计算 各工作的ES和EF。第一项工作的最早开始时间为0， 记为ESi-j=0(起始点i=1)。第一项工作的最早完 成时间为EF1-j= ES1-j+D1-j。第一项工作完成后，其 紧后工作才能开始。前一项工作的最早完成时间 EF就是其紧后工作最早开始时间ES。本工作的持 续时间为D。表示为： EF。

12、i-j=ESi-j+Di-j 如果某项工作有多项紧前工作，则只有在这 些紧前工作都完成后，本项工作才能开始。因此本 项工作的最早开始时间是：ES=max(紧前工作的 EF)。其中，EF=ES+工作持续时间D。表示为： ESi-j=maxh(EFh-j)=maxh(ESh-j+Dh-j) 2、工作最迟开始时间、工作最迟开始时间LS和工作最迟完成时间和工作最迟完成时间LF 在不影响整个工程的最早完工时间的条件下 ，任一工作的最迟完成时间等于其所有紧后工作的 最迟开始时间中的最早时间。最迟完成时间的计算 从网络的终点开始，从右向左反向进行。最迟开始 时间是它的最迟完成时间减去该工作的持续时间之 差。。

13、 网络图中最后一项工作(i-j)(j=n)的最迟完成时 间应由工程的计划工期确定。如果没有给定，则可 以令其等于最早完成时间，即LFi-n=EFi-n。而EFi-n 的结果已经出来了，并且应当小于或等于计划工期 规定的时间Tr。 LF=min(紧后工作的LS)，LS=LF-工作持续时间D 其它工作的最迟开始时间LSi-j=LFi-j-Di-j；当有 多个紧前工作时，最迟完成时间 LF=min(紧后工作 的LS)，或表示为： LFi-j=mink(LFj-k-Dj-k) 3、工作时差、工作时差 工作时差是指工作有机动时间。常用的有两 种时差：工作总时差和工作自由时差。 (1)工作总时差TFi-j。

14、 TFi-j是指在不影响工期的前提下，工作所具有 的机动时间，按工作计算法计算。 jijijijijijijijiji EFLFTFESLSDESEFTF 或; 注意：工作总时差往往为若干项工作共同拥注意：工作总时差往往为若干项工作共同拥 有的机动时间有的机动时间。 (2)工作自由时差FF 工作自由时差是指：在不影响其紧后工作最 早开始的前提下，工作所具有的机动时间。 工作自由时差是某项工作单独拥有的机动时 间，其大小不受其它工作机动时间的影响。 jikjjijijikjji EFESFFDESESFF 或; 关键路线的特征：在线路上从起点到终点都 是由关键工作组成。 在确定型网络计划中是指线路中工作总持续 时间最长的线路。在关键线路上无机动时间，工作 的总时差为零。 在非确定网络计划中是指估计工期完成可能 性最小的线路。。