网络计划技术以及进度计划的优化1.ppt

王文进 西安理工大学 水利水电学院工程管理系;一、网络计划技术的产生和发展 ; １９５６年美国杜邦公司在美国著名的“思想库”兰德公司帮助下提出了关键路线法（Ｃritical Pach Method. 即 CPM）。１９５７年用于一个价值千万美元的化工厂建设取得显著成效，后又用于生产设备的维修。应用一年，节省投资１００万美元。相当于开发研究费用的５倍以上。 １９５７年美国海军特种规划局为军备竞赛和开发宇宙空间的需要，提出“计划评审技术”即ＰＥＲＴ。首先用于北极星导弹核潜艇的研制，使承包和转包该工程的一万多家厂商协调一致地工作；对计划进行了有效的控制，使整个工程提前两年完成。接着又采用这种方法组织和管理“阿波罗”载人登月计划并获得成功。１９６２年美国有关部门规定，一切新开发的工程项目全面采用这种方法 后来又在ＣＰＭ和ＰＥＲＴ的基础上发展了概率型网络计划法，即图解评审法（简称ＧＥＲＴ），决策关键路线法（简称ＤＣＰＭ），组合网络计划法，即搭接网络计划（简称ＣＮＴ），形成了一大类计划管理的现代化方法。 ;2、网络计划技术的特点;二、关键路线法和计划评审法 ;1、双代号网络计划;②双代号网络图的绘制规则; （4）网络图中，除总开工结点外，每个结点前至少有一个工序（箭线）与其连接；除总完工结点外，每个结点后至少有一个箭线（工序）紧随其后。也就是说各项工序间不能有间断。除总开工结点和总完工结点之外，每个结点既是表示前面工序的完工事项，又表示其后工序的开始事项。 （a）错误画法；（b）正确画法；（c）较好画法； ;1; 【解】按下列步骤编号如下： （1）图上唯一没有箭线进入的结点即总开工结点，为一级结点，设编号为①。 （2）将由结点①所引出的箭线全部删去，得唯一没有箭线进入的结点为二级结点，设编号为②。 （3）将结点②引出的箭线删去后，没有箭线进入的结点为三级结点，共有三个，设编号为③，④和⑤。 （4）将由结点③ ，④和⑤引出的箭线删掉后，没有箭线进入的四级结点有4个，设编号为⑥，⑦，⑧，⑨。;（5）类似地给余下各结点编号，结果如图所示，图中各级结点及其号码如下： 一级结点：1 二级结点：2 三级结点：3，4，5 四级结点：6，7，8，9 五级结点：10，11，12 六级结点：13，14，15，16 七级结点：17 八级结点 18 ;④双代号网络计划的时间参数及其计算 ; （4）工序最迟开始时间（Lastest Start Time） 工序i－j的最迟开始时间记为LS（i，j），计算公式如下： （5）工序总时差（Total Float） 在不影响总工期的前提下，如果工序i－j的实际结束时间可以比其最早完成时间推迟一段时间，这个时段的最大值就称为工序i－j的总时差，记为TF (i，j)。 或 （6）工序单时差（Free Float） 在不影响紧后工序的前提下，工序i－j实际完成时间可以比其最早完成时间推迟一段时间，这个时段的最大值，称为工序i－j的单时差，记为FF（i，j）。 ;【例3】已知某基础工程网络图，图中箭线上面为工序名称，箭线下面为工序时间，试计算各工序时间参数。 【解】（1）设计计算表格： （2）填表： 要求将已知网络计划的全部信息载入表内。 （3）正向计算，计算ES和EF： 起始工序的 ES =0, 后续工序用公式 （4）逆向计算，计算LF和LS： 最终工序的 LF=Tcp ,前面工序用公式 （5）总时差TF和单时差FF的计算： 时间参数计算成果表 ;? ;⑤关键路线的确定 ;1;1; 三、进度计划的优化; 式中　S—— 表示工序的工期（持续时间）缩短单位时间所增加的费用， 称为该工序的费用率。序的费用率。 2、基本原理 要压缩工期必须缩短关键工序的时间。为了减少因压缩工期而增加的费用，必须按费用率由小到大的顺序进行压缩。 关键工序在压缩工期时还要受到以下的约束限制： （1）工序本身最短工期的限制。 （2）总时差的限制。关键路线上各工序压缩时间之和不能大于非关键路线上总时差。 （3）平行关键路线的限制。当一个网络计划图中存在两条（或多条）关键路线时，如果要缩短计划工期，必须同