《网络计划技术》全套PPT电子课件教案-第2章计算.ppt

网络计划技术,中国石油大学建筑工程系,第二章 关键路线法,高福聚,博士 副教授,第二章 关键路线法,关键路线法 critical path method,最简单网络计划是指前导活动（i）结束，后继活动（j）立即开始，两者相隔时间为零；并且所有活动的发生概率p=1，即所有活动和事件都是必然要发生的。这种网络计划相应的计算方法称之为关键路线法。,关键路线法的表现方法有双代号和单代号两种。,计算的目的主要是确定各项活动的最早开始、最早结束、最迟开始、最迟结束时间，以及关键路线的持续时间和非关键活动的时差（包括总时差和自由时差）。特殊情况下，还要计算干扰时差和独立时差。,计算方法有图算法、表算法、分析法、矩阵法和电算法等。其中图算法简单明确、直观性强、特别便于手算。分别结合实例阐述于后。,关键路线法（双代号）,由美国杜邦公司和兰德公司合作研究出的。 需要解决的四个问题： 1）工作时间的估计 2）网络参数的计算 3）关键路线 4）各种时差的意义和处理,工作持续时间的估计,工作的持续时间：d duration d（i-j） d（i）,类比法 召集有关人员商议、分析和估计和确定； 公式计算法 当占有比较详细的定额资料和生产能力资料时，根据经验公式计算； 定额法 以定额资料为基础，计算公式为： 工作时间=定额时间 （1 调整系数） 调整系数是考虑工作的技术复杂程度和生产技术条件的变化而给出的系数。 具体估计工作时间时，可将上述三种方法结合使用。,网络参数的计算,节点时间参数 节点的最早开始时间（et earliest event time） 节点的最迟结束时间（lt latest event time ）,工作时间参数 工作的最早开始时间（es earliest start time） 工作的最早结束时间（ef earliest finish time） 工作的最迟结束时间（ls latest start time） 工作的最迟开始时间（lf latest finish time） 总时差（tf total float time） 自由时差（ff free float）,2,4,4,5,6,3,5,2,3,3,3,1,i,j,2,表示,2,4,4,5,6,3,5,2,3,3,3,1,i,j,0,0,0,5,2,5,2,5,5,2,9,2,7,5,9,7,7,9,12,10,12,工期 t=12 或者是限值,12,12,12,9,9,9,9,9,9,9,5,7,6,5,6,5,6,0,4,0,etlteseflslf,2,4,4,5,6,3,5,2,3,3,3,1,i,j,0,0,0,5,2,5,2,5,5,2,9,2,7,5,9,7,7,9,12,10,12,15,15,15,12,12,12,12,12,12,12,8,10,9,8,9,8,9,0,7,3,限定工期 t=15,2,4,4,5,6,3,5,2,3,3,3,1,i,j,0,0,0,5,2,5,2,5,5,2,9,2,7,5,9,7,7,9,12,10,12,工期 t=12 或者是限值,12,12,12,9,9,9,9,9,9,9,5,7,6,5,6,5,6,0,4,0,总时差：tfi-jlsi-jesi- jlfi-jefi-j,0,0,0,0,自由时差：ffijminesj-kefi-j,0,0,0,0,tf、ff,2,4,4,5,6,3,5,2,3,3,3,1,i,j,0,0,0,5,2,5,2,5,5,2,9,2,7,5,9,7,7,9,12,10,12,工期 t=12 或者是限值,12,12,12,9,9,9,9,9,9,9,5,7,6,5,6,5,6,0,4,0,总时差：tfi-jlsi-jesi- jlfi-jefi-j,0,0,0,0,自由时差：ffijminesj-kefi-j,0,0,0,0,关键线路 tf=0或min,2,4,4,5,6,3,5,2,3,3,3,1,i,j,0,0,0,5,2,5,2,5,5,2,9,2,7,5,9,7,7,9,12,10,12,15,15,15,12,12,12,12,12,12,12,8,10,9,8,9,8,9,0,7,3,限定工期 t=15,2,4,4,5,6,3,5,2,3,3,3,1,i,j,0,0,0,5,2,5,2,5,5,2,9,2,7,5,9,7,7,9,12,10,12,15,15,15,12,12,9,12,12,12,12,8,10,9,5,9,8,9,3,7,0,总时差：tfi-jlsi-jesi- jlfi-jefi-j,3,7,3,5,7,3,5,0,自由时差：ffijminesj-kefi-j,0,0,0,0,限定工期t=15时 tf、ff,通常定义开始节点 ；由此 ；,关键路线法计算公式（双代号）,工期计算工期 或 限定值；,节点最早发生和活动的最早开始、结束时间；,节点最迟发生和活动的最迟开始、结束时间；,活动的总时差和自由时差,总时差：tfi-jlsi-jesi- jlfi-jefi-j,自由时差：ffijminesj-kefi-j,cpm双代号作业,1,2,5,3,4,1,1,2,5,2,2,4,8,9,6,7,4,2,3,4,cpm双代号作业答案,1,2,5,3,4,1,1,2,5,2,2,4,8,9,6,7,4,2,3,1,10,t=15,4,9,0,关键路线法（单代号）,单代号网络计划图没有虚活动，节点符号灵活、表示比较简单、逻辑关系更加明确，图算计算原理与双代号网络图一致，大同小异，现举例说明之。,活动编号,活动名称,持续时间,活动编号,活动名称,持续时间,es,ef,ls,lf,tf,ff,0,2,2,2,2,6,6,6,9,5,8,9,5,8,8,10,11,16,16,20,20,23,t=23,23,20,20,20,20,16,18,18,16,14,16,6,14,12,6,14,18,15,14,7,11,2,2,0,0,0,5,9,6,0,5,0,10,10,0,0,0,10,0,5,0,0,0,1,0,0,cpm,前后活动的时间间隔lag,某项活动j的最早开始时间与其前导活动i的最早结束时间之差，成为该两项活动的时间间隔lagij。,lagijesj efi,比如活动g与其三个前导活动c、d、e之间的时间间隔lag分别为：,lag5-798 1,lag3-799 0,lag4-795 4,我们可将计算结果记录在相应的箭杆上，并作出相应标记。lag=0的活动和箭杆一般为准关键活动和准关键线路。,i,j,lagij？,通常定义开始节点 ；由此 ；,关键路线法计算公式（单代号）,工期计算工期 或 限定值；,活动的最早开始、结束时间；,活动的最迟开始、结束时间；,活动的总时差和自由时差,总时差：tfilsiesilfiefi,自由时差：ffiminesjefj,前后活动的时间间隔lag,lagijesi efi,时间间隔lag与时差的关系,自由时差：,总时差：,表 算 法,表算法的计算步骤和方法，大体和图算法相同，计算公式如前所述，如下举例说明其计算过程。,列出表格，填上活动及其前导活动的编号，再填上活动的持续时间，即可开始计算。 （1）计算es和ef （2）lagijesjefi （3）ffiminlagij （4）tf （5）决定关键线路 （6）ls和lf,表算法计算用表表头,表算法计算表,0,2,2,2,2,6,9,5,6,6,8,16,9,5,8,9,11,16,11,16,20,5,8,8,10,11,20,10,20,23,23,20,20,20,18,20,16,18,15,18,16,16,14,16,6,14,14,14,12,11,7,6,2,2,0,0,0,5,9,6,0,5,5,5,0,0,10,10,0,0,0,0,0,0,0,0,0,0,4,1,0,5,0,0,9,0,10,0,0,0,0,1,0,5,0,0,10,0, 关键活动,矩 阵 法,（一）列出矩阵表格，如图所示。在表头最右列填入i活动及其编号；在最上一行填j活动的编号及其持续时间。表格中有活动关系ij的，在相应方格内作出标记 。