网络图的组成与绘制原则讲义(ppt 27页).ppt

1,第九章网络计划技术,9.1概念及特点9.2网络图的组成9.3网络图的绘制原则9.4网络图的绘制步骤9.5网络时间计算9.6关键路线确定9.7计算完工期及其概率,2,网络计划技术的概念：,是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划技术。,3,网络计划技术的特点：,直观性强，可形象反映工程全貌；主次、缓急清楚，便于抓住主要矛盾；可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；可估计各项作业所需时间和资源；便于修改；可运用电子计算机运算和画图，缩短计划编制时间。,4,9.2网络图的组成,一工序（作业、活动）二事项（事件、结点）三路线,5,一工序（作业、活动）,定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。虚活动（作业）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。示例1：示例2：先行活动、后续活动和并行活动,B12,1,4,6,3,5,2,产品设计A,自制零部件B1,外购零部件B2,装配C,样品鉴定D,A,D,C,B,45,50,35,15,5,6,二事项（事件、结点）,定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。表示方法：,i,i（结点编号）：表示事项时间大致顺序自左向右自上向下排列一般以正整数表示一个结点只有一个编号各结点不允许重复使用一个编号,7,路线,定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。关键路线和关键工序：概念：网络图中所需工时最长的路线称为关键路线。关键路线上的工序称为关键工序表示方法：关键路线及工序常用双线表示注意：（1）关键路线的完成时间决定整个工程的完工时间；（2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑；（3）关键路线与非关键路线可以转化。,8,一网络图是有方向的，不允许出现回路二直接连接两个相邻结点之间的活动只能有一个三一个作业不能在两处出现四箭线首尾必有结点，不能从箭线中间引出另一条箭线五网络图必须只有一个网络始点和一个终点六各项活动之间的衔接必须按逻辑关系进行,9.3网络图的绘制原则,9,一网络图是有方向的，不允许出现回路,1,2,3,4,5,B,A,C,D,E,错,10,直接连接两个相邻结点之间的活动只能有一个,3,5,4,3,4,5,3,3,D,C,B,A,D,C,B,A,错,对,11,箭线首尾必有结点，不能从箭线中间引出另一条箭线,14,13,12,11,13,12,11,配砂,造型,造型,配砂2,配砂1,对,错,12,网络图必须只有一个网络始点和一个终点,2,3,5,4,3,1,4,5,3,2,1,错,对,13,9.4网络图的绘制步骤,一定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二编制工作表（示例）（1）列出各项作业清单（2）确定或估计各项作业时间（3）表明各项作业之间的逻辑关系三画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+1（2）画草图（3）画正图（4）进行结点编号,14,工作表编制,某新产品推销工作计划表,15,网络草图,图1,图3,图2,A,B,K,A,I,C,J,H,G,E,D,C,B,I,H,G,E,D,C,B,A,16,网络正图,1,4,3,5,6,8,9,2,7,0,2,6,2,6,15,19,12,0,2,0,2,2,5,6,10,2,9,15,19,0,2,2,8,15,12,2,12,2,6,2,12,5,0,0,2,2,12,12,15,15,2,19,19,11,11,8,7,6,12,6,15,8,11,7,4,6,15,11,15,7,11,B,6,2,I,H,D,G,E,C,A,2,2,K,L,J,7,4,10,3,4,3,4,17,9.5网络时间计算,一作业时间确定二结点时间参数三作业时间参数四时差,18,作业时间确定,1单一时间估计法2三点时间估计法：乐观时间a：顺利情况所需最短时间最大可能时间m：正常条件下所需时间悲观时间b：不正常条件所需最长时间,a+4m+b,6,b-a,6,作业平均时间,t=,作业时间标准差=,标在网络图中,19,结点最早开始时间2结点最迟结束时间,二结点时间参数计算,20,概念：保证该结点先行作业能够完成的前提下，从该结点开始的各项作业最早开始时间。表示方法：ES(i)：作业“i-j”箭尾结点最早开始时间ES(j)：作业“i-j”箭头结点最早开始时间计算规则：由始点开始，由左至右计算ES(1)=0ES(j)=maxES(i)+t(i,j)图上表示法：,10,i,1结点最早开始时间,ij,ES（结点号码）,21,2结点最迟结束时间,概念：即保证该结点后续作业都不延误的前提下，该结点前边的先行作业最迟结束时间。表示方法：LF(i)：作业“i-j”箭尾结点最迟结束时间LF(j)：作业“i-j”箭头结点最迟结束时间计算规则：由终点开始，自右至左计算LF（终点）=ES（始点）LF(i)=minLF(j)-t(i,j)图上表示法：,i,15,ij,LF（结点号码）,22,三作业时间参数的计算,作业最早开始时间；ES(i,j)=ES(i)；2作业最早结束时间；EF(i,j)=ES(i)+t(i,j)；3作业最迟结束时间；LF(i,j)=LF(j)；4作业最迟开始时间；LS(i,j)=LF(j)-t(i,j)；,A,12,A,12,12,12,A,A,23,四时差,概念：结点或作业在不影响总工期的前提下，可以推迟的最大延误时间。结点时差：S(i)=LF(i)ES(i)作业时差：总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前提下，作业可推迟开始的一段时间。S(i,j)=LS(i,j)ES(i,j)=LF(i,j)EF(i,j)=LF(j)ES(i)t(i,j)单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。Sf(i,j)=ES(j)ES(i)t(i,j),24,9.6关键路线确定,作业时间之和最长的路线结点时间为0的结点联结的路线关键作业组成的路线,25,9.7计算完工期及其概率,完工期平均值T=t关键作业完工期均方差T2=2关键作业T=2关键作业设预定工期为D，按预定工期完成的概率P（TD）=0,DT,T,26,完工期及其概率计算示例,T=19：T=C2+J2+K2+L2=0.332+2.672+1.332+02=3若D=17：P（T17）=17-19=（-0.67）=1（0.67）=25.14%3若D=20：P（T20）=20-19=（0.33）=62.93%3若D=21：P（T21）=21-19=（0。67）=74.86%3若D=19：P（T19）=50%,27,次关键路线对完工期的影响,不仅注意关键路线的完成，