双代号网络图工作计算法

2024-08-13 19:58:41

步骤 描述
1 绘制双代号网络图
2 计算最早开始时间(ES)
3 计算最早结束时间(EF)
4 计算最晚结束时间(LF)
5 计算最晚开始时间(LS)
6 计算总时差(TF)
7 计算自由时差(FF)
8 确定关键路径

详细步骤说明:


  • 绘制双代号网络图: 使用箭线表示工作,节点表示工作的开始和结束。 箭线上的数字表示工作的持续时间。
  • 计算最早开始时间(ES): 从网络图的起始节点开始,从左到右逐个计算每个工作的最早开始时间。 如果某个工作有多个紧前工作,则取这些紧前工作的最早结束时间的最大值作为该工作的最早开始时间。
  • 计算最早结束时间(EF): 最早结束时间等于最早开始时间加上工作的持续时间。
  • 计算最晚结束时间(LF): 从网络图的终点节点开始,从右到左逐个计算每个工作的最晚结束时间。 如果某个工作有多个紧后工作,则取这些紧后工作的最晚开始时间的最小值作为该工作的最晚结束时间。
  • 计算最晚开始时间(LS): 最晚开始时间等于最晚结束时间减去工作的持续时间。
  • 计算总时差(TF): 总时差等于最晚开始时间减去最早开始时间或最晚结束时间减去最早结束时间。
  • 计算自由时差(FF): 自由时差等于紧后工作的最早开始时间减去当前工作的最早结束时间。
  • 确定关键路径: 关键路径是指网络图中总时差为0的工作序列。 这些工作的任何延迟都会导致整个项目的延迟。