第六讲 网络图时间参数的计算.pptVIP

第六讲 网络图时间参数的计算 讲授：白丹宇 时间参数的图上计算法 时间参数的图上计算法 时间参数的图上计算法 作业 根据表格中的关系，计算网络图时间参数 一、事项时间参数 （1）事项的最早时间 事项的最早时间用tE(j)表示 tE(1)=0 tE(j)=max{tE(i)+ t (i, j)} 其中tE(i)表示与事项j相邻的各紧前事项的最早时间 （2）事项的最迟时间 事项的最迟时间用tL(j)表示 tL(n)=总工期 tL(i)=min{tL(j)- t (i, j)} 其中tl(j)表示与事项i相邻的各紧后事项的最迟时间 （1）工作(i,j)的最早开始时间（Earliest start time for an activity）tES(i,j)。是指紧前工序的最早可能完工时间的最大值，计算公式为 （2）工序(i,j)的最早完工时间（Earliest finish time for an activity）tEF(i,j)。计算公式为 二、工作的时间参数 (4) 工序(i,j)的最迟必须结束时间(Latest finish time for an activity) tLF(i,j)。计算公式为 (3) 工序(i,j)的最迟必须开始时间（latest start time for an activity）tLS(i,j)。是指为了不影响紧后工序如期开工，工序最迟必须开工的时间，计算公式为 (6)工序的单时差或自由时间(Free for an activity) F(i，j)。在不影响紧后工序的最早开始时间的条件下，工序(i,j) 的开始时间可以推迟的时间。计算公式为 (5) 工序(i,j)的总时差或松弛时间(Slack for an activity) S(i,j)。是工序(i,j)的最迟开始(结束)时间与最早开始(结束)时间之差，计算公式为 工作总时差和单时差的区别与联系可以通过下图来说明。 总时差为零的工作链为关键路线 3 1 2 4 5 6 7 9 10 8 6 4 8 3 2 1 2 3 2 10 8 5 图9-10 25 26 23 23 23 23 20 20 18 18 10 10 0 0 4 4 32 32 31 31 1.先计算事项的时间参数 3 1 2 4 5 6 7 9 10 8 6 4 8 3 2 1 2 3 2 10 8 5 图9-11 25 26 23 23 23 23 20 20 18 18 10 10 0 0 4 4 32 32 31 31 2. 工作时间参数的计算 0 0 0 13 4 15 10 10 4 4 23 23 23 29 20 20 18 18 31 31 23 24 25 26 23 23 3 1 2 4 5 6 7 9 10 8 6 4 8 3 2 1 2 3 2 10 8 5 图9-12 0 0 3.找出关键路线 ①② ③④ ⑤⑥⑦⑨ ⑩ 0 0 0 13 4 15 10 10 4 4 23 23 23 29 20 20 18 18 31 31 23 24 25 26 23 23 6 9 5 16 12 12 10 8 20 17 25 13 1 2 3 5 4 6 9 8 10 7 练习：事项时间参数 6 9 5 16 12 12 10 8 20 17 25 13 1 2 3 5 4 6 9 8 10 7 练习：工作时间参数 关键路径： 序号 工作名称 工作代号 工作持续时间(天) 紧后工作 1 产品设计和工艺设计 A 60 B,C,D,E 2 外购配套件 B 45 L 3 锻件准备 C 10 F 4 工装制造1 D 20 G, H 5 铸件 E 40 H 6 机械加工1 F 18 L 7 工装制造2 G 30 K 8 机械加工2 H 15 L 9 机械加工3 K 25 L 10 装配与调试 L 35 /