《运筹学网络计划要点课件.ppt》由会员分享，可在线阅读，更多相关《运筹学网络计划要点课件.ppt（64页珍藏版）》请在三一办公上搜索。
1、1,第九章网络计划,9.1 网络图9.2 时间参数计算9.3网络计划的优化,2,9.1 网络计划,大型项目的开发涉及很复杂的项目协调和管理问题，为使项目管理人员对项目进度有全面的了解，进行有效的控制，必须使用科学的管理方法.,网络计划法是使用最广泛的方法之一，关键路径法(CPM)和项目评审技术(PERT)是两种使用最广泛的网络计划技术。,3,网络计划方法的优点使它适用于生产技术复杂，工作项目繁多，且紧密联系的一些跨部门的工作计划，如： 新产品研制开发 大型工程项目建设 生产技术准备 复杂设备的大修计划,4,网络计划方法的基本原理,将工程项目分解为相对独立的活动，根据各活动先后顺序、相互关系以及
2、完成所需时间做出反映项目全貌的网络图；从项目完成全过程着眼，找出影响项目进度的关键活动和关键路线，通过对资源的优化调度，实现对项目实施的有效控制和管理。,5,网络计划方法的主要功能,1 用网络图描述一个实际项目的管理问题 (画网络图) ; 2 计算项目的最早、最晚完成和开工时间 (网络计算) ; 3 寻找关键活动和关键路径(网络分析); 4 根据以上分析对网络进行优化。,6,网络计划与网络图,复杂工程项目可被分解为一系列小的事件或活动，各种事件和活动之间的逻辑顺序可以表述为一个由一系列弧和节点组成的网络图； 网络图中的有向弧代表各种活动(或工作), 活动完成需要的时间写在弧上； 节点表示事件
3、(或事项), 表示活动的开始与结束, 每个节点有唯一节点号；,7,位于弧的起点和终点的节点表示活动或事件的开始和结束, 每个活动有一 个起点和一个终点:,圆圈和里面的数字代表各事项，写在箭杆中间的数字 5 表示完成本工作所需时间，即工作 a ( 1 , 2 )，事项： ( 1 , 2 )。,图 9 . 1,8,整个网络的方向按惯例从左到右地反映活动的逻辑顺序, 并有唯一的起点和终点。,画网络图有以下四个阶段:一、列出所有活动 一个完整的项目必须被分解为一系列独立,9,活动（称为工序）, 分解程度取决于项目计划的需要以及相应的管理职能。二、确定每个活动的紧前工序 项目执行的连续性确定了项目各项活
4、动的前后顺序, 为了从逻辑上搞清楚活动之间的顺序关系, 需要确定每项活动可以开始之前必须完成的活动紧前工序。,注意 ： 区分习惯上发生的顺序和它们在逻辑上应该发生的顺序, 例如, 寄出一个发票的一般,10,方法是:,(1) 检查发票 (2) 将发票放入信封 (3) 封上信封 (4) 在信封上写地址这不是唯一正确方法, 网络图应能反映所有可能性, 而不仅仅是传统方法。,三、画网络图 画网络图应注意以下规则:,11,1、网络只能有一个总起点和一个总终点;,图 9. 2中，有两个总起点事项， ；三个总终点事项，不符合规则。,图 9 . 2,12,2、网络图为有向图, 且不能有回路；,图9. 3 中
5、是回路，不符合规则,图 9 . 3,13,3、两个节点之间不能有两条或两条以上的弧（两个及两个以上的工作）;,图9 . 4 不符合规则。,4、应正确表示活动之间的前行后继关系;,如 4 道工作a , b , c , d 的关系为： c 必须在a , b 均完成后才能开工，而 d 只要在 b 完工后,图 9 . 4,14,即可开工，如画成下图是错误的，因本来与 a 工作无关的d 被错误地表为必须在 a 完工后才能开工。,5、虚拟活动的运用,网络有时需要包括由虚线表示的虚拟 活,图 9 . 5,15,动。首先, 它可以避免两个活动有相同的起点和终点; 其次, 使用虚拟活动可以帮助表示一些特殊的逻辑
6、依赖关系。,如前面不符合规则的图 9 . 4 ，图 9 . 2，图 9 . 5，用添加虚工作的方法改图为图 9 . 6，图 9 . 7，图 9 . 8就是正确的了。,图 9 . 6,16,图 9 . 7,图 9 . 8,17,6、平行工作 虚工作还可以用于正确地表示平行工作与交叉工作。一道工作分为几道工作同时进行，称为平行工作，如图图9 . 9（a）中市场调查（2，3）中需12天，如增加人力分为三组同时进行，可画为（b）。,图 9 . 9（a）,18,图9 . 9（b）,7、交叉作业两件或两件以上的工作交叉进行，称为交叉工作。如工作 A 与工作 B 分别为挖沟和埋管子，那么它们的关系可以是挖一
7、段埋一段，不必等沟全部挖好再埋，这就可以用交叉作,19,业来表示，如把这工作各分为三段，A= a1+a2+a3 , B =b1+b2+b3 ，可用图 8 . 35表示：,图9. 10,8、要尽量避免弧的交叉，图 9 . 10（a）中许多交叉的弧可以避免，整体改为（b）就比较清晰了。,20,图 9 . 10（a）,21,图 9 . 10（b）,22,四、给节点编号 编号应注意以下规则 : 每条弧上起点的编号数小于终点的编号数。 编号不一定要连续，留些间隔便于修改和增加工作。,方法： 给起点一个编号数，设想将该点为起点的弧都去掉，从而又有新的起点，依次给新的起点编号，反复这样做直到终点已经编号为止
8、。,23,24,商业中心建设网络图,4,10,6,8,1,3,2,7,5,9,25,错误的依赖关系,26,9. 2 网络分析与计算,通过网络分析可增加对项目整体的了解,并能发现活动并行执行的机会, 网络分析可以分以下五个阶段:1 估计完成活动需要的时间 t (i, j)计算每个活动完成的平均或期望时间: 根据历史数据计算平均完成时间; 或通过主观估计得到完成时间的期望值;,27,2 计算最早开始时间(ES)与最早完工(EF)时间从网络起点开始, 用下列公式计算最早开始时间(tES)和最早完工时间(tEF): 最早完工 = 最早开始时间 + 活动持续时间 tEF(i, j) = tES (i,
9、j) + t (i, j) 最早开始时间 = (紧前活动的)最早结束时间tES (i, j) = maxk tEF (k, i)如果一个活动有几个紧前活动, 取其中最晚的最早结束时间。,28,tES (i, j) = maxk tEF (k, i) tEF(i, j) = tES (i, j) + t (i, j),图9 . 11,29,3 计算最晚开始时间与最晚结束时间 从最后活动开始依次按下式计算每个活动最晚结束时间 tLF 和最晚开始时间tLS 最晚开始时间 = 最晚结束时间活动持续时间tLS (i, j) = tLF (i, j) - t (i, j)最晚结束时间= (紧后活动的) 最
10、晚开始时间 tLF (i, j) = mink tLS (j, k)如果一个活动有几个紧后活动, 取其中最早的最晚开始时间。,30,tLF (i, j) = mink tLS (j, k)tLS (i, j) = tLF (i, j) - t (i, j),图 9 . 12,31,4 允许时差允许时差又称活动的机动或富裕时间,常用的时差有两种:总时差: 不影响总工期条件下，任务可以延迟的最大幅度，用R (i, j)表示: R (i, j) = tLS (i, j) - tES (i, j) = tLF (i, j) - tEF (i, j)总时差 = 最晚开始时间 最早开始时间 = 最晚结束时
11、间 最早结束时间,32,单时差: 不影响紧后工作的最早开工时间的条件下, 任务可以延迟的最大幅度, 用r (i, j)表示: r (i, j) = mink tES (j, k) - tEF (i, j),图 9 . 13,33,5 确定关键路径网络计划技术根据活动持续时间之间的关系找出项目的关键活动, 时差为零的活动是关键活动，它们的延误将导致整个项目完成时间延误, 所有关键活动形成网络中的关键路径, 非关键活动是那些可在某种程度上延误而不会引起整个项目完成时间延误的活动。,34,35,0,20,20,28,52,34,52,58,70,76,36,37,网络图上时间表示法：,最早开始，需要
12、时间，最早结束最晚开始， 时 差 ，最晚结束,38,39,关键工序有：A、 C、 D、 H、 I、 J关键路径为：,40,0,7,5,11,10,9,11,18,14,19,16,26,24,30,41,练习：,要求：（1）绘制网络图；（2）计算各工序的最早开工、最早完工、最迟开工、最迟完工时间及总时差、单时差，并指出关键工序。,42,关键工序：hbgafk,43,9.3 网络计划的优化,一、不确定因素的处理 大型项目活动的完成时间分布具有单峰和对称性，这与 分布很接近，根据这一假定可以得到以下近似计算公式：（1）每项活动的期望完成时间为： 期望完成时间= ,乐观+4最可能+悲观,6,44,（
13、2）活动完成时间的方差：,（3）项目完成时间的方差： 项目方差=每个关键活动方差之和 （4）项目完成时间的标准差： 标准差2=项目方差,45,（5）如果项目由许多独立活动组成，整个项目完成时间的分布符合正态分布，期望值是项目的期望完成时间，标准差由（d)计算，置信区间可以用经验公式计算，95%的置信区间位于期望值加减两倍标准差之间： 95%置信区间=期望时间2标准差 如果需要其它的或者更精确的置信区间，需要查正态分布曲线表；,46,二、网络优化,网络优化是指通过网络方案的调整，达到缩短工期，节约资源，减低成本的目的，使用的方法为：1、寻找并行作业的机会2、利用作业时差3、合理分配资源,47,（
14、一）缩短工程进度,在现有资源的条件下，缩短工程进度的主要途径有：（1）采取适当的技术措施，组织力量对关键工序进行攻关，压缩关键工序的工序时间。（2）改变工序：在工艺流程允许的条件下，把关键路线上串联的关键工序改为平行工序或交叉工序，合理调配工程技术人员，缩短工期。（3）利用时差：由于非关键工序都有时差，所以这些工序在开工时间上、具体工时上都有一定得弹性。因此从非关键工序上抽调部分人力、物力到关键工序上，缩短关键工序的时间。,48,（二）有限资源的合理分配,在编制网络计划时，合理安排有限资源，通常是按照每单位时间的需要量，根据资源对完成工程计划的重要性，对不同的资源合理安排的一般算法。调整得基本
15、原则是：（1）尽量保证关键工序的单位资源需求量；（2）利用非关键工序的时差错开各工序的使用资源时间；（3）在技术规则允许的条件下，可适当延长时差大的工序的工时，或切断某些非关键工序，以减少日总需求量。,49,（三）最低成本日程,项目或任务的成本一般可以分成两类：（1）直接费用：如完成各项工作直接所需人力、资源、设备等费用。在一定范围内，工序的作业时间越短，直接费用越大。（2）间接费用：如管理人员的工资、办公费、采购费用、设备租金等。在一定条件下，工序时间长，间接费用越大。通过计算网络计划的不同完工期相应的总费用，以求得成本最低的日程安排就是：“最低成本日程”，又称“工期成本优化”。,50,网络
16、的加急分析,时间成本替代关系,斜率（加急比率）：即每缩短一天需增加的费用。,51,单位时间加急成本是加急成本增量与减少时间之比率，从这一比率出发可以找到一最低成本达到缩短项目总完成时间的活动，这样的活动在进行网络加急分析时应首先考虑。在例9.1中打算56周完成，考虑怎样调整使增加的成本最少。,52,53,只有关键活动才考虑进行加急处理；检查关键路径上的活动找出有最小加急成本的活动；减少该活动的完成时间直到达到最大可能的减少时间，或者另一个并行路径也称为关键路径；关键活动H有最小的加急比率，它可减少4周而不改变关键路径，项目完成时间减到72周，成本增加5万；,54,52, 8,6062,10,7
17、0,0,20,20 0, 0,20,0,10,1010,10,20,20, 8,2820, 0,28,24,24,5228, 0,52,70, 6,7670, 0,76,20,14,3428, 8,42,34,10,4442, 8,52,52, 6,5852, 0,58,58,12,7058, 0,70,55,0,20,20 0, 0,20,56,重新检查所有活动，下一个有最小加急成本的活动C可减少2周，完成时间可降到70周，成本再增加6万元；下一个有最小加急成本的活动 I 可减少2周，完成时间进一步降到68周，成本再增加10万元；,57,58,59,下一个有最小加急成本的活动A可减少8周，完成时间进一步降到60周，成本再增加50万元；最后一个加急成本的活动D可减少4周，完成时间降到56周，成本再增加40万；,60,61,62,加急过程总结,63,习题：,考虑有八道工序的计划网络图，各工序的有关数据如表所示，并设计T=70天，试求增加直接费用最小的日程安排。,64,
