《关键路线法(CPM)上课讲义.ppt》由会员分享，可在线阅读，更多相关《关键路线法(CPM)上课讲义.ppt（50页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、关键路线法关键路线法(CPM)(CPM)本章教学要求本章教学要求l l理解项目、工作、工期、资源等基本概理解项目、工作、工期、资源等基本概念（术语）念（术语）l l理解关键路径法理解关键路径法l l理解并掌握网络图、了解横道图理解并掌握网络图、了解横道图l l理解编制计划的步骤和基础思想方法，理解编制计划的步骤和基础思想方法，并能运用它调整或优化计划。并能运用它调整或优化计划。本章教材分析本章教材分析l l第一节：通过案例引入编制项目计划所需第一节：通过案例引入编制项目计划所需要的工作明细表、工作时间表的邻接表、要的工作明细表、工作时间表的邻接表、网络图，关键路径法等概念与方法。网络图，关键路
2、径法等概念与方法。l l第二节：从直观的图示入手，叙述网络图第二节：从直观的图示入手，叙述网络图的作图规则，时标网络图与横道图。的作图规则，时标网络图与横道图。l l第三节：网络图的时间参数是关键路径法第三节：网络图的时间参数是关键路径法的基础，给出了计算各时间参数的方法。的基础，给出了计算各时间参数的方法。其中关键路径法和网络图是本章的重点其中关键路径法和网络图是本章的重点 4.1.1 案例案例教学内容教学内容l l1、理解项目邻接表的内容、紧前、紧、理解项目邻接表的内容、紧前、紧后工作，平行工作等概念。后工作，平行工作等概念。l l2、了解网络图的关键路径、关键工作、了解网络图的关键路径、
3、关键工作、关键节点等概念。关键节点等概念。l l3、理解网络图的方法，揭示项目内部、理解网络图的方法，揭示项目内部工作间的邻接关系。工作间的邻接关系。l l4、概括用关键路径法编制计划的步骤。、概括用关键路径法编制计划的步骤。引例引例l假设家中生火泡茶有以下几个步骤：a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（）A.abcde B.bacde C.cadbe D.dcabe编制一份编制一份“杭州车展筹备计划杭州车展筹备计划”l工作明细表中包含几个部分？工作明细表中包含几个部分？l工作名称l持续时间l工作内容书本案例书本案例lFLASH关键路径关键
4、路径l起源：1957年美国杜邦公司和蓝德公司提出，1958年3月首先用于建造化工厂，使计划提前两个月完成。l适用于已有实际经验的项目，各活动所需作业时间属于确定的。l确定关键路径的目的在于找出项目的总工期，根据项目具体情况确定每个活动的ES、EF、LS、LF关键路径关键路径（critical path)关键路径：关键路径：从项目开始到项目完成有许多条路径，在整个网络图中最长最长的路径就叫关键路径。非关键路径（非关键路径（noncritical path):在整个网络图中非最长的路径都叫非关键路径。编制计划的步骤编制计划的步骤l lS1 在工作明细表的基础上，作一个在工作明细表的基础上，作一个工
5、作时间的工作时间的邻接表邻接表（也叫搭接表）；（也叫搭接表）；l lS2 依据邻接表作依据邻接表作网络图网络图；l lS3找到网络图中的找到网络图中的关键路径关键路径，从而，从而，得到所编制计划的时间进程。得到所编制计划的时间进程。小结小结l1、工作（虚工作）、紧前工作、紧后工作、平行工作等概念。l2、编制计划的具体三步。l3、关键路径、关键工作、非关键路径等概念。P127-1概念概念l工作明细工作明细：分解项目的各项工作并列出明细（含工作名称、持续时间和工作内容等）l工作间的衔接表工作间的衔接表：在工作明细表的基础上，将工作内容一栏换成紧前工作或紧后工作，简称WBS.l关键路径法（关键路径法
6、（CPM）:用寻找关键路径，及其时间长度来确定项目的完成日期与总工期的方法。l网络图：网络图：指项目进度计划双代号（或单代号）网络图。概念概念l关键路径关键路径：网络图中最长的那条路径。l关键路径长度关键路径长度：指关键路径的时间长度。l关键工作关键工作：关键路径上的各项工作。l并进工作（平行工作）并进工作（平行工作）：可以同时展开的工作，网络图中从同一个节点引出的平行箭线。l紧后工作、紧前工作紧后工作、紧前工作：开始（或完成）时间取决于其他工作的工作，称为紧后工作，紧后工作所依赖的工作，称为紧前工作。l虚工作虚工作：既不消耗时间也不消耗资源的工作，只表示工作间的逻辑关系。4.1.24.1.2
7、有关概念、术语教学内容教学内容1、理解项目、工作、资源等有关概念（术语）2、会分析具体项目每一项工作的资源，扩充WBS表。结合案例结合案例l提问提问：1.1.为什么为什么4.1.14.1.1案例称为项目？案例称为项目？2.2.什么是什么是“活动活动”，哪些活动，哪些活动称为项目？而有的不能称项目，称为项目？而有的不能称项目，两者区分的特征是什么？两者区分的特征是什么？活动a:a:明确的目标明确的目标b b：受环境与资源的约束：受环境与资源的约束c c：是一次性的：是一次性的d d：多项相互关联的工作：多项相互关联的工作目标性目标性约束性约束性独特性独特性相关性相关性一、项目定义一、项目定义l
8、l在特定条件下有明确目标的一次性组织活动，在特定条件下有明确目标的一次性组织活动，在特定条件下有明确目标的一次性组织活动，在特定条件下有明确目标的一次性组织活动，叫做项目或工程。简而言之，项目是相关叫做项目或工程。简而言之，项目是相关叫做项目或工程。简而言之，项目是相关叫做项目或工程。简而言之，项目是相关工工工工作作作作的总称。的总称。的总称。的总称。l l工作：工作：工作：工作：具体开始时间和完成时间的一项实际具体开始时间和完成时间的一项实际具体开始时间和完成时间的一项实际具体开始时间和完成时间的一项实际工作。工作。工作。工作。l l三种类型工作三种类型工作三种类型工作三种类型工作1.1.需
9、要消耗时间和资源需要消耗时间和资源需要消耗时间和资源需要消耗时间和资源l l 2.2.只消耗时间不消耗资源只消耗时间不消耗资源只消耗时间不消耗资源只消耗时间不消耗资源l l 3.3.既不消耗时间也不消耗资源。既不消耗时间也不消耗资源。既不消耗时间也不消耗资源。既不消耗时间也不消耗资源。二、工期、总工期二、工期、总工期l工期工期：完成某一项工作所需要的工：完成某一项工作所需要的工作总时间，既从该工作开始时间到作总时间，既从该工作开始时间到完成时间的持续时间量。工期单位完成时间的持续时间量。工期单位可用分、小时、日、周、月等表示。可用分、小时、日、周、月等表示。l总工期总工期：指完成一个项目所需要
10、的：指完成一个项目所需要的工作总时间。工作总时间。三、资源三、资源l资源：资源：完成某一项工作所需要的人完成某一项工作所需要的人员、设备、场地和原料等。资源有员、设备、场地和原料等。资源有两种类型：两种类型：工时资源工时资源和和材料资源材料资源。l工时资源：工时资源：可以折合成工时的资源，可以折合成工时的资源，如人员、设备和场地等。如人员、设备和场地等。l材料资源：材料资源：可消耗的材料或供应物可消耗的材料或供应物品，如各种建筑材料和各类加工材品，如各种建筑材料和各类加工材料。料。l作业：作业：P129-1扩充表格扩充表格 4.1.1节例题工作、资源明细表节例题工作、资源明细表 人力等人力等1
11、展前检查展前检查8 人力、宣传工具人力、宣传工具等等2宣传与环境布置宣传与环境布置7人力、展览厅、人力、展览厅、展展台、镜框等台、镜框等2展品布置展品布置6人力、展览厅、展人力、展览厅、展台等台等3展览设计与布置展览设计与布置5人力、展览厅等人力、展览厅等3展厅装饰展厅装饰4人力、展览厅等人力、展览厅等1打扫展览厅打扫展览厅3人力、租用运输人力、租用运输展览用品汽车等展览用品汽车等3购买展览用品购买展览用品2 人力、作品等人力、作品等7海报、收集作品海报、收集作品1资源资源 工时资源工时资源 材料资源材料资源工期工期 天天工作名称工作名称序序海报材料、维护作品消耗等海报材料、维护作品消耗等展览
12、用品等展览用品等打扫展览厅打扫展览厅 的卫生工具的卫生工具装饰用品等装饰用品等布置展位消耗等布置展位消耗等展位布置消耗展位布置消耗宣传与环境布置的耗材等宣传与环境布置的耗材等检查需用耗材等检查需用耗材等lFLASH小结小结l理解项目、工作、资源等概理解项目、工作、资源等概念念l会将资源分类、并扩充会将资源分类、并扩充WBSWBS作业作业l同步练习册同步练习册P41-42 4.2.14.2.1 网络图网络图 （一）（一）最早开始和最早结束时间最早开始和最早结束时间1、最早开始时间（earliest start time,ES)是指某项活动能够开始的最早时间。2、最早结束时间(earliest f
13、inish time,EF)是指某项活动能够完成的最早时间。EF=ES+工期估计规则：规则：某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。最迟开始和结束时间最迟开始和结束时间1、最迟结束时间（latest finish time,LF)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。2、最迟开始时间（latest start time,LS)是指为了使项目在要求完工时间内完成，某项活动必须开始的最迟时间。LS=LF-工期估计（LS和LF通过反向反向推出）规则：规则：某项活动的最迟结束时间=该活动直接指向的所有活动最迟开始时间的最早时间网络计划技术正向计算网
14、络计划技术正向计算l正向计算正向计算(自左向右,加法,取大值)目的：目的：计算最早时间计算最早时间方法：根据逻辑关系方法：根据逻辑关系l方向：从网络图始端向终端计算方向：从网络图始端向终端计算l第一个任务的开始为项目开始时间第一个任务的开始为项目开始时间l任务完成时间为开始时间加持续时间任务完成时间为开始时间加持续时间l后续任务开始时间根据前置任务的时间和搭接时后续任务开始时间根据前置任务的时间和搭接时间而定间而定l多个前置任务存在时，多个前置任务存在时，根据最迟的任务时间定根据最迟的任务时间定采购新闻纸采购新闻纸任务名称工期(日)最早 最迟开始 结束 开始 结束总时差1写报告26/16 6/
15、17 6/16 6/1702审批16/20 6/20 6/20 6/2003借款36/21 6/23 6/21 6/2304借运输工具16/21 6/21 6/23 6/2325采购36/24 6/26 6/24 6/260注：注：18、19是休息日是休息日正向计算结果正向计算结果l示例：正向计算结果示例：正向计算结果-最早时间最早时间l图图：正正向向计计算算后后的的网网络络数数据据（最最下下排排显显示示的的数数据据是是最最早开始日期和最早完成日期早开始日期和最早完成日期）网络计划技术反向计算网络计划技术反向计算反向计算反向计算 (自右向左,减法,取小值)目的：计算最晚时间目的：计算最晚时间方
16、法：根据逻辑关系方法：根据逻辑关系l方向：从网络图方向：从网络图终端向始端终端向始端计算计算l最后一个任务的完成时间为项目完成时间最后一个任务的完成时间为项目完成时间l任务开始时间为完成时间减持续时间任务开始时间为完成时间减持续时间l前置任务完成时间根据后续任务的时间和搭接前置任务完成时间根据后续任务的时间和搭接时间而定时间而定l多个后续任务存在时，根据多个后续任务存在时，根据最早的任务时间最早的任务时间定定反向计算结果反向计算结果示例：反向计算结果示例：反向计算结果-最晚时间最晚时间图：图：反向计算后的网络数据（最下排显示的数据是最反向计算后的网络数据（最下排显示的数据是最晚开始日期和最晚完
17、成日期晚开始日期和最晚完成日期）有关时差定义有关时差定义时差（时差（slack):在不影响项目最后完成时间的前提下，某活动某活动可以推迟开始的最大时间量。总总时差（时差（total slack,TS)：在不影响项目最后完成时间的前提下，项目项目可以推迟开始的最大时间量。TS=LF-EF或LS-ES总时差total slackl总时差为负值，表明完成项目缺少时间余量，需要加速完成。l工期总和：7+5+3l要求20天完工，三项活动可延迟5天除去旧墙纸 1 7 修补墙 2 5 张贴新墙纸 3 3 确定关键路径确定关键路径l确定关键路径：找出那些具有最小时差的活动确定关键路径：找出那些具有最小时差的活
18、动l总时差总时差=最晚开始时间最晚开始时间-最早开始时间最早开始时间 =最晚完成时间最晚完成时间-最早完成时间最早完成时间时差等于时差等于0和小于和小于0的任务组成关键路径的任务组成关键路径可以改变确定关键路径的条件可以改变确定关键路径的条件那些具有正总时差的路径是非关键路径。那些具有正总时差的路径是非关键路径。例题例题l路径1：A-D-H-J 长度=1+4+6+3=14天l路径2：B-E-H-J 长度=2+5+6+3=16天l路径3：C-G-I-J 长度=3+6+2+3=14天l由于关键路径是整个网络图中最长的路径，故路径2，即 B-E-H-J 是项目的关键路径12345678A=1B=2C
19、=3D=4E=5G=6J=3H=6F=4I=2关键路径？例：市场调研项目网络图识别目标消费者1 Susan 3设计问卷调查表2 Susan 10测试问卷调查表3 Susan 20评审确定最终调查表4 Susan 5打印问卷调查表6 Steve 10准备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 120 313 333 1338 4033 3838 4038 5038 4825 305 25-5 538 40-8 -588 10030 4098 100活动描述 活动序号负责人最早开始时间最早结束时间工期估计最迟开始时间最迟结束时间 要求完工时间：要求
20、完工时间：130个工作日个工作日 市场调研项目网络图打印问卷调查表6 Steve 10准备邮寄标签5 Steve 2设计软件测试数据8 Susan 2开发数据分析软件7 Andy 1238 4038 4038 5038 4838 4088 10030 4098 100邮寄问卷并获得反馈9 Steve 65输入反馈数据11 Jim 7分析结果12 Jim 8准备报告13 Jim 10测试软件10 Andy 5128 138120 128113 120 48 11350 55120 130112 12040 105100 105105 112要求完工时间：要求完工时间：130个工作日个工作日已知某
21、项工作作业顺序及时间如表所示，绘制网络图，并根据关键路径确定工程周期，进行活动时差估算。活动名称紧前工序活动时间活动名称紧前工序活动时间A-4FC、D9B-6GC、D7CA6HE、F4DB7IG8EB5绘制网络图1537642ABCEGIHFD时差计算活动工时ESLSEFLF时差A403473B600660C64710133D76613130E5619112413F9131522242G7131320200H4222426282I8202028280关键路径B-D-G-I：6+7+7+8=28天计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？14358762ACB5318H2E10D7F5I9J58G计算ES、EF、LS、LF以及时差，找出关键路径该项目能否在30周内完成？00121257171732322727252537ACB5318H2E10D7F5I9J58G思路A+C+H+J=3+18+2+5=28BEGHJ=5+10+8+2+5=30BEIJ=5+10+9+5=29BDFGHJ=5+7+5+8+2+5=32 Critical PathBDFIJ=5+7+5+9+5=31根据下表中逻辑关系，绘制网络图，并计算各工作的时间参数 BDG2915A84CEF36710HI338453422ES LSEF LF结束结束