重庆大学网络计划技术图(教学用).pptVIP

网络的基本表达方式 1、单代号网络 2、双代号网络 双代号网络表达方式 双代号网络组成 1、工序 （1）实工序 （2）虚工序 2、节点 （1）起始节点 （2）终点节点 （3）中间节点 3、线路 双代号网络图的三个基本要素 双代号网络图由工作、节点、线路三个基本要素组成。 1、工作(工序) 既消耗时间又消耗资源 （1）实工序 只消耗时间不消耗资源 （2）虚工序：既不消耗时间又不消耗资源 在双代号网络图中，每一条箭线表示一项工作。箭线的箭尾节点表示该工作的开始，箭头节点表示该工作的结束。 工作的名称标注在箭线的上方，完成该项工作所需要的持续时间标注在箭线的下方。 在双代号网络图中，为了正确地表达图中工作之间的逻辑关系，往往需要应用虚箭线，其表示方法如图所示。 2、节点 节点是网络图中箭线之间的连接点。在双代号网络图中，节点既不占用时间、也不消耗资源，是个瞬时值，即它只表示工作的开始或结束的瞬间，起着承上启下的衔接作用。 1、根据下表所给参数绘制双代号网络 第三节 网络计划时间参数的计算 一、概念及符号 二、双代号网络计划时间参数计算 三、单代号网络计划时间参数计算 ※当规定了要求工期时，Tp≤Tr。 ※当未规定要求工期时，Tp ≤ Tc。 （1）工作最早开始时间ESij ——是指在其所有紧前工作全部完成 后，本工作有可能开始的最早时刻。(Earliest Start ) （2）工作最早完成时间EFij ——是指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻。工作的最早完成时间等于工作最早开始时间与其持续时间之和。(Earliest Finish ) （3）工作最迟完成时间LFij ——是指在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻。(Latest finish ) （4）工作最迟开始时间LSij——是指在不影响整个任务按期完成的前提下，本工作必须开始的最迟时刻。工作的最迟完成时间等于工作最迟开始时间与其持续时间之和。(Latest Start ) （5）总时差TFij——是指本在不影响总工期的前提，本工作可以利用的机动时间。(Total float ) （6）自由时差FFij——是指在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。 (Free float ) 3、节点时间 （1）ETi——节点i的最早开始时间 (Earliest Time ) （2）LTi——节点i的最迟完成时间 (Latest Time ) 2.最早完成时间 最早完成时间EFi-j是在各紧前工作全部完成 后，本工作有可能完成的最早时刻。 EFi-j = ESi-j + Di-j 4.最迟开始时间 最迟开始时间LSi-j等于其最迟完成时间减本工作持续时间的差： LSi-j = LFi-j– Di-j 关键工作与关键线路 1、关键工作: 在网络计划中总时差最小的工作称为关键工作。 2、关键线路: 网络计划总持续时间最长的线路称为关键线路。 3、关键工作的时间参数特征： ESi-j ＝ LSi-j EFi-j ＝ LFi-j TFi-j =0 FFi-j =0 3）用标号法计算 计算步骤：? （1）网络计划起点节点的标号值为0。即：?b1＝0? （2）其他节点：先找紧前节点，取MAX值。即： （3）计算工期等于终点节点的标号值。 （4）关键线路从网络计划的终点节点开始，逆着箭线方向按源节点确定。 第四节 网络计划的优化 一、双代号时标网络计划 二、网络计划的优化 时标网络计划的编制 时标网络计划宜按各个工作的最早开始时间编制在编制时标网络计划之前，应先按己确定的时间单位绘制出时标计划表，如下表所示。 双代号时标网络计划的编制方法有两种: (1)间接法绘制 先绘制出时标网络计划表，计算各工作的最早时间参数，再根据最早时间参数在时标计划表上确定节点位置，连线完成，某些工作箭线长度不足以到达该工作的完成节点时，用波形线补足。 (2)直接法绘制 根据计划中工作之间的逻辑关系及各工作的持续时间，直接在时标计划表上绘制时标网络计划，绘制步骤如下: ①将起点定位在时标表的起始刻度线上。 ②按时间在时标计划表上绘制起点节点的外向箭线。 ③其他工作的开始节点必须在其所有紧前工作都绘出以后，定位在这些紧前工作最早完成时间最大值的时间刻度上，某些工作的箭线长度不足以到达该节点时，用波形线补足，箭头画在波形线与节点连接处。 ④用上述方法从左至右依次确定其他节点位置，直至网络计划终点节点定位，绘图完成。 解题步骤 画图步骤如下: (1)将网络计划的起点节点定位在时标表的起始刻度线上位置上