关键路线法(CPM)

第四章编制计划的原理与方法本章教学要求理解项目、工作、工期、资源等基本概念（术语）理解关键路径法理解并掌握网络图、了解横道图理解编制计划的步骤和基础思想方法，并能运用它调整或优化计划。本章教材分析第一节：通过案例引入编制项目计划所需要的工作明细表、工作时间表的邻接表、网络图，关键路径法等概念与方法。第二节：从直观的图示入手，叙述网络图的作图规则，时标网络图与横道图。第三节：网络图的时间参数是关键路径法的基础，给出了计算各时间参数的方法。其中关键路径法和网络图是本章的重点4.1.1案例教学内容1、理解项目邻接表的内容、紧前、紧后工作，平行工作等概念。2、了解网络图的关键路径、关键工作、关键节点等概念。3、理解网络图的方法，揭示项目内部工作间的邻接关系。4、概括用关键路径法编制计划的步骤。引例假设家中生火泡茶有以下几个步骤：a.生火b.将水倒入锅中c.找茶叶d.洗茶壶茶碗e.用开水冲茶请选出一个最优算法（）A.abcdeB.bacdeC.cadbeD.dcabe编制一份“杭州车展筹备计划”工作明细表中包含几个部分？工作名称持续时间工作内容书本案例FLASH关键路径起源：1957年美国杜邦公司和蓝德公司提出，1958年3月首先用于建造化工厂，使计划提前两个月完成。适用于已有实际经验的项目，各活动所需作业时间属于确定的。确定关键路径的目的在于找出项目的总工期，根据项目具体情况确定每个活动的ES、EF、LS、LF关键路径（criticalpath)关键路径：从项目开始到项目完成有许多条路径，在整个网络图中最长的路径就叫关键路径。非关键路径（noncriticalpath):在整个网络图中非最长的路径都叫非关键路径。编制计划的步骤S1在工作明细表的基础上，作一个工作时间的邻接表（也叫搭接表）；S2依据邻接表作网络图；S3找到网络图中的关键路径，从而，得到所编制计划的时间进程。小结1、工作（虚工作）、紧前工作、紧后工作、平行工作等概念。2、编制计划的具体三步。3、关键路径、关键工作、非关键路径等概念。P127-1概念工作明细：分解项目的各项工作并列出明细（含工作名称、持续时间和工作内容等）工作间的衔接表：在工作明细表的基础上，将工作内容一栏换成紧前工作或紧后工作，简称WBS.关键路径法（CPM）:用寻找关键路径，及其时间长度来确定项目的完成日期与总工期的方法。网络图：指项目进度计划双代号（或单代号）网络图。概念关键路径：网络图中最长的那条路径。关键路径长度：指关键路径的时间长度。关键工作：关键路径上的各项工作。并进工作（平行工作）：可以同时展开的工作，网络图中从同一个节点引出的平行箭线。紧后工作、紧前工作：开始（或完成）时间取决于其他工作的工作，称为紧后工作，紧后工作所依赖的工作，称为紧前工作。虚工作：既不消耗时间也不消耗资源的工作，只表示工作间的逻辑关系。4.1.2有关概念、术语教学内容1、理解项目、工作、资源等有关概念（术语）2、会分析具体项目每一项工作的资源，扩充WBS表。结合案例提问：1.为什么4.1.1案例称为项目？2.什么是“活动”，哪些活动称为项目？而有的不能称项目，两者区分的特征是什么？活动a:明确的目标b：受环境与资源的约束c：是一次性的d：多项相互关联的工作目标性约束性独特性相关性一、项目定义在特定条件下有明确目标的一次性组织活动，叫做项目或工程。简而言之，项目是相关工作的总称。工作：具体开始时间和完成时间的一项实际工作。三种类型工作1.需要消耗时间和资源2.只消耗时间不消耗资源3.既不消耗时间也不消耗资源。二、工期、总工期工期：完成某一项工作所需要的工作总时间，既从该工作开始时间到完成时间的持续时间量。工期单位可用分、小时、日、周、月等表示。总工期：指完成一个项目所需要的工作总时间。三、资源资源：完成某一项工作所需要的人员、设备、场地和原料等。资源有两种类型：工时资源和材料资源。工时资源：可以折合成工时的资源，如人员、设备和场地等。材料资源：可消耗的材料或供应物品，如各种建筑材料和各类加工材料。作业：P129-1扩充表格4.1.1节例题工作、资源明细表人力等1展前检查8人力、宣传工具等2宣传与环境布置7人力、展览厅、展台、镜框等2展品布置6人力、展览厅、展台等3展览设计与布置5人力、展览厅等3展厅装饰4人力、展览厅等1打扫展览厅3人力、租用运输展览用品汽车等3购买展览用品2人力、作品等7海报、收集作品1资源工时资源材料资源工期天工作名称序海报材料、维护作品消耗等展览用品等打扫展览厅的卫生工具装饰用品等布置展位消耗等展位布置消耗宣传与环境布置的耗材等检查需用耗材等FLASH小结理解项目、工作、资源等概念会将资源分类、并扩充WBS作业同步练习册P41-424.2.1网络图（一）最早开始和最早结束时间1、最早开始时间（earlieststarttime,ES)是指某项活动能够开始的最早时间。2、最早结束时间(earliestfinishtime,EF)是指某项活动能够完成的最早时间。EF=ES+工期估计规则：某项活动的最早开始时间=直接指向这项活动的最早结束时间中的最晚时间。最迟开始和结束时间1、最迟结束时间（latestfinishtime,LF)是指为了使项目在要求完工时间内完成，某项活动必须完成的最迟时间。2、最迟开始时间（lateststarttime,LS)是指为了使项目在要求完工时间内完成，某项活动必须开始的最迟时间。LS=LF-工期估计（LS和LF通过反向推出）规则：某项活动的最迟结束时间=该活动直接指向的所有活动最迟开始时间的最早时间网络计划技术正向计算正向计算(自左向右,加法,取大值)–目的：计算最早时间–方法：根据逻辑关系方向：从网络图始端向终端计算第一个任务的开始为项目开始时间任务完成时间为开始时间加持续时间后续任务开始时间根据前置任务的时间和搭接时间而定多个前置任务存在时，根据最迟的任务时间定采购新闻纸任务名称工期(日)最早最迟开始结束开始结束总时差1写报告26/166/176/166/1702审批16/206/206/206/2003借款36/216/236/216/2304借运输工具16/216/216/236/2325采购36/246/266/246/260注：18、19是休息日正向计算结果示例：正向计算结果-最早时间图：正向计算后的网络数据（最下排显示的数据是最早开始日期和最早完成日期）网络计划技术反向计算–反向计算–(自右向左,减法,取小值)–目的：计算最晚时间–方法：根据逻辑关系方向：从网络图终端向始端计算最后一个任务的完成时间为项目完成时间任务开始时间为完成时间减持续时间前置任务完成时间根据后续任务的时间和搭接时间而定多个后续任务存在时，根据最早的任务时间定反向计算结果示例：反向计算结果-最晚时间图：反向计算后的网络数据（最下排显示的数据是最晚开始日期和最晚完成日期）有关时差定义时差（slack):在不影响项目最后完成时间的前提下，某活动可以推迟开始的最大时间量。总时差（totalslack,TS)：在不影响项目最后完成时间的前提下，项目可以推迟开始的最大时间量。TS=LF-EF或LS-ES总时差—totalslack总时差为负值，表明完成项目缺少时间余量，需要加速完成。工期总和：7+5+3要求20天完工，三项活动可延迟5天除去旧墙纸17修补墙25张贴新墙纸33确定关键路径确定关键路径：找出那些具有最小时差的活动总时差=最晚开始时间-最早开始时间=最晚完成时间-最早完成时间–时差等于0和小于0的任务组成关键路径–可以改变确定关键路径的条件•那些具有正总时差的路径是非关键路径。例题路径1：A-D-H-J长度=1+4+6+3=14天路径2：B-E-H-J长度=2+5+6+3=16天路径3：C-G-I-J长度=3+6+2+3=14天由于关键路径是整个网络图中最长的路径，故路径2，即B-E-H-J是项目的关键路径12345678A=1B=2C=3D=4E=5G=6J=3H=6F=4I=2关键路径？例：市场调研项目网络图识别目标消费者1Susan3设计问卷调查表2Susan10测试问卷调查表3Susan20评审确定最终调查表4Susan5打印问卷调查表6Steve10准备邮寄标签5Steve2设计软件测试数据8Susan2开发数据分析软件7Andy12031333313384033383840385038482530525-553840-8-588100304098100活动描述活动序号负责人最早开始时间最早结束时间工期估计最迟开始时间最迟结束时间要求完工时间：130个工作日市场调研项目网络图打印问卷调查表6Steve10准备邮寄标签5Steve2设计软件测试数据8Susan2开发数据分析软件7Andy123840384038503848384088100304098100邮寄问卷并获得反馈9Steve65输入反馈数据11Jim7分析结果12Jim8准备报告13Jim10测试软件10Andy512813812012811312048113505512013011212040105100105105112要求完工时间：130个工作日已知某项工作作业顺序及时间如表所示，绘制网络图，并根据关键路径确定工程周期，进行活动时差估算。活动名称紧前工序活动时间活动名称紧前工序活动时间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=32CriticalPathBDFIJ=5+7+5+9+5=31根据下表中逻辑关系，绘制网络图，并计算各工作的时间参数BDG2915A84CEF36710HI338453422ESLSEFLF