《第13章 网络计划技术.ppt》由会员分享，可在线阅读，更多相关《第13章 网络计划技术.ppt（30页珍藏版）》请在汇文网上搜索。
1、第13章 网络计划技术,13.1 网络计划技术概述13.2 网络的时间计算13.3 网络计划的时间与费用优化,开篇案例项目延迟使美铁及其供应商付出巨大代价,13.1.1 网络计划技术的产生网络计划方法是项目作业计划和管理的重要方法，它源起美国。1957 年，美国杜邦化学公司首次采用了一种新的计划和管理方法关键路线法 （critical path method, CPM）。1958 年，美国海军武器局特别规划室在研制北极星导弹潜艇时，应用了被称为计划评审技术（program evaluation and review technique, PERT）的方法。,13.1 网络计划技术概述,13.1
2、 网络计划技术概述,网络图是由若干个圆圈和箭线组成的网状图，它能表示一项工程或一项生产任务中各个工作环节或各道工序的先后关系和所需时间。,图13.1双代号网络图和单代号网络图,（a）,（b）,网络图有两种形式：（1）双代号网络图，又称箭线型网络图，以箭线表示活动（或称为作业、任务、工序）；（2）单代号网络图，又称节点型网络图，以圆圈表示活动。,13.1 网络计划技术概述,二、网络计划技术的优点,13.1 网络计划技术概述,图13.2 用甘特图表示进度计划,13.1 网络计划技术概述,图13.3 用网络图表示进度计划,将甘特图与网络图进行比较，可以看出，网络图有以下优点：(1)通过网络图，可使整
3、个项目及其各组成部分一目了然；(2)可足够准确地估计项目的完成时间，并指明哪些活动一定要按期完成；(3)使参加项目的各单位和有关人员了解他们各自的工作及其在项目中的地位和作用；(4)便于跟踪项目进度，抓住关键环节；(5)可简化管理，使领导者的注意力集中到可能出问题的活动上。,13.1 网络计划技术概述,13.1.3应用网络计划技术的步骤1. 工作分解结构工作分解结构（work breakdown structure，WBS）是项目计划的起点，是项目管理的核心文件。它将项目分解为更小的活动单元，从上到下按规模大小一般分为以下几个层次：（1）项目（2）项目中的任务（3）任务中的子任务（4）子任务中
4、的作业（工作包）,13.1 网络计划技术概述,2. 编制作业清单（1）确定作业之间的关系 在项目活动中，作业之间的关系一般用紧前或紧后关系表示（2）作业时间估计 CPM和PERT分别采用两种时间估计方法：单一时间估计法和三种时间估计法,13.1 网络计划技术概述,3. 绘制网络图绘制网络图有两种方法：（1）节点型（activity on node，AON），节点表示作业；（2）箭线型（activity on arrow，AOA），连接两个节点的箭线表示作业，节点表示作业开始和结束的时间。,13.1 网络计划技术概述,13.1 网络计划技术概述,图13.4 网络图的两种表示方法,a) 节点型网络
5、图（AON）,b) 箭线型网络图（AOA）,4. 计算网络时间参数，确定关键路线和工期。 对于节点型网络图，需要计算每个作业的两种开始和结束时间：最早开始时间（ES)最早结束时间（EF)最迟开始时间（LS)最迟结束时间（LF),13.1 网络计划技术概述,5. 网络计划的优化 为了加快项目的进度、减少成本和平衡资源的利用率，常常需要对网络图进行优化，包括：时间优化时间-成本优化时间-资源优化,13.1 网络计划技术概述,6. 网络计划的控制网络计划制定以后，就需要下达网络计划，并对计划执行进行控制，包括严格监控资源、成本、质量和预算。控制也涉及不间断的信息反馈，从而对项目计划进行调整，将资源分
6、配到最需要的地方。,13.1 网络计划技术概述,13.2 网络的时间计算,13.2.1 网络参数计算每个项目都是由许多作业组成，每个作业有两种开始和结束时间，即最早开始时间(ES)、最早结束时间(EF)、最迟开始时间(LS)和最迟结束时间(LF)。ES写在代表作业的节点的左上方，EF写在右上方。LS和LF分别写在下方。,13.2 网络的时间计算,图13.5 作业的四种时间表示方法,1.ES和EF最早开始时间（ES）指所有紧前活动都完成，作业最早可以开始的时间。1)如果一项作业只有一个紧前作业，那么它的最早开始时间就是紧前作业的最早结束时间；2)如果一项作业有多个紧前作业，那么它的最早开始时间就
7、是所有紧前作业的最早结束时间的最大值，即ES=max所有紧前作业的EF 最早结束时间（EF）指作业最早可以完成的时间，是该作业的最早开始时间与该作业持续时间之和，即EF=ES作业持续时间,13.2 网络的时间计算,2. LS和LF最迟结束时间(LF)指在不推迟整个项目工期的前提下作业最迟的结束时间。1)如果某项作业只有一个紧后作业，那么它的最迟结束时间就是后面这项作业的最迟开始时间；2)如果某项作业有多项紧后作业，那么它的最迟结束时间就是其所有紧后作业的最迟开始时间中的最小值，即LFmin所有紧后作业的LS最迟开始时间（LS）指在不推迟整个项目工期的前提下作业最迟的开始时间，是其最迟结束时间与
8、该作业持续时间之差，即LS=LF-作业持续时间,13.2 网络的时间计算,3. 关键路线和时差关键路线的确定有不同的方法，最直接的方法就是把项目中各路线的时间计算出来，然后进行比较，选择最长的路线。另一个方法是计算各作业的时差，时差为零的所有作业组成的路线即为关键路线。时差是指作业在不推迟整个项目工期的前提下的富余时间。其计算公式如下：时差LS-ES或时差LF-EF,13.2 网络的时间计算,4. 不确定性因素与项目完成的概率1）项目的期望工期与方差T（项目的期望工期）= 关键路线上所有作业时间的期望值 （项目的方差）=关键路线上所有作业时间的方差,13.2 网络的时间计算,2）给定工旗下的完
9、成概率。计划评审技术假设整个项目的完成时间满足正态分布，并且各个作业时间相互独立。因此，我们可以先计算给定工期与期望工期之差与标准差的比值，即 再通过查正态分布表，找出给定工旗下的完成概率p(Z)。,13.2 网络的时间计算,3）给定完成概率下的工期。如果给定一个按时完工的概率p，那么可以先通过查正态分布表找出系数Z，再计算预计工期，即 预计工期=期望工期+Z,13.2 网络的时间计算,13.3 网络计划的时间与费用优化,13.3.1 直接费用 项目的直接费用是直接发生在每一作业上的费用，一方面是与人工有关的费用；另一方面是与资源有关的费用，例如购买或租赁更多的设备以及借用辅助设施的费用等。,
10、13.3.2 间接费用项目的间接费用是与整个项目有关的费用，包括日常行政管理费用、设备维护费用、资金的利息、合同约束下的罚款等。一般而言，间接费用与总工期成正比。,13.3 网络计划的时间与费用优化,项目的总费用是直接费用与间接费用的和，项目费用变化关系可以用下图的曲线表示。从图中可以看出项目的总费用随着工期的变化呈现凹形。总费用最低的工期为 ，因此项目的时间-费用优化就是寻找这个最低总费用的项目工期。,13.3 网络计划的时间与费用优化,图13.6项目的工期-费用变化曲线,13.3.3 时间-费用优化时间-费用优化的步骤如下：1)利用式某作业的直接费用变化率 = 计算每个作业的直接费用变化率
11、；,13.3 网络计划的时间与费用优化,2)利用现有参数找出网络中的关键路线，确定关键作业；如果仅有一条关键路线，则选择直接费用变化率最小并且可以赶工的关键作业，采用试探方法压缩其工期，并保证压缩后的作业仍然在关键路线上；如果有多条关键路线，则从每条关键路线上选择一个直接费用变化率最小并且可以赶工的关键作业，采用试探方法压缩其工期，并保证压缩后的作业仍然在关键路线上。,13.3 网络计划的时间与费用优化,3)更新项目网络中每条路线上的工期，计算压缩后的直接费用、间接费用和总费用；直到总项目的费用不再减少，得到费用最小的工期就停止；否则，回到第2步。,13.3 网络计划的时间与费用优化,案例分析,奇特玩具公司,
