按节点计算法 所谓按节点计算法,就是先计算网络计划中各个节点的 最早时间和最迟时间,然后再据此计算各项工作的时间参数 和网络计划的计算工期。 (1)计算节点的最早时间 ET1=0 ETj=max ETi +Di-jl (2)确定网络计划的计算工期 计算工期等于网络计划终点节点的最早时间, TC=ETn (3)计算节点的最迟时间 LTn=Tp= Tc LTi=min LTj-Di-jh (4)根据节点的最早时间和最迟时间判定工作的六个时间参数 ESi-j=ETi EFi-j=ETi +Di-j LFi-j=LTj LSi-j=LTj-Di TFi-jLFi-j一EFi-j=LS ES FFi-j=min ESj-k--EFi-jl
2. 按节点计算法 所谓按节点计算法，就是先计算网络计划中各个节点的 最早时间和最迟时间，然后再据此计算各项工作的时间参数 和网络计划的计算工期。 （1）计算节点的最早时间 ET1=0 ETj=max{ETi＋Di-j} （2）确定网络计划的计算工期 计算工期等于网络计划终点节点的最早时间，即 Tc=ETn （3）计算节点的最迟时间 LTn=Tp= Tc LTi=min{LTj－Di-j} （4）根据节点的最早时间和最迟时间判定工作的六个时间参数 ESi-j=ETi EFi-j=ETi＋Di-j LFi-j=LTj LSi-j=LTj－Di-j TFi-j=LFi-j－EFi-j= LSi-j－ESi-j FFi-j=min{ESj-k－EFi-j}
(三)标号法在双代号网络计划时间参数计算中的应用 标号法是一种快速寻求网络计划计算工期和关键线路的方法。它利用按 节点计算法的基本原理,对网络计划中的每一个节点进行标号,然后利用标 号值确定网络计划的计算工期和关键线路。 1.标号法的计算步骤 下面仍以下左图为例,说明标号法的计算过程。其计算结果如下右图所示。 (①.6) (①,4) (③,9) b1=0(1 ⑦(⑥15 3 6 (1)网络计划起点节点的标号值为零。例如节点①的标号值为零 (2)其他节点的标号值应根据下面公式按节点编号从小到大的顺序逐个进行计 b j=max bi+Di- 3)对节点进行标号 2.应用标号法确定计算工期 3.应用标号法确定关键工作和关键线路
（三）标号法在双代号网络计划时间参数计算中的应用 标号法是一种快速寻求网络计划计算工期和关键线路的方法。它利用按 节点计算法的基本原理，对网络计划中的每一个节点进行标号，然后利用标 号值确定网络计划的计算工期和关键线路。 1．标号法的计算步骤 下面仍以下左图为例，说明标号法的计算过程。其计算结果如下右图所示。 （1）网络计划起点节点的标号值为零。例如节点①的标号值为零 。 （2）其他节点的标号值应根据下面公式按节点编号从小到大的顺序逐个进行计 算。 bj=max{bi+Di-j} （3）对节点进行标号 2．应用标号法确定计算工期 3．应用标号法确定关键工作和关键线路
第三节单代号网络计划 、单代号网络图的概念及特点 用节点或节点的编号表示工作的网络图,称为单代号网络图,如下图所示。 与双代号网络图相比,单代号网络图的特点如 图例: 代 B 工作名称 持续时间 C (1)单代号网络图是以节点及其编号表示工作,以箭线表示工作之间的逻 关系。 2)单代号网络图中箭线无虚实之分。 3)由于工作的持续时间表示在节点之中,没有长度,故不够形象,也不便 于绘制时标网络计划,更不能直接根据单代号网络进行工期资源优化 (4)表示工作之间逻辑关系的箭线可能产生较多的纵横交叉现象,这时可通 过增加虚节点解决
第三节 单代号网络计划 一、单代号网络图的概念及特点 用节点或节点的编号表示工作的网络图，称为单代号网络图，如下图所示。 与双代号网络图相比，单代号网络图的特点如下。 （1）单代号网络图是以节点及其编号表示工作，以箭线表示工作之间的逻辑 关系。 （2）单代号网络图中箭线无虚实之分。 （3）由于工作的持续时间表示在节点之中，没有长度，故不够形象，也不便 于绘制时标网络计划，更不能直接根据单代号网络进行工期资源优化。 （4）表示工作之间逻辑关系的箭线可能产生较多的纵横交叉现象，这时可通 过增加虚节点解决
单代号网络图的绘制规则与方法 1.单代号网络图的绘图规则 单代号网络图的绘图规则与双代号网络图的绘图规则基本相 同。与双代号网络图不同的是,在单代号网络图中,当有两个 以上的开始工作或结束工作时,为清楚表示他们同时开始或同 时结束,需增加一个虚拟的开始或结束节点。 单代号网络图的绘制方法 单代号网络图的绘制步骤与双代网络图的绘制步骤基本相同。 单代号网络图绘图示例 【例6-3】已知各工作之间的逻辑关系如下表所示,绘制单代号 网络图。(结果见下页) 工作 ABCDE G 紧前工作 B B、C A D、E 持续时间 6 4 5 6 H—D—3 5
二、单代号网络图的绘制规则与方法 1．单代号网络图的绘图规则 单代号网络图的绘图规则与双代号网络图的绘图规则基本相 同。与双代号网络图不同的是，在单代号网络图中，当有两个 以上的开始工作或结束工作时，为清楚表示他们同时开始或同 时结束，需增加一个虚拟的开始或结束节点。 2．单代号网络图的绘制方法 单代号网络图的绘制步骤与双代网络图的绘制步骤基本相同。 三、单代号网络图绘图示例 【例6-3】已知各工作之间的逻辑关系如下表所示，绘制单代号 网络图。（结果见下页） 工作 A B C D E G H I 紧前工作 — — — B B、C A D D、E 持续时间 6 4 2 5 6 5 3 5
ST B D H FIN 0 4 C E 单代号网络图的绘制
单代号网络图的绘制