重庆大学网络计划技术图教学用

1、12网络的基本表达方式网络的基本表达方式1 1、单代号网络、单代号网络2 2、双代号网络、双代号网络ind节点编号节点编号工序名称工序名称工序时间工序时间3双代号网络表达方式双代号网络表达方式ijn dij 工序名称工序名称工序时间工序时间4双代号网络组成双代号网络组成1 1、工序、工序（1 1）实工序）实工序（2 2）虚工序）虚工序2 2、节点、节点（1 1）起始节点）起始节点（2 2）终点节点）终点节点（3 3）中间节点）中间节点3 3、线路、线路5双代号网络图的三个基本要素双代号网络图的三个基本要素 双代号网络图由双代号网络图由工作工作、节点节点、线路线路三个基三个基本要素组成。本要素组

2、成。abacd1234312161 1、工作工作( (工序工序) ) 既消耗时间又消耗资源既消耗时间又消耗资源 （1 1）实工序）实工序 只消耗时间不消耗资源只消耗时间不消耗资源（2 2）虚工序：）虚工序：既不消耗时间又不消耗资源既不消耗时间又不消耗资源 在双代号网络图中，每一条箭线表示一项工在双代号网络图中，每一条箭线表示一项工作。箭线的箭尾节点表示该工作的开始，箭作。箭线的箭尾节点表示该工作的开始，箭头节点表示该工作的结束。头节点表示该工作的结束。 工作的名称标注在箭线的上方，完成该项工工作的名称标注在箭线的上方，完成该项工作所需要的持续时间标注在箭线的下方。作所需要的持续时间标注在箭线的

3、下方。7 在双代号网络图中，为了正确地表达图中在双代号网络图中，为了正确地表达图中工作之间的逻辑关系，往往需要应用虚箭工作之间的逻辑关系，往往需要应用虚箭线，其表示方法如图所示。线，其表示方法如图所示。82 2、节点节点 节点是网络图中箭线之间的连接点。在双节点是网络图中箭线之间的连接点。在双代号网络图中，节点既不占用时间、也不代号网络图中，节点既不占用时间、也不消耗资源，是个瞬时值，即它只表示工作消耗资源，是个瞬时值，即它只表示工作的开始或结束的瞬间，起着承上启下的衔的开始或结束的瞬间，起着承上启下的衔接作用。接作用。91、根据下表所给参数绘制双代号网络、根据下表所给参数绘制双代号网络2c、

4、d、ef5be8a、bd3c6b5a延续时间延续时间紧前工作紧前工作工作工作练习：练习：1015432dcefba56385211网络图的排列方式网络图的排列方式 网络图按一定的次序的排列（绘图一般横平网络图按一定的次序的排列（绘图一般横平竖直），做到条理清晰，形象直观，主要有竖直），做到条理清晰，形象直观，主要有以下三种：以下三种：（1）按施工过程排列：）按施工过程排列： 施工过程垂直排列，施工段水平排列施工过程垂直排列，施工段水平排列12（2）按施工段排列：）按施工段排列： 施工过程水平排列，施工段垂直排列施工过程水平排列，施工段垂直排列13(3)按楼层排列（实际就是按施工段排列）按楼层排

5、列（实际就是按施工段排列） 施工过程水平排列，楼层垂直排列施工过程水平排列，楼层垂直排列14补：补：绘制双代号网络图应注意的问题绘制双代号网络图应注意的问题 1）网络图布局要合理，重点要突出。）网络图布局要合理，重点要突出。 2）正确应用虚箭线进行网络图的断路。）正确应用虚箭线进行网络图的断路。 3）力求减少不必要的箭线和节点。）力求减少不必要的箭线和节点。15第三节第三节 网络计划时间参数的计算网络计划时间参数的计算一、概念及符号一、概念及符号二、双代号网络计划时间参数计算二、双代号网络计划时间参数计算三、单代号网络计划时间参数计算三、单代号网络计划时间参数计算161 1 、工作持续时间和工

6、期、工作持续时间和工期 工作持续时间：工作持续时间：一项工作从开始到完成的时间。一项工作从开始到完成的时间。在双代号网络图中，工作在双代号网络图中，工作i ij j的持续时间用的持续时间用d di ij j表表示。示。 计算工期计算工期：根据网络计划时间参数计算而得到：根据网络计划时间参数计算而得到的工期，用的工期，用t tc c表示（表示（calculate ）。）。 要求工期：要求工期：任务委托人所提出的指令性工期，任务委托人所提出的指令性工期，用用t tr r表示（表示（request ）。）。 计划工期：计划工期：根据根据 t tc c和和t tr r确定的作为实施目标的确定的作为实施

7、目标的工期，用工期，用t tp p表示（表示（project）。一一、概、概 念念 及及 符符 号号 17 当当规定了规定了要求工期时，要求工期时，tptrtptr。 当当未规定未规定要求工期时，要求工期时，tp tctp tc。18（1）工作最早开始时间）工作最早开始时间esij 是指在其所是指在其所有紧前工作全部完成有紧前工作全部完成 后，本工作有可后，本工作有可能开始的最早时刻。能开始的最早时刻。(earliest start )（2）工作最早完成时间）工作最早完成时间efij 是指在其所是指在其所有紧前工作全部完成后，本工作有可能有紧前工作全部完成后，本工作有可能完成的最早时刻。工作的

8、最早完成时间完成的最早时刻。工作的最早完成时间等于工作最早开始时间与其持续时间之等于工作最早开始时间与其持续时间之和。和。(earliest finish )（3）工作最迟完成时间）工作最迟完成时间lfij 是指在不影是指在不影响整个任务按期完成的前提下，本工作响整个任务按期完成的前提下，本工作必须完成的最迟时刻。必须完成的最迟时刻。(latest finish )2、计划中工作的时间参数、计划中工作的时间参数19（4）工作最迟开始时间）工作最迟开始时间lsij是指在不影响整个是指在不影响整个任务按期完成的前提下，本工作必须开始的最任务按期完成的前提下，本工作必须开始的最迟时刻。工作的最迟完成

9、时间等于工作最迟开迟时刻。工作的最迟完成时间等于工作最迟开始时间与其持续时间之和。始时间与其持续时间之和。(latest start )（5）总时差）总时差tfij是指本在不影响总工期的前提，是指本在不影响总工期的前提，本工作可以利用的机动时间。本工作可以利用的机动时间。(total float )（6）自由时差）自由时差ffij是指在不影响其紧后工作最早是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时开始时间的前提下，本工作可以利用的机动时间。间。 (free float )203、节点时间、节点时间（1）eti节点节点i的最早开始时间的最早开始时间(earliest ti

10、me )（2）lti节点节点i的最迟完成时间的最迟完成时间(latest time )21（一）工作时间计算法（一）工作时间计算法1.最早开始时间最早开始时间 最早开始时间是在各紧前工作全部完成后，最早开始时间是在各紧前工作全部完成后，本工作本工作 i-j 有可能开始的最早时间，最早开始有可能开始的最早时间，最早开始时间用时间用esi-j表示。表示。 最早开始时间应从网络计划的起始节点开始，最早开始时间应从网络计划的起始节点开始，顺着箭线方向依次计算。顺着箭线方向依次计算。 a、以、以起始节点起始节点 i 为箭尾的工作为箭尾的工作i-j 的最早的最早 开始时间开始时间 esi-j 0（i =1

11、）二、双代号网络计划时间参数计算二、双代号网络计划时间参数计算22b、当工作、当工作 i-j 有多项紧前工作，其最早开始有多项紧前工作，其最早开始时间时间esi-j ：esi-j maxesh-i +dh-i 232.最早完成时间最早完成时间最早完成时间最早完成时间efi-j是在各紧前工作全部完成是在各紧前工作全部完成后，本工作有可能完成的最早时刻。后，本工作有可能完成的最早时刻。efi-j = esi-j + di-j243.3.最迟完成时间最迟完成时间最迟完成时间是在不影响整个计划按期完最迟完成时间是在不影响整个计划按期完成的前提下，本工作最迟必须完成的时间。成的前提下，本工作最迟必须完成

12、的时间。最迟完成时间应从终点节点开始，逆着箭最迟完成时间应从终点节点开始，逆着箭线方向依次逐项计算。线方向依次逐项计算。 a、终节点的最迟完成时间按该网络计划的计、终节点的最迟完成时间按该网络计划的计划工期确定：划工期确定：lfi-n = tp25b、其它工作、其它工作 i-j 的最迟完成时间等于其紧的最迟完成时间等于其紧后工作最迟完成时间减紧后工作持续时间后工作最迟完成时间减紧后工作持续时间的差。最迟完成时间的差。最迟完成时间lfi-j ：lfi-j = minlfj-k dj-k264.4.最迟开始时间最迟开始时间 最迟开始时间最迟开始时间lsi-j等于其最迟完成时间减本等于其最迟完成时间

13、减本工作持续时间的差：工作持续时间的差：lsi-j = lfi-j di-j275.5.总时差的计算总时差的计算工作工作 i-j 的总时差按下式计算：的总时差按下式计算：tfi-j = lsi-j esi-j ； 或或 tfi-j = lfi-j efi-j 。 6.6.自由时差的计算自由时差的计算工作工作 i-j 的自由时差的自由时差ffi-j ：ffi-j esj-k esi-j di-j 或或 ffi-j esj-k efi-j28ijdij etiesijefijetijlsijlfijltiltjtfijffij总时差（总时差（tf ij）= lsij - es ij = lfij

14、- efij自由时差（自由时差（ffij）=mines紧后工作紧后工作- ef本工作本工作 或者或者=tp-本工作本工作ef二、双代号网络计划时间参数计算二、双代号网络计划时间参数计算29节点计算法节点计算法直接在网络图上进行计算，直接在网络图上进行计算，步骤如下：步骤如下： 顺箭头方向计算节点最早时间顺箭头方向计算节点最早时间计算计算工作自由时差工作自由时差逆箭头方向计算节点逆箭头方向计算节点最迟时间最迟时间计算工作总时差计算工作总时差30a1012b10e16dc41010000016120 44226261010002624141622161410122026 2600eslstfefl

15、fffes前前+d前前tp -des+dtplf-d0+dlf后后-d后后ls-estp-efes后后-efet lt14161010max(et前前+d)min(tp- d后后)31节点时间参数与工作时间参数换算节点时间参数与工作时间参数换算 换算公式如下换算公式如下： esi-j eti efi-j eti + di-j lfi-j ltj lsi-j ltj - di-j tfi-j = ltj eti - di-j ffi-j = etj eti - di-j32关键工作与关键线路关键工作与关键线路1、关键工作、关键工作: 在网络计划中总时差最小的工作在网络计划中总时差最小的工作称为关

16、键工作。称为关键工作。2、关键线路、关键线路: 网络计划总持续时间最长的线路网络计划总持续时间最长的线路称为关键线路。称为关键线路。333、关键工作的时间参数特征：、关键工作的时间参数特征：esi-j lsi-j efi-j lfi-j tfi-j =0ffi-j =0343）用标号法计算）用标号法计算 计算步骤：计算步骤： （1）网络计划起点节点的标号值为）网络计划起点节点的标号值为0。即：即： b10 （2）其他节点：先找紧前节点，取）其他节点：先找紧前节点，取max值。值。即：即： （3）计算工期等于终点节点的标号值。）计算工期等于终点节点的标号值。 （4）关键线路从网络计划的终点节点开

17、始，）关键线路从网络计划的终点节点开始，逆着箭线方向按源节点确定。逆着箭线方向按源节点确定。35第四节第四节 网络计划的优化网络计划的优化 一、双代号时标网络计划一、双代号时标网络计划 二、网络计划的优化二、网络计划的优化36 时间坐标网络计划（简称时标网络）是网络计时间坐标网络计划（简称时标网络）是网络计划的另一种表现形式，在时标网络中，划的另一种表现形式，在时标网络中，这是与一般网络这是与一般网络计划的主要区别。计划的主要区别。 双代号时标网络图中，箭杆一般是沿水平方向双代号时标网络图中，箭杆一般是沿水平方向画，画，细实线箭杆表示工作，双线箭杆表示关键工作，细实线箭杆表示工作，双线箭杆表示

18、关键工作，虚箭杆表示虚工作，波形线表示时差。虚箭杆表示虚工作，波形线表示时差。双代号时标双代号时标网络图中所有符号在时间坐标上的位置及水平投影，网络图中所有符号在时间坐标上的位置及水平投影，都必须与其所代表的时间值相对应。都必须与其所代表的时间值相对应。37时标网络计划的编制时标网络计划的编制 时标网络计划宜按各个工作的最早开始时间编制时标网络计划宜按各个工作的最早开始时间编制在编制时标网络计划之前，应先按己确定的时间在编制时标网络计划之前，应先按己确定的时间单位绘制出时标计划表，如下表所示。单位绘制出时标计划表，如下表所示。日 历时间单位12 3 4 5 6 7 8 9 网络计划时间单位38

19、双代号时标网络计划的编制方法双代号时标网络计划的编制方法有有两种两种:(1)间接法绘制间接法绘制先绘制出时标网络计划表，计算各工作的先绘制出时标网络计划表，计算各工作的最早时间参数，再根据最早时间参数在时最早时间参数，再根据最早时间参数在时标计划表上确定节点位置，连线完成，某标计划表上确定节点位置，连线完成，某些工作箭线长度不足以到达该工作的完成些工作箭线长度不足以到达该工作的完成节点时，用波形线补足。节点时，用波形线补足。39u(2)直接法绘制直接法绘制u根据计划中工作之间的逻辑关系及各工作的持根据计划中工作之间的逻辑关系及各工作的持续时间，直接在时标计划表上绘制时标网络计续时间，直接在时标

20、计划表上绘制时标网络计划，绘制步骤如下划，绘制步骤如下:u将起点定位在时标表的起始刻度线上。将起点定位在时标表的起始刻度线上。u按时间在时标计划表上绘制起点节点的外向按时间在时标计划表上绘制起点节点的外向箭线。箭线。u其他工作的开始节点必须在其所有紧前工作其他工作的开始节点必须在其所有紧前工作都绘出以后，定位在这些紧前工作最早完成时都绘出以后，定位在这些紧前工作最早完成时间最大值的时间刻度上，某些工作的箭线长度间最大值的时间刻度上，某些工作的箭线长度不足以到达该节点时，用波形线补足，箭不足以到达该节点时，用波形线补足，箭头画头画在波形线与节点连接处。在波形线与节点连接处。u用上述方法从左至右依

21、次确定其他节点位置，直至用上述方法从左至右依次确定其他节点位置，直至网络计划终点节点定位，绘图完成。网络计划终点节点定位，绘图完成。 40工作名称紧前工作持续时间/天例：己知网络计划的资料如表所，试用例：己知网络计划的资料如表所，试用直接法绘制双代号直接法绘制双代号时标时标网络计划。网络计划。网络网络计划资料表计划资料表41解题步骤解题步骤画图步骤如下画图步骤如下: (1)将网络计划的起点节点定位在时标表的起始刻度线上位将网络计划的起点节点定位在时标表的起始刻度线上位置上，起点节点的编号为置上，起点节点的编号为1。(2)画节点的外向箭线，即按各工作的持续时间，画出无画节点的外向箭线，即按各工作

22、的持续时间，画出无紧前工作的紧前工作的a、b、c工作，工作， 并确定节点、的位置。并确定节点、的位置。 (3)依次画出节点、的外向箭线工作依次画出节点、的外向箭线工作d、e、h，并并确定节点、的位置。节点的位置定位在其两条内向确定节点、的位置。节点的位置定位在其两条内向箭线的最早完成时间的最大值处，即定位在时标值箭线的最早完成时间的最大值处，即定位在时标值7的位的位置，工作置，工作e的箭线长度达不到节点，则用波形线补足。的箭线长度达不到节点，则用波形线补足。 (4)按上述步骤，直到画出全部工作，确定出终点节点的按上述步骤，直到画出全部工作，确定出终点节点的位置，时标网络计划绘制完毕，如图所示。

23、位置，时标网络计划绘制完毕，如图所示。4243时标网络计划时间参数的确定时标网络计划时间参数的确定 (1)最早开始时间最早开始时间es 每条实箭线左端箭尾节点每条实箭线左端箭尾节点( i节点节点)中心所对应的时中心所对应的时标值，即为该工作的最早开始时间。标值，即为该工作的最早开始时间。 (2)最早完成时间最早完成时间ef 如箭线右端无波形线，则该箭线右端节点如箭线右端无波形线，则该箭线右端节点(j节点节点)中心所对应的时标值为该工作的最早完成时间；中心所对应的时标值为该工作的最早完成时间；如箭线右端有波形线，则实箭线右端末所对应的如箭线右端有波形线，则实箭线右端末所对应的时标值即为该工作的最

24、早完成时间。时标值即为该工作的最早完成时间。44 可知可知: es1-3 =0， ef1-3 =4； es3-6 =4， ef3-6 =6。以此类推确定。以此类推确定。45自由时差的确定自由时差的确定 时标网络计划中各工作的自由时差值应为表示该时标网络计划中各工作的自由时差值应为表示该工作的箭线中波形线部分在坐标轴上的水平投影工作的箭线中波形线部分在坐标轴上的水平投影长度。长度。 由图可知由图可知:工作工作e、h、f的自由时差分别为的自由时差分别为: ff3-6 = 1; ff4-8 =2; ff5-8 = 1。46总时差的确定总时差的确定 时标网络计划中工作的总时差的计算应自时标网络计划中工

25、作的总时差的计算应自右向左进行，且符合下列规定右向左进行，且符合下列规定: (1)以终点节点以终点节点(j = n)为箭头节点的工作的总为箭头节点的工作的总时差时差tfi-n应按网络计划的计划工期应按网络计划的计划工期tp计算计算确定，确定，即即tfi-n= tp - efi-n 47 由图可知，工作由图可知，工作f、j、h的总时差分别为：的总时差分别为： tf5-8 = tp - ef5-8 = 14-13= 1 tf7-8 = tp ef7-8 = 14-14= 0 tf4-8 = tp ef4-8 = 14-12= 2 48 (2)其他工作的总时差等于其紧后工作其他工作的总时差等于其紧后

26、工作j-k总总时差的最小值与本工作的自由时差之和，时差的最小值与本工作的自由时差之和， tfi-j = mintfj-k + ffi-j 49tf3-6 = tf6-7 + ff3-6 = 0+1= 1；tf2-5 = min tf5-7, tf5-8 + ff2-5 = min 2, 1 +0= 150最迟时间参数的确定最迟时间参数的确定 最迟最迟开始开始时间：时间：lsi-j=esi-j+tfi-j 最迟最迟完成完成时间：时间： lfi-j=efi-j+tfi-j51关键线路和计算工期的确定关键线路和计算工期的确定 (1)时标网络计划关键线路的确定：时标网络计划关键线路的确定： 应自终点节点逆箭线方向朝起点节点逐次应自终点节点逆箭线方向朝起点节点逐次进行判定。进行判定。 从终点到起点不出现波形线的线路即为关从终点到起点不出现波形线的线路即为关键线路。键线路。52 如图中，关键线路是如图中，关键线路是: 。 (2)时标网络计划的计算工期，应是终点节时标网络计划的计算工期，应是终点节点与起点节点所在位置之差。如图中，点与起点节点所在位置之差。如图中， 计算工期计算工期tc=14-0=14(天天)。53 前锋线比较法前锋线比较法是通过绘制某检查时刻工程项目是通过绘制某检查时刻工