第第7章章 网络计划网络计划1.网络计划图的绘制网络计划图的绘制2.网络计划图的计算网络计划图的计算按节点法计算按节点法计算按工作法计算按工作法计算关键工作和关键路线的确定关键工作和关键路线的确定v 网络计划模型网络计划模型网络计划网络计划：用网络图表达任务构成、工作顺序并加注工：用网络图表达任务构成、工作顺序并加注工作时间参数的进度计划。作时间参数的进度计划。计划评审技术计划评审技术（Program Evaluation and Review Technique，简称，简称PERT）关键路线法关键路线法（Critical Path Method，简称简称CPM） 1.绘制网络图；绘制网络图；2.网络计划计算；网络计划计算；3.求关键路径；求关键路径；4.计算完成期及其概率；计算完成期及其概率；5.网络计划优化。网络计划优化。1.网络计划图的绘制网络计划图的绘制持续时间持续时间 ij工作开始节点工作开始节点i工作完成节点工作完成节点工作名称工作名称v单代号网络单代号网络（activity-on-node network，AON）：用节点表示工作，箭线表示工作之间逻）：用节点表示工作，箭线表示工作之间逻辑关系。辑关系。v双代号网络双代号网络（activity-on-arrow network，AOA）：箭线表示工作、节点表示工作相互关系）：箭线表示工作、节点表示工作相互关系 1.网络计划图的绘制网络计划图的绘制j1必须正确表示各个工作之间的必须正确表示各个工作之间的逻辑关系逻辑关系；2网络图中不允许有循环现象；网络图中不允许有循环现象；3网络图中箭线的连接处必须有节点；网络图中箭线的连接处必须有节点；4网络图中不允许有相同编号的箭线和相同编号的节点；网络图中不允许有相同编号的箭线和相同编号的节点；5两个节点之间只能有一条箭线，如果有两条以上时，除两个节点之间只能有一条箭线，如果有两条以上时，除一条外，其余必须增加节点并用一条外，其余必须增加节点并用虚箭线虚箭线连接；连接；6网络图中不允许双向箭线的存在；网络图中不允许双向箭线的存在；7起始节点起始节点只有一个，且无任何箭线指向它；中间节点若只有一个，且无任何箭线指向它；中间节点若干个，既有指向箭线又有引出箭线；干个，既有指向箭线又有引出箭线；终止节点终止节点对于单目对于单目标网络图只有一个，且无任何引出箭线。标网络图只有一个，且无任何引出箭线。8不允许箭线直接交叉。如遇到交叉，可以采用暗桥法或不允许箭线直接交叉。如遇到交叉，可以采用暗桥法或者断线法等进行处理。者断线法等进行处理。1.网络计划图的绘制网络计划图的绘制1.A完成后进行完成后进行B和和C 2.A、B均完成后进行均完成后进行C 3.A、B均完成后同时均完成后同时进行进行C和和D 4.A完成后进行完成后进行C，A、B均完成后进行均完成后进行D 5.A、B均完成后进行均完成后进行D，A、B、C均完成后均完成后进行进行E，D、E均完成均完成后进行后进行F 6.A、B均完成后进行均完成后进行C，B、D均完成后进行均完成后进行E 7.A、B、C均完成后进均完成后进行行D，B、C均完成后均完成后进行进行E 8.A完成后进行完成后进行C，A、B均完成后进行均完成后进行D，B完成后进行完成后进行E 9.A、B两项工作分成三两项工作分成三个施工段，分段流水个施工段，分段流水施工：施工：A1完成后进行完成后进行A2、B1，A2完成后完成后进行进行A3，A2、B1完完成后进行成后进行B2，A3、B2完成进行完成进行B3工作工作持续时间持续时间紧前工作紧前工作工作工作持续时间持续时间紧前工作紧前工作A5G21B、EB10H35B、EC11I25B、ED4BJ15F、G、IE4AK20F、GF15C、DABDECDFHIGGKJ12A3B45ECD6F87HIGKJ【例例】某建筑公司某建筑公司为为一家企一家企业业建造生建造生产车间产车间，需要在，需要在40周周内交付使用。通内交付使用。通过对该过对该建筑建筑项项目的目的详细规详细规划提出以下工作划提出以下工作内容：内容：工作序号工作序号工作内容工作内容紧紧前工作前工作估估计计工期工期001002003004005006007008009010011012013014挖掘挖掘打地基打地基砌砌墙墙盖屋盖屋顶顶安装外管道安装外管道安装内管道安装内管道外外墙墙装修装修外部粉刷外部粉刷电电力系力系统统墙墙板板地板地板内部粉刷内部粉刷外部外部设备设备内部内部设备设备001002003003005004005，007003006，009010010008011，0122周周4周周10周周6周周4周周5周周7周周9周周7周周8周周4周周5周周2周周6周周工作序号工作序号紧紧前工作前工作工作序号工作序号紧紧前工作前工作001002003004005006007001002003003005004008009010011012013014005，007003006，009010010008011，0122.网络计划图的计算网络计划图的计算v 网络网络时间参数时间参数的计算的计算时间参数时间参数：工作或节点所具有的各种时间值；：工作或节点所具有的各种时间值；工作持续时间工作持续时间（Di-j）：一项工作从开始到完成的时间；）：一项工作从开始到完成的时间；工期工期（T）：完成所有工作所经历的时间；）：完成所有工作所经历的时间；计算工期（计算工期（Tc）：根据时间参数计算所得到的工期；）：根据时间参数计算所得到的工期；要求工期（要求工期（Tr）：项目委托人所提出的指令性工期；）：项目委托人所提出的指令性工期；计划工期（计划工期（Tp）：根据要求工期和计算工期所确定的作为实施目）：根据要求工期和计算工期所确定的作为实施目标的工期；标的工期；节点最早时间节点最早时间（ET，earliest time）：以该节点为开始节）：以该节点为开始节点的各项工作的最早开始时间；点的各项工作的最早开始时间；节点最迟时间节点最迟时间（LT，latest time）：以该节点为完成节点）：以该节点为完成节点的各项工作的最迟完成时间；的各项工作的最迟完成时间；2.网络计划图的计算网络计划图的计算v 网络网络时间参数时间参数的计算的计算工作最早开始时间工作最早开始时间（ES，earliest start time）：各紧前）：各紧前工作全部完成后，本工作有可能开始的最早时刻；工作全部完成后，本工作有可能开始的最早时刻；工作最早完成时间工作最早完成时间（EF，earliest finish time）：各紧前）：各紧前工作全部完成后，本工作有可能完成的最早时刻；工作全部完成后，本工作有可能完成的最早时刻；工作最迟开始时间工作最迟开始时间（LS，latest start time）：在不影响）：在不影响整个项目按期完成的前提下，工作必须开始的最迟时刻；整个项目按期完成的前提下，工作必须开始的最迟时刻；工作最迟完成时间工作最迟完成时间（LF，latest finish time）：在不影响）：在不影响整个项目按期完成的前提下，工作必须完成的最迟时刻；整个项目按期完成的前提下，工作必须完成的最迟时刻；双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法双代号网络图时间参数的计算双代号网络图时间参数的计算工作法工作法双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法起始节点：起始节点：其它节点：其它节点：节点最早时间节点最早时间ETET双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法节点最迟时间节点最迟时间LTLT计算工期：计算工期：要求工期：要求工期：计划工期：计划工期：终止节点：终止节点：其它节点：其它节点：双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法节点最迟时间节点最迟时间LTLT双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法工作最早开始时间工作最早开始时间ES工作最早完成时间工作最早完成时间EF工作最迟开始时间工作最迟开始时间LS工作最迟完成时间工作最迟完成时间LF 双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法双代号网络图时间参数的计算双代号网络图时间参数的计算节点法节点法路线时差路线时差FL v在网络图中，由起始节点到终止节点有若干条路线，必有一条或者在网络图中，由起始节点到终止节点有若干条路线，必有一条或者几条占用时间最长，被称为几条占用时间最长，被称为关键路线关键路线。v关键路线和任一条非关键路线的长度之差称为该条非关键路线的路关键路线和任一条非关键路线的长度之差称为该条非关键路线的路线时差。线时差。工作总时差工作总时差TF v工作总时差工作总时差是指该工作在不影响计划总工期的情况下，所具有的最是指该工作在不影响计划总工期的情况下，所具有的最大机动时间。大机动时间。v在这个时间范围内延长该工作的持续时间或者推迟其开始时间，不在这个时间范围内延长该工作的持续时间或者推迟其开始时间，不会影响计划的最终完工期限。会影响计划的最终完工期限。 任一工作任一工作i-j的最大可利用时间为：的最大可利用时间为： 工作工作节节点点编编号号持持续续时间时间D最早最早时间时间最最迟迟时间时间总时总时差差TF关关键键工序工序ijESEFLSLFABCDEFGH11223345233445661532655300115511111543111016141029581113255111113161610180302*双代号网络图时间参数的计算双代号网络图时间参数的计算工作法工作法工作最早开始时间工作最早开始时间ES以起始节点为开始以起始节点为开始节点的工作：节点的工作：其它工作：其它工作：工作最早完成时间工作最早完成时间EF双代号网络图时间参数的计算双代号网络图时间参数的计算工作法工作法工作最迟开始时间工作最迟开始时间LS计算工期：计算工期：以终止节点为完成以终止节点为完成节点的工作：节点的工作：其它工作：其它工作：双代号网络图时间参数的计算双代号网络图时间参数的计算工作法工作法工作最迟开始时间工作最迟开始时间LS总时差总时差工作最迟完成时间工作最迟完成时间LFvPERTPERT方法对于工作的持续时间引入不确定性，利用概率论方法对于工作的持续时间引入不确定性，利用概率论和数理统计方法来衡量和预测计划进度。和数理统计方法来衡量和预测计划进度。 工作作业时间的估计工作作业时间的估计最最乐观乐观时间时间a最最可能可能时间时间c最最悲观悲观时间时间b =3. 计划评审法计划评审法工工作作节节点点编编号号估估计时间计时间期期望望值值方方差差最早最早时间时间最最迟时间迟时间总总时时差差ij乐乐观观可可能能悲悲观观ESEFLSLFABCDEFG1223415234455626553315914861248121711921759138612411411910551422028514182228123205914221628514222228283200400160*假定该项目必须在75天内完工 练习题练习题工工作作编编号号持持续续时间时间最早最早时间时间最最迟时间迟时间总时总时差差关关键键工作工作ijESEFLSLFA1310010-55-5*B12808-35-3C3461016511-5*D2616824193511E462416401135-5*F67440443539-5*G78444483943-5*H71010445445551I794444851557J8101248604355-5*K10111660765571-5*L4581624394723M511242448477123N1112476807175-5*