专题：计划评审方法和关键路线法.pptVIP

* * §2 PERT网络图的计算 例1 某项工程由11项作业组成（分别用代号A，B，……，J，K表示），其计划完成时间及作业间相互关系如表7-1所示，要求编制该项工程的网络计划并计算其时间参数。 表7-1 作业 计划完成时间/d 紧前作业 作业 计划完成时间/d 紧前作业 A 5 — G 21 B,E B 10 — H 35 B,E C 11 — I 25 B,E D 4 B J 15 F,G,I E 4 A K 20 F,G F 15 C,D * * §2 PERT网络图的计算 根据表7—1的已知条件和数据，绘制的网络如图7—1所示。 1 2 3 4 5 6 7 8 A B C E D G H I J K F 5 4 35 10 11 4 15 20 15 21 25 图7—1 * * §2 PERT网络图的计算 图上计算时间参数： 1）标出各事项的最早开始时间 ， -给始点 标 ； -给任意点 标 ,Ej=Max{以 为箭头的各箭之 “箭尾 +箭长tij”} 1 0 j Ej j 2) 终点 的 中的T即完工期。 n T （1）求完工期（用标号法） * * §2 PERT网络图的计算 图上计算时间参数： （2）求关键路（用标号法） 2）计算各工序 的时差R(i,j)= 的 -tij - 的 。 i j j i 1）标出各事项的最晚开始时间 ， -给终点 标 ； -给任意点 标 ,Li=Min{以 为箭尾的各箭之 “箭头 -箭长tij”} n i Li i T 3）关键路径：由R(i,j)= 0的关键工序组成的由 至 的路。 n 1 由本例可见：关键工序 头尾皆有 = ，但反之未必。 关键工序时间之和=工期T。 * * §2 PERT网络图的计算 图上计算时间参数： 1 2 3 4 5 6 7 8 A B C E D G H I J K F 5 4 35 10 11 4 15 20 15 21 25 0 5 10 14 10 31 35 51 51 36 31 10 6 16 0 10 * * 表格计算时间参数： 时间 作业 tij tES tEF tLS tLF Rij Fij ① ② ③ ④ ⑤ ⑥ ⑦ A(1,2) 5 0 5 1 6 1 0 B(1,3) 10 0 10 0 10 0 0 C(1,4) 11 0 11 5 16 5 3 E(2,5) 4 5 9 6 10 1 1 D(3,4) 4 10 14 12 16 2 0 虚(3,5) 0 10 10 10 10 0 0 F(4,6) 15 14 29 16 31 2 2 G(5,6) 21 10 31 10 31 0 0 I(5,7) 25 10 35 11 36 1 0 H(5,8) 35 10 45 16 51 6 6 虚(6,7) 0 31 31 36 36 5 4 K(6,8) 20 31 51 31 51 0 0 J(7,8) 15 35 50 36 51 1 1 * * §3 关键路线和网络优化 总时差为零的工序，开始和结束的时间没有一点机动的余地。由这些工序所组成的路线就是网络中的关键路线。这些工序就是关键工序。 1 2 3 4 5 6 7 8 A B C E D G H I J K F 5 4 35 10 11 4 15 20 15 21 25 * * §3 关键路线和网络优化 用计算工序总时差的方法确定网络中的关键工序和关键路线是确定关键路线最常用的方法。 关键路线意义： （1）这条路线持续时间决定完成全盘计划所需的最少时间；（2）关键路上的各项作业是整个工程的控制环节，是需重点抓和安排人力物力以保证按期完工的关键部位。 * * §3 关键路线和网络优化 为了缩短整个计划进程，就要设法缩短关键路线的持续时间，这就是网络图的优化或改进。 （1）检查关键路线上各项作业的计划时间是否订得恰当，如果订得过长，可适当缩短； （2）将关键路线上的作业进一步分细，尽可能安排多工位或平行作业； （3）抽调非关键路线上的人力、物力支援关键路线上的作业； （4）有时也可重新制定工艺流程，改变网络图结构。 缩短关键路线的持续时间，可通过以下途径实现： * * §