1、2006-11-21第九章 网络计划第一节 网络图第二节 时间参数的计算第三节 网络计划的优化第四节 实施计划的管理第五节 图解评审法简介2006-11-22网络计划 20世纪50年代以来,国外陆续出现了一些计划管理的新方法(1)关键路径法(Critical path method,CPM)(2)计划评审方法(program evaluation&review technique,PERT).(3)区别:二者在活动的时间的计算上。CPM是确定型的;PERT是概率型的。(4)目前二者合为一种:统筹法。2006-11-23网络计划 网络图的优点(1)能明确地表示各项活动之间的相互联系和相互影响。(
2、2)能找出关键路线和关键活动。(3)可以应用优化技术,从而尽量缩短工期、降低成本。(4)方法简便、易学易用,既可手算,又可电算。2006-11-24网络计划 网络计划用来管理工程的整个工作大体可分为三个阶段(1)绘制网络图、安排目程表和控制工程的实施。(2)根据网络图计算出每项活动的开始时间、结束时间、关键活动、非关键活动的机动时间。(3)对工程进行控制。2006-11-25第一节 网络图一、网络图的基本概念(1)网络图:又称箭头图,由带箭头的线和节点组成。箭线表示工作(或工序、活动),节点表示事项。(2)工作:组成整个任务的各个局部任务,需要一定的时间与资源。(3)事项:表示一个或若干个工作
3、的开始或结束,与工作相比,它不需要时间或所需时间少到可以忽略不计。125aa备料2006-11-26第一节 网络图(4)虚工作:用虚箭线“-”表示。它表示工时为零,不消耗任何资源的虚构工作。其作用只是为了正确表示工作的前行后继关系。(5)紧前工作与紧后工作:只有活动A完成,活动B才开始,则称A为B的紧前工作,B为A的紧后工作。(6)平行工作:若工作A开始,工作B也可以开始,则A、B为平行工作。(7)交叉工作:两件或两件以下的工作交叉进行。1234123AB1324124356a1a2a3b1b22006-11-27第一节 网络图二、网络图的绘制规则(1)网络图只能有一个总起点事项,一个总终点事
4、项。(2)网络图是有向图,不允许有回路。(3)节点i,j之间不允许有两个或两个以上的工作。(4)必须正确表示工作之间的前行、后继关系。(5)虚工作的运用(6)事项的编号按从小到大编号,可以不连续(ii。编号不一定连续,留些间隔便于修改和增添工作。2006-11-210第一节 网络图例:工作工作内容紧前工作工时(周)ABCDEFGHIJKL市场调查资金筹备需求分析产品设计产品研制制定成本计划制定生产计划筹备设备筹备原材料安装设备调集人员准备开工投产/AADC,EFB,GB,GHGI,J,K41036823285212006-11-211工作紧前工作工时(周)ABCDEFGHIJKL/AADC,E
5、FB,GB,GHGI,J,K41036823285214 A10 BC 36 DH 28 I2 FE 8J 53 G1 LK 2123456789102006-11-212第一节 网络图四、网络图分类(一)确定型与概率型网络图 确定型:每个工作的预计工时只估一个值,这通常是因为这些工作的实际完成情况一般地可按预计工时达到,即实现的概率等于或近于1。概率型:每个工作用三种特定情况下的工时,即最快可能完成工时、最可能完成工时与最慢可能完成工时来估计。2006-11-213第一节 网络图(二)总网络图与多级网络图 按网络图的综合程度分类,同一个任务可以画成几种详略程度不同的网络图:总网络图、一级网络
6、图、二级网络图等,分别供总指挥部、基层部门、具体执行单位使用。总网络图:画得比较概括、综合,可反映任务的主要组成部分之间的组织联系。一级、二级网络图:一级比一级更为细微、具体,全球具体部门及单位在执行任务时使用。2006-11-214第二节 时间参数的计算 本网络共有四条路线 关键路线123456784532424132006-11-215第二节 时间参数的计算一、工作时间t(i,j)的确定(1)确定型:根据定额资料或统计资料来确定。(2)概率型:三点时间估计法来确定工作的工时。a:最快可能完成时间(最乐观时间);m:最可能完成时间;b:最慢可能完成时间(最悲观时间)22)6(64),(abb
7、majit2006-11-216第二节 时间参数的计算二、事项时间参数(1)事项的最早时间tE(j)它表明以它为始点的各工作最早可能开始的时间,也表示以它为终点的各工作的最早可能完成时间,它等于从始点事项到该事项的最长路线上所有工作的工时总和。12njtE(i)tE(j)t(1,j)t(2,j)2006-11-217第二节 时间参数的计算(2)事项的最迟时间tL(i)它表明在不影响任务总工期条件下,以它为始点的工作的最迟必须开始时间,或以它为终点的各工作的最迟必须完成时间。总工期)(),()(max)(0)1(ntjititjttEEiEE2006-11-218第二节 时间参数的计算i12nt
8、L(i)tL(j)t(1,j)t(2,j)t(n,j),()(min)()()(jitjtitntntLjLEL或总工期2006-11-219第二节 时间参数的计算三、工作的时间参数(1)工作的最早可能开工时间与工作的最早可能完工时间 一个工作(i,j)的最早可能开工时间用tES(i,j)表示,任何一个工作都必须在其所有紧前工作全部完工后才能开始。工作(i,j)的最早可能完工时间用tEF(i,j)表示。它表示工作按最早开工时间开始所能达到的完工时间。它们的计算公式为:12nitES(1,i)tES(i,j)jtES(2,i)tES(k,i)t(1,i)t(2,i)t(k,i)t(i,j)200
9、6-11-220第二节 时间参数的计算(2)工作的最迟必须开工时间与工作的最迟必须完工时间 一个工作(i,j)的最迟必须开工时间用tLS(i,j)表示,它表示工作(i,j)在不影响整个任务如期完成的前提下,必须开始的最晚时间。),(),(),()(),(),(max),(0),1(jitjitjititiktiktjitjtESEFEESkESES2006-11-221第二节 时间参数的计算 工作(i,j)的最迟必须完工时间用tLF(i,j)表示,它表示工作(i,j)按最最迟时间开工,所能达到的完工时间。其计算公式为:tLF(i,n)=总工期(或tEF(i,n))j12ntLS(j,1)itL
10、S(j,2)tLS(j,1)t(i,j)tLS(i,j)(),(),(),(),(),(min),(),(),(jtjitjitjitjitkjtjitnitnitLLSLFLSkLSEFLF或总完工期2006-11-222第二节 时间参数的计算四、时差(1)工作的总时差:在不影响任务总工期的条件下,某工作(i,j)可以延迟其开工时间的最大幅度。ijtE(i)t(i,j)tL(j)(),()(),(itjitjtjiREL2006-11-223第二节 时间参数的计算(2)工作的单时差指在不影响紧后工作的最早开工时间条件下,此工作可以延迟其开工时间的最大幅度,用r(i,j)表示。ijtE(i)t
11、(i,j)tE(j)(),()(),(itjitjtjirEE2006-11-224第二节 时间参数的计算五、时间参数的图上计算法12345679108463823201082510410182023232531323231262323201810402006-11-225六、时间参数的表上计算法工作工作工时t(i,j)最早开工tES(i,j)最早完工tEF(i,j)最迟开工tLS(i,j)最迟完工tLF(i,j)总时差R(i,j)单时差r(i,j)关键工作箭尾I箭头j123456789104106382302285100441018202323232325314101071820232325
12、2531303201341510182023292423263142310181820232331263131320130110000610100130110000600102006-11-226七、概率型网络图时间参数计算(1)计算各工作的平均期望工时t和方差2(2)计算总工期的平均期望工时Tz=t和方差 2(3)计算sTzsTNTTP),()(22)1,0(zsTTdtN2zsTT2006-11-227例:已知某一计划(见图)中各件工作的a,m,b值(单位为月),如下表所示。要求:(1)每件工作的平均工时及均方差;(2)画出网络图,确定关键路线;(3)在25个月前完工的概率解:(1)按公式
13、计算各项工作的平均工时t和22)6(64),(abbmajit2006-11-228工作ambt75647103473879481345949812410196711886.833948.16713.54.1675.16794.50.3330.5100.51.50.50.50.6670.8332006-11-229(2)按t值计算出各工作的最早开工时间tES和最迟开工时间tFS,总时差R如下表所示。工作tEStFSR0086.8336.8336.83310.833151520.3333.333011.3336.9996.9996.83310.99915.16615.83320.3333.33303.3330.1660.16600.1660.1660.8330关键路线为:787.18332.052.152.02)25(TP787.1833.2425)1,0(dtN%98.53)099.0(