§7、6 网络计划技术.pptVIP

§7、6 网络计划技术 网络计划 计划网络图的绘制 确定关键路线 计划协调技术模型 * 一、 网络计划 网络计划技术一般指计划协调技术和关键路线法。 1、什么是网络计划技术 （1）计划协调技术的历史背景 （2）关键路线法的起源 2、计划协调技术和关键路线法的相似与区别之处 3、应用网络计划技术的三个阶段： 绘制计划网络图、进度安排和进度控制 二、 计划网络图的绘制 1、什么是计划网络图？ 计划网络图是有向图，它表示各项活动之间的相互关系和先后顺序。 一项活动可用一个有向弧表示。 i j 活动K 绘制计划网络图的有关规定： （1）、在计划网络图中用一个而且只用一个有向弧表示一项活动。 （2）、有向弧的箭头指向工程的前进方向。 （3）、用事件来表示各项活动的先后顺序，一个事件是一个特定 的时间点，它表示某些活动的完成和另一些活动的开始的时间。 事件在图上是结点，指向结点的任何活动必须先行完成，而后才可以开始进行从该结点向外指的任何活动。 例1、某种工程有A、B、C、D、E、F和G七项活动，它们的顺序如下：活动A在B和C 之前，活动C和D在E 之前，活动B在D 之前，活动E和F在G 之前。画出这个工程的计划网络图。 G E F D C B A 1 2 3 4 5 6 例2、某种工程有A、B、C、D和E五项活动，它们的顺序如下， 画出该项目的计划网络图。 G，H D，E C，F D，E B A，B A，B — — 紧前工序 I H G F E D C B A 工序 5 2 4 1 3 所需时间 — E E E D C，D 紧后工序 D C B A 工序 例3、某种工程有A、B、C、D、E、F、G、H和I七项活动，它们的顺序如下， 画出该项目的计划网络图。 E C D A B O 1 2 3 4 5 例4、某种工程有A、B、…、P十一项活动，它们的顺序如下： (1) 活动A、B、C可以同时开始 (2) 活动D、E、F在A完成后同时开始 (3) 活动I、G在B、D都完成后开始 (4) 活动H在C和G都完成后开始 (5) 活动K、L紧接在活动I之后 (6) 活动J紧接在活动E、H之后 (7) 活动M、N紧接在活动F之后，但必须在E和H都完成后才能开始 (8) 活动O紧接在活动M、I之后 (9) 活动J紧接在活动E、H之后 (10) 活动K、N、P是工程的结尾活动。 根据上述关系画出计划网络图。 画网络图时应注意的几点： （1）在计划网络图中，除始点和终点外，其它所有事件的前后都必须有弧相连接，不可中断，不可出现缺口。 （2）计划网络图中不能出现回路，否则将造成逻辑上的错误， 使回路上的活动永远达不到终点。 （3）箭尾结点的标号必须小于箭头结点的标号 三、 确定关键路线 计划网络图的最长路线 事件的最早时间： 事件j的最早时间记为tE（j） 一般的，对指向事件j的所有弧（i，j）有： tE（j）=max[tE（i）+tij] tij是弧（i，j）所代表的活动需要的时间。 开始事件的最早时间通常定为0。 j 1 2 3 tE（1） tE（2） tE（3） t1j t2j t3j tE（j）=max{ tE（1）+ t1j， tE（2）+ t2j， tE（3）+ t3j} （E,5） （C,4） (D,2) (A,3) (B,1) O 1 2 3 4 5 设 tE（1）=0 则 tE（2）= tE（1）+ t12=3 tE（3）=max{ tE（2）+ t23， tE（1）+ t13} =max{ 3， 1}=3 tE（4）=max{ tE（2）+ t24， tE（3）+ t34} =max{ 7， 5}=7 tE（5）= tE（4）+ t45=12 0 3 3 7 12 事件的最迟时间： 事件i的最迟时间记为tL（i） 一般的，对离开事件i的所有弧（i，j）有： tL（i）=mix[tL（j）—tij] tij是弧（i，j）所代表的活动需要的时间。 i 4 5 6 tL（4） tL（5） tL（6） ti4 ti5 ti6 tL（i）=min{ tL（4）— ti4， tL（5）— ti5， tL（6）— ti6} （E,5） （C,4） (D,2) (A,3) (B,1) O 1 2 3 4 5 设 tL（5）=12 则 tL（4）= tL（5）— t45=7 tL（3）= tL（4）— t34=5 tL（2）=min{ tL（4）— t24， tL（3）—t23} =min{ 3， 5}=3 tL（1）= min{ tL（2）— t12， tL（3）—