课件：七计划评审方法和关键路线法.ppt

* * 工序总时差、自由时差及其紧后工序的最早开始时间、最迟开始时间的关系如图所示。 tES tLS tEF tLF 工序 a 工序a 的紧后工序b 工序a 的自由时差 工序a 的总时差 tES tLS tEF tLF §2 PERT网络图的计算 * * §2 PERT网络图的计算 7、各时间参数的图上计算法。标出四个数： (1)、tES (i，j) 写在方框内，标在箭尾处，从左向右标，标的顺序同计算顺序； tES (i，j)=max{tES (h,i) + t(h，i) } (2)、 tLF (i，j)写在三角形内，标在箭头处，从右向左标，标的顺序同计算顺序； tLF (i，j)=min{tLF (j,k) – t(j，k) } (3)、 t( i ，j) 标在作业上面 (4)、R(i，j) 标在作业下面 特点：方便、简便、直观，但工作数目多，图形复杂时候，容易遗漏和出错，这时可以采用表格法。 * * §2 PERT网络图的计算 8、各时间参数的表格计算法 时间 作业 tij tES tEF tLS tLF Rij Fij ① ② ③ = ②+① ④ ⑤ = ④+ ① ⑥ = ④- ② ⑦ 作业一列：填写工作表上的全部作业。从起点事件中编号最小的填写起，对起点事件编号相同的作业，按终点事件编号由小到大填写。 tES一列：假定起点事件的最早开始时间为0。 * * §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