第八讲 网络计划模型.pptVIP

引言 网络计划方法于20C50年代晚期发展起来，其内容包括CPM（关键路线法）、PERT（计划评审法）、GERT（图解评审法） CPM适用于有经验的工程项目，其作业时间是肯定的单一时间，故又称”肯定型网络计划法“ PERT适用于从未经历过的科研、新产品开发等工程项目，作业时间是不肯定的，故又称为“非肯定型网络计划法” GERT适用于有多分支带概率、时间为随机变量的情况，常用来判断新产品开发成功与失败的概率 本章主要讨论CPM法、PERT 引言——网络图基本思想 首先应用网络计划图来表示工程项目中计划要完成的各项工序，完成各项工序必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。 通过对网络计划图进行时间参数的计算，找出计划中的关键工序和关键线路。 通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 CPM（关键路径技术）——定义 网络图中工序的时间是确定的，这样的网络图叫确定型网络图，如： CPM——基本术语 工程：一个科研项目，一个工序任务 作业：即工序 紧前工序，紧后工序 作业长度：表示工序所花时间 结点：表示工序的开工和完工 结点最早开工时间（ES）：即紧后工序最早开工时间。 CPM——基本术语 某结点最迟完工时间（LF）：即紧前工序允许的最迟完工时间 关键路线：作业时差为零的路线 关键工序：关键路线上的工序 结点最早完工时间（EF） 结点最迟开工时间（LS） 2．网络时间的计算 ES = 该事件所有紧前工序的EF的最大值； LF = 该事件所有紧后工序的LS的最小值； 作业时差 = 结点最迟结束时间 － 结点最早开工时间－工序时间； 3. 关键路线 确定关键路线的方法有：最长路线法、时差法。 关键路线上作业时间之和称为工期。 AON 案例一： 某工厂要进行生产线改造，其时间和进度安排如下表所示： 要求：（1）画出该工程作业的网络图； （2）计算最短工程时间。 （3）计算作业时差； （4）找出该工程的关键路线； AON Solution: Analysis of AON Network AON——案例分析二：某项工程（如新产品开发），安排如下： AON——案例分析二 要求： (1) 画出网络图 (2) 计算工程时间 (3) 计算作业时差 (4) 找出关键路线 AOA——案例一 AOA——案例一 要求： （1）画出该工程作业的网络图模型； （2）计算最短工程时间； （3）计算作业时差； （4）找出该工程的关键路线。 AOA——案例一 AOA——案例分析二：某项工程（如新产品开发），安排如下： AOA——案例分析二 要求： (1) 画出网络图 (2) 计算工程时间 (3) 计算作业时差 (4) 找出关键路线 AOA——案例分析二： AOA——案例分析二： 网络图如下： AOA——案例分析二： 关键路线工序：B?E?H?J?L?N 工程时间：52天 PERT——定义 Program Evaluation and Review Technique, 项目评审技术。 PERT与CPM在网络的编制和时间参数的计算方法上基本相似，由于每一工序作业时间是估计的3个不同时间值，需要利用统计规律求出一个平均值，使一个非肯定型网络转化为一个肯定型网络，然后对肯定型网络进行求解。 PERT 三种时间： 乐观时间：在顺利情况下，完成工序所需要的最少时间，用a表示。 最可能时间：在正常情况下，完成工序所需时间，用m表示。 悲观时间：在不顺利情况下，完成工序所需的最多时间，用b表示 一般情况下可按右式计算作业时间T和方差： PERT 项目的完成时间等于各关键工序的平均时间之和，假设所有工序的作业时间相互独立，且具有相同分布，在关键路线上若有s道工序，则项目完工时间可以认为是一个以TE为均值， 为方差的正态分布。 PERT——案例 例：某工程的局部网络图如下图1所示。试求①完工概率等于95.5%时的工程总工期；②若工程总工期为18天，计算其完工概率。 PERT——案例 确定关键路线，利用路长最长的关键路线为①-③-④-⑤-⑥。 计算关键路线上各工序的方差和工程完工时间的均值、方差。计算结果见下面下表： 概率型网络图——案例 故该项工程以TE=20为期望值，以19/3为方差的正态分布。即有： 1.当P=95.5%时,查正态分布表得Z=1.7，即： 网络图的优化——时间优化 若网络计划图的计算工期大于要求的工期时,必须根据要求计划的进度，缩短工程项目的完工工期。主要从以下两个