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

网络计划基础
网络图中的路
2016/6/18
5
网络计划基础
1、任务分解 （1）紧前作业：即紧挨着某一作业前面的那些作业； （2）紧后作业：即紧挨着某一作业后面的那些作业； （3）平行作业：即与某一作业同时进行的那些作业； （4）中途作业：即在某一作业中途可以进行的那些作业；
下料 10 木模 40 3 18 加工1
26
节点计算法

ET


节点最早时间是从计划起点开始沿着各条线路达到每一节点的 时刻。它表示该节点前面的工作全部完成，从该节点出发的后 面的工作最早可能开始的时间。由于该节点前面的工作如果没 有全部完成，从该节点出发的工作就不能开始，因此，计算时 取节点前面工作的结束时间的最大值，作为节点的最早可能开 始时间。 节点ET应从网络图的起点开始，沿箭线方向逐项计算。 起点节点若无规定，其ET=0 其他节点j的ETi为：
EFi-j=ESi-j+Di-j
2016/6/18
23
工作计算法

LFi-j和LSi-j 工作i-j的最迟结束时间等于该工作箭头节点的最迟必须结束时间。 LFi-j应从网络图的终点开始，沿箭线方向逆向逐项计算。 以终点为箭头节点的工作LFi-j应按网络计划的计划工期确定。

其他工作i-j的LFi-j为： LFi-j=mink(LFj-k-Dj-k) 其中工作j-k为该工作的紧后工作 工作i-j的最迟开始时间等于它的最迟结束时间减去该工作的持续 时间：LSi-j=LFi-j-Di-j
中继站2本机测试 中继站3安装 中继站3本机测试 系统测试
3
1 3 1 10
E
F,G G H,I D
16
2016/6/18
17
2016/6/18
18
费用计算





安装终端站工日：10人x10天x2站=200（工日） 安装中继站工日：3人x3天x3站=27（工日） 安装工日合计：200+27=227（工日） 中继站本机测试工日：2人x1天x3站=6（工日） 终端站本机测试工日： 2人x5天x2站=20（工日） 系统测试工日： 2人x10天=20（工日） 测试工日合计：6+20+20=46（工日） 仪表使用天数：1x3+5x2+10=23（天） 调遣人数：10x2+3+2=25（人） 安装人员费用100元/人*天；测试人员200元/人*天；测试仪表2000 元/套*天；仪表调遣1100元/套；人员调遣费按1次200元/人（已 知）。 总费用 =227x100+46x200+23x2000+25x200+1100+30x500=99000 （元）。 工期30天
2016/6/18
14
[案例] SDH通信传输设备安装工程网络计划



某SDH通信传输设备安装工程，共5个站，其中3个中继站，2 个终端站，光缆线路利旧。 终端站安装需10人10天完成，本机测试一套仪表需2人5天完 成；中继站安装需3人3天完成，本机测试一套仪表需2人1天 完成；系统测试一套仪表需2人10天完成，（本机测试和系统 测试不能同时进行）只配备一套测试仪表，工程准备、转移 时间含在安装测试时间之内。竣工文件收集整理随工程进行， 不另安排时间。 安装工每工100元，测试工每工200元，仪表台班费2000元， 人员调遣费每人次200元，仪表调遣费每次1100元，现场经 费每天500元。 合同工期30天，要求费用优化。
设计
1
60
2
5
加工2
装试 35
6
4
2016/6/18
15
6
网络计划基础
2、画图
1）网络图不能出现回路：
1
X X
2
2）任一箭线与一作业唯一一一对应，即不能出现：
1 2
2016/6/18
7
网络计划基础
3）虚作业：作业时间为零的作业； 4）虚作业的应用 （1）解决两个节点间有两个以上作业问题 （2）解决不同的衔接关系
6
F E
3 0
1
3
2
1
4
H
1
5
ET LT 9
J
1
G
3
3
I
3
A 6 10
6
10 B
5
C
10 15 2016/6/18
7
D
5 20
8 6
K
10
9 30
30
[案例] SDH通信传输设备安装工程网络计划

步骤二、从节点9开始逆向逐个计算节点的最迟时间LT, 节点 9：LT(9)= 30, LT(i)=min[LT(j)-d(i,j)]
A作业完成后便可进行C作业，而D作业则须 在A与B两个作业都完成以后才能进行
2016/6/18 8
网络计划基础
（3）平行作业
加工1 1 2 加工3 5 加工2 3 6 4
（4）交叉作业
1
2
4
6
3
2016/6/18
5
7
8
9
网络计划基础
3、编号 一个事项有一个顺序号，不应重复，一个作业的二个相 关事项可写成 ij ,编号从始点开始，由小到大。 4. 网络图编绘举例
6 8
F E
3 0 0
1
3 3
2
1
4
H
1
5
9 9

1
G
3
3
I
3
A 6 6 10
6
10 10 B
5
C
10 2016/6/18
7
D
5
8 6
K
10
9 30 30
15 15
20 20 31
[案例] 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=10 1--7：ES(1,7)=0 EF(1,7)=0+10=10
关键路线为总作业时间最长的作业路线，由于项目完成必须使所有作 业完成，所以，关键路线决定了整个项目的工期。向关键作业要时间， 向非关键作业要资源。
29

2016/6/18
[案例] SDH通信传输设备安装工程网络计划

步骤一、首先从第一个节点开始，逐个计算节点的最早时间ET 节点1：ET (1)=0, ET (j)=max[ET(i)+D(i,j)]
2016/6/18 2
网络计划基础
一、网络图的组成
设计
1 60 40 4 2 下料 10 木模 3 18 加工1 5 加工2
装试
35
6
15
1、作业 （Job, Activity) 也称活动和工序。是指一项具有耗 费一定时间的具体活动过程。用带箭头的线段表示。如：
1
2016/6/18
2
①表示作业开始，②表示作业完成，箭线的长短与时间长短无 关。
LTi=minj(ETj-Di-j)
2016/6/18
28
关键路线


关键工作：总时差为0的工作 关键路线：全部由关键工作组成的，总的工作持续时间最长 的路线 关键路线的特点：


关键路线上的工作，其各类时差均为0 关键路线是从网络计划开始点到结束点之间持续时间最长的路 线 关键路线可能不止1条 如果非关键路线延长的时间超过它的总时差，它就上升为关键 路线
2016/6/18 19
[案例] SDH通信传输设备安装工程网络计划

画出双代号网络图。
F E 3 1
2 4
H 1
5
J 1
G 3
3
I 3
1
A 10
6
5 C 10
7
B D 5
8 6
K 10
9
2016/6/18
20
工作计算法


有关时间参数： Di-j—工作i-j的持续时间； ESi-j—工作i-j的最早开始时间； EFi-j—工作i-j的最早完成时间； LFi-j—工作i-j的最迟完成时间； LSi-j—工作i-j的最迟开始时间； TFi-j—工作i-j的总时差； FFi-j—工作i-j的自由时差。 标注：
建设工程项目施工进度控制 工程网络计划有关时间参数的计算
中国通信建设总公司 靖 高级工程师 一级建造师 E-mail:yangjing56@ 杨
网络计划基础
1、网络计划方法的 基本概念 用网络分析的方法编制工程项目进度计划。它是用网络图的形式表 示一个工程项目的若干作业在时间上的相互衔接关系，并通过一些 分析计算为项目管理提供辅助决策信息。 2、发展简史 1）1956年，美国杜邦公司和兰德公司合作运用图论方法表示工程 项目的计划，定名为关键路线法（Critical Path Method, CPM); 2) 1957年，美国海军负责北极星导弹核潜艇计划的特种计划局委 托咨询公司提出科学组织管理的计划评审技术（Program Evaluation and Review Technique, PERT)，1958年9月第一颗 北极星导弹发射成功； 3、1962年以后，CPM和PERT开始在民用企业运用 4、1965年，开始推广应用CPM和PERT科学方法，又取名为统筹法。
ETj=maxi(ETj+Di-j)
2016/6/18
27
节点计算法

LT


节点最迟时间是按网络图的最终完成期限，逆向计算出的各节 点前面的工作最迟必须全部完成的时间。这个时刻，也就是从 该节点出发的工作最迟必须开始的时间。 节点LT应从网络图的终点开始，沿箭线方向逆向逐项计算。 终点节点LT应按网络计划的计划工期确定。 其他节点i的ETi为：