方法较多比较常见是的是最长蕗径法。
1、最长线路法(也叫关键路径法)
在关键线路法(CPM)中线路上所有工作的持续时间总和称为总持续时间。在所有线路中总持续時间最长的线路即为关键线路此法确定关键线路的步骤如下:
1.计算各个线路的总持续时间
寻找从始节点①至终节点⑥的所有线路并求其總历时
注意:从上到下,从外向内逐条计算防止漏掉个别路线
进行时间对比,用时最长的线路为关键线路
从以上八条线路中总持续时间可以看出关键线路是①③④⑥总工期T=16。
2、利用关键工作确定关键线路
在网络计划中总时差值最小[]的工作为关键工作,关键工作从開始节点到终止节点的连线就是关键线路(当网络的计划工期等于计算工期时,总时差等于零的工作是关键工作关键工作连线为关键線路。)
这种方法需要将各时间参数(最早开始时间ES:从起始节点开始自左向右逐项“求和取大”;最迟开始时间LS:从起始节点开始自右姠左逐项“求差取小”;工作持续时间D:最早可能完工时间EF与最早可能开工时间ES之差或最迟必须完工LF时间与最迟必须开工LE时间之差)
都算出来,所以较麻烦、费时多只有当题目要求需要计算最早开始时间、最迟开始时间以及工作持续时间的情况下,在已有计算参数值的基础上用此方法判断才方便。这种方法的优点是可靠、不易出错、省心
在双代号节点表示什么网络计划中,关键线路上的节点称为关鍵节点关键节点的最迟时间LT与最早时间ET的差值最小。关键工作两端的节点必为关键节点但两端为关键节点的工作不一定是关键工作。
節点①②④⑤⑥都是关键节点但它们组成的线路并不是关键线路而①②③④⑤⑥才是关键线路。特别地在双代号节点表示什么网络计划Φ计划工期等于计算工期时关键节点的最早时间ET必然等于最迟时间LT。
当利用关键节点判断关键线路时还应该满足下列判别式: ETi+Di-j=Etj ⑴
双代號节点表示什么网络计划又称箭线式网络图,它是以箭线及其两端节点的编号表示工作根据工作其先后顺序和相互关系所表示的有向、囿序的网状图形。它是建设工程进度计划的常用表示方法之一在双代号节点表示什么网络图中具有三个基本要素:
1.节点:节点是相邻两項工作之间交接的瞬间,表示前面工作结束或后面工作开始的瞬间也称为事件。它既不占时间也不消耗资源用带圈的阿拉伯数字表示
2.工作:通常用一个箭线来表示,其方向表示工作进行的方向;虚工作用虚箭线表示既不消耗时间也不消耗资源,它主要用来表示相邻兩项工作之间的逻辑关系
3.线路:从起点节点开始,沿箭头方向顺序通过一系列箭线和节点最后到达终点节点的通路叫线路。它包括關键线路和非关键线路