1、2024/4/22 周一第12章 网络计划技术1关键路线法和计划评审技术关键路线法和计划评审技术是是20世纪世纪50年代后期年代后期几乎同时出现的两种计划方法。随着科学技术和生产的几乎同时出现的两种计划方法。随着科学技术和生产的迅速发展,出现了许多庞大而复杂的科研和工程项目,迅速发展,出现了许多庞大而复杂的科研和工程项目,它们工序繁多,协作面广,常常需要动用大量人力、物它们工序繁多,协作面广,常常需要动用大量人力、物力和财力。因此,如何合理而有效地把它们组织起来,力和财力。因此,如何合理而有效地把它们组织起来,使之相互协调,在有限资源下,以最短的时间和最低费使之相互协调,在有限资源下,以最短的
2、时间和最低费用,最好地完成整个项目,就成为一个突出的问题。用,最好地完成整个项目,就成为一个突出的问题。CPM和和PERT就是在这种背景下出现的。就是在这种背景下出现的。引引 言言2024/4/22 周一第12章 网络计划技术21957年,美国杜邦化学公司年,美国杜邦化学公司,关键路线法,关键路线法(Criticalpathmethod,CPM)。肯定型的,有。肯定型的,有经验数据。应用的第一年就节约经验数据。应用的第一年就节约100万元,相当万元,相当于该公司用于该项目研究费用的于该公司用于该项目研究费用的5倍以上。倍以上。1958年,美国海军武器局,北极星导弹潜艇,计年,美国海军武器局,北
3、极星导弹潜艇,计划评审技术划评审技术(Programevaluationandreviewtechnique,PERT),非肯定型的,没有经验数据,非肯定型的,没有经验数据,只有靠估计。主要承包商只有靠估计。主要承包商200多家,转包商多家,转包商10000家。家。引引 言言2024/4/22 周一第12章 网络计划技术3这两种计划方法是分别独立发展起来的,但其基本原理这两种计划方法是分别独立发展起来的,但其基本原理一致,即用网络图来表达项目中各项工作的进度和它们一致,即用网络图来表达项目中各项工作的进度和它们之间的相互关系,并在此基础上进行网络分析,计算网之间的相互关系,并在此基础上进行网络
4、分析,计算网络中各项时间参数,确定关键工作与关键路线,利用时络中各项时间参数,确定关键工作与关键路线,利用时差不断地调整与优化网络,以求得最短工期。然后,还差不断地调整与优化网络,以求得最短工期。然后,还可将成本与资源问题考虑进去,以求得综合优化的项目可将成本与资源问题考虑进去,以求得综合优化的项目计划方案。因这两种方法都是通过网络图和相应的计算计划方案。因这两种方法都是通过网络图和相应的计算来反映整个项目的全貌,所以又叫做网络计划技术。来反映整个项目的全貌,所以又叫做网络计划技术。引引 言言2024/4/22 周一第12章 网络计划技术4我国对网络计划技术的推广与应用也较早,我国对网络计划技
5、术的推广与应用也较早,1965年,年,著名数学家华罗庚教授首先在我国推广和应用了这些新著名数学家华罗庚教授首先在我国推广和应用了这些新的计划管理方法,他把这种网络计划技术称为的计划管理方法,他把这种网络计划技术称为“统筹法统筹法”。引引 言言2024/4/22 周一第12章 网络计划技术5按网络的结构不同,可以把网络计划分为按网络的结构不同,可以把网络计划分为双代号网络和双代号网络和单代号网络。单代号网络。而双代号网络又可以分为而双代号网络又可以分为双代号时间坐标网络和和非时间坐标网络;单代号网络又可分为单代号网络又可分为普通单代普通单代号网络和搭接网络。号网络和搭接网络。搭接网络主要是为了反
6、映工作之间主要是为了反映工作之间执行过程的相互重叠关系而引入的一种网络计划表达形执行过程的相互重叠关系而引入的一种网络计划表达形式。式。网网络络计计划划双代号网络双代号网络单代号网络单代号网络时间坐标网络时间坐标网络非时间坐标网络非时间坐标网络普通单代号网络普通单代号网络搭接网络搭接网络引引 言言2024/4/22 周一第12章 网络计划技术6第一节第一节 双代号网络图双代号网络图一、一、双代号网络图双代号网络图的基本概念的基本概念双代号网络图是应用较为普遍的一种网络计划形式。双代号网络图是应用较为普遍的一种网络计划形式。这是一种用这是一种用箭线表示工作、节点表示工作相互关系箭线表示工作、节点
7、表示工作相互关系的网的网络图方法,这种技术也称为络图方法,这种技术也称为双代号网络双代号网络AOA,在我国这,在我国这种方法应用较多。种方法应用较多。双代号网络计划一般仅使用结束到开始的关系表示方法,双代号网络计划一般仅使用结束到开始的关系表示方法,因此,为了表示所有工作之间的逻辑关系往往需要引入因此,为了表示所有工作之间的逻辑关系往往需要引入虚工作加以表示,国内该方面的软件较多。虚工作加以表示,国内该方面的软件较多。2024/4/22 周一第12章 网络计划技术7紧前工作、紧后工作的概念。紧前工作、紧后工作的概念。第一节第一节 双代号网络图双代号网络图abc1234abc1234ab1234
8、5cd2024/4/22 周一第12章 网络计划技术8工作、虚工作、紧前工作、紧后工作的概念。工作、虚工作、紧前工作、紧后工作的概念。A、B是是C工作的紧前工作,工作的紧前工作,C是是A、B工作的紧后工作。工作的紧后工作。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术9二、网络图的绘制二、网络图的绘制1、各种逻辑关系的正确表示方法、各种逻辑关系的正确表示方法各工作间的逻辑关系,既包括客观上的由工艺所决定的各工作间的逻辑关系,既包括客观上的由工艺所决定的工作上的先后顺序关系,也包括施工组织所要求的工作工作上的先后顺序关系,也包括施工组织所要求的工作之间相互制
9、约、相互依赖的关系。逻辑关系表达得是否之间相互制约、相互依赖的关系。逻辑关系表达得是否正确,是网络图能否反映工程实际情况的关键,而且一正确,是网络图能否反映工程实际情况的关键,而且一旦逻辑关系搞错,图中各项工作参数的计算以及关键线旦逻辑关系搞错,图中各项工作参数的计算以及关键线路和工程工期都将随之发生错误。路和工程工期都将随之发生错误。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术10(1)工艺关系)工艺关系工艺关系是指生产工艺上客观存在的先后顺序。例如,工艺关系是指生产工艺上客观存在的先后顺序。例如,建筑工程施工时,先做基础,后做主体;先做结构,后建筑工
10、程施工时,先做基础,后做主体;先做结构,后做装修。这些顺序是不能随意改变的。做装修。这些顺序是不能随意改变的。(2)组织关系)组织关系组织关系是指在不违反工艺关系的前提下,人为安排组织关系是指在不违反工艺关系的前提下,人为安排的工作的先后顺序。例如,建筑群中各个建筑物的开工的工作的先后顺序。例如,建筑群中各个建筑物的开工顺序的先后;施工对象的分段流水作业等。这些顺序可顺序的先后;施工对象的分段流水作业等。这些顺序可以根据具体情况,按安全、经济、高效的原则统筹安排。以根据具体情况,按安全、经济、高效的原则统筹安排。无论工艺关系还是组织关系,在网络图中均表现为工作无论工艺关系还是组织关系,在网络图
11、中均表现为工作进行的先后顺序。进行的先后顺序。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术112、双代号网络图的绘制规则、双代号网络图的绘制规则1)不得有两个或两个以上的箭线从同一个节点出发,)不得有两个或两个以上的箭线从同一个节点出发,且指向同一个节点。且指向同一个节点。第一节第一节 双代号网络图双代号网络图 1 2错误示例错误示例 1 3 2正确示例正确示例2024/4/22 周一第12章 网络计划技术122)一个网络图只能有一个起始点和一个结束点。)一个网络图只能有一个起始点和一个结束点。第一节第一节 双代号网络图双代号网络图3761245错误示例
12、错误示例376124508正确示例正确示例2024/4/22 周一第12章 网络计划技术133)在网络图中严禁出现循环回路)在网络图中严禁出现循环回路第一节第一节 双代号网络图双代号网络图135424)双代号网络图中,严禁出现没有箭头节点或没有箭尾)双代号网络图中,严禁出现没有箭头节点或没有箭尾节点的箭线。节点的箭线。错误错误正确正确2024/4/22 周一第12章 网络计划技术145)双代号网络图节点编号顺序应从小到大,可不连续,)双代号网络图节点编号顺序应从小到大,可不连续,但严禁重复。但严禁重复。6)某些节点有多条外向箭线或多条内向箭线时,在不)某些节点有多条外向箭线或多条内向箭线时,在
13、不违反违反“一项工作应只有唯一的一条箭线和相应的一对节一项工作应只有唯一的一条箭线和相应的一对节点编号点编号”的前提下,可使用母线法绘图。的前提下,可使用母线法绘图。第一节第一节 双代号网络图双代号网络图错误错误正确正确2024/4/22 周一第12章 网络计划技术157)绘制网络图时,宜避免箭线交叉)绘制网络图时,宜避免箭线交叉第一节第一节 双代号网络图双代号网络图8)对平行搭接进行的工作,在双代号网络图中,应)对平行搭接进行的工作,在双代号网络图中,应分段表达。分段表达。9)网络图应条理清楚,布局合理。)网络图应条理清楚,布局合理。10)分段绘制。)分段绘制。2024/4/22 周一第12
14、章 网络计划技术163、双代号网络图的绘制方法,视各人的经验而不同,、双代号网络图的绘制方法,视各人的经验而不同,但从根本上说,都要在既定施工方案的基础上,根据具但从根本上说,都要在既定施工方案的基础上,根据具体的施工客观条件,以统筹安排为原则。一般的绘图步体的施工客观条件,以统筹安排为原则。一般的绘图步骤如下:骤如下:(1)任务分解,划分施工工作。)任务分解,划分施工工作。(2)确定完成工作计划的全部工作及其逻辑关系。)确定完成工作计划的全部工作及其逻辑关系。(3)确定每一工作的持续时间,制定工程分析表,分)确定每一工作的持续时间,制定工程分析表,分 析表的格式可如表析表的格式可如表12-2
15、所示。所示。(4)根据工程分析表,绘制并修改网络图。)根据工程分析表,绘制并修改网络图。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术174、直接画双代号网络图法、直接画双代号网络图法练习练习例例1:第一节第一节 双代号网络图双代号网络图工作序号工作序号紧后工作紧后工作持续时间持续时间工作序号工作序号紧后工作紧后工作持续时间持续时间AC5EG5BC、D、E4F-6CF3G-3DF2123456AC54B3D2E5G36F2024/4/22 周一第12章 网络计划技术18例例2:第一节第一节 双代号网络图双代号网络图活动代号活动代号活动描述活动描述紧后活动紧
16、后活动活动时间(周)活动时间(周)ABCDEFGHIJKL系统分析和总体设计系统分析和总体设计输入和输出设计输入和输出设计模块模块1 1详细设计详细设计输入和输出程序设计输入和输出程序设计模块模块1 1程序设计程序设计模块模块2 2详细设计详细设计输入和输出及模块输入和输出及模块1 1测试测试模块模块2 2程序设计程序设计模块模块1 1测试测试系统总调试系统总调试文档编写文档编写系统测试系统测试B,CDE,FG,IG,IHJI,KJL无无无无3468853635832024/4/22 周一第12章 网络计划技术19答案答案第一节第一节 双代号网络图双代号网络图123461110958A3B4C
17、6D8E8F5H6G3J5L3K8I372024/4/22 周一第12章 网络计划技术205、从工艺网络图、从工艺网络图生产网络图的画法生产网络图的画法第一节第一节 双代号网络图双代号网络图施工过程施工过程名称名称持续工作时间(持续工作时间(d)A段段B段段C段段回填土回填土434铺垫层铺垫层323浇混凝土浇混凝土21212586347回填土回填土B回填土回填土C回填土回填土A铺垫层铺垫层A铺垫层铺垫层B铺垫层铺垫层C浇混凝土浇混凝土C浇混凝土浇混凝土B浇混凝土浇混凝土A1)绘制工艺网络图绘制工艺网络图2024/4/22 周一第12章 网络计划技术212)表达工作间的组织逻辑的约束)表达工作间
18、的组织逻辑的约束第一节第一节 双代号网络图双代号网络图812473510111296回填土回填土A回填土回填土B回填土回填土C铺垫层铺垫层B铺垫层铺垫层A铺垫层铺垫层C浇混凝土浇混凝土A浇混凝土浇混凝土B浇混凝土浇混凝土C2024/4/22 周一第12章 网络计划技术223)逻辑关系的综合分析与修正逻辑关系的综合分析与修正第一节第一节 双代号网络图双代号网络图81247351096回填土回填土A回填土回填土B回填土回填土C铺垫层铺垫层B铺垫层铺垫层A铺垫层铺垫层C浇混凝土浇混凝土A浇混凝土浇混凝土B浇混凝土浇混凝土C2024/4/22 周一第12章 网络计划技术234)从组织顺序流线图到生产网
19、络图的画法)从组织顺序流线图到生产网络图的画法12586347回填土回填土B回填土回填土C回填土回填土A铺垫层铺垫层A铺垫层铺垫层B铺垫层铺垫层C浇混凝土浇混凝土C浇混凝土浇混凝土B浇混凝土浇混凝土A第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术24第一节第一节 双代号网络图双代号网络图该网络图存在逻辑错误该网络图存在逻辑错误812473510111296回填土回填土A回填土回填土C铺垫层铺垫层B铺垫层铺垫层A铺垫层铺垫层C浇混凝土浇混凝土A浇混凝土浇混凝土B 浇混凝土浇混凝土C回填土回填土B2024/4/22 周一第12章 网络计划技术25正确的网络图正
20、确的网络图第一节第一节 双代号网络图双代号网络图81247351096回填土回填土A回填土回填土B回填土回填土C铺垫层铺垫层B铺垫层铺垫层A铺垫层铺垫层C浇混凝土浇混凝土A浇混凝土浇混凝土B浇混凝土浇混凝土C2024/4/22 周一第12章 网络计划技术26编制现浇框架结构标准层施工网络计划。编制现浇框架结构标准层施工网络计划。本例为现浇框架结构,由柱、梁、楼板、抗震墙组合成本例为现浇框架结构,由柱、梁、楼板、抗震墙组合成整体框架,并附设有电梯井和楼梯等。从结构标准层的整体框架,并附设有电梯井和楼梯等。从结构标准层的施工顺序,大致可分为:柱和抗震墙先绑扎钢筋,后支施工顺序,大致可分为:柱和抗震
21、墙先绑扎钢筋,后支模板;电梯井壁先支内壁模板,后绑扎钢筋,再支外壁模板;电梯井壁先支内壁模板,后绑扎钢筋,再支外壁模板;梁的模板在柱模支好后进行;楼板模板则在梁模模板;梁的模板在柱模支好后进行;楼板模板则在梁模板支好后进行;梁和楼板钢筋绑扎,应在柱、抗震墙及板支好后进行;梁和楼板钢筋绑扎,应在柱、抗震墙及电梯井壁混凝土浇筑后进行;在绑扎梁、楼板钢筋的同电梯井壁混凝土浇筑后进行;在绑扎梁、楼板钢筋的同时,进行预埋暗管的铺设;最后浇筑梁、楼板混凝土。时,进行预埋暗管的铺设;最后浇筑梁、楼板混凝土。其网络计划见下图。其网络计划见下图。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第1
22、2章 网络计划技术27第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术28三、网络图的时间参数计算三、网络图的时间参数计算网络图不仅要表达工作之间的逻辑关系,而且要计算出网络图不仅要表达工作之间的逻辑关系,而且要计算出节点和工作的时间参数。节点和工作的时间参数。(一)图上计算法(一)图上计算法用于简单网络图计算用于简单网络图计算1节点最早时间节点最早时间节点最早时间计算一般从起始节点开始,顺着箭线方节点最早时间计算一般从起始节点开始,顺着箭线方向依次逐项朝终点方向进行。向依次逐项朝终点方向进行。(1)起始节点)起始节点起始节点起始节点1如未规定最早时间如未规
23、定最早时间ETi时,其值应等于零,时,其值应等于零,即:即:第一节第一节 双代号网络图双代号网络图ijk2024/4/22 周一第12章 网络计划技术29(2)其他节点)其他节点节点节点j的最早时间的最早时间ETj为为:第一节第一节 双代号网络图双代号网络图ijk(3)计算工期)计算工期Tc2024/4/22 周一第12章 网络计划技术30例:求节点最早时间例:求节点最早时间第一节第一节 双代号网络图双代号网络图ijhk3345ijhk33452024/4/22 周一第12章 网络计划技术31计算工期得到后,可以确定计划工期计算工期得到后,可以确定计划工期Tp,计划工期应满,计划工期应满足以下
24、条件:足以下条件:TpTr(当已规定了要求工期);(当已规定了要求工期);Tp=Tc(当未规定要求工期)。(当未规定要求工期)。式中式中:Tp网络计划的计划工期;网络计划的计划工期;Tr网络计划的要求工期。网络计划的要求工期。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术322节点最迟时间节点最迟时间节点最迟时间从网络计划的终点开始,逆着箭线的节点最迟时间从网络计划的终点开始,逆着箭线的方向依次逐项方向依次逐项向着起点向着起点计算。当部分工作分期完成时,计算。当部分工作分期完成时,有关节点的最迟时间必须从分期完成节点开始逆向逐项有关节点的最迟时间必须从分期
25、完成节点开始逆向逐项计算。计算。(1)终点节点)终点节点终点节点终点节点n的最迟时间的最迟时间LTn,应按网络计划的计划工,应按网络计划的计划工期期Tp确定,即:确定,即:第一节第一节 双代号网络图双代号网络图分期完成的节点分期完成的节点其其最迟时间应等于该节点规定的分期最迟时间应等于该节点规定的分期完成的时间。完成的时间。2024/4/22 周一第12章 网络计划技术33(2)其他节点)其他节点其他节点其他节点i的最迟时间的最迟时间LTi为:为:第一节第一节 双代号网络图双代号网络图例:求节点最迟时间例:求节点最迟时间ijhk33452024/4/22 周一第12章 网络计划技术34例:求节
26、点最迟时间。例:求节点最迟时间。第一节第一节 双代号网络图双代号网络图ijhk33452024/4/22 周一第12章 网络计划技术35例题:计算下列网络图的节点时间。例题:计算下列网络图的节点时间。1、计算最早时间、计算最早时间第一节第一节 双代号网络图双代号网络图 0 10 20 30 40 50 70 120 130 50 01 A10 B10 C20 D30 G30 I50 H30 E20 J10 F20326589742024/4/22 周一第12章 网络计划技术362、计算网络图节点的最迟时间。、计算网络图节点的最迟时间。第一节第一节 双代号网络图双代号网络图01 A10 B10
27、C20 D30 G30 I50 H30 E20 J10 F2032658974 0 10 20 30 40 50 70 120 50 130 4013012070907005070102024/4/22 周一第12章 网络计划技术373、工作(、工作(i-j)时间计算)时间计算工作最早开始时间工作最早开始时间工作工作i-j的最早开始时间的最早开始时间ESi-j应从网络计划的起始节点开始顺着箭线方向依应从网络计划的起始节点开始顺着箭线方向依次逐项计算次逐项计算。(1)以起点节点)以起点节点i为箭尾节点的工作为箭尾节点的工作i-j,当未规定其最早开始时间,当未规定其最早开始时间ESi-j时,其值应
28、等于零,即:时,其值应等于零,即:ESi-j0(i1)(2)其他工作的最早开始时间)其他工作的最早开始时间当工作当工作i-j只有一项紧前工作只有一项紧前工作h-i时:时:ESi-j=ESh-i+Dh-i=ETi+Dh-i;当工作当工作i-j有多个紧前工作时:有多个紧前工作时:ESi-j=maxESh-i+Dh-i式中式中ESh-i工作工作i-j的各项紧前工作的各项紧前工作h-i的最早开始时间;的最早开始时间;Dh-i工作工作i-j的各项紧前工作的各项紧前工作h-i的持续时间。的持续时间。第一节第一节 双代号网络图双代号网络图h1h2ij2024/4/22 周一第12章 网络计划技术38工作最早
29、完成时间工作最早完成时间工作工作i-j的最早完成时间的最早完成时间EFi-j:EFi-j=ESi-j+Di-j工期工期网络计划的计算工期网络计划的计算工期Tc,按下式计算:,按下式计算:Tc=maxEFi-n式中式中EFi-n以终点节点(以终点节点(j=n)为箭头节点的工作)为箭头节点的工作i-n的最早完成时间。的最早完成时间。计算工期得到后,可以确定的计划工期计算工期得到后,可以确定的计划工期Tp,计划工,计划工期也应满足期也应满足要求要求。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术39计算网络图工作的最早时间。(先计算计算网络图工作的最早时间。(先
30、计算ES)第一节第一节 双代号网络图双代号网络图01 A10 B10 C20 D30 G30 I50 H30 E20 J10 F203265897420 30 40 50 70 50 130 40130120 120709070 0 0507010 10 0 EF10 EFET LTES EF20 EF50 EF70 EF10 EF10 EF30 EF40 EF120 EF2024/4/22 周一第12章 网络计划技术40计算最早结束时间计算最早结束时间第一节第一节 双代号网络图双代号网络图130 130ES EF01 A10 B10 C20 D30 G30 I50 H30 E20 J10 F
31、203265897420 30 40 50 70 50 40120 120709070 0 0507010 10 0 10 ET LT20 50 70 10 10 30 40 120 13080120701020304040502024/4/22 周一第12章 网络计划技术41工作的最迟时间工作的最迟时间工作的最迟完成时间应从网络计划的终点节点开始,工作的最迟完成时间应从网络计划的终点节点开始,逆着箭线方向依次逐项计算。逆着箭线方向依次逐项计算。(1)以终点节点)以终点节点(j-n)为箭头节点的工作为箭头节点的工作以终点节点以终点节点(j=n)为箭头节点的工作的最迟完成时间为箭头节点的工作的最
32、迟完成时间LFi-n,应按网络计划的计划工期,应按网络计划的计划工期Tp确定,确定,即:即:LFi-nTp第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术42(2)其他工作)其他工作其他工作其他工作i-j的最迟完成时间的最迟完成时间LFi-j:LFi-jminLFj-k-Dj-k式中式中LFj-k,工作工作i-j的各项紧后工作的各项紧后工作j-k的最迟完的最迟完成时间;成时间;Dj-k工作工作i-j的各项紧后工作的各项紧后工作j-k的持续时间。的持续时间。工作工作i-j的最迟开始时间为:的最迟开始时间为:LSi-j=LFi-j-Di-j第一节第一节 双代号网
33、络图双代号网络图2024/4/22 周一第12章 网络计划技术43计算最迟时间计算最迟时间第一节第一节 双代号网络图双代号网络图130 130ES EFLS LF01 A10 B10 C20 D30 G30 I50 H30 E20 J10 F203265897420 30 40 50 70 50 40120 120709070 0 0507010 10 ET LT 13040 701301201201207090907070505040101060030702024/4/22 周一第12章 网络计划技术44时差时差:反映工作在一定条件下的机动时间范围。:反映工作在一定条件下的机动时间范围。通常
34、有:总时差、局部时差、相干时差。通常有:总时差、局部时差、相干时差。(1)总时差)总时差各工作在不影响计划总工期的情况下所各工作在不影响计划总工期的情况下所具有的机动时间。具有的机动时间。也是在不影响所有后续工作最迟必须开始时间的前提下也是在不影响所有后续工作最迟必须开始时间的前提下所具有的时间。所具有的时间。也是工作也是工作i-j在最早开始时间至最迟结束时间之间所具有在最早开始时间至最迟结束时间之间所具有的机动时间。的机动时间。工作工作i-j的总时差的总时差TFi-j:TFi-jLSi-j-ESi-j或或TFi-jLFi-j-EFi-j第一节第一节 双代号网络图双代号网络图ES LFDi-j
35、2024/4/22 周一第12章 网络计划技术45总时差具有的性质:总时差具有的性质:1、总时差为、总时差为0的工作称为的工作称为关键工作关键工作;2、如果总时差为、如果总时差为0,其它时差也都等于,其它时差也都等于0;3、总时差不仅属于本项工作,而且与前后工作都有联系,、总时差不仅属于本项工作,而且与前后工作都有联系,它为一条线路(或路段)所共有;它为一条线路(或路段)所共有;4、连接总时差为、连接总时差为0的工作所组成的总持续时间最长的线路的工作所组成的总持续时间最长的线路是关键线路。是关键线路。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术46例:计
36、算总时差,找出关键线路。例:计算总时差,找出关键线路。第一节第一节 双代号网络图双代号网络图ES EFLS LF01 A10 B10 C20 D30 G30 I50 H30 E20 J10 F20326589740 1010 20ET LT20 40 50 8070 120 10 3010 4030 50 40 70 120 13013012012012070909070705050401010600307040 7000000总时差总时差40202050502024/4/22 周一第12章 网络计划技术47局部时差(自由时差)局部时差(自由时差)各工作在不影响后续工作最各工作在不影响后续工作
37、最早开始时间的前提下所具有的机动时间。早开始时间的前提下所具有的机动时间。当工作当工作i-j有紧后工作有紧后工作j-k时,工作时,工作i-j的自由时差的自由时差FFi-j按下式按下式计算:计算:FFi-jESj-k-ESi-j-Di-j或或FFi-jESj-k-EFi-j式中式中ESi-k工作工作i-j的紧后工作的紧后工作j-k的最早开始时间。的最早开始时间。以终点节点以终点节点(j=n)为箭头节点的工作,其自由时差为箭头节点的工作,其自由时差FFi-j,应按网络计划的计划工期应按网络计划的计划工期Tp确定,即:确定,即:FFi-n=Tp-ESi-n-Di-n或或FFi-nTp-EFi-n第一
38、节第一节 双代号网络图双代号网络图ESi-j Di-j ESj-k2024/4/22 周一第12章 网络计划技术48局部时差的主要特点:局部时差的主要特点:1、局部时差、局部时差 总时差,它是总时差的一部分;总时差,它是总时差的一部分;2、以关键线路上的节点为结束点的工作,其局部时差、以关键线路上的节点为结束点的工作,其局部时差与总时差相等;与总时差相等;3、使用局部时差对后续工作没有影响,后续工作仍可、使用局部时差对后续工作没有影响,后续工作仍可按其最早开始时间开始。按其最早开始时间开始。第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术49例:计算局部时差
39、例:计算局部时差第一节第一节 双代号网络图双代号网络图ES EFLS LF01 A10 B10 C20 D30 G30 I50 H30 E20 J10 F20326589740 1010 2020 40 50 8070 120 10 3010 4030 50 40 70 120 13013012012012070909070705050401010600307040 702010402024/4/22 周一第12章 网络计划技术50相干时差相干时差IF(干扰时差)(干扰时差)某工作与其紧后工作共同某工作与其紧后工作共同占有的那段机动时间。占有的那段机动时间。IFi-j=TFi-jFFi-j=L
40、Fi-jESj-k第一节第一节 双代号网络图双代号网络图ESi-j EFi-j ETj LTj Di-j FFi-j IFi-jTFi-j2024/4/22 周一第12章 网络计划技术51例题:绘制双代号网络图,并计算时间参数。例题:绘制双代号网络图,并计算时间参数。工作工作紧后工作紧后工作持续时间持续时间工作工作紧后工作紧后工作持续时间持续时间AB、C3IK、L、N3BH3JK、L、N2CD、E、F2K-3DH5LM2EH、I4M-1FG2NO3GJ2O-4HK4第一节第一节 双代号网络图双代号网络图2024/4/22 周一第12章 网络计划技术52答案答案第一节第一节 双代号网络图双代号网
41、络图127934681112510A 3B 3H 3K 3L 3M 3O 3J 3G 3E 3I 3D 3C 3F 3N 32024/4/22 周一第12章 网络计划技术53(二)表上计算法(二)表上计算法第一节第一节 双代号网络图双代号网络图紧前工紧前工作数作数工序工序编号编号Di-jESi-jEFi-jLSi-jLFi-jTFi-jFFi-j=+=-=-=紧后紧后 122020200123325250012422435101350555500137257681114504455111481458943256358580016708888001680889910279281081000289
42、189910112910110111011002024/4/22 周一第12章 网络计划技术54单代号网络图是由单代号网络图是由节点和箭线节点和箭线组成的,其组成的,其箭线表示紧邻箭线表示紧邻工作之间的逻辑关系,节点则表示工作工作之间的逻辑关系,节点则表示工作。工作之间的逻。工作之间的逻辑关系包括工艺关系和组织关系,在单代号网络图中均辑关系包括工艺关系和组织关系,在单代号网络图中均表现为工作之间的先后顺序。表现为工作之间的先后顺序。单代号网络图绘图简便,逻辑关系明确,单代号网络图绘图简便,逻辑关系明确,没有虚箭线没有虚箭线,便于检查修改。特别是随着计算机在网络计划中的应用便于检查修改。特别是随
43、着计算机在网络计划中的应用不断扩大,近年来国内外对单代号网络图逐渐重视起来。不断扩大,近年来国内外对单代号网络图逐渐重视起来。第二节第二节 单代号网络图单代号网络图2024/4/22 周一第12章 网络计划技术55一、绘图规则一、绘图规则(1)单代号网络图中的节点必须编号。编号标注在节)单代号网络图中的节点必须编号。编号标注在节点内,其号码可间断,但严禁重复。箭线的箭尾节点编点内,其号码可间断,但严禁重复。箭线的箭尾节点编号应小于箭头节点编号。一项工作必须有唯一的一个节号应小于箭头节点编号。一项工作必须有唯一的一个节点及相应的一个编号。点及相应的一个编号。(2)用数字代表工作的名称时,宜由小到
44、大按活动先)用数字代表工作的名称时,宜由小到大按活动先后顺序编号。后顺序编号。(3)严禁出现循环回路。)严禁出现循环回路。(4)严禁出现双向箭头或无箭头的连线,严禁出现没)严禁出现双向箭头或无箭头的连线,严禁出现没有箭尾节点的箭线和没有箭头节点的箭线。有箭尾节点的箭线和没有箭头节点的箭线。第二节第二节 单代号网络图单代号网络图2024/4/22 周一第12章 网络计划技术56(5)单代号网络图只应有一个起点节点和一个终点节)单代号网络图只应有一个起点节点和一个终点节点;当网络图中有多项起点节点或多项终点节点时,应点;当网络图中有多项起点节点或多项终点节点时,应在网络图的两端分别设置一项虚工作,
45、作为该网络图的在网络图的两端分别设置一项虚工作,作为该网络图的起点节点(起点节点(St)和终点节点()和终点节点(Fin)。)。(6)箭线不宜交叉。当交叉不可避免时,可采用过桥)箭线不宜交叉。当交叉不可避免时,可采用过桥法和指向法绘制。法和指向法绘制。(7)在同一网络图中,单代号和双代号的画法不能混)在同一网络图中,单代号和双代号的画法不能混用。用。第二节第二节 单代号网络图单代号网络图2024/4/22 周一第12章 网络计划技术57单代号与双代号网络图逻辑关系表达方法的比较单代号与双代号网络图逻辑关系表达方法的比较第二节第二节 单代号网络图单代号网络图序序号号工序逻辑工序逻辑双代号网络图双
46、代号网络图单代号网络图单代号网络图紧前紧前紧后紧后1ABBC1234 A B CABC2024/4/22 周一第12章 网络计划技术58单代号与双代号网络图逻辑关系表达方法的比较单代号与双代号网络图逻辑关系表达方法的比较第二节第二节 单代号网络图单代号网络图序序号号工序编号工序编号双代号网络图双代号网络图单代号网络图单代号网络图紧前紧前紧后紧后2ABC3ABC1234ABCABC3546 A B CABC2024/4/22 周一第12章 网络计划技术59单代号与双代号网络图逻辑关系表达方法的比较单代号与双代号网络图逻辑关系表达方法的比较第二节第二节 单代号网络图单代号网络图序序号号工序编号工序
47、编号双代号网络图双代号网络图单代号网络图单代号网络图紧前紧前紧后紧后4-ABA、BCD5ABC、DD123AB45CD开始开始ABCD3476 A C58ACBD2024/4/22 周一第12章 网络计划技术60单代号与双代号网络图逻辑关系表达方法的比较单代号与双代号网络图逻辑关系表达方法的比较第二节第二节 单代号网络图单代号网络图序序号号工序编号工序编号双代号网络图双代号网络图单代号网络图单代号网络图紧前紧前紧后紧后6AB、CB、CD7A、BC、D1245 A C D3ACBDACBD11234ABCDB2024/4/22 周一第12章 网络计划技术61单代号与双代号网络图逻辑关系表达方法的
48、比较单代号与双代号网络图逻辑关系表达方法的比较第二节第二节 单代号网络图单代号网络图序序号号工序编号工序编号双代号网络图双代号网络图单代号网络图单代号网络图紧前紧前紧后紧后8ABCD、EB、CD、EEF9ABCDEFG、HB、CE、FD、EGG、HHIABCDEFABCFEGHID53426DE1BCAF2135679810A B FC E HD G I2024/4/22 周一第12章 网络计划技术62单代号与双代号网络图逻辑关系表达方法的比较单代号与双代号网络图逻辑关系表达方法的比较第二节第二节 单代号网络图单代号网络图序序号号工序编号工序编号双代号网络图双代号网络图单代号网络图单代号网络图
49、紧前紧前紧后紧后10ABCDEF11A1A2A3B1B2B3C1C2A2,B1A3,B2B3B2,C1B3,C2C3C2C3CAF7123456BADEE开始开始ACBDFA1B1C1B2B3A3A2C2C321335679810A1 A2 A3B1 B3C1 C2 C3B22024/4/22 周一第12章 网络计划技术63例:绘制单代号网络图例:绘制单代号网络图第二节第二节 单代号网络图单代号网络图活动代号活动代号活动描述活动描述紧后活动紧后活动活动时间(周)活动时间(周)ABCDEFGHIJKL系统分析和总体设计系统分析和总体设计输入和输出设计输入和输出设计模块模块1 1详细设计详细设计输
50、入和输出程序设计输入和输出程序设计模块模块1 1程序设计程序设计模块模块2 2详细设计详细设计输入和输出及模块输入和输出及模块1 1测试测试模块模块2 2程序设计程序设计模块模块1 1测试测试系统总调试系统总调试文档编写文档编写系统测试系统测试B,CDE,FG,IG,IHJI,KJL无无无无3468853635832024/4/22 周一第12章 网络计划技术64答案答案第二节第二节 单代号网络图单代号网络图123461110958A3B4C6D8E8F5H6G3J5L3K8I37ACFEBDGIHK结束结束JJ2024/4/22 周一第12章 网络计划技术65二、时间参数计算二、时间参数计算