第七章 计划评审方法和关键路线法.pptVIP

第七章 计划评审方法和关键路线法 2008/11/11 计划评审方法(PERT)： program evaluation and review technique 关键路线法（CPM）： critical path method 本节主要内容 如何画PERT网络图 PERT网络图的分析计算 路线 在PERT网络图中，从最初事件到最终事件的各项作业连贯组成的一条路。 路线的长度 是指完成该路上的各项作业持续时间的长度和。 关键路线：各项作业累计最长的那条路 7.1.2 画PERT网络图规则及注意事项 画PERT网络图的一般规则： 把表示各个作业的箭线按照先后顺序及逻辑关系，由左至右排列画成图。再给各项作业的起始点（事件）进行统一编号。编号由小到大，对任一作业（i，j）来讲ji。 如：某机械零件，要经过下料、毛坯锻压、车床加工、磨床加工完成。 应该注意哪些问题： 1、两个事件之间只能画一条箭线，表示一项作业。对具有相同开始和结束的两项以上作业，要引进虚事件和虚作业。 例1：现有作业a,b,c,d，作业c在a结束后即可进行，但作业d必须同时在a和b结束后才能开始。画出它的PERT网络图。 2、必须正确表示作业之间的前行、后续关系 3、任何PERT网络图应有唯一的最初事件和唯一的最终事件 4、PERT网络图不允许出现回路。 6、PERT网络图可以合并与简化 例2：某项工程由11项作业组成，其计划完成时间及作业间相互关系如下表所示，划出它的PERT网络图 7.2 PERT网络图的计算 作业的最早时间 作业的最迟时间 时差 7.2.1 作业的最早时间 假定最初事件在时刻零实现 tES(1,j)=0 作业的最早开始时间 tES(i,j)= 作业的最早结束时间 tEF(i,j)= tES(i,j)+t(i,j) 7.2.2 作业的最迟时间 作业的最迟时间应以不延误整个工期为原则 作业的最迟结束时间 tLF(i,j)= 作业的最迟开始时间 tLs(i,j)=tLF(i,j)-t(i,j) 7.2.3 时差 总时差 作业单时差 * 7.1 PERT网络图 6 5 4 3 2 1 1小时 4小时 5小时 3小时 3小时 2小时 2小时 7.1.1 PERT网络图基本概念 作业：指任何消耗时间或资源的行动 事件：标志作业的开始与结束 一般某项作业若起点事件为i，终点事件为j，则将该作业标记为（i，j) 1 2 3 4 5 下料 锻压 车加工 磨床加工 3 5 不正确画法 3 5 4 正确画法 a b c d 图（c） 图（d） a b c 图（a） a b c a b c 图（b） b c a d d 3 1 2 4 5 6 7 9 8 图（a） 9 3 1 2 4 5 6 7 8 图（b） 5、PERT网络图一般从左至右、从上到下，尽量避免箭线之间的交叉 5 6 7 5 7 6 8 5 8 9 11 15 8 10 9 11 14 13 12 3 2 6 8 1 5 4 7 10 15 8 10 9 11 14 13 12 3 2 6 8 1 5 4 7 10 5 7 6 8 5 8 9 11 8 10 5 10 10 5 25 6 1 9 K J I H G 作业 F,G,I 15 B 4 D F,G 20 A 4 E B,E 25 -- 11 C C，D 15 F B,E 35 -- 10 B B,E 21 -- 5 A 紧前作业 完成时间 紧前作业 完成时间 作业 1 4 2 6 5 7 8 3 A B C E K G F D I H J 5 10 21 15 20 15 4 4 11 25 35 1 2 3 4 5 6 10 5 4 5 10 10 10 例3：对如下图进行时间控制分析 1 2 3 4 5 6 10 5 4 5 10 10 10 0 5 20 30 10 40 1 2 3 4 5 6 10 5 4 5 10 10 10 0 5 20 30 10 40 40 30 26 10 20 0 1 2 3 4 5 6 10 5 4 5 10 10 10 0 5 20 30 10 40 40 30 26 10 20 0 R(1,3)=26-0-5=21 R(3,5)=30-5-4=21 R(2,5)=30-10-5=15 1 2 3 4 5 6 10 5 4 5 10 10 10 0 5 20 30 10 40 40 30 26 10 20 0 F(1,3)=0 F(3,5)=30-5-4=21 F(2,5)=30-5-10=15 1 2 3 4 5 6 10 5 4 5 10 10 10 0 5 20 30 10 4