10-网络计划技术

网络计划技术第十章第十章网络计划技术第一节概述第二节双代号网络第三节网络时间参数与关键路径第四节非确定型网络的完工期评价和预测第五节网络优化技术第一节概述一、网络计划技术的发展1917年，亨利甘特发明了著名的甘特图，使项目经理按日历制作任务图表，用于日常工作安排；•利用项目管理软件制作的Ganttcharts示例一、网络计划技术的发展1957年，杜邦公司将关键路径法（CPM）应用于设备维修，使维修停工时间由125小时锐减为7小时；1958年，在北极星导弹设计中，应用计划评审技术（PERT），将项目任务之间的关系模型化，使设计完成时间缩短了2年。网络计划技术法是一种类似流程图的箭线图，它描绘出项目包含的各种活动的先后次序，标明每项活动的时间或者相关的成本。项目管理者必须考虑要做哪些工作，确定时间之间的依赖关系，辨认出潜在的可能出问题的环节。二、网络计划技术的分类根据活动和事件的表示方法——双代号网络和单代号网络根据网络图的时间值类型——确定性网络和不确定型网络根据事项与工序的相互关系是否确定——结构确定网络和随机网络二、双代号网络图的绘制规则不能出现循环线路；任一节点可与许多箭线相连，但两节点之间只能有唯一的一条箭线；箭线的首尾必须都有节点；任何一个网络图只能有一个始点和一个终点；二、双代号网络图的绘制规则每道工序只能出现一次；箭线方向一律指向或斜向右方，沿箭线方向节点编号由小到大；正确反映工序之间的逻辑关系。绘制网络图应注意的问题冗余关系问题——两道工序之间存在不必要的紧前或紧后关系。紧前工序--A,BB,CDC,D工序ABCDEFA,B是C的紧前工序，所以，B,C显然不是并行工序，同样，C是D紧前工序，C,D不能构成平行作业，不能同时成为F的紧前工序，所以，B和D，C和F的关系都是冗余的。紧前工序--A,BCDD工序ABCDEF网络图的分解与综合——视工序多少、范围大小而定绘制网络图应注意的问题虚工序问题——仅用于表明平行工序间的逻辑关系；——虚工序越少越好。判断虚工序是否必要：——虚工序箭头箭尾连接的两道工序是否源于同一节点；——虚工序箭头箭尾连接的两道工序不源于同一节点，且不能表示共同完工。绘制网络图应注意的问题绘制网络图应注意的问题网络图的布局——使网络图简便易读；——不改变逻辑关系的情况下合理安排工序间的相对位置，尽量避免箭线交叉。第三节网络时间参数与关键路线一、工序作业时间的确定最乐观时间：在最顺利的情况下，完成某道工序的最短时间，a；最保守时间：在最不顺利的情况下，完成某道工序的最长时间，b；最可能时间：在正常情况下，完成某道工序的时间，m。工序事件的期望值：64),(bmajite二、网络时间参数的迭代计算的最晚结束时间工序的最晚开始时间工序的最早结束时间工序的最早开始时间工序的最迟时间节点的最早时间节点作业时间工序),(),(),(),(),(),(),(),()()(),(),(jijiLFjijiLSjijiEFjijiESiiLTiiETjijit节点的最早时间——以该节点为起始节点的所有工序的最早开始时间。网络始点的最早时间为0；0)1(ET二、网络时间参数的迭代计算其它节点的最早开始时间=（沿网络方向指向该节点的各箭尾节点的最早开始时间＋箭头所表示工序作业时间）取最大值)}j,i(t)i(ET{max)j(ETji节点的最晚时间——以该节点为终点的所有工序的最迟必须结束时间。网络终点的最晚时间等于网络终点的最早时间；)()(nETnLT箭尾的最晚时间等于所有从该节点直接出发的各箭头节点的最晚时间与该箭头所表示工序作业时间之差的最小值。)},()({min)(jitjLTiLTji工序的最早开始时间——工序在其所有紧前工作都结束后的最早可能开始时间。)(),(iETjiES工序的最早结束时间——工序的最早可能结束时间，即工序最早可能开始时间与工序作业时间之和),(),(),(jitjiESjiEF工序的最晚开始时间——为了不影响项目以及最短时间完工，工序最晚必须开始的时间。)(),(jLTjiLF工序的最晚结束时间——以该节点为终点的所有工序的最晚必须结束时间。),(),(),(jitjiLFjiLS三、时差与关键路径工序总时差——在不影响整个项目最早结束的条件下，工序最早开始（结束）可以推迟的的时间。),()()(),(),(),(),(),(jitiETjLTjiEFjiLFjiESjiLSjiTF关键路线由总时差为0的工序组成的线路，关键路线上各工序作业时间之和即为总工期。关键路线是网络图的最长路；关键路线的长度决定了工期；关键路线可能不止一条；关键路线缩短到一定程度可以变成非关键路线，非关键路线的总时差被全部利用后也会变成关键路线。实例有一座陈旧的木屋需重新油漆，这项工作需分三步完成。1、刮掉旧漆。2、粉刷新漆。3、清理窗上的油漆。共有15名工人，工具有限，做各项工序的工具各五把。怎样安排最有效。墙面刮旧漆刷新漆清理油漆1或32312或4462单位：小时1、根据下列工序关系画网络图并求关键路径紧前工序———A、BA、CAAD、FE、GE、GH、KJ工序ABCDEFGHJKLM时间5743636582107关键路径：1-2-4-6-8-9关键路径：1-2-6-8-9M0第四节非确定型网络的完工期评价和预测一般认为，非确定型网络的工序时间服从分布。工序时间期望工序时间方差)4(61bmate22)(361ab假设前提各道工序的作业时间是相互独立的随机变量；工期服从正态分布；关键路线上工序多时，依中心极限定理，工期服从正态分布；关键路线上工序数目少时，由于每道工序工序的作业时间服从分布，可近似看作正态分布；任何情况下，根据工序作业时间的期望值确定的关键路线长度总比其它路线的长度长。非确定型网络的计算非确定型网络关键路线的工期仅表示工程的期望值，并非确定值。非确定型网络线路的长度服从的正态分布；)),(,),((),(2),(PjiPjiejijit要求工期在时间内完成，则实现的概率为：为关键线路T}{}{''''ppppTETTExPTxP'p求已知工期内的完工概率找出从始点到终点的所有线路；求出每条线路长度的期望值和方差；求出已知工期在每条线路上实现的概率；所有线路上实现的概率中选最小的作为工程项目在已知工期内的完工概率。给定项目完工概率，求项目工期找出从开始点到终点的所有线路；求出每条线路长度的期望值和方差；根据每条线路求出一个实现的工期；选择最长的工期作为项目实现给定完工概率的工期。注意：单纯按工序作业时间的期望值标出的关键路线进行评价和工期预测的根据是不充分的；某些情况下，非关键路径可以转化为关键路径。缩短工期缩短关键工序作业时间推延非关键工序的开始时间，调出资源支援关键工序；第五节网络优化技术保证非关键工序不会成为关键工序的前提下，适当延长非关键工序的作业时间，调出资源支援关键路线；赶工期的条件下，从计划外调拨资源支持关键工序，缩短工期。调整网络结构组织平行作业；组织平行交叉作业。ThankYou!That’sall！