lxy_项目管理培训附1--CPM_PERT

Logo项目管理—CPM&PERT教师：刘雄跃[e-mail]拼搏2第1部分概述第2部分CPM第3部分PERT第4部分网络图的优化拼搏概述网络计划方法于20C50年代晚期发展起来，其内容包括CPM（关键路线法）、PERT（计划评审法）、GERT（图解评审法）CPM适用于有经验的工程项目，其作业时间是肯定的单一时间，故又称”肯定型网络计划法“PERT适用于从未经历过的科研、新产品开发等工程项目，作业时间是不肯定的，故又称为“非肯定型网络计划法”GERT适用于有多分支带概率、时间为随机变量的情况，常用来判断新产品开发成功与失败的概率本课程主要讨论CPM法、PERT拼搏引言——网络图基本思想首先应用网络计划图来表示工程项目中计划要完成的各项工序，完成各项工序必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。通过对网络计划图进行时间参数的计算，找出计划中的关键工序和关键线路。通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。拼搏主要内容一CPM二PERT三网络图的优化四拼搏一CPM拼搏CPM（关键路径技术）——定义网络图中工序的时间是确定的，这样的网络图叫确定型网络图，如：12346758设计A60工装制造1D20工装制造2G30加工3K25装配L35铸件E40加工2H15外购配套件B加工1F1845锻件C10虚工作E'拼搏两种网络图模型1.AOA，ActivityOnArc2.AON，ActivityOnNode拼搏CPM——基本术语工程：一个科研项目，一个工序任务作业：即工序紧前工序，紧后工序作业长度：表示工序所花时间结点：表示工序的开工和完工结点最早开工时间（ES）：即紧后工序最早开工时间。拼搏CPM——基本术语某结点最迟完工时间（LF）：即紧前工序允许的最迟完工时间关键路线：作业时差为零的路线关键工序：关键路线上的工序结点最早完工时间（EF）结点最迟开工时间（LS）拼搏网络计划技术1．网络图编制网络图编制的原则有：有向性箭线首尾必须有结点二点一线事项编号由小到大，由左至右源汇合一不允许无先行作业或无后续作业的中间事项拼搏网络时间的计算ES=该事件所有紧前工序的EF的最大值；LF=该事件所有紧后工序的LS的最小值；作业时差=结点最迟结束时间－结点最早开工时间－工序时间；拼搏关键路线确定关键路线的方法有：最长路线法、时差法。关键路线上作业时间之和称为工期。拼搏AON案例一：某工厂要进行生产线改造，其时间和进度安排如下表所示：要求：（1）画出该工程作业的网络图；（2）计算最短工程时间。（3）计算作业时差；（4）找出该工程的关键路线；拼搏AON序号名称代号紧后作业作业时间（小时）1设备调查AB、C、E、F82停止旧生产线作业BD83布置改造现场CD124拆除旧生产线DH、I355准备零、部件EH、I2256准备电气元件FG2007组装一部分设备GH408安装新设备HJ329安装电气元件IJ810安装传送装置JK、L811装配生产线KM、N812润滑、油漆LM2413拆除安装设备MP414运行实验NP615清理现场P结束4拼搏ConstructionofAONNetworkABCDEFHGIJKLMNPSF08812352254088824464020032拼搏ABCDEFHGIJKLMNPSF08812352254088824464020032S=(0,0)F=(0,0)S=(0,0)F=(8,8)S=(8,204)F=(16,212)S=(8,236)F=(20,248)S=(8,23)F=(233,248)S=(8,8)F=(208,208)S=(208,208)F=(248,248)S=(20,212)F=(55,248)S=(233,272)F=(241,280)S=(248,248)F=(280,280)S=(280,280)F=(288,288)S=(288,288)F=(312,312)S=(312,312)F=(316,316)S=(316,316)F=(320,320)S=(320,320)F=(320,320)S=(296,310)F=(302,316)S=(288,302)F=(296,310)AnalysisofAONNetwork拼搏AON——案例分析二：某项工程（如新产品开发），安排如下：序号工作内容代号紧后工序作业时间（天）1市场调查AD62产品研究BE123资金筹备CI、J、K134需求分析DF35产品设计EH、I66产品计划FG47市场计划GH、I28设备计划HJ、K59物资准备IN1210设备准备JL1011人员计划KM912设备规划LN813人员安排MN414生产N结束11拼搏AON——案例分析二要求：(1)画出网络图(2)计算工程时间(3)计算作业时差(4)找出关键路线拼搏AON——案例分析二SBACDFGEHJKILMNFSBACDFGEHJKILMNF1261334265121098411拼搏SBACDFGEHJKILMNF(0,0)(0,0)1261334265121098411(0,0)(12,12)(0,3)(6,9)(0,10)(13,23)(6,9)(9,12)(9,12)(13,16)(13,16)(15,18)(12,12)(18,18)(18,18)(23,23)(18,29)(30,41)(23,23)(33,33)(23,28)(32,37)(33,33)(41,41)(32,37)(36,41)(41,41)(52,52)(52,52)(52,52)SBACDFGEHJKILMNF(0,0)(0,0)1261334265121098411(0,0)(12,12)(0,3)(6,9)(0,10)(13,23)(6,9)(9,12)(9,12)(13,16)(13,16)(15,18)(12,12)(18,18)(18,18)(23,23)(18,29)(30,41)(23,23)(33,33)(23,28)(32,37)(33,33)(41,41)(32,37)(36,41)(41,41)(52,52)(52,52)(52,52)拼搏AOA——案例一序号名称代号紧后作业作业时间（小时）1设备调查AB、C、E、F82停止旧生产线作业BD83布置改造现场CD124拆除旧生产线DH、I355准备零、部件EH、I2256准备电气元件FG2007组装一部分设备GH408安装新设备HJ329安装电气元件IJ810安装传送装置JK、L811装配生产线KM、N812润滑、油漆LM2413拆除安装设备MP414运行实验NP615清理现场P结束4拼搏AOA——案例一要求：（1）画出该工程作业的网络图模型；（2）计算最短工程时间；（3）计算作业时差；（4）找出该工程的关键路线。拼搏NodeNumber紧前工序的最晚结束时间紧后工序的最早开始时间拼搏AECDBFGJHKIMLNP02088802882802482802482082131631029628831224823321320320320316316312AB.C.E.FBDCDDHIEHIFGGHHJIJJK.LKM.NLMMPNPP888244648812352252004032AOA——案例一拼搏AOA——案例一100288320820872482484162135202136233248ADBFHJG8280280123163161031231292882881332032011296310CEILMPKN结果关键路线为A-F-G-H-J-L-M-P；最短工程时间为320小时。拼搏AOA——案例分析二：某项工程（如新产品开发），安排如下：序号工作内容代号紧后工序作业时间（天）1市场调查AD62产品研究BE123资金筹备CI、J、K134需求分析DF35产品设计EH、I66产品计划FG47市场计划GH、I28设备计划HJ、K59物资准备IN1210设备准备JL1011人员计划KM912设备规划LN813人员安排MN414生产N结束11拼搏AOA——案例分析二要求：(1)画出网络图(2)计算工程时间(3)计算作业时差(4)找出关键路线拼搏AFDGHJLNMKIEBCAOA——案例分析二：拼搏AFDGHJLNMKIEBC63412136251210948116913180121823323341525241332323371816129120AOA——案例分析二：拼搏AOA——案例分析二：网络图如下：1003694912513162121261818718238232393333103237114141125252ADBCEFHJLMNIKG拼搏AOA——案例分析二：关键路线工序：B→E→H→J→L→N工程时间：52天拼搏AOA与AON的比较AON网络图的绘制比AOA更简单；对于没有经验的使用者来说，AON更易懂；AON更易于修订。拼搏一般结点200个以下，调整次数较少时，可人工计算。结点200个以上，人工计算量很大，费时间，且容易出错，可采用计算机软件，如Project98，Project2000。拼搏二PERT拼搏PERT——定义ProgramEvaluationandReviewTechnique,项目评审技术。PERT与CPM在网络的编制和时间参数的计算方法上基本相似，由于每一工序作业时间是估计的3个不同时间值，需要利用统计规律求出一个平均值，使一个非肯定型网络转化为一个肯定型网络，然后对肯定型网络进行求解。拼搏PERT三种时间：乐观时间：在顺利情况下，完成工序所需要的最少时间，用a表示。最可能时间：在正常情况下，完成工序所需时间，用m表示。悲观时间：在不顺利情况下，完成工序所需的最多时间，用b表示一般情况下可按右式计算作业时间T和方差：mbaT64bmaT++=22)6(ab−=σ拼搏PERT项目的完成时间等于各关键工序的平均时间之和，假设所有工序的作业时间相互独立，且具有相同分布，在关键路线上若有s道工序，则项目完工时间可以认为是一个以TE为均值，为方差的正态分布。∑=++=siiiiEbmaT164∑=−=siiiEab122)6(σ2Eσ拼搏PERT——案例例：某工程的局部网络图如下图1所示。试求①完工概率等于95.5%时的工程总工期；②若工程总工期为18天，计算其完工概率。解：计算各工序的平均完工时间（其中，S是工序总数）TE（1，2）=4TE（3，4）=5TE（1，3）=4TE（4，6）=4TE（1，5）=6TE（4，6）=6TE（2，6）=8TE（5，6）=5将这些数字取代上图中的三点时间，得下图：1346522-3-103-8-132-3-102-5-82-4-63-6-91-5-92-6-10拼搏PERT——案例确定关键路线，利用路长最长的关键路线为①-③-④-⑤-⑥。计算关键路线上各工序的方差和工程完工时间的均值、方差。计算结果见下面下表：134652484546563/19拼搏概率型网络图——案例故该项工程以TE=20为期望值，以19/3为方差的正态分布。即有：1.当P=95.5%时,查正态分布表得Z=1.7，即：)3/1920()()(−===TxzTxTPφφ2.Tx=18时，有：3.24203/197.17.13/1920=+×=⇒=−=TxTxz3.24203/197.17.13/1920=+×=⇒=−=TxTxz213.0)795.0()3/192018()()18(=−=−===φφφzTP拼搏三网络图的优化拼搏网络图的优化——时间优化若网络计划图的计算工期大于要求的工期时,必须根据要求计划的进度，缩短工程项目的完工工期。主要从以下两个方面考虑：采取技术措施，提高工效，缩短关键工序的持续时间，使关键线路的时间缩短。采取组织措施，充