时差及关键路线的确定
1、时差
时差又叫机动时间、富裕时间,是每道工序的最迟开工(完工)时间与最早开工(完工)时间之差。关键路线上工序的时差为零。时差用S(i,j)表示,计算公式如下:
S(i,j)=LS(i,j)-ES(i,j) = LF(i,j)-EF(i,j)
2、关键路线的确定
关键路线是在网络图中完成各个工序需时间最长的路线,又称主要矛盾线。如果能够缩短关键工序(作业)的时间,就可以缩短工程的完工时间。而缩短非关键路线上的各个工序(作业)所需要的时间,却不能使工程完工时间提前。
对各关键工序,优先安排资源,挖掘潜力,采取相应措施,尽量压缩需要的时间。而对非关键路线上的各个工序,只要在不影响工程完工时间的条件下,抽出适当的人力、物力等资源,用在关键工序(工作)上,以达到缩短工程工期,合理利用资源的目的。在执行过程中,可以明确工作重点,对各个关键工序加以有效控制和调度。
确定关键路线的方法有以下几种:
⑴最长路线法:计算出工期最长的路线,即为关键路线。
⑵时差法:由时差为零的活动所组成的路线为关键路线。
⑶破圈法:从一个结点到另一个结点之间如果存在两条不同的线路,形成一个封闭的环,称为圈。形成圈的两条线路作业时间不等,该圈则称可破圈。可将其中较短的一条线路删除,圈就被打破了,保留下来的是较长的一条线路,也就是两结点间的关键线路。以此类推,剩下最后一条线路即为关键路线。
例13.4:用破圈法找出图13—10中的关键路线。