42关键路径法.pptx

4.2 4.2 关键路径法关键路径法回顾：回顾：工作（工序）：工作（工序）：一般指具有开始时间和完成时间的一般指具有开始时间和完成时间的一项实际任务一项实际任务工期（工时）：工期（工时）：一般指完成某一项工作所需的时间一般指完成某一项工作所需的时间总工期：总工期：完成整项活动所需的时间叫做总工期完成整项活动所需的时间叫做总工期紧后工作：紧后工作：一般指开始时间取决于其他工作的工作一般指开始时间取决于其他工作的工作紧前工作：紧前工作：紧后工作所依赖的工作紧后工作所依赖的工作14.2 4.2 关键路径法关键路径法我们已经知道，在编制计划的过程中，可以我们已经知道，在编制计划的过程中，可以选择多个可行的方案来实施项目计划。但在选择多个可行的方案来实施项目计划。但在这个过程中，是否能够知道完成项目的最短这个过程中，是否能够知道完成项目的最短时间？我们应该如何来分析呢？时间？我们应该如何来分析呢？思考？思考？24.2 4.2 关键路径法关键路径法问题问题今年暑假，刘红到山区农家体验生活，早晨需要做今年暑假，刘红到山区农家体验生活，早晨需要做以下任务：以下任务：A A：扫地（：扫地（5 5分钟），分钟），B B：喂鸡（：喂鸡（3 3分钟），分钟），C C：淘米（：淘米（4 4分钟），分钟），D D：洗菜（：洗菜（5 5分钟），分钟），E E：打开：打开炉子（炉子（1 1分钟），分钟），F F：烧水（：烧水（1010分钟），分钟），G G：煮饭（：煮饭（8 8分钟），分钟），H H：炒菜（：炒菜（7 7分钟）。分钟）。（1 1）试分析上列各项任务之间的先后关系，画出）试分析上列各项任务之间的先后关系，画出 整个活动的工作流程图。整个活动的工作流程图。（2 2）试问，刘红最短需几分钟完成任务？）试问，刘红最短需几分钟完成任务？34.2 4.2 关键路径法关键路径法先分析各任务间的关系：任务先分析各任务间的关系：任务E E是要先于其是要先于其他任务的。煮饭、炒菜都应该在淘米、洗菜他任务的。煮饭、炒菜都应该在淘米、洗菜之后，因此任务之后，因此任务C C应该在应该在G G的前面，的前面，D D在在H H的前的前面。由此可得体验生活的明细表如表面。由此可得体验生活的明细表如表4.24.2分析分析44.2 4.2 关键路径法关键路径法工序工序任务内容任务内容工时（分钟工时（分钟）紧前工作紧前工作A扫地5EB喂鸡3EC淘米4ED洗菜5EE打开炉子1-F烧水10EG煮饭8E、CH炒菜7E、D表4.254.2 4.2 关键路径法关键路径法实践实践试根据上面的工作明细表画出整个活动的工试根据上面的工作明细表画出整个活动的工序流程图。序流程图。提示：提示：注意到扫地、喂鸡、淘米、洗菜可与注意到扫地、喂鸡、淘米、洗菜可与烧水煮饭同时进行，例如烧水煮饭同时进行，例如A A、C C、B B、D D工序可与工序可与F F、G G同时开工，它们是平行同时开工，它们是平行工序，因此需设虚工序工序，因此需设虚工序I I、J J；但要注；但要注意，意，C C不能太靠后进行，否则要影响到不能太靠后进行，否则要影响到G G。64.2 4.2 关键路径法关键路径法下图下图4747是某同学设计的整个活动的工序流程图是某同学设计的整个活动的工序流程图其中需要时间最多的是其中需要时间最多的是12510943678FEGAHBCIDJ10107855340从开始节点到终止节点有从开始节点到终止节点有两两条路条路第一条路：第一条路：E-F-G-HE-F-G-H，需，需2626分钟分钟第二条路：第二条路：E-I-AC-B-D-J-HE-I-A-C-B-D-J-H，需，需2525分钟分钟第一条路第一条路根据以上讨论，最少需根据以上讨论，最少需2626分钟才能完成此项活动分钟才能完成此项活动74.2 4.2 关键路径法关键路径法新概念：新概念：我们把从开始节点到终止节点的一条路，叫做一条我们把从开始节点到终止节点的一条路，叫做一条路径路径，一条路径上的各工序的工期的和叫做，一条路径上的各工序的工期的和叫做路径的路径的长度长度，长度最长的那条路径叫做，长度最长的那条路径叫做关键路径关键路径。显然，。显然，关键路径上的工作能按时完成，其他路径上的工作关键路径上的工作能按时完成，其他路径上的工作也能完成。关键路径上的每一件工作都叫做也能完成。关键路径上的每一件工作都叫做关键工关键工作作，表示关键工作的两个节点叫做，表示关键工作的两个节点叫做关键节点关键节点，关键，关键路径的长度就是工程的路径的长度就是工程的总工期总工期。例如上面的第一条。例如上面的第一条路径就是关键路径，活动的总工期是路径就是关键路径，活动的总工期是2626分钟。分钟。84.2 4.2 关键路径法关键路径法某工程队承包学校校史陈列室的装修工程。包括某工程队承包学校校史陈列室的装修工程。包括下列工序：下列工序：A A：整体设计（：整体设计（3 3天），天），B B：电工布线：电工布线（3 3天），天），C C：电工安装灯具（：电工安装灯具（1 1天），天），D D：木工制：木工制作橱柜（作橱柜（3 3天），天），E E：木工铺设地板（：木工铺设地板（2 2天），天），F F：木工安装门窗（木工安装门窗（2 2天），天），G G：泥工修补墙面、地面：泥工修补墙面、地面（4 4天），天），H H：油漆工修饰墙面（：油漆工修饰墙面（2 2天），天），I I：油漆：油漆工油漆地板与橱柜（工油漆地板与橱柜（6 6天）。学校请本班同学根据天）。学校请本班同学根据以上资料设计一份工作流程图，并计算最少需要以上资料设计一份工作流程图，并计算最少需要几天能完成本工程几天能完成本工程例例1 1：94.2 4.2 关键路径法关键路径法分析：分析先分析各工序间的关系：工序先分析各工序间的关系：工序A A是要先是要先于其他工序的。电工布线一般设在地板下或于其他工序的。电工布线一般设在地板下或墙面内，因此工序墙面内，因此工序B B应在应在E E、G G的前面的前面。为了保。为了保护地板，工序护地板，工序E E应在工序应在工序D D、H H的后面的后面。泥工修。泥工修补墙面、地面应在木工安装门窗后进行，即补墙面、地面应在木工安装门窗后进行，即工序工序G G应在工序应在工序F F的后面的后面。灯具应在工序灯具应在工序G G的后的后面安装面安装。油漆应在工序油漆应在工序D D、E E、F F后进行后进行。由此。由此可得本工程的工作明细表如表可得本工程的工作明细表如表4.34.3104.2 4.2 关键路径法关键路径法工序工序工作内容工作内容工期（天工期（天）紧前工序紧前工序A A整体设计整体设计3 3-B B电工布线电工布线3 3A AC C电工安装灯具电工安装灯具1 1B BD D木工制作橱柜木工制作橱柜3 3B BE E木工铺设地板木工铺设地板2 2B BF F木工安装门窗木工安装门窗2 2A AG G泥工修补墙面、地面泥工修补墙面、地面4 4B BH H油漆工修饰墙面油漆工修饰墙面2 2G GI I油漆工油漆地板与橱柜油漆工油漆地板与橱柜6 6C C、E E、F F表表4.3 4.3 校史陈列室装修工程一览表校史陈列室装修工程一览表114.2 4.2 关键路径法关键路径法分析：分析：注意到电工、木工、泥工、油漆工各司其职，注意到电工、木工、泥工、油漆工各司其职，有些工序可同时进行，例如有些工序可同时进行，例如B B、F F工序可在工序可在A A后后同时开工，它们是平行工序，因此需设虚工序同时开工，它们是平行工序，因此需设虚工序L L；类似地，；类似地，D D、G G为平行工序，设虚工序为平行工序，设虚工序M M；C C、H H为平行工序，设虚工序为平行工序，设虚工序N N124.2 4.2 关键路径法关键路径法由上面的工作明细表画出本工程的一个工序流程图由上面的工作明细表画出本工程的一个工序流程图(图图4848）12534678910ABGNCIDFHE3340132220LM06图图4848134.2 4.2 关键路径法关键路径法二二根据以上讨论，最少需要根据以上讨论，最少需要条路，条路，即关键路径即关键路径其中需要天数最多的是第其中需要天数最多的是第从开始节点从开始节点到终止节点到终止节点有有天才能完成本工程天才能完成本工程2020五五条路条路第一条路：第一条路：ABGCIABGCI，需，需1717天；天；第二条路：第二条路：ABGHEIABGHEI，需，需2020天；天；第三条路：第三条路：AFGCIAFGCI，需，需1616天；天；第四条路：第四条路：AFGHEIAFGHEI，需，需1919天；天；第五条路：第五条路：AFDEIAFDEI，需，需1616天；天；14