通信与广电的双代号网络计划

1、中国通信建设总公司 杨 靖 高级工程师 一级建造师 E-mail:2022-5-921、网络计划方法的 基本概念 用网络分析的方法编制工程项目进度计划。它是用网络图的形式表示一个工程项目的若干作业在时间上的相互衔接关系，并通过一些分析计算为项目管理提供辅助决策信息。2、发展简史1）1956年，美国杜邦公司和兰德公司合作运用图论方法表示工程项目的计划，定名为关键路线法（Critical Path Method, CPM);2) 1957年，美国海军负责北极星导弹核潜艇计划的特种计划局委托咨询公司提出科学组织管理的计划评审技术（Program Evaluation and Review Techn

2、ique, PERT)，1958年9月第一颗北极星导弹发射成功；3、1962年以后，CPM和PERT开始在民用企业运用4、1965年，开始推广应用CPM和PERT科学方法，又取名为统筹法。网络计划基础2022-5-93一、网络图的组成1、作业 （Job, Activity) 也称活动和工序。是指一项具有耗费一定时间的具体活动过程。用带箭头的线段表示。如：表示作业开始，表示作业完成，箭线的长短与时间长短无关。1 12 2网络计划基础126543设计60下料10木模40 加工118加工215装试352022-5-942、事件也称节点。是作业开始或完成的瞬时状态。只表示相关作业的衔接点。用带标号的圆

3、圈表示。如这里表示作业，则,表示节点。3、路（Path)从起点到终点的一条通路。1）路长：路的总长度2）关键路线：路长最长的路线3）关键作业：关键路线上的作业2 23 34 42 23 33 34 4网络计划基础2022-5-95网络图中的路网络图中的路网络计划基础2022-5-961、任务分解（1）紧前作业：即紧挨着某一作业前面的那些作业；（2）紧后作业：即紧挨着某一作业后面的那些作业；（3）平行作业：即与某一作业同时进行的那些作业；（4）中途作业：即在某一作业中途可以进行的那些作业；网络计划基础126543设计60下料10木模40 加工118加工215装试352022-5-972、画图1）

4、网络图不能出现回路：2）任一箭线与一作业唯一一一对应，即不能出现：1212网络计划基础XX2022-5-983）虚作业：作业时间为零的作业；4）虚作业的应用（1）解决两个节点间有两个以上作业问题（2）解决不同的衔接关系A A作业完成后便可进行作业完成后便可进行C C作业，而作业，而D D作业则须作业则须在在A A与与B B两个作业都完成以后才能进行两个作业都完成以后才能进行网络计划基础2022-5-99（3）平行作业（4）交叉作业132456加工1加工2加工315243678网络计划基础2022-5-9103、编号 一个事项有一个顺序号，不应重复，一个作业的二个相关事项可写成 ij ,编号从始

5、点开始，由小到大。4. 网络图编绘举例网络计划基础2022-5-911 预算计划编制网络图网络计划基础2022-5-912双代号网络计划n双代号网络计划的绘制n绘图符号n绘制规则n双代号网络计划的计算n工作计算法n节点计算法n关键路线2022-5-913绘图符号n工作箭线n箭尾表示工作开始，箭头表示工作完成n箭头方向表示工作的前进方向（逻辑关系）n工作名称或内容写在箭线的上方，持续时间写在箭线的下方n虚工作用于表示工作间的先后顺序，用虚箭线表示，它的持续时间为0n事件：节点（工作之间的连接、交接）圆圈n圆圈中标注整数号码，称为事件编号n对某项工作而言，紧接在其箭尾节点前的工作称为紧前工作，紧接

6、在其箭头节点后的工作称为紧后工作，和它平行的工作称为平行工作工作ij持续时间i工作事件2022-5-914绘制规则n一张正确的网络图，不但需要明确地表达出工作的内容，而且要准确地表达出各项工作之间的先后顺序和相互关系：n不得有两个以上的箭线同时从一个节点发出且同时指向另一节点n在网络图上不得存在闭合回路n同一项工作在一个网络图中不能表达二次以上n一张网络图只能有一个节点表示整个计划的开始点，同时也只能有一个节点表示整个计划的完成点2022-5-915案例 SDH通信传输设备安装工程网络计划n某SDH通信传输设备安装工程，共5个站，其中3个中继站，2个终端站，光缆线路利旧。终端站安装需10人10

7、天完成，本机测试一套仪表需2人5天完成；中继站安装需3人3天完成，本机测试一套仪表需2人1天完成；系统测试一套仪表需2人10天完成，（本机测试和系统测试不能同时进行）只配备一套测试仪表，工程准备、转移时间含在安装测试时间之内。竣工文件收集整理随工程进行，不另安排时间。n安装工每工100元，测试工每工200元，仪表台班费2000元，人员调遣费每人次200元，仪表调遣费每次1100元，现场经费每天500元。n合同工期30天，要求费用优化。2022-5-916案例 SDH通信传输设备安装工程网络计划工作代号工作代号工作工作持续时间持续时间紧前工序紧前工序A终端站1安装10B终端站1本机测试5A,JC

8、终端站2安装10D终端站2本机测试5B,CE中继站1安装3F中继站1本机测试1EG中继站2 安装3EH中继站2本机测试1F,GI中继站3安装3GJ中继站3本机测试1H,IK系统测试10D2022-5-9172022-5-9182022-5-919费用计算n安装终端站工日：10人x10天x2站=200（工日）n安装中继站工日：3人x3天x3站=27（工日）n安装工日合计：200+27=227（工日）n中继站本机测试工日：2人x1天x3站=6（工日）n终端站本机测试工日： 2人x5天x2站=20（工日）n系统测试工日： 2人x10天=20（工日）n测试工日合计：6+20+20=46（工日）n仪表使

9、用天数：1x3+5x2+10=23（天）n调遣人数：10 x2+3+2=25（人）n安装人员费用100元/人*天；测试人员200元/人*天；测试仪表2000元/套*天；仪表调遣1100元/套；人员调遣费按1次200元/人（已知）。n总费用=227x100+46x200+23x2000+25x200+1100+30 x500=99000（元）。n工期30天2022-5-920案例 SDH通信传输设备安装工程网络计划n画出双代号网络图。12435676 89E3A10C10B5D5K10F1G3H1I3J12022-5-921工作计算法n有关时间参数：nDi-j工作i-j的持续时间；nESi-j工

10、作i-j的最早开始时间；nEFi-j工作i-j的最早完成时间；nLFi-j工作i-j的最迟完成时间；nLSi-j工作i-j的最迟开始时间；nTFi-j工作i-j的总时差；nFFi-j工作i-j的自由时差。n标注：n ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j2022-5-922节点计算法n有关时间参数：nET节点的最早时间；nLT节点的最迟时间；n标注：n iETLT2022-5-923工作计算法nESi-j和EFi-jn工作i-j的最早开始时间等于该工作箭尾节点的最早可能开始时间。nESi-j应从网络图的起点开始，沿箭线方向逐项计算。n以起点为箭尾节点的工作，若未规定其ES

11、i-j，则其ESi-j=0n其他工作i-j的ESi-j为： ESi-j=maxh(ESh-i+Dh-i)其中工作h-i为该工作的紧前工作n工作i-j的最早结束时间等于它的最早开始时间加上该工作的持续时间：EFi-j=ESi-j+Di-j2022-5-924工作计算法nLFi-j和LSi-jn工作i-j的最迟结束时间等于该工作箭头节点的最迟必须结束时间。nLFi-j应从网络图的终点开始，沿箭线方向逆向逐项计算。n以终点为箭头节点的工作LFi-j应按网络计划的计划工期确定。n其他工作i-j的LFi-j为： LFi-j=mink(LFj-k-Dj-k)其中工作j-k为该工作的紧后工作n工作i-j的最

12、迟开始时间等于它的最迟结束时间减去该工作的持续时间：LSi-j=LFi-j-Di-j2022-5-925工作计算法nTFi-j和FFi-jn时差代表工作的机动时间。n工作的总时差是工作在最早开始时间至最迟结束时间之间所具有的机动时间，也可以说是在不影响计划总工期的条件下，各工作所具有机动时间。 TFi-j=LFi-j-ESi-j-Di-j =LFi-j-EFi-j=LSi-j-ESi-jn工作自由时差指的是在不影响其紧后工作最早开始时间的前提下，本工作可以利用的机动时间。FFi-j=ESj-k-ESi-j-Di-j =ESj-k-EFi-j2022-5-926节点计算法n有关时间参数：nET节

13、点的最早时间；nLT节点的最迟时间；n标注：n iETLT2022-5-927节点计算法nETn节点最早时间是从计划起点开始沿着各条线路达到每一节点的时刻。它表示该节点前面的工作全部完成，从该节点出发的后面的工作最早可能开始的时间。由于该节点前面的工作如果没有全部完成，从该节点出发的工作就不能开始，因此，计算时取节点前面工作的结束时间的最大值，作为节点的最早可能开始时间。n节点ET应从网络图的起点开始，沿箭线方向逐项计算。n起点节点若无规定，其ET=0n其他节点j的ETi为： ETj=maxi(ETj+Di-j)2022-5-928节点计算法nLTn节点最迟时间是按网络图的最终完成期限，逆向计

14、算出的各节点前面的工作最迟必须全部完成的时间。这个时刻，也就是从该节点出发的工作最迟必须开始的时间。n节点LT应从网络图的终点开始，沿箭线方向逆向逐项计算。n终点节点LT应按网络计划的计划工期确定。n其他节点i的ETi为： LTi=minj(ETj-Di-j)2022-5-929关键路线n关键工作：总时差为0的工作n关键路线：全部由关键工作组成的，总的工作持续时间最长的路线n关键路线的特点：n关键路线上的工作，其各类时差均为0n关键路线是从网络计划开始点到结束点之间持续时间最长的路线n关键路线可能不止1条n如果非关键路线延长的时间超过它的总时差，它就上升为关键路线n关键路线为总作业时间最长的作

15、业路线，由于项目完成必须使所有作业完成，所以，关键路线决定了整个项目的工期。向关键作业要时间，向非关键作业要资源。2022-5-930案例 SDH通信传输设备安装工程网络计划n步骤一、首先从第一个节点开始，逐个计算节点的最早时间ETn节点1：ET (1)=0, ET (j)=maxET(i)+D(i,j)12435676 89E3A10C10B5D5K10F1G3H1I3J10366910152030ETLT2022-5-931案例 SDH通信传输设备安装工程网络计划n步骤二、从节点9开始逆向逐个计算节点的最迟时间LT, 节点 9：LT(9)= 30, LT(i)=minLT(j)-d(i,j

16、)12435676 89E3A10C10B5D5K10F1G3H1I3J10 03 36 66 89 910101515202030302022-5-932案例 SDH通信传输设备安装工程网络计划步骤三、计算节点1各工序ES(I,j)=ET(i); EF(i,j)=ES(i,j)+D(i,j)1-2：ES(1,2)=0 EF(1,2)=0+3=3,1-6: ES(1,6)=0 EF(1,6)=0+10=101-7：ES(1,7)=0 EF(1,7)=0+10=1012435676 89E3A10C10B5D5K10F1G3H1I3J11520203091066ESi-jLSi-jTFi-jEF

17、i-jLFi-jFFi-j346736690100100310150 03 36 86 69 91010151520203030ETLT2022-5-933案例 SDH通信传输设备安装工程网络计划步骤四、计算节点9前面各工序 LF(i,j)=LT(j) ; LS(i,j)=LF(i,j)-D(i,j). 8-9：LF(8,9)=30 LS(8,9)=30-10=2012435676 89E3A10C10B5D5K10F1G3H1I3J115152020202030309910106868ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j374868793366669900101005

18、10150033101015150 03 36 86 69 91010151520203030ETLT2022-5-934案例 SDH通信传输设备安装工程网络计划n步骤五、计算各工序的TF(i,j)=LS(i,j)-ES(i,j)，12，TF(1,2)=0-0=012435676 89E3A10C10B5D5K10F1G3H1I3J1151502020202003030990101068268ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j3744868279330666609900010100551015000331010015150 03 36 66 89 9101015152

19、0203030ETLT2022-5-935案例 SDH通信传输设备安装工程网络计划n步骤六、计算各工序的FF(i,j)=ET(j)-EF(i,j)） 1-2： FF(1,2)=3-3=0 1-6： FF(1,6)=10-10=0 1-7： FF(1,7)=15-10=512435676 89E3A10C10B5D5K10F1G3H1I3J11515020200202003030099010100682682ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j374482682792330660660990000101000551015500033010100151500 03 36 6

20、6 89 91010151520203030ETLT2022-5-936案例 SDH通信传输设备安装工程网络计划n步骤七、标出关键线路（TF=0 的工序连成的线路）12435676 89E3A10C10B5D5K10F1G3H1I3J1151502020020200303009901010068268237448268279233066066099000010100055101550003301010015150ESi-jLSi-jTFi-jEFi-jLFi-jFFi-jETLT2022-5-937总结：双代号网络的“填图”工作计算法2022-5-938双代号网络图与单代号网络图的区别:表现形

21、式不同: 工作 工作关系 起点 终点双代号 一个工作关系单代号 一个虚工作起点 和终点n六个参数位置不同2022-5-939单代号网络图2022-5-940带时标的双代号网络图2022-5-941优化：工期优化、费用优化、资源优化2022-5-942费用计算n安装终端站工日：10人x10天x2站=200（工日）n安装中继站工日：3人x3天x3站=27（工日）n安装工日合计：200+27=227（工日）n中继站本机测试工日：2人x1天x3站=6（工日）n终端站本机测试工日： 2人x5天x2站=20（工日）n系统测试工日： 2人x10天=20（工日）n测试工日合计：6+20+20=46（工日）n仪表使用天数：1x3+5x2+10=23（天）n调遣人数：10 x2+2=22（人）n安装人员费用100元/人*天；测试人员200元/人*天；测试仪表2000元/套*天；仪表调遣1100元/套；人员调遣费