单带号网络图

单代号网络图 java 实现 单代号网络图画法_系统集成中级

 

 

 

 上行:从左到右取最大

  根据正推法确定非关键路径上活动的最早开始时间(ES)和最早完成时间(EF),指根据紧前活动正推紧后活动,如果多个紧前活动则取最早结束的最大值,即 max{紧前活动EF}。

 下行:从右往左取最小

  根据逆推法确定非关键路径活动的最晚开始时间(LS)和最晚结束时间(LF),指根据紧后活动的最晚开始时间确定紧前活动的最晚结束时间,如果有多个紧后活动,取最小值,即min{紧后活动LS},进而确定最最晚开始时间。

 

1. 最早开始时间(ES):某活动能开始的最早时间。一般都是0

2. 最早结束时间(EF):某活动能够完成的最早时间。(EF = ES + 工期)

3. 最迟完成时间(LF):为了使项目按时完成,该活动必须完成的最迟时间。紧后工作的【最晚开始时间LS】就是当前工作的【最晚结束时间LF】

4. 最迟开始时间(LS):为了使项目按时完成,该活动必须开始的最迟时间。(LS = LF - 工期)

5. 总时差/总浮动时间(TF):该活动推迟而不影响总工期的最大时间。活动最迟开始时间 - 活动的最早开始时间 = 活动最迟完成时间 - 活动最早完成时间(TF = LS - ES = LF - EF)

6. 自由时差/自由浮动时间(FF):不影响紧后活动的最早开始时间的最小时间。紧后活动最小的最早开始时间 - 本工作的最早完成时间(FF = min{ 紧后活动的 ES } - EF)

注意:关键路径上的活动 ES=LS,EF=LF,且总时差 = 自由时差  =0;

 

参考 https://zhuanlan.zhihu.com/p/420265589

https://jingyan.baidu.com/article/456c463b24da7c0a5831448a.html

 

 

双代号网络图

单代号网络图 java 实现 单代号网络图画法_html_02

 

 开始计算之前,需要正确的【绘制网络图】,虚工作不占用时间和资源。

1. 最早开始时间(ES):某活动能开始的最早时间。一般都是0

2. 最早结束时间(EF):某活动能够完成的最早时间。(EF = ES + 工期)

3. 最迟完成时间(LF):为了使项目按时完成,该活动必须完成的最迟时间。紧后工作的【最晚开始时间LS】就是当前工作的【最晚结束时间LF】

4. 最迟开始时间(LS):为了使项目按时完成,该活动必须开始的最迟时间。(LS = LF - 工期)

5. 总时差/总浮动时间(TF):该活动推迟而不影响总工期的最大时间。活动最迟开始时间 - 活动的最早开始时间 = 活动最迟完成时间 - 活动最早完成时间(TF = LS - ES = LF - EF)

6. 自由时差/自由浮动时间(FF):不影响紧后活动的最早开始时间的最小时间。紧后活动最小的最早开始时间 - 本工作的最早完成时间(FF = min{ 紧后活动的 ES } - EF)

7.最后找出【关键线路】,持续时间最长的就是关键线路,累计求和就可以得出计算工期和计划工期。

 

按工作计算法(六时标注法)

 

单代号网络图 java 实现 单代号网络图画法_关键路径_03

 

标号法确定关键工作和关键线路

单代号网络图 java 实现 单代号网络图画法_EF_04