《网络计划》PPT课件

《《网络计划》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章网络计划第六章网络计划目前，许多国家都已认识到“网络计划”是一种行之有效的管理与优化方法之一，实践证明，应用网络计划技术组织和管理生产和项目一般能缩短工期20%且降低成本10%左右。美国于1962年最早采用“网络计划”技术,以保证工程的进度和质量。迄今为止，美国基本上实现了用计算机绘图、优化计算和资源平衡、项目进度控制。在此基础上，又提出了新的网络计划技术，例如图示评审技术,风险评审技术等。20世纪60年代初期，我国著名科学家钱学森将网络计划技术引入我国的航天系统。1965年，华罗庚在综合研究网络计划的各

2、种方法基础上，发表了《统筹方法平话》，为网络技术在我国的广泛应用奠定了理论基础。上海宝钢1号高炉土建工程应用网络计划，缩短工期21%，降低成本9.8%；广州白天鹅宾馆建设中，应用网络计划，比外商签订的合同提前4个半月，仅投资利息就节约1000万港币。6.1网络计划图6.1.1网络计划图的构成与基本术语网络图计划图——它是网络图上标注时标和时间参数的进度计划图，本质上是一个有时序的有向赋权图，可表述关键路线法（CPM）和计划评审技术（PERT），其结构和术语是一样的。主要由工序、事项和完成各工序的时间三个要素所构成。1

3、、工序（作业、工作、活动）：指一项具体活动内容，需要花费一定资源，经过一定时间才能完成的相对独立的生产过程或活动过程。开始结束2、事项：连接各工序的结点，表示紧前工序的结束，和紧后工序的开始。紧前工序123紧后工序3、工序时间：完成某道工序所需时间，用t(i，j)表示。156.1.2网络图的绘制6.1.2.1绘制网络图的基本原则包括以下5点：第1点.网络图不能有循环回路.第2点：两个事项之间只能有一道工序。abc虚工序12d345第3点：网络中不能有缺口。第4点：平行工序和交叉工序的表示方法.例1：a、b、c为三道平

4、行工序，可同时进行，完工后转入d工序。abcd12435例2：加工三个零件，每个零件都需经过a、b两道工序，每道工序需要1小时。a1a2b1a3b2b31111116.1.3绘制网络图的基本步骤第1步：作业分解——将一项任务或工程分解为若干相对独立的工序，确定相互关系以及工时定额。第2步：建立工序明细表第3步：绘制草图第4步：整理草图，给事项编号第5点：网络图一般只有一个起点事项和一个终点事项。工序代号abcdefg紧前工序-aabb,cd,ed,e工时4232335a4b2c3d2e3e3f3g5CHEMBGLGA

5、FADIK6.2网络图与时间参数6.2.1路线与关键路线1、路——从起点事项出发，顺着箭头所指方向，经过一系列事项和箭线，连续不断地到达终点事项的一条有向通路。2、关键路线——总时间最长的路线,它决定计划完成时间。6.2.2网络图的时间参数（持续时间与起止时间）1、研究时间的目的（1）确定完成计划所需的最短时间；（2）提供关键工序的清单，这些工序必须按期完成；（3）提供非关键工序可利用的机动时间。2、工序时间（工时）t(i,j)（1）单一时间估计法（2）三点时间估计法a:最乐观时间，m:最可能时间，b:最悲观时间1、

6、事项的最早时间tE(i)指从该事项开始的各道工序最早可能开始工作的时间。计算方向：始点→终点（1）令tE(1)=0（2）确定递推关系6.2.3时间参数2、事项的最迟时间TL(j)指以该事项结束的所有工序最迟必须完成时间。计算方向：终点→始点（1）TL（n)=完工期（2）确定递推关系例题：1234567a3b2c4.55de7f8g8h6.5TETL0324.5812.519令TL(7)=TE(7)=19191112.55.54.560关键路线：1467结论：若（i,j）为关键工序→TE(i)=TL(i),TE(j)=

7、TL(j)3、工序的最早开始时间TES(i,j)（1）TES(i,j)=TE(i)（3）确定递推关系（2）TES(1,j)=04、工序的最早结束时间TEF(i,j)5、工序的最迟必须开始时间TLS(i,j)（2）TLS(i,n)=完工期－t(i,n)（1）TLS(i,j)=TL(j)－t(i,j)（3）确定递推关系6、工序的最迟必须完成时间TLF(i,j)（1）TLF(i,j)=TL(j)（2）TLF(i,j)=TLS(i,j)+t(i,j)7、工序的总时差TF(i,j)在不影响计划完工期的前提下，工序(i,j)具有

8、的机动时间。8、工序的单时差FF(i,j)在不影响紧后工序最早可能开始时间的前提下，工序(i,j)具有的机动时间。6.3网络计划的优化6.3.1时间优化1、前提：资源有保证2、方法（1）压缩关键工序的工时；（2）调整网络结构，尽量采用平行工序、交叉工序；（3）利用时差，从关键工序上抽调部分人力、物力等资源，加强关键工序的力量。6.3.2成本优化