在双代号网络图中怎样根据时间参数确定关键工作和关键线路?

2022-08-14 教育 48阅读

方法较多,比较常见是的是最长路径法。

方法:

1、最长线路法(也叫关键路径法)

在关键线路法(CPM)中,线路上所有工作的持续时间总和称为总持续时间。在所有线路中总持续时间最长的线路即为关键线路。此法确定关键线路的步骤如下:

1.计算各个线路的总持续时间

寻找从始节点①至终节点⑥的所有线路并求其总历时

①②④⑥ t=1+2+5=8

①②④⑤⑥ t=1+2+3=6

①②③④⑥ t=1+3+6+5=15

①②③④⑤⑥ t=1+3+6+3=13

①②③⑤⑥ t=1+3+5+3=12

①③④⑥ t=5+6+5=16

①③④⑤⑥ t=5+6+3=14

①③⑤⑥ t=5+5+3=13

注意:从上到下,从外向内逐条计算,防止漏掉个别路线

进行时间对比,用时最长的线路为关键线路

从以上八条线路中总持续时间,可以看出关键线路是①③④⑥总工期T=16。

2、利用关键工作确定关键线路

在网络计划中,总时差值最小[]的工作为关键工作,关键工作从开始节点到终止节点的连线就是关键线路。(当网络的计划工期等于计算工期时,总时差等于零的工作是关键工作,关键工作连线为关键线路。)

这种方法需要将各时间参数(最早开始时间ES:从起始节点开始自左向右逐项“求和取大”;最迟开始时间LS:从起始节点开始自右向左逐项“求差取小”;工作持续时间D:最早可能完工时间EF与最早可能开工时间ES之差或最迟必须完工LF时间与最迟必须开工LE时间之差。)

都算出来,所以较麻烦、费时多,只有当题目要求需要计算最早开始时间、最迟开始时间以及工作持续时间的情况下,在已有计算参数值的基础上,用此方法判断才方便。这种方法的优点是可靠、不易出错、省心。

3、关键节点法

在双代号网络计划中,关键线路上的节点称为关键节点。关键节点的最迟时间LT与最早时间ET的差值最小。关键工作两端的节点必为关键节点,但两端为关键节点的工作不一定是关键工作。

节点①②④⑤⑥都是关键节点但它们组成的线路并不是关键线路,而①②③④⑤⑥才是关键线路。特别地在双代号网络计划中计划工期等于计算工期时,关键节点的最早时间ET必然等于最迟时间LT。

当利用关键节点判断关键线路时,还应该满足下列判别式: ETi+Di-j=Etj ⑴

双代号网络图:

双代号网络计划又称箭线式网络图,它是以箭线及其两端节点的编号表示工作,根据工作其先后顺序和相互关系所表示的有向、有序的网状图形。它是建设工程进度计划的常用表示方法之一。在双代号网络图中具有三个基本要素:

1.节点:节点是相邻两项工作之间交接的瞬间,表示前面工作结束或后面工作开始的瞬间,也称为事件。它既不占时间也不消耗资源用带圈的阿拉伯数字表示。

2.工作:通常用一个箭线来表示,其方向表示工作进行的方向;虚工作用虚箭线表示,既不消耗时间也不消耗资源,它主要用来表示相邻两项工作之间的逻辑关系。

3.线路:从起点节点开始,沿箭头方向顺序通过一系列箭线和节点,最后到达终点节点的通路叫线路。它包括关键线路和非关键线路。

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com