第六章 网络计划法（课堂PPT）

,1,第六章网络计划技术,第一节概述一、网络计划的基本原理利用网络图的形式表达一项工程中各项工作的先后顺序及逻辑关系，经过计算分析，找出关键工作和关键线路，并按照一定目标使网络计划不断完善，以选择最优方案；在计划执行过程中进行有效的控制和调整，力求以较小的消耗取得最佳的经济效益和社会效益。,2,5:30,0,60,180,120,时间（分）,240,至影院,放上集,放下集,返回,6:30,7:30,8:30,9:30,A,B,E,C,D,F,G,H,I,J,K,送上集,返回甲单位,送下集,甲单位,传片人,至影院,放上集,放下集,返回,乙单位,3,甲单位,乙单位,至影院A,放上集B,放下集C,30,50,50,30,返回D,传片人,送上集E,返回F,40,40,送下集G,40,至影院H,6:00开始放上集,放上集I,30,放下集J,返回K,50,50,30,网络图的雏形,8：50开始放下集,4,5,二、网络计划方法的特点,横道计划法优点：简单、明了、直观、易懂；各项工作的起点、延续时间、工作进度、总工期一目了然流水情况表示清楚，资源计算便于据图叠加。缺点：不能反映各工作间的联系与制约关系；不能反映哪些工作是主要的、关键的，看不出计划的潜力网络计划法优点：组成有机的整体，明确反映各工序间的制约与依赖关系;能找出关键工作和关键线路，便于管理人员抓主要矛盾;便于资源调整和利用计算机管理和优化。缺点：不能清晰地反映流水情况、资源需要量的变化情况。,6,三、网络计划的几个基本概念1、网络图网络图是由箭线和节点按照一定规则组成的、用来表示工作流程的、有向有序的网状图形。2、网络图种类。双代号网络图和单代号网络图两种形式。,7,2.网络计划与网络计划技术（1）网络计划用网络图表达任务构成、工作顺序并加注工作的时间参数的进度计划，称为网络计划。（2）网络计划技术用网络计划对任务的工作进度进行安排和控制，以保证实现预定目标的科学的计划管理技术，称为网络计划技术。,8,第二节双代号网络计划,一、双代号网络图的构成双代号网络图由箭线、节点、节点编号、虚箭线、线路等五个基本要素构成。对于每一项工作而言，其基本形式如下图。,9,1箭线在双代号网络图中，一条箭线表示一项工作（又称工序），如砌墙、抹灰等。而工作所包括的范围可大可小，既可以是一道工序，也可以是一个分项工程或一个分部工程，甚至是一个单位工程。在无时标的网络图中，箭线的长短并不反映该工作占用时间的长短。箭线的尾端表示该项工作的开始，箭头端则表示该项工作的结束。,10,2、节点在双代号网络图中，节点代表一项工作的开始或结束，常用圆圈表示。箭线尾部的节点称为该箭线所示工作的开始节点，箭头端的节点称为该工作的完成节点。在一个完整的网络图中，除了最前的起点节点和最后的终点节点外，其余任何一个节点都具有双重含义既是前面工作的完成点，又是后面工作的开始点。节点仅为前后两项工作的交接点，只是一个“瞬间”概念，因此它既不消耗时间，也不消耗资源。,11,3、节点编号在双代号网络图中，一项工作可以用其箭线两端节点内的号码来表示，以方便网络图的检查、计算与使用。对一个网络图中的所有节点应进行统一编号，不得有缺编和重号现象。对于每一项工作而言，其箭头节点的号码应大于箭尾节点的号码，即顺箭线方向由小到大，,12,4、虚箭线虚箭线又称虚工作，它表示一项虚拟的工作，用带箭头的虚线表示。其工作持续时间必须用“0”标出。虚工作的特点是既不消耗时间，也不消耗资源。虚箭线可起到联系、区分和断路作用，是双代号网络图中表达一些工作之间的相互联系、相互制约关系，从而保证逻辑关系正确的必要手段。,13,5、线路在网络图中，从起点节点开始，沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点所经过的通路叫线路。,（8天）；（10天）；（9天）；（14天）；（13天），共5条线路。,14,第四条线路耗时最长（14天），对整个工程的完工起着决定性的作用，称为关键线路；其余线路均称为非关键线路。处于关键线路上的各项工作称为关键工作。关键工作完成的快慢将直接影响整个计划工期的实现。关键线路上的箭线常采用粗线、双线或其它颜色的箭线突出表示。位于非关键线路上的工作除关键工作外，都称为非关键工作，它们都有机动时间(即时差)；非关键工作也不是一成不变的，它可以转化成关键工作；利用非关键工作的机动时间可以科学地、合理地调配资源和对网络计划进行优化。,15,二、双代号网络图的绘制（一）绘图的基本规则1必须正确表达已定的逻辑关系。,16,双代号网络图中各工作逻辑关系的表示方法表61,17,D,18,2网络图中，只能有一个起点节点；在不分期完成任务的网络计划（单目标网络计划）中，应只有一个终点节点；而其他节点均应是中间节点。3网络图中严禁出现循环回路,19,4网络图中不允许出现相同编号的工作,20,5不允许出现无开始节点或无完成节点的工作6.在节点之间，严禁出现带双向箭头或无箭头的连线。,21,（二）绘制网络图的要求与方法1网络图要布局规整、条理清晰、重点突出绘制网络图时，应尽量采用水平箭线和垂直箭线而形成网格结构，尽量减少斜箭线，使网络图规整、清晰。其次，应尽量把关键工作和关键线路布置在中心位置，尽可能把密切相连的工作安排在一起，以突出重点，便于使用。,22,2交叉箭线的处理方法,23,3网络图的排列方法,24,3尽量减少不必要的箭线和节点,25,三、双代号网络计划时间参数的计算1.时间参数的内容（1）工序时间T(i,j)。完成某一工序所需要的时间（2）工序最早可能开始时间TES（i，j）（3）工序最早可能完工时间TFS（i，j）（4）工程最早完工时间TE（5）工序最迟开工时间TLS（i，j）（6）工序最迟完工时间TLS（i，j）（7）事项最早时间TE（8）事项最晚时间TL（9）工序总时差:等于工作最早开始时间到最迟完成时间这段极限活动范围，再扣除工作本身必需的持续时间所剩余的差值TR（i，j）=TL（j）-TE（i）-T（i，j）,26,2、时间参数的计算,（1）确定工序时间平均时间T=（a+4m+b)/6其中a表示最乐观时间，b表示最保守时间，m表示正常情况下完成工序时间（2）计算事项的最早时间TE（1）=0TE（j）=MaxTE（i）+T（i，j）（j=2，3，n）,27,（3）计算事项的最迟时间TL（n）=TL（n）=TETL（i）=minTL（j）-T（i，j）（i=n-1，n-2，1）,28,（4）工序的最早可能开工时间TES（i，j）=TE（i）工作的最早开始时间等于该工作开始节点的最早时间（5）工序的最迟必须开工时间TLS（i，j）=TL（j）-T（i，j）工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差（6）工序的最迟必须完工时间TLS（i，j）=TL（j）工作的最迟完成时间等于该工作完成节点的最迟时间（7）工序的最早完工时间TLS（i，j）=TE（i）+T（i，j）工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和（8）计算工序的总时差TR（i，j）=TL（j）-TE（i）-T（i，j）,29,（1）总时差工作总时差是指在不影响工期的前提下，一项工作所拥有机动时间的最大值。工作i-j的总时差用TFij表示。计算方法工作总时差等于工作最早开始时间到最迟完成时间这段极限活动范围，再扣除工作本身必需的持续时间所剩余的差值。用公式表达如下：TFijLFijESijDij（37）经稍加变换可得：TFijLFij（ESijDij）LFijEFij（38）或TFij（LFijDij）ESijLSijESij（39）,30,9,10,9,12,10,12,12,13,10,31,1,0,0,7,2,4,6,3,5,8,9,17,12,11,13,22,A,D,F,B,E,C,H,J,L,N,10,K,M,I0,G,5,5,7,10,17,22,4,3,11,34,8,5,39,49,32,14,9,30,12,32,22,17,10,49,39,7,5,10,10,I0,i,7,I0,27,39,32,1、根据下列数据绘制网络图，计算工序时间参数，总时差、自由时差，确定总工期，并指出关键线路。,33,1,2,3,4,6,5,7,8,9,10,A,B,D,C,E,F,G,J,L,K,I,H,3,6,8,5,4,8,6,8,5,3,3,3,3