运筹学chap7网络计划1.ppt

第1节　网络计划图 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 1.1 基本术语 第1节　网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 1.2 双代号网络计划图 三个节点时间参数 节点最早时间TE 节点的最迟时间TL 节点时差R（i） 工作的六个时间参数 ES i-j(Earliest Starting Time) EF i-j(Earliest Finishing Time) LS i-j(Latest Starting Time) LF i-j(Latest Finishing Time) TF i-j(Total Float Time) FF i-j(Free Float Time) 最早时间参数ES i-j 和EF i-j 最早开始时间等于其所有的紧前工作最早结束时间中的最大值： ES i-j =max [EF h-i]=max [ES h-i +D h-i ] 最早结束时间是它的最早开始时间加上该工作的持续时间之和：EF i-j= ES i-j +D i-j 总时差TF i-j 在不影响工期的前提下，工作所具有的机动时间： 自由时差FF i-j 在不影响其紧后工作最早开始的前提下，工作所具有的机动时间： 网络计划的工期优化步骤 1.计算并找出网络计划的计算工期、关键线路及关键工序。 2.按计划工期，计算出工期应缩短的时间目标ΔT： ΔT＝Tc－Tr 式中Tc是计算工期，Tr是计划工期。 3.确定各关键工序能缩短的时间。 4.选择关键工作压缩作业时间，并重新计算工期Tc′。 5.若计算工期仍超过要求工期，则重复以上步骤，直到满足工期要求或工期已不能再缩短为止。 例题： 已知网络计划如下图，要求工期为11天，试用非时标网络计划对其进行优化。 节点的时间参数计算： 节点最早时间TE：节点i的最早时间TEi是以i节点开始的各项工序最早可以开工时间。它等于从始点开始到该节点的最长路线的时间。计算公式： TE1=0 TEj= max[TEi+Di-j] 节点的最迟时间TL：节点i的最迟时间TLj是以j节点结束的各项工序最迟必须结束的，否则就会延误整个工期。它等于总周期减去该节点到终点的最长路线的时间。计算公式： TLn= TEn TLi= min[TLj-Di-j] 节点时差Ri：该节点最迟时间和最早时间之差。计算公式： Ri= TLi- TEi B(3) D(8) G(4) 2 9 1 5 A(3) 8 4 C(3) E(5) F(4) 3 6 7 10 H(2) I(2) B(3) D(8) G(4) 2 9 1 5 A(3) 8 4 C(3) E(5) F(4) 3 6 7 10 H(2) I(2) 0 3 6 6 6 11 14 11 18 20 0 3 9 9 6 14 14 16 18 20 2.3　工作时间参数计算关系式 1 2 3 4 5 6 10 5 4 5 10 10 10 EF5-6=ES5-6+D5-6=30+10=40 ES5-6=max[EF3-5,EF2-5,EF4-5] =max[9,15,30]=30 EF4-5=ES4-5+D4-5=20+10=30 ES4-5=max[EF2-4]=20 EF2-4=ES2-4+D2-4=10+10=20 ES2-4=max[EF1-2]=10 EF2-5=ES2-5+D2-5=10+5=15 ES2-5=max[EF1-2]=10 EF3-5=ES3-5+D3-5=5+4=9 ES3-5=max[EF1-3]=5 EF1-3=ES1-3+D1-3=0+5=5 ES1-3=0 EF1-2=ES1-2+D1-2=0+10=10 ES1-2=0 最迟时间参数LS i-j和LF i-j 最迟结束时间等于其所有紧后工作的最迟开始时间中的最小值： LF i-j =min [LS j-k]=min [LF j-k –D j-k ] 最迟开始时间是它的最迟结束时间减去该工作的持续时间之差：LS i-j = LF i-j –D i-j 1 2 3 4 5 6 10 5 4 5 10 10 10 LF1-2=min[LS2-