单代号网络图的绘制和计算.pptVIP

七、单代号网络计划图的绘制与计算 一、单代号网络图的构成 １.节点：用圆圈或方框表示，一个节点表示一项具体的工作。 ２.箭线：只表示工作之间的相互关系。不用虚箭线，箭线的箭头方向表示工作的前进方向。 ３.代号：一项工作只能有一个代号。箭头节点的号码应大于箭尾节点的号码。 二、绘制单代号网络计划图的基本规则 1、因为每个节点只能表示一项工作，所以各节点的代号不能重复。 2、用数字代表工作的名称时，宜由小到大按活动先后顺序编号。 3、不允许出现循环的线路。??? 4、不允许出现双向的箭线。 5、除原始节点和结束节点外，其他所有节点都应有指向箭线和背向箭线。 6、在一幅网络图中，单代号和双代号的画法不能混用。 ? 7.双代号网络计划图中所列出的基本规则，在单代号网络计划图中原则上都应遵守。 8.在单代号网络计划图中，若有几个工作同时开始，应引入一个“始”节点；若有几个工作同时结束，应引入一个“终”节点。引入的“始”节点与“终”节点都是虚拟的节点，它们不消耗时间和资源。 三、单代号网络计划图的绘制 1.箭线只表示逻辑关系，无虚箭线，但箭线交叉情况多； 2.无节点时间参数，不能画时标网络图。 （二）工作的最迟时间参数 1.工作的最迟必须结束时间LF 1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即LFn EFn LSn LFn-Dn 2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。 2.工作最迟必须开始时间LS 1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。 2）计算： LSi LFi-Di （三）工作的各种时差的计算 1.总时差TFi 在单代号网络计划图中，总时差的概念与双代号网络图完全相同。 TFi LFi-ESi-Di LFi-EFi LSi-ESi 2. 局部时差FFi 由于单代号网络计划图中，无节点时间参数，工作ｉ的所有紧后工作最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化： FFi min ESj -ESi-Di min ESj -EFi i j min ESj 为工作i的所有紧后工作中最早可能开始时间的最小者 3.相干时差IFi : IFi LTi-FFi 4.独立时差DFi: DFi FFi-max IFh h i 式中：max IFh 为工作i的所有紧前工作中相干时差的最大者， 当DFi 0，取DFi 0 例15：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。 * * n 工作名称 持续时间 网络计划图表示方法分类 单代号网络计划 双代号网络计划 1 2 3 A B ES LS EF LF 二、绘制单代号网络计划图的基本规则 例14：绘制如下表工作关系的单代号网络计划图 紧后工作 工序 - - - I H H G EF CDEF I H G F E D C B A 1 2 3 4 5 6 7 A F C B E G D H I 始 B F I H G E C A D 终 双代号网络图 单代号网络图 三、单代号网络计划图的时间参数计算 （一）工作的最早时间参数 1.工作的最早可能开始时间ES 1 定义:工作的最早可能开始时间表示该工作的所有紧前工作都已完成，本工作可以开工。 2）计算方法：从开始节点起，沿箭线方向，依次计算每一个节点时，只看内向箭线，取所有紧前工作中最早结束时间最大者，作为该工作最早可能开始时间ESi，直至结束节点。 3）规定：开始节点最早可能开始时间为零，即ESi 0。 2.工作最早可能结束时间EF EFi ESi+Di ES i EF 工代 LS Di LF ES i EF 工代 LS Di LF ES i EF 工代 LS Di LF ES i EF 工代 LS Di LF TF FF IF DF ES i EF 工代 LS Di LF TF FF IF DF 0 1 5 A 0 5 5 5 2 15 B 5 10 15 15 4 25 C 15 10 25 25 6 30 F 25 5 30 5 3 10 D 15 5 20 10 5 15 E 20 10 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 10 0 10 10 0 0 关键线路1-2-4-6 （四）关键线路的确定：总时差为零的