42关键路径法

提示:注意到扫地、喂鸡、淘米、洗菜可与烧水煮饭同时进行,例如A、C、B、D工序可与F、G同时开工,它们是平行工序,因此需设虚工序I、J;但要注意,C不能太靠后进行,否则要影响到G。*4.2关键路径法下图4—7是某同学设计的整个活动的工序流程图其中需要时间最多的是12510943678FEGAHBCIDJ10107855340从开始节点到终止节点有两条路第一条路:E-F-G-H,需26分钟第二条路:E-I-A-C-B-D-J-H,需25分钟第一条路根据以上讨论,最少需26分钟才能完成此项活动*4.2关键路径法新概念:我们把从开始节点到终止节点的一条路,叫做一条路径,一条路径上的各工序的工期的和叫做路径的长度,长度最长的那条路径叫做关键路径。显然,关键路径上的工作能按时完成,其他路径上的工作也能完成。关键路径上的每一件工作都叫做关键工作,表示关键工作的两个节点叫做关键节点,关键路径的长度就是工程的总工期。例如上面的第一条路径就是关键路径,活动的总工期是26分钟。*4.2关键路径法某工程队承包学校校史陈列室的装修工程。包括下列工序:A:整体设计(3天),B:电工布线(3天),C:电工安装灯具(1天),D:木工制作橱柜(3天),E:木工铺设地板(2天),F:木工安装门窗(2天),G:泥工修补墙面、地面(4天),H:油漆工修饰墙面(2天),I:油漆工油漆地板与橱柜(6天)。学校请本班同学根据以上资料设计一份工作流程图,并计算最少需要几天能完成本工程例1:*4.2关键路径法分析:先分析各工序间的关系:工序A是要先于其他工序的。电工布线一般设在地板下或墙面内,因此工序B应在E、G的前面。为了保护地板,工序E应在工序D、H的后面。泥工修补墙面、地面应在木工安装门窗后进行,即工序G应在工序F的后面。灯具应在工序G的后面安装。油漆应在工序D、E、F后进行。由此可得本工程的工作明细表如表4.3*