第9节 统筹方法.pptVIP

第9章 统筹方法 9.1 概述 9.2 网络计划技术 9.3 网络计划的优化 9.2 网络计划技术 关键路径法 Critical path method, CPM 1957年，美国杜邦公司首次采用，当年节约100万 计划评审计划 Program evaluation and review technique, PERT 1958年，美国海军研制北极星导弹潜艇 进度提前15%~20%，成本节约10%~15% 相互关系及优点 CPM与PERT是独立发展起来，CPM假定每一活动的时间是确定的，而PERT的活动时间是基于概率估计的;CPM不仅考虑活动时间，也考虑活动费用及费用与时间的权衡，而PERT则较少考虑费用问题；但基本原理基本相同，都是通过网络形式表达具体活动的逻辑关系。 与甘特图比较，网络图有以下优点 通过网络图，可使整个项目及其组成部分一目了然； 可足够准确地估计项目的完成时间，并指明哪些活动一定要按期完成； 使参加项目的各单位和有关人员了解他们各自的工作及其在项目中的地位和作用； 便于跟踪项目进度，抓住关键环节； 可简化管理，使领导者的注意力集中到可能出问题的活动上。 网络图的绘制 节点型网络图 用圆圈表示活动，用箭线表示活动之间的关系，又称为单代号网络图 箭线型网络图的绘制 箭线型网络图的构成 圆圈(节点)表示事件，箭线表示活动 事件表示一项活动开始或结束的瞬间，一般用圆圈及圆圈内的数字表示 起始节点、终止节点、中间节点 虚活动 规则 不允许循环 两个节点之间只允许有一条箭线相连 箭头事件的编号必须大于箭尾事件的编号 一个完整的网络图必须有且只有一个起始节点和一个终止节点 从左至右，不允许交叉 错误：循环 虚箭线的画法 当一项活动完成后，同时有几项活动可以进行，且这几项活动都完成后，后续活动才能开始 平行作业(图a.) 交叉作业(图b.) 例9-1：下表某机械厂开发管理信息系统项目的活动清单，请据此绘制箭线型网络图 网络时间参数计算 事件时间参数计算 事件最早可能发生时间(Early time, ET (j)) ET (j) = max { ET (i) + t (i, j) } ET(1) = 0 事件最迟必须发生时间(Late time, LT (i)) LT (j) = min { LT (j) – t (i, j) } LT (n) = ET (n) 事件时差S (i) S (i) = LT (i) – ET (i) 关键路线 关键路线从起始节点到终止节点顺序地将所有时差为零的节点连接起来的路线。 例9-2，计算例9-1所示网络图的事件时间参数 ET (j) 设ET (10) = 0，则 ET (20) = ET (10) + t (10, 20) = 0 + 3 = 3 ET (30) = ET (20) + t (20, 30) = 3 + 4 = 7 ET (40) = ET (20) + t (20, 40) = 3 + 6 = 9 ET (60) = max {ET (30) + t (30, 60), ET (40) + t (40, 60)} = max {7 + 8, 9 + 8} = 17 … ET (100) = 31 LT (i) 设LT (100) = ET (100) = 31 LT (90) = LT (100) – t (90, 100) = 31 – 3 = 28 LT (80) = LT (90) – t (80, 90) = 28 – 5 = 23 LT (70) = min {LT (100) – t (70, 100), LT (80) – t (70, 80)} = min {31 – 8, 23 – 3}= 20 S(i) 根据前面计算的ET (j)和LT (i)的结果，可以计算得到 事件时间参数计算如下表 对于比较简单的网络图，可以直接在网络图上计算/表示各节点时间参数。将节点最早可能发生时间记于符号“┴”的左边，将节点最迟必须发生时间记于符号“┴”的右边。 上例中带事件时间参数的网络图如下： 活动时间参数计算 活动最早可能开始时间(Early start time, ES (i, j)) ES (i, j) = ET (i) ES (i, j) = max {ES (h, i) + t (i, j)}, ES (1, j) = 0 活动最早可能完成时间(Early finish time, EF (i, j)) EF (i, j) = ES (i, j) + t (i, j)}= ET (i) + t (i, j) 活动最迟必须完成时间(Late finish time, LF (i, j)) LF (i,