网络计划技术ppt课件

1、一、双代号网络图的构成与基本符号一、双代号网络图的构成与基本符号 例例: 将某单位工程分解为基础、主体、装饰三个分部工程，并分三段将某单位工程分解为基础、主体、装饰三个分部工程，并分三段组织流水作业，其工作流程图可用双代号网络图表示为：组织流水作业，其工作流程图可用双代号网络图表示为：基础基础A 主主 体体 A 装装 饰饰 A基础基础B主体主体B基基 础础 C 主主 体体 C 装饰装饰B 装饰装饰C 节点类型：起点节点、终点节点、中间节点节点类型：起点节点、终点节点、中间节点 节点编号：箭尾节点节点编号：箭尾节点 箭头节点（箭头节点（i j） 逻辑关系逻辑关系 ： 工艺关系、组织关系工艺关系、

2、组织关系 工作关系工作关系 ：紧前、紧后、平行、先行、后续工作：紧前、紧后、平行、先行、后续工作 虚虚 箭箭 线线 ： 虚拟工作虚拟工作 （作用：联系、区分、断路）（作用：联系、区分、断路）工作名称工作名称持续时间持续时间ij紧前工作紧后工作本工作AB 工 作 名 称 A B C D E H G I J 紧 前 工 作 EH.A J.GH .I .A / /H. A / E 紧 后 工 作B.D.G / / /A .J B.D.G C D C 开始节点位置号 1 2 3 2 0 0 2 0 1例例1 1直接分析绘图法直接分析绘图法12345601234AEHDGJCIB例例1 11、按工作时间

3、计算法计算时间参数、按工作时间计算法计算时间参数 标注图例标注图例：jiESi-j LSi-j TFi-j EFi-j LFi-j FFi-j Di-jETi iLTi iETj jLTj j工作名称工作名称 A B C D E F H I紧前工作紧前工作 / / A A B.C B.C D.E D. E .F持续时间持续时间 1 5 3 2 6 5 5 3例2、例例 2 1 2 3 5 4 6 12563553ABCDEFIHT c =16ES i-j = 0 ( i = 1）ES i-j = Max (ESh-i + D h-i ) = Max ( EF h-i ) EF i- j = E

4、Si-j + D i-j 计算工期：计算工期： T c = Max ( EF i -n ) （n为终点节点）为终点节点） 计划工期：计划工期： T P T r （当有要求工期时）（当有要求工期时） T P = T c （当无要求工期时）（当无要求工期时）例例 2 1 2 3 5 4 61 3 0 1 11 16 511 510 11 11 0 5 11 14 1 4 12563553ABCDEFIHT c =16LF i-n = T P ( n为终点节点为终点节点）LF i-j = Min (LFj-k - D j-k ) = Min ( LSj-k ) LS i- j = LFi-j - D

5、 i-j 1 9 3 11 0 1 1 2 11 11 16 16 例例 2 1 2 3 5 4 6 5 5 11 11 5 8 10 13 11 13 11 13 0 0 5 5 11 13 14 16 1 2 4 5 12563553ABCDEFIHjiES i-jEF i-jLSi-jLFi-jjkES j-kEF j-kLSj-kLFj-kTF i-jTF i-jFF i-j例例 211 11 0 16 16 01 9 8 3 11 80 1 1 1 2 0D11 13 214 16 2 1 2 3 5 4 6 5 5 0 11 11 0 5 8 310 13 111 13 2 11

6、13 00 0 0 5 5 01 2 1 4 5 112563553ABCEFIHi jETi iLTi iETj jLTj jDi - ji - j28 28 20 25 1 2 3 4 5 60 05 5 20 20 9 9554711638 例例 3ABDCHEFGTC = 28天天jiESi-j LSi-j TFi-j EFi-j LFi-j FFi-j Di-jETj jLTj jETi iLTi i工作代号工作代号工作名称工作名称持续时间持续时间ESi iEFi iTFi i工作名称工作名称 代号代号 i LSi iLFi iFFi iDi i工作名称工作名称 代号代号 j LSj

7、 jLFj jFFj jDj jEFj jESj jTFj jLAGi , ji , j例例 4 4工作名称工作名称 A B C D E G H IA B C D E G H I紧前工作紧前工作 / / / A.B A.C B.C D.E.G A.B A.C B.C D.E.G E.GE.G持续时间持续时间 4 7 2 4 4 4 7 2 4 4 2 5 42 5 4节点位置号节点位置号 0 0 0 1 1 0 0 0 1 1 1 2 21 2 2012FS1S03B76E48H59I410F02A45D47G24C20例例 4 41S03B76E48H59I410F02A45D47G24C2

8、00040702711487911169131616ESES、EFEF计算计算T c c = 16161S03B76E48H59I410F02A45D47G24C200040702711487911169131616300025032100300LAGLAG计算计算1S03B76E48H59I410F02A45D47G24C2000407025711483792111691331616300025032100300TFTF、FF FF 计算计算00300000000030121S03B76E48H59I410F02A45D47G24C200000004337007007002557271107

9、1104837111792911011160111609133121631616016160300025032100300LSLS、LF LF 计算计算16161S03B76E48H59I410F02A45D47G24C20000000433700700700255727110711048371117929110111601116091331216316 016 0300025032100300CPCP确定确定工作名称工作名称 A B C D E F G H紧前工作紧前工作 / / A A.B B C.D C.D E.F持续时间持续时间 2 3 4 5 7 1 2 2(单位单位:周周)例例5

10、50 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 ABCDEFHG056111911 工期工期: TC = 19 应缩短工期：应缩短工期：= 19 15 = 4 （1、2）（2）（4）（4）（1）036101810 第一次优化：工作第一次优化：工作1-2 缩短缩短2周，为周，为D 1-2= 3（工作（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）变成了非关键工作，将其延长，使之仍为关键工作）036101810即第一次优化：即第一次优化：T=Min(D1-2 .TF 1-3 ) =Min( 2. 1) = 1 （工作（工作1-2变成了非关键工作，将其延长，使之仍为关键工作）变成了非关键工作，将其延长，使之仍为关键工作）036 917 9 z将工作将工作1-2 和和 3-4同时压缩同时压缩1天天036 915 9 将工作将工作 4-6 压缩压缩 2 天天TRtRm =1TRtT（工期）（工期）TN 正常工期正常工期TC（费用）（费用）直间总TLTN