自由时差有那几种算法目录
自由时差有那几种算法
计算自由时差的两种常用方法是:
方法一:从当前活动的最早完成时间(EF)推算到紧后活动的最早开始时间(ES),前提是不影响紧后活动的最早开始时间。计算公式为:FF=min{紧后活动的ES}-EF。
方法二:从当前活动的最迟开始时间(LS)推算到紧后活动的最早开始时间(ES),前提是不影响紧后活动的最早开始时间。计算公式为:FF=ES-LS。
以上信息仅供参考,建议查阅关于自由时差的书籍或咨询专业人士,以获取更准确的信息。
如何计算网络计划各工作的自由时差?
1、总时差计算方法:
(1)计算公式:总时差TF=LS-ES,TF=LF-EF
(2)以终点节点为完成节点的工作,其总时差应等于计划工期与本工作最早完成时间之差。
(3)其他工作的总时差等于其紧后工作的总时差加本工作与该紧后工作之间的时间间隔所得之和的最小值。
2、自由时差计算公式:
(1)对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值,即:
公式中:
——工作i-j的自由时差;
——工作i-j的紧后工作j-k(非虚工作)的最早开始时间;
——工作i-j的最早完成时间;
——工作i-j的最早开始时间;
——工作i-j的持续时间。
(2)对于无紧后工作的工作,也就是以网络计划终点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差,即:
公式中:
——以网络计划终点节点n为完成节点的工作i-n的自由时差;
——网络计划的计划工期;
——以网络计划终点节点n为完成节点的工作i-n的最早完成时间;
——以网络计划终点节点n为完成节点的工作i-n的最早开始时间;
——以网络计划终点节点n为完成节点的工作i-n的持续时间。
扩展资料
算法案例
例1:项目只有2个活动,活动A历时1天,活动B历时2天,此时活动A的自由浮动时间为0,因为只要A拖延,其后续活动B的最早开始时间一定受影响,但是假如我是这个项目的老板,我说这个项目4天完成就可以了,此时利用倒推法,可以算出项目A最早开始时间是第一天,最晚开始时间是第二天,总浮动时间是1天。
计算工作自由时差:当工作i-j有紧后工作j-k时,其自由时差应为:(FFi-j)=(ESj-k)—(EFi-j)
这里ESj-k表示紧后工作j-k的最早开始时间,EFi-j表示工作i-j的最早结束时间;
以网络计划的终点节点(j=n)为箭头节点的工作,其自由时差FFi-n应按网络计划的计划工期Tp确定,即:(FFi-n)=Tp-(EFi-n);
例2:某工程网络计划中,工作W的最早开始时间和最迟开始时间分别为12天和第15天,其持续时间为5天,工作W有3个紧后工作,它们的最早开始时间分别为第21天,第24天和第28天,则W的自由时差为(4)天。
解析:工作W的最早结束时间可以从已知条件算出为min(12 5,15 5)=17天,则W的自由时差min(21-17,24-17,28-17)=4天。
区别
相应总时差的还有自由时差,指一项工作在不影响后续工作的情况下所拥有的机动时间。
用紧后工作的最早开始时间与该工作的最早完成时间之差表示。
总时差的含义就是,不影响总工期的情况下,可以耽误的时间;自由时差的含义就是,不影响紧后工作的最早开始时间而可以耽误的时间。
(1).对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。
(2).对于无紧后工作的工作,也就是以终点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差。
(3)对于以终点节点为完成节点的工作,其自由时差与总时差相等。
当工作的总时差为零时,其自由时差必然为零。
参考资料:
参考资料:
单代号网络计划中自由时差(FF)如何计算?
(1)终点节点n所代表的工作的自由时差等于计划工期与本工作的最早完成时间之差。
(2)其他工作的自由时差等于本工作与其紧后工作之间时间间隔的最小值。
网络计划时差的计算方法是什么?
先掌握几个基本要点:
任何一个工作总时差≥自由时差
自由时差等于各时间间隔的最小值(这点对六时参数的计算非常用用)
关键线路上相邻工作的时间间隔为零,且自由时差=总时差
关键工作:总时差最小的工作
最迟开始时间—最早开始时间(最小)
最迟完成时间—最早完成时间(最小)
在网络计划中,计算工期是根据终点节点的最早完成时间的最大值。
工作最早时间的计算: 顺着箭线,取大值
工作最迟时间的计算: 逆着箭线,取小值: 最迟
自由时差: 后早开减本早完
1. 工作最早时间的计算(包括工作最早开始时间和工作最早完成时间)“顺着箭线计算,依次取大”(最早开始时间-取紧前工作最早完成时间的最大值),起始工作最早开始时间为0。
用最早开始时间加持续时间就是该工作的最早完成时间。
2.网络计划的计算:终点节点的最早完成时间最大值就是该网络计划的计算,一般以这个计划为要求工期。
3.作最迟时间的计算(包括工作最迟完成时间和最迟开始时间):“逆着箭线计算,依次取小”(最迟完成时间-取紧后工作最迟开始时间的最小值)。
与终点节点相连的最后一个工作的最早完成时间(计算工期)就是最后一个工作的最迟完成时间。
用最迟完成时间减去工作的持续时间就是该工作的最迟开始时间。