网络计划技术

1、网络计划技术网络计划技术1 网络计划技术概述（了解）网络计划技术概述（了解）2 常用网络计划技术（常用网络计划技术（掌握掌握、重点重点、难点）、难点）网络计划技术的起源与发展网络计划技术的起源与发展v19561956年，美国杜邦化学公司开发了关键线路法年，美国杜邦化学公司开发了关键线路法(Critical Path Method(Critical Path Method，简称，简称CPM)CPM)v19581958年，美国海军军械局开发了计划评审技术年，美国海军军械局开发了计划评审技术(Program Evaluation and Review Technique(Program Evalua

2、tion and Review Technique，简，简称称PERT)PERT)v2020世纪世纪6060年代初期，网络计划技术在美国得到了推年代初期，网络计划技术在美国得到了推广广 v19651965年，著名数学家华罗庚教授应用统筹法年，著名数学家华罗庚教授应用统筹法 网络计划技术的分类网络计划技术肯定型网络计划技术非肯定型网络计划技术关键线路法(CPM)搭接网络计划法(MPM、PDN等)流水网络计划法图示评审技术（GERT）计划评审技术（PERT)决策网络计划法（DN）风险评审技术（VERT）仿真网络计划法（GERTS、QGERT）网络计划技术的分类网络计划技术的分类v按网络计划的基本元

3、素节点和箭线所表示的含义分类：双代号网络计划(工作箭线网络计划) 单代号搭接网络计划、单代号网络计划(工作节点网络计划)事件节点网络计划网络计划技术的特点v利用网络图模型，明确表达各项工作的逻辑关系v通过网络图时间参数计算，确定关键工作和关键线路v运用计算机辅助手段，方便网络计划的调整与控制双代号网络v由工作、节点、线路三个基本要素组成v工作（过程、工序、活动）：指可以独立存在，需要消耗一定时间和资源，能够定以名称的活动；或只表示某些活动之间的相互依赖、相互制约的关系，而不需要消耗时间、空间和资源的活动v工作的分类需要消耗时间和资源的工作只消耗时间而不消耗资源的工作不需要消耗时间和资源、不占有

4、空间的工作工作v工作的表示方法实工作:它是由两个带有编号的圆圈和一个箭杆组成虚工作:ij工作名称工作名称持续时间持续时间ij0ij0节点v概念：指网络图的箭杆进入或引出处带有编号的圆圈。它表示其前面若干项工作的结束或表示其后面若干项工作的开始v特点它不消耗时间和资源它标志着工作的结束或开始的瞬间两个节点编号表示一项工作节点v节点种类v节点与工作的关系i-j工作的工作的结束节点结束节点j-k工作的工作的结束节点结束节点ijki-j工作的工作的开始节点开始节点j-k工作的工作的开始节点开始节点i前导工作前导工作（紧前工作）（紧前工作）后续工作后续工作（紧后工作）（紧后工作）节点v节点编号原则不允许

5、重复编号箭尾编号必须小于箭头编号，即：ij线路v概念：指网络图中从起点节点开始，沿箭线方向连续通过一系列箭线与节点，最后到达终点节点的通路v线路时间：它是指线路所包含的各项工作持续时间的总和。也称为该条线路的计划工期v线路种类关键线路：在网络图中线路持续时间最长的线路非关键线路线路性质v关键线路性质关键线路的线路时间代表整个网络计划的计划总工期关键线路上的工作都称为关键工作关键线路没有时间储备，关键工作也没有时间储备在网络图中关键线路至少有一条当管理人员采取某些技术组织措施，缩短关键工作的持续时间就可能使关键线路变为非关键线路非关键线路性质v非关键线路的线路时间只代表该条线路的计划工期v非关键

6、线路上的工作，除了关键工作之外，都称为非关键工作v非关键线路有时间储备，非关键工作也有时间储备v在网络图中，除了关键线路之外，其余的都是非关键线路v当管理人员由于工作疏忽，拖长了某些非关键工作的持续时间，就可能使非关键线路转变为关键线路双代号网络图的绘制基本原则1必须正确表达已定的逻辑关系序号序号工作之间的逻辑关系工作之间的逻辑关系网络图中的表示方法网络图中的表示方法说明说明1A、B两项工作依次施工两项工作依次施工A制约制约B的开始，的开始，B依赖依赖A的结束的结束2A、B、C三项工作同时三项工作同时开始施工开始施工A、B、C三项工作三项工作为平行施工方式为平行施工方式3A、B、C三项工作同时

7、三项工作同时结束结束A、B、C三项工作三项工作为平行施工方式为平行施工方式4A、B、C三项工作，三项工作，A结束后，结束后，B、C才能开始才能开始A制约制约B、C的开始，的开始，B、C依赖依赖A的结束，的结束，B、C为平行施工为平行施工ABABCABCABC序号序号工作之间的逻辑关系工作之间的逻辑关系网络图中的表示方法网络图中的表示方法说明说明5A、B、C三项工作，三项工作，A、B结束后，结束后，C才能开始才能开始A、B为平行施工，为平行施工，A、B制约制约C的开始，的开始，C依赖依赖A、B的结束的结束6A、B、C、D四项工作，四项工作，A、B结束后，结束后，C、D才能开始才能开始引出节点引出

8、节点 正确地正确地表达了表达了ABCD之间之间的关系的关系7A、B、C、D四项工作，四项工作，A完成后，完成后，C才能开始，才能开始，A、B完成后，完成后，D才能开始才能开始引出虚工作引出虚工作 正确的表达它们之正确的表达它们之间的逻辑关系间的逻辑关系8A、B、C、D、E五项工作，五项工作，A、B、C完成后，完成后， D才能才能开始，开始，B、C完成后，完成后， E才才能开始能开始引出虚工作引出虚工作 正确的表达它们之正确的表达它们之间的逻辑关系间的逻辑关系9A、B、C、D、E五项工作，五项工作，A、B完成后，完成后， C才能开始，才能开始，B、D完成后，完成后， E才能开始才能开始ABCjA

9、CBDijDCBAijEDABCCAijBEDjjiji双代号网络图的绘制基本原则v2网络图中，严禁出现循环回路v3在网络图中，只允许有一个起点节点，不允许出现没有前导工作的“尾部”节点13214235双代号网络图的绘制基本原则2413657u4在单目标网络图中，只允许有一个终点节点，不允许出现没有后续工作的“尽头”节点双代号网络图的绘制基本原则v5在网络图中，不允许出现重复编号的工作v6在网络图中，不允许出现没有开始节点的工作13AB513AB网络图绘制的基本方法v网络图的布图技巧网络图的布局要条理清晰，重点突出关键工作、关键线路尽可能布置在中心位置密切相关的工作，尽可能相邻布置，尽量减少箭

10、杆交叉尽量采用水平箭杆，减少倾斜箭杆v交叉箭杆的画法暗桥法断线法25632563【例题例题1】v已知各项工作之间的逻辑关系如下表所示，试绘制已知各项工作之间的逻辑关系如下表所示，试绘制双代号网络图双代号网络图工工 作作ABCDEF紧前工紧前工作作A、BA、B、CD、EABCDEF142356【例题例题2】v某工程各项工作间的逻某工程各项工作间的逻辑关系如下表所示，试辑关系如下表所示，试绘制双代号网络图绘制双代号网络图工作名工作名称称前导工前导工作作后续工后续工作作持续时持续时间间AC、D2BE、G3CAJ5DAF3EBF2FD、EH、I4GB2HFJ1IF3JC、H4解答CJ2A5414236

11、573BFIG423DE32H 1双代号网络图时间参数的计算v时间参数计算的内容：工作持续时间、节点时间参数、工作时间参数v工作持续时间计算三时估算法64bmaDji工作时间参数计算v工作时间参数在网络图上的表示方法工作名称工作名称jiDjijiESjiLSjiLFjiEFjiTFjiFFES i-j(Earliest Starting Time) EF i-j(Earliest Finishing Time) LS i-j(Latest Starting Time) LF i-j(Latest Finishing Time) TF i-j(Total Float Time) FF i-j(F

12、ree Float Time)工作时间参数计算v最早开始时间 ：是指在各紧前工作全部完成后，工作i-j有可能开始的最早时刻。计算，必须从网络图的起点节点开始，顺箭线方向逐项进行，直到终点节点为止v最早完成时间 ：是指在各紧前工作全部完成后，工作i-j有可能完成的最早时刻jiLFjiSL间）紧前工作的最早结束时）（(max00jijiESiESjijijiDESEF例题图例：图例：ESijEFij124AC5B2E5G3F56351 03914591 0 5510101314工期工期111D4图图1217 用图上计算法计算工作的最早时间用图上计算法计算工作的最早时间工作时间参数计算v最迟完成时间

13、LFi-j亦称工作最迟必须完成时间。它是指在不影响整个工程任务按期完成的条件下，一项工作必须完成的最迟时刻。等于各紧后工作的最迟开始时间LSi-j的最小值v应从网络图的终点节点开始，逆着箭线方向朝起点节点依次逐项计算，从而使整个计算工作形成一个逆箭线方向的减法过程计算方法v网络计划中最后（结束）工作in的最迟完成时间LFin应按计划工期TP确定v其它工作ij的最迟完成时间的计算方法是本工作的最迟结束时间等于各紧后工作最迟开始时间的最小值。就是说，本工作的最迟结束时间不得影响任何紧后工作，进而不影响工期为终节点）间紧后工作的最迟开始时jTpjiji(LFminLF最迟开始时间LSv最迟开始时间L

14、Si-j亦称最迟必须开始时间。它是在保证工作按最迟完成时间完成的条件下，该工作必须开始的最迟时刻LSijLFijDij例题124AC5B2E5G3F56351 039914149591 5 0 5 55111010141314工期工期1 511D44795 5 0611图例：图例：ESijEFijLSijLFij工作时间参数计算v工作总时差TFi-j：是指在不影响工期的前提下，一项工作所拥有机动时间的最大值。等于其最迟开始时间减去最早开始时间，或等于最迟完成时间减去最早完成时间jijijijijiESLSEFLFTF124AC5B2E5G3F56351 0439901414095915 00

15、5 5511110101141314工期工期14 5116D44795 5 0611图例：图例：LSijESijEFijLFijTFij工作时间参数计算工作自由时差工作自由时差FFi-j是指一项工作在不影响其是指一项工作在不影响其紧后工作最早开始的前提下，可以灵活使用紧后工作最早开始的前提下，可以灵活使用的机动时间；或用紧后工作的最早开始时间的机动时间；或用紧后工作的最早开始时间减本工作的最早完成时间即可减本工作的最早完成时间即可工作工作i-j有紧后工作有紧后工作j-k网络终点（网络终点（j=n)nipniEFTFFjikjjijikjjiEFESDESESFF4795 5 0611124AC

16、5B2E5G3F56351 040399001414009591 5 000 5 551 011101011141314工期工期144 51166D4LSij图例：图例：ESijEFijLFijTFijFFij关键工作和关键线路的确定v关键工作：在网络计划中，总时差最小的工作工期的确定v三种工期的概念计算工期：由时间参数计算确定的工期，即关键线路的各项工作总持续时间。用 表示要求工期：主管部门或合同条款所要求的工期。用 表示计划工期：根据计算工期和要求工期确定的工期。用 表示v三种工期的关系： 无要求工期时，计算工期等于计划工期rTcTpTcTpTrT【例题例题】v计算下图各项时间参数。计算下

17、图各项时间参数。678428BCE6D10F4G5H73515A1094I jiESjiLSjiLFjiEFjiTFjiFF工作参数计算5 50 00023 23 30 30678428BCE6D10F4G5H73515A1094I1942513 19 62302313 13 01582311 19 82823023 25 23003023 23 03403430 30 013013 5 5011013 5 72某网络计划的有关资料如图所示，试绘制双代号网络图，某网络计划的有关资料如图所示，试绘制双代号网络图，并计算各项工作的时间参数，判定关键线路。并计算各项工作的时间参数，判定关键线路。【示

18、例示例】工工 作作ABCDEFGHIJ持续时间持续时间2352332362紧前工作紧前工作AABBDFE、FC、E、FG、HB3A2C5D2E3F3G 2H 3J2I6123456789【解解】B3A2C5D2E3F3G 2H 3J2I612345678902200025520057750027 1053358 10722710 107001012 1412 211315 1614 111013 1411 101016 1610 00Tc=Tp关键线路：关键线路：B3A2C5D2E3F3G 2H 3J2I612345678902644025964027 1497358 1411 6214710

19、11 401012 1816 611315 2018 511013 1815 501016 2014 40Tp=2004265910 147 1113 1816 2010 1410 14【解解】若若Tp=20天天57 11940单代号网络计划v单代号网络图的组成：节点表示工作；箭线表示工序之间的逻辑关系v单代号网络图的绘制：绘制规则、绘制方法与双代号网络图基本相同编号编号工作名称工作名称时间时间编号编号工作名称工作名称持续时间持续时间单代号网络图的绘图规则v网络图必须正确表达逻辑关系v图中严禁出现闭合回路v图中严禁出现双向箭头或无箭头的连线v图中严禁出现没有箭尾节点的箭线或没有箭头节点的箭线v绘图时尽量减少箭线的交叉，采用过桥法和指向法v网络图中应只有一个起点节点和一个终点节点当网络图中有多项起点节点和多项终点节点时引入虚工作v起点节点：Stv终点节点：FinSt10Finn0单代号网络计划时间参数