双代号网络图时间参数的计算_百度文库(精)
双代号网络计划时间参数的计算

双代号网络计划时间参数的计算(按节点计算法)一、节点最早时间的计算:1.节点i的最早时间应从网络图的起点节点开始,顺着箭线方向逐个累加计算,看箭头,取最大值。
2.起点节点的最早时间如无规定时,其值等于零。
3.其他节点的最早时间应为:式中——工作i-j的箭尾节点i的最早时间4.网络计划计算工期Tc为:式中——终点节点n的最早时间二、确定网络计划的计划工期Tp当已规定了要求工期Tr时Tp≤Tr;当未规定要求工期时Tp=Tc三、节点最迟时间的计算:1.节点i的最迟时间应从网络图的终点节点开始,逆着箭线的方向依次逐项递减计算,看箭尾,取最小值。
(当部分工作分期完成时,有关节点的最迟时间必须从分期完成节点开始逆向逐项计算)2.终点节点的最迟时间应按网络计划的计划工期Tp确定。
(分期完成节点的最迟时间应等于分期完成的时刻)3.其他节点的最迟时间应为:式中——工作i-j的箭头节点i的最迟时间。
四、1.工作i-j的最早开始时间ES i-j的计算应为:工作i-j的箭尾节点i的最早时间。
2.工作i-j的最早完成时间EF i-j的计算应为:式中——工作i-j的箭尾节点i的最早时间+工作i-j持续时间3.工作i-j的最迟完成时间LF i-j的计算应为:工作i-j的箭头节点i的最迟时间。
4.工作i-j的最迟开始时间LS i-j的计算应为:工作i-j的箭头节点i的最迟时间-工作i-j持续时间5.总时差TF i-j的计算:TF i-j = LS i-j - ES i-j 或TF i-j = LF i-j - EF i-j 即:工作i-j的箭头节点i的最迟时间-工作i-j持续时间-工作i-j的箭尾节点i的最早时间6.自由时差FF i-j的计算:FF i-j =工作i-j的箭头节点j的最早时间-工作i-j持续时间-工作i-j的箭尾节点i的最早时间确定关键线路(节点跟踪法)从左向右顺箭线方向,后一个节点最早时间取决于前面哪一个节点,由这些节点组成的线路就是关键线路。
3-3-3双代号网络时间参数计算

FFi-j = ETj – ETi – Di-j
1.3.2 节点计算法
50 0
50 10
40 40
TFi-j FFi-j
0 0 20 0 20 0
ETj LTj
00
0 0
00
0 0
节点时间参数的计算
• •
图上计算法 图上计算法的原理和步骤与分析计 算法相同,它是在网络图上直接进行计 算的一种方法。 • 采用图上计算法时,首先确定采用 的时间参数标注形式。
•
• •
第三步:确定计算工期TC 第四步:自下而上计算工作最迟必 须结束时间,以结束时间为依据,减去 工作持续时间即算出最迟必须开始时间, 填于第⑤栏和第⑥栏。 • 第五步:计算工作总时差 • 第六步:计算工作自由时差 • 第七步:标明关键工作和关键线路
1.3.1 工作时间计算法
③ 自由时差与总时差的关系
ESi-j = max(ESh-i +Dh-i )
式中: ESh-i工作 i-j 的紧前工作h-i持续时间。
同一节点所有外向工作最早开始时间相同
1.3.1 工作时间计算法
⑵ 最早完成时间
最早完成时间EFi-j是在各紧前工作全部完成后, 本工作有可能完成的最早时刻。最早完成时间等于 最早开始时间加上本工作的持续时间。
同一节点的所有内向工作最迟完成时间相同
EFi-j= ESi-j + Di-j
1.3.1 工作时间计算法
⑶ 最迟完成时间
是在不影响整个计划按期完成的前提下,本工作最迟必
须完成的时间。最迟完成时间LFi-j 应从终点节点开始,逆着 箭线方向依次逐项计算。
① 终节点的最迟完成时间LFi-j按该网络计划的计划工期确定:
双代号网络计划时间参数的计算

双代号网络计划时间参数的计算1、时间参数的慨念及其符号工期(T),计算工期(Tc),要求工期(Tr),计划工期(Tp)。
当已规定了要求工期Tr时,T p≤Tr,当未规定要求工期Tr时,T p=Tr 。
2、网络计划中工作的六个时间参数最早开始时间(ESi-j):是指在各紧前工作全部完成后,工作i-j有可能开始的最早时刻;最早完成时间(EFi-j):是指在各紧前工作全部完成后,工作i-j有可能完成的最早时刻;最迟开始时间(LSi-j):是指在不影响整个任务按期完成的前提下,工作i-j 必须开始的最迟时刻;最迟完成时间(LFi-j):是指在不影响整个任务按期完成的前提下,工作i-j 必须完成的最迟时刻;总时差(TFi-j):是指在不影响总工期的前提下,工作i-j可以利用的机动时间;自由时差(FFi-j):是指在不影响其紧后工作最早开始的前提下,工作i-j 可以利用的机动时间。
①最早开始时间和最早完成时间的计算以网络计划的起点节点为开始节点的工作最早开始时间为0,如网络计划起点节点的编号为1,则:ESi-j=0(i=1)最早完成时间=最早开始时间加上其持续时间,EFi-j= ESi-j+Di-j最早开始时间=各紧前工作的最早完成时间EFh-j的最大值,ESi-j=max{EFh-j}或ESi-j=max{ESh-j+Dh-j}②确定计算工期Tc计算工期=最早完成时间的最大值。
当网络计划终点节点的编号为n时,计算工期:Tc= max{EFj-n}。
无要求工期的限制时,Tp= Tc 。
③最迟开始时间和最迟完成时间的计算以网络计划的终点节点(j=n)为箭头节点的工作的最迟完成时间=计划工期,即:LF i-n=Tp最迟开始时间=最迟完成时间减去其持续时间:LS i-j=LF i-j—D i-j最迟完成时间=各紧后工作的最迟开始时间LS j-k的最小值:LF i-j=min{LS j-k}或LF i-j= min{LF j-k-D j-k}④计算工作总时差总时差=其最迟开始时间-最早开始时间,或等于最迟完成时间-最早完成时间,即:TF i-j=LS i-j-ES i-j ,TF i-j=LF i-j-EF i-j 。
双代号网络计划时间参数计算

双代号网络计划时间参数计算网络计划指在网络图上标注时间参数而编制的进度计划。
网络计划的时间参数是确定工程计划工期、确定关键线路、关键工作的基础,也是判定非关键工作机动时间和进行优化,计划管理的依据。
时间参数计算应在各项工作的持续时间确定之后进行。
网络计划的时间参数主要有: ·工作的时间参数:最早开始时间 ES (Early start ) 最早完成时间 EF (Early finish ) 最迟开始时间 LS (Late start ) 最迟完成时间 LF (Late finish ) 总时差 TF (Total float ) 自由时差 FF (Free float ) ·节点的时间参数:最早开始时间 TE (Early event time ) 最早完成时间 TL (Late event time )在计算各种时间参数时,为了与数字坐标轴的规定一致,规定工作的开始时间或结束时间都是指时间终了时刻。
如坐标上某工作的开始(或完成)时间为第5天,是指第5个工作日的下班时,即第6个工作日的上班时。
在计算中,规定网络计划的起始工作从第0天开始,实际上指的是第1个工作日的上班开始。
一.双代号网络计划时间参数的计算双代号网络计划时间参数的计算有“按工作计算法”和“按节点计算法”两种。
(一)按工作计算法计算时间参数工作计算法是指以网络计划中的工作为对象,直接计算各项工作的时间参数。
计算程序如下:1.工作最早开始时间的计算工作的最早开始时间是指其所有紧前工作全部完成后,本工作最早可能的开始时刻。
工作j i -的最早开始时间以j i ES -表示。
规定:工作的最早开始时间应从网络计划的起点节点开始,顺着箭线方向自左向右依次逐项计算,直到终点节点为止。
必须先计算其紧前工作,然后再计算本工作。
(1)以网络计划起点节点为开始节点的工作的最早开始时间,如无规定时,其值等于零。
如网络计划起点节点代号为i ,则:(2)其它工作的最早开始时间等于其紧前工作的最早开始时间加上该紧前工作的工作历时所得之和的最大值,即:当工作j i -与其紧前工作i h -之间无虚工作时,有多项工作时取最大值:当工作j i -h-ii-j式中,()h g i h ES ES -- - 工作j i -的紧前工作i h -(h g -)的最早开始时间;()h g i h D D -- - 工作j i -的紧前工作i h -(h g -)的工作历时。
双代号网络计划时间参数计算

双代号网络计划时间参数计算1.最早开始时间(ES):是指一个活动在没有任何限制条件的情况下,可以开始的最早时间。
计算ES的方法是将该活动的所有前驱活动(即直接前置活动)的最早结束时间(EF)中的最大值加1、如果一个活动没有前驱活动,则其ES为12.最早结束时间(EF):是指一个活动可以结束的最早时间。
计算EF的方法是将该活动的ES加上活动持续时间(D)。
3.最迟开始时间(LS):是指一个活动在不影响后续活动的情况下,可以开始的最迟时间。
计算LS的方法是将该活动的所有后继活动(即直接后继活动)的最迟开始时间(LS)中的最小值减去活动持续时间(D)。
如果一个活动没有后继活动,则其LS等于LF减去持续时间(D)。
4.最迟结束时间(LF):是指一个活动可以结束的最迟时间。
计算LF的方法是将该活动的LS减去15.总时差(TF):是指一个活动可以延迟的时间。
计算TF的方法是将该活动的LF减去EF。
如果一个活动的TF为0,则表示该活动是关键活动,即项目进度的关键路径上的活动。
在计算双代号网络的时间参数时,需要先确定活动的依赖关系,并绘制双代号网络图。
然后按照上述方法计算每个活动的ES、EF、LS、LF和TF。
1.当一个活动有多个前驱活动时,需要选择最大的EF作为其ES。
同时,当一个活动有多个后继活动时,需要选择最小的LS作为其LF。
2.同样地,当一个活动的所有前驱活动具有相同的ES时,需要选择最大的EF作为该活动的ES。
当一个活动的所有后继活动具有相同的LS时,需要选择最小的LS作为该活动的LF。
3.当一个活动的ES等于EF时,说明该活动的前驱活动与其同时开始,即并行活动。
4.当一个活动的LS等于LF时,说明该活动的后继活动与其同时开始,即并行活动。
通过计算双代号网络的时间参数,项目经理可以确定项目关键路径以及每个活动的最早开始时间、最早结束时间、最迟开始时间、最迟结束时间和总时差,从而更好地控制和管理项目进度。
双代号网络图时间参数的计算

3.2.3 双代号网络图时间参数的计算
在网络图上加注工作的时间参数等而编成的进度计划叫网络计划。 用网络计划对任务的工作进行安排和控制,以保证实现预定目标的科 学的计划管理技术叫网络计划技术。
计算网络图时间参数的目的: 找出关键线路,向关键线路要时间; 计算非关键线路上的富余时间,向非关键线路要劳力、要资源; 确定总工期,控制进度。
6、工作最迟必须开始时间LS。不影工期条件下,该工作最迟此时 必须开始。受该工作结束节点最迟时间控制,即等于该工作结束节点最 迟时间TLj减该工作持续时间。也等于本工作最迟完成时间减去本工作持 续时间。
计算公式:
LSi-j=LFi-j-Di-j
ES EF TF
LS LF FF
3.2.3 双代号网络图时间参数的计算
(一)网络图时间参数的内容和表示方法
参数
工 期
工作 的
时间 参数
节点 的
时间 参数
名称 计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间
总时差 自由时差
最早时间
最迟时间
符号 Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
k
3.2.3 双代号网络图时间参数的计算
计算LFi-j——有三种情况 第一种:所有进入终点节点的工作: LFi-n=TP 第二种:只有一项紧后工作的节点处:
i
j
k
LFi-j =LSj-K
第三种:有若
4
LF2-3=min[LS3-4,LS3-5 , LS3-6]
6
3.2.3 双代号网络图时间参数的计算
双代号网络图时间参数计算

ห้องสมุดไป่ตู้ ⑷ 最迟开始时间
是在不影响整个计划工期按时完成的条件下,本工作 i-j 最迟必须开始 的时间,最迟开始时间用LSi-j 表示。最迟开始时间应从网络计划的终 点节点开始,逆箭线方向依次计算。
① 终节点的最迟开始时间LSi-j等于该网络计划的计划工期减该工作的持
建设中的溪洛渡水电站
⑶ 最迟完成时间
是在不影响整个计划按期完成的前提下,本工作最迟必须完成的时间。 最迟完成时间LFi-j 应从终点节点开始,逆着箭线方向依次逐项计算。 ① 终节点的最迟完成时间LFi-j按该网络计划的计划工期确定:
LFi-n = Tp ② 其它工作 i-j 的最迟完成时间LFi-j等于其紧后工作最迟完成时间减紧 后工作持续时间的差:
② 自由时差的计算 自由时差是各工作在不影响后续工作最早开始时间的前提下所具有的机 动时间。 终点节点(j = n)的自由时差FFi-j按网络计划的计划工期TP 确定 FFi-n = TP -ESi-n- Di-n 工作 i-j 的自由时差FFi-j : FFi-j = ESj-k – ESi-j – Di-j 或 FFi-j = ESj-k – EFi-j
ESi-j = 0(i =1) ② 当工作i-j 有多项紧前工作,其最早开始时间ESi-j :
ESi-j = max(ESh-i +Dh-i ) 式中: ESh-i ——节点i 的紧前节点 h 的最早开始时间;
Dh-i ——工作 i-j 的持续时间。
⑵ 最早完成时间 最早完成时间EFi-j是在各紧前 工作全部完成后,本工作有可 能完成的最早时刻。最早完成 时间等于最早开始时间加上本 工作的持续时间。 EFi-j= ESi-j + Di-j
双代号网络图(箭线图)的时间参数

工作时间
• 在双代号网络图中,工作是节点i和j之间的间隔, 因此用i-j表示。
o 工作持续时间D i-j就是单个工作的工期
• 由此时间参数的下标也用i-j表示
o o o o o o 最早开始时间ESi-j=ETj ; 最早结束时间EFi-j=ETj+ D i-j ; 最迟开始时间LSi-j=LTj ; 最迟结束时间LFi-j=LTj+ D i-j ; 总时差TFi-j=LTi-ETj-D i-j ; 自由时差FFi-j=ETi-ETj- D i-j j
双代号网络图(箭线图)的时间参数 计算
时间参数的概念
• 双代号网络图的时间参数分为两类:
o 节点的时间:最早/最迟时间 o 工作的时间:
• 工作的最早/最迟时间 • 自由时间
时间参数的含义
• 双代号网络图的工作时间参数有6个:
o 最早开始时间ESi-j:所有紧前工作完成后,本工作开始的最 早时间; o 最早结束时间EFi-j:所有紧前工作完成后,本工作完成的最 早时间;
o 最迟开始时间LSi-j:在不影响工期的情况下,本工作开始的 最迟时间; o 最迟结束时间LFi-j:在不影响工期的情况下,本工作结束的 最迟时间;
o 总时差TFi-j:在不影响总工期的情况下,本工作可以利用的 机动时间; o 自由时差FFi-j:在不影响其紧后工作最早开始时间的的情况 下,本工作可以利用的机动时间;
ESiห้องสมุดไป่ตู้j LSi-j TFi-j EFi-j LFi-j FFi-j
i
时间参数的功能
• 通过计算时间参数,我们可以准确地计算关键路径; • 可以把任意两个节点间的工作进行定量描述,并由此对项 目管理中的一些变动因素产生的后果加以分析。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
双代号网络图时间参数的计算一、网络计划的时间参数及符号
二、工作计算法
【例题】:根据表中逻辑关系,绘制双代号网络图,并采用工作计算法计算各工作的时间参数。
(一)工作的最早开始时间ES i-j
--各紧前工作全部完成后,本工作可能开始的最早时刻。
(二)工作的最早完成时间EF i-j EF i-j =ES i-j + Di-j
1.计算工期T c 等于一个网络计划关键线路所花的时间,即网络计划结束工作最早完成时间的最大值,即T c =max {EF i-n }
2.当网络计划未规定要求工期T r 时, T p =T c
3.当规定了要求工期T r 时,T c ≤T p ,T p ≤T r
--各紧前工作全部完成后,本工作可能完成的最早时刻。
(三)工作最迟完成时间LF i-j
1.结束工作的最迟完成时间LF i-j =T p
2. 其他工作的最迟完成时间按“逆箭头相减,箭尾相碰取小值”计算。
--在不影响计划工期的前提下,该工作最迟必须完成的时刻。
(四)工作最迟开始时间LS i-j
LS i-j =LF i-j -D i-j
--在不影响计划工期的前提下,该工作最迟必须开始的时刻。
(五)工作的总时差TF i-j
TF i-j =LS i-j -ES i-j 或TF i-j =LF i-j -EF i-j
--在不影响计划工期的前提下,该工作存在的机动时间。
(六)自由时差FF i-j
FF i-j =ES j-k -EF i-j
--在不影响紧后工作最早开始时间的前提下,该工作存在的机动时间。
作业1:根据表中逻辑关系,绘制双代号网络图。
作业2:根据表中逻辑关系,绘制双代号网络图。