4.网络计划技术教材课程.ppt

3 6 5 2 1 4 5 2 2 2 6 5 5 3 0 0 5 2 2 2 4 4 5 5 11 10 11 11 11 16 11 14 Tc=16 16 16 11 13 13 13 8 13 11 11 5 9 5 5 0 3 3 1 1 0 1 7 0 3 0 2 2 例： （一）图上计算法： TFi-j ESi-j EFi-j LFi-j LSi-j FFi-j 5、计算FFi-j FFi-j=min[ESj-k] -EFi-j ； FFi-n=Tc - EFi-n 自由时差：是指在不影响紧后工作最早开始的前提下，工作所具有的机动时间。 j j k i i-j工作的工作范围 ESi-j EFi-j ESj-k EFj-k FFi-j （一）图上计算法： 自由时差的性质： （1） FFi-j ≤ TFi-j （2）在一般情况下，非关键线路上诸工作的自由时差之和等于该线路上可供利用的总时差的最大值。 （3）自由时差本工作可以利用，不属于线路所共有。 （一）图上计算法： 例： 3 6 5 2 1 4 5 2 2 2 6 5 5 3 0 0 5 2 2 2 4 4 5 5 11 10 11 11 11 16 11 14 Tc=16 16 16 11 13 13 13 8 13 11 11 5 9 5 5 0 3 3 1 1 0 1 7 0 3 0 2 2 0 0 1 7 0 1 0 0 2 （一）图上计算法： TFi-j ESi-j EFi-j LFi-j LSi-j FFi-j 1、计算步骤： （1）计算节点的最早时间： 起点节点：ET1= 0 其它节点：ETj = max{ETi+Di-j} （2）确定计算工期：TC = ETn （3）计算节点的最迟时间： 终点节点：LTn = TC 其它节点：LTi = min{LTj -Di-j} （二）节点计算法： i j 工作名称 Di-j ETi LTi ETj LTj （二）节点计算法： 2、关键线路的确定： （1）ETi = LTi ，ETj = LTj （2）ETj = ETi+Di-j 3、工作时间参数的计算： ESi-j = ETi ； ETj = EFi-j = ETi + Di-j ； LFi-j = LTj ； LTi = LSi-j = LTj - Di-j ； TFi-j = LTj –ETi - Di-j ； FFi-j = ETj - ETi - Di-j . 例： 3 6 5 2 1 4 5 2 2 2 6 5 5 3 0 2 5 11 11 16 TC=16 16 13 11 5 3 0 （二）节点计算法： 标号法直接寻找关键线路，即对每个节点用源节点和标号值进行标号，从终点开始寻找出关键线路，终点标号值为计算工期。 标号值确定如下： 第一：设开始节点的标号值为零，b1=0 第二：其它节点的标号值等于该节点的内向工作的开始节点标号值加该工作的持续时间。 bj=max{bi+Di-j} 标号法求工期： （三）标号法 （三）标号法 ——用标号法可以快速确定关键线路和工期。 例： 2 3 4 5 6 1 5 4 3 6 7 4 8 5 [0] [①，5] [②，8] [③，15] [④，15] [④，23] TC=23 4.4 双代号时标网络计划 一、时标网络计划的概念： ——指以时间坐标为尺度绘制的网络计划。 二、时标网络计划的特点： 1.具有横道图的优点，直接显示各项工作的开始时间、完成时间，便于按天统计资源。 2.具有网络计划的优点，能分清自由时差、关键线路、关键工作和非关键工作。 三、绘制方法： 1.计算节点的最早时间参数，绘制时标网络计划的方法。 2.不经任何计算，直接绘制时标网络计划的方法。 （1）时标网络计划应以实箭线表示工作，以虚箭线表示虚工作，以波形线表示工作的自由时差，无论哪一种箭线，均在箭尾绘出箭头； （2）当工作有时差时，波形线紧接在实箭线的末端，当虚工作有时差时，不得在波线之后画实线； （3）工作开始节点中心的右半径及工作结束节点的左半径的长度，斜线水平投影的长度均代表该工作的持续时间； 四、时标网络计划绘制的一般规定 4.4 双代号时标网络计划 （4）时标网络计划宜按照最早时间编制，即在绘制时应使节点和虚工作尽量朝左靠，但是不能出现逆向虚