07计划评审方法和关键路线法全解.ppt

运筹学OPERATIONS RESEARCH 关于工厂建设甘特图 甘特图（横道图） 横道图法的缺点：不能显示各工作之间的内在联系和逻辑关系；不能清晰地显示影响整个工程的关键因素。 最优方案的选择 时间优化：在人力、材料、设备、资金等资源基本有保证的条件下，寻求最短的工程周期。 时间与资源的优化：在合理利用资源的条件下，寻求最短的工程周期。 时间与成本的优化 对于工期紧迫的工程，则在保证工期最短的情况下，寻求成本较低的方案。对于一般工程，则在成本最低的情况下，寻求合理的工程周期。 目的是要找出总成本变动中的成本最低点。 网络计划技术的优点 减少项目的工期 对复杂项目的进一步控制 资源的更有效利用 能制定非常详细的计划 能预测潜在的瓶颈问题 能找出关键活动 重视各活动之间的内在关系 表7-8 表7-9，K的紧前作业是D和J 表10 例10：某工程的工序一览表如下，试绘制网络图。 -- j -- i j h -- g j f i e i d h c f,g,i b e a 紧后工序 工序 -- j -- i j h -- g j f i e i d h c f,g,i b e a 紧后工序 工序 2 5 7 1 b g e 3 4 a c 8 i j 3 d f h 例10：某工程的工序一览表如下，试绘制网络图。 3 E 1 2 4 6 7 8 3 5 A 2 B 8 C 4 D 1 J 5 F 3 H 7 G 2 I 6 0 0 9 10 11 5 6 7 2 3 8 1 4 3 2 作业时间 I GH DF EF C A B AB / / 紧前作业 J I H G F E D C B A 作业 例11 例：某项工程由11项作业组成，其计划完成时间及作业间相 互关系如表。 绘制箭线式网络图 计算各项时间 C，D 15 F F，G 20 K A 4 E F，G， I 15 J B 4 D B，E 25 I - 11 C B，E 35 H - 10 B B，E 21 G - 5 A 紧前作业 计划完成时间/天 作业 紧前作业 计划完成 时间/天 作业 §7.2 PERT 网络图的计算 F，15 C，11 A，5 1 2 3 6 7 8 4 5 E，4 B，10 D，4 J，15 H，35 G，21 I，25 K，20 虚箭线表示虚活动，不消耗资源，不占用时间。 1、作业的最早开始时间TES (i，j) 任何一个工序都必须在其紧前工序结束后才能开始。作业的最早开始时间是它的各项紧前作业最早结束时间中最大的一个值，用TES (i，j)表示。 可以假定最初事件在时刻零实现。 作业的最早结束时间TEF(i，j)是它的做早开始时间加上该作业的计划作业时间的值。 注意：计算的顺序先从结点1开始的作业开始，以结点1开始的作业算完后，再算结点2开始的作业，依次类推。 一、网络时间的计算 计算各项时间: 最早开始和最早结束时间 假设最初事件在零时刻实现 A(1,2)，B(1,3)，C(1,4)的最早开始时间： A(1,2)，B(1,3)，C(1,4)的最早结束时间： E(2,5)的最早开始和最早结束时间： D(3,4)和虚作业（3，5）的最早开始和最早结束时间： F(4,6)的最早开始和最早结束时间： G(5,6)、I(5,7)和H(5,8)的最早开始和最早结束时间： 完成所有作业的最短周期： J(7,8)的最早开始和最早结束时间： 工序(6，7)、(6，8)的最早开始和最早结束时间： 2、作业最迟结束时间 TLF (i，j)。在不影响工程最早结束时间的条件下, 工序最迟必须结束时间，简称为工序最迟结束时间, 是它的各项紧后作业最迟开始时间中最小的一个。 可以假定全部作业在什么时间内结束。 作业最迟开始时间TLS (i，j)。在不影响工程最早结束时间的条件下，工序最迟必须开始的时间。它等于作业的最迟结束时间减去该作业时间。 注意：计算的顺序先从结点8结束的作业开始，以结点7结束的作业算完后，再算结点6结束的作业，依次类推。 最迟结束和最迟开始时间 假设所有作业在51天内完成 H(5,8),J(7,8),K(6,8)的最迟开始时间： H(5,8),J(7,8),K(6,8)的最迟结束时间： I(5,7)及虚作业（6，7）的最迟结束、最迟开始时间： G(5,6)和F(4,6)的最迟结束、最迟开始时间： E(2，5)和虚(3，5)的最迟结束,最迟开始时间： D(3，4) 和 C(1，4)的最迟结束,最迟开始时间： A(1，2)的最迟结束,最迟开始时间： B(1，3)的最迟结束,最迟开始时间： 最初事件1的最迟开始时间： R(i，j) = TLF (i，j) ? TES (