第八章现代企业生产管理试卷.ppt

七、活动时间参数的确定 1、活动最早可能开始时间ES i, j ：是指作业最早可以开工时间 2、活动最早可能结束时间EF i, j ： 3、活动最迟必须结束时间LF i, j ：就是在不影响其紧后作业如期开始，该作业最迟必须结束时间。 4、活动最迟必须开工时间LSi, j ： 八、活动时差的计算和关键线路的确定 活动时差是指在不影响整个任务完工时间的条件下，某项作业或工序在执行中间可以推迟的最大延迟时间。它是非关键作业所具有的，即非关键作业在完成期限上都有一定的宽裕程度和机动范围。 活动的总时差是指在不影响下道作业最迟开始条件下完成该作业所宽裕的时间。也就是说，若某一作业有总时差，该作业的开工时间不一定要在该作业的“最早开工时间”开工，它可以向后推迟，只要推迟时间不超过作业的总时差，整个计划任务仍然可以按时完工。 计算公式： 关键线路的确定 活动总时差计算的目的是确定关键活动和关键线路。总时差为零的活动称为关键活动，将关键活动连起来就构成某一项计划任务的关键线路，它是网络图上时间最长的线路。关键线路上各项关键作业的作业时间之和即为整个计划任务的总工期。因此，整个计划任务的完工期取决于关键线路的时间。 =LFi-ESi 找出关键路线的三种方法： 1、时差法：各工序总时差为零的线路，即由最早开始时间 与最迟结束时间一致的结点组成的路线为关键路线。 2、最长路线法：找出所有路线，计算各路线的总工期， 总工期最长的路线为关键路线。 3、破圈法：在构成闭路的各结点间，由一个结点到另一 个结点的路线有两条，将工序时间总和小的路线去掉。 最后剩下的从开始结点到完成结点的路线为关键路线。 值得注意的是有时关键路线不止一条。 1 2 4 A C 5 B 2 D 4 E 5 G 3 F 5 6 3 5 1 双代号网络图 1、最长路线法：共5条线路。 ①→②→④→⑥ （8天）； ①→②→③→④→⑥（10天）； ①→②→③→⑤→⑥ （9天）； ①→③→④→⑥ （14天）； ①→③→⑤→⑥ （13天）。 2、时差法：图上作业 3、破圈法：图上作业 例 根据下表画出网络图，并用三种方法找出关键路线。 活动代号 结点编号 紧前活动 作业时间 I j A 2 — 4 B 3 A 7 C 4 A 8 D 5 A 10 E 5 B 6 F 6 B 4 Du 5 C 0 G 7 C 5 H 8 D E Du 8 I 8 F 7 J 8 G 6 K 9 H I J 6 1 2 3 6 8 9 4 7 B 8 I H G E C A 4 K J 8 5 7 5 5 D F 7 10 6 4 Du 0 6 11 11 4 0 4 0 15 18 17 17 12 14 25 25 30 30 17 19 关键路线为： 1 2 3 5 8 9 某生产工作有十项工作组成。它们之间的网络逻辑关系如下： 活动代号 紧前活动 紧后活动 作业时间 A — F Q 4 B — E P 3 C E F H 5 D E F G 6 E A B C D 2 F A C D 6 G D P — 8 H C Q D —