第5章 图与网络模型.ppt

* §6　统筹方法 在网络图上添加ｇ、ｈ工序得网络图-6。 　　　在统筹方法的网络图中不允许两个点之间多于一条弧，因此增加了一个点和虚工序如图-7。 1 2 5 6 7 3 4 a 60 15 b e c 13 d 38 8 h 5 10 f g 16 图-6 * §6　统筹方法 在绘制统筹方法的网络图时，要注意图中不能有缺口和回路。 1 2 5 7 8 3 4 a 60 15 b e c 13 d 38 8 h 5 10 f 6 16 g 图12-7 * §6　统筹方法 二、网络时间与关键路线 在绘制出网络图之后，我们可以由网络图求出： 1、完成此工程项目所需的最少时间。 2、每个工序的开始时间与结束时间。 3、关键路线及其应用的关键工序。 4、非关键工序在不影响工程的完成时间的前提下，其开始时间与结束时 间可以推迟多久。 例5、某公司装配一条新的生产线，具体过程如表-10,求：完成此 工程的最少时间，关键路线及相应的关键工序，各工序的最早开始时间和 非关键工序在不影响工程完成时间的前提下，其开始时间与结束时间可以 推迟多久。 * §6　统筹方法 表-10 工序代号 工序内容 所需时间（天） 紧前工序 a b c d e f g h i j 生产线设计 外购零配件 下料、锻件 工装制造1 木模、铸件 机械加工1 工装制造2 机械加工2 机械加工3 装配调试 60 45 10 20 40 18 30 15 25 35 / a a a a c d d,e g b,i,f,h * §6　统筹方法 解：据表-10,绘制网络图如图-8。 图-8 如图-8 ,①-②-③-⑦-⑧就是一条关键路线，我们要干完所有的工序 就必须走完所有这样的路线，由于很多工序可以同时进行，所以网络中最 长的路线就决定了完成整个工程所需的最少时间，这条路线称为关键路 线。 1 2 3 4 6 7 8 5 a 60 b 45 e c h j 35 i g 10 30 d 20 40 25 f 18 15 * §6　统筹方法 下面我们给出找关键路线的办法 首先，从网络的发点开始，按顺序计算出每个工序的最早开始时间 （ES )和最早结束时间（EF) ，设一个工序所需的时间为t，这对于同一 个工序来说，有 EF=ES+t。 工序a的最早 开始时间 工序a的最早 完成时间 1 1 a[0，60] 60 图9 * §6　统筹方法 图10 其次,从网络的收点开始计算出在不影响整个工程最早结束时间的情 况下各个工序的最晚开始时间(缩写为LS)和最晚结束时间（缩写为LF), 显然对同一工序有 LS=LF-t 1 2 3 6 7 8 5 a[0,60] 60 b[60,105] 45 e[60.100] c[60,70] h[100,115] j[135,170] 35 i[110.135] g[80,110] 30 d[60.80] 20 40 25 f[70,88] 18 4 10 15 * §6　统筹方法 运用此法则，可以从首点开始计算出每个工序的LF与LS，如图12-11 所示。 接着，可以计算出每一个工序的时差，把在不影响工程最早结束时间 的条件下，工序最早开始（或结束）的时间可以推迟的时间，成为该工序 的时差，对每个工序来说其时差记为Ts有 Ts=LS-ES=LF-EF 1 2 3 6 7 8 5 a[0,60] 60[0,60] b[60,105] 45[90,135] e[60.100] c[60,70] h[100,115] j[135,170] 35[135,170] i[110.135] g[80,110] 30[80,110] d[60.80] 20[60,80] 40[80,