文档介绍:网络计划的优化3:资源优化
(2)按节点最早时间TEi绘制时标网络图,图中箭线数字为该工序资源需要量,并该图下方绘出资源动态曲线。
1
3
5
4
6
2
7
1
2
2
1
4
3
2
4
工序5-7右移5天后的网络图和资源动态数列
1
3
5
4
6
2
7
1
2
2
1
4
3
2
4
2)再考虑工序2-7:a=6,b=9,TF=FF=6,R=3
R(9+1)-R(6+1)+R2,7=5-4+3=4>0,不能右移1天。
R(9+1)-R(6+1)+R2,7+R(9+2)-R(6+2)+R2,7=4+6-4+3=9>0,不能右移2天,同理,2-7工序不能右移。
节点5:以节点5为结束节点的工序只有3-5工序。
a=2,b=3,TF=5,R=2.
根据公式5-2:R(3+1)-R(2+1)+R3,5=6-8+2=0,可右移1 天。
R(3+2)-R(2+2)+R3,5=5-8+2=-1<0,可再右移1 天。
3-5工序共右移5天。
1
3
5
4
6
2
7
1
2
2
1
4
3
2
4
3-5工序右移5天后的网络图。
1
3
5
4
6
2
7
1
2
2
1
4
3
2
4
节点3:a=0,b=2,TF=5,据式5-2,1-3工序可右移5天。如下图
1
3
5
4
6
2
7
1
2
2
1
4
3
2
4
调整方法(二)
方法一的缺点:在运用判别式时,必须工序每移动一次,就要对网络计划的工序进行调整,重新计算资源量,作图和计算工作量大。
对下图中工序2-7分析
(1)根据式(5-2)
2-7可右移1d,如圆点所示,8,9两天资源量无变化,只考虑7,10两天
1
3
5
4
6
2
7
1
2
2
1
4
3
2
1
3
5
4
6
2
7
1
2
2
1
4
3
2
(2)
2-7可再右移1d,如点划线所示,与圆点相比较,8,11两天资源量
有变化。
(3)
工序可再右移1d,如虚线所示,与点划线比较,9,12两天资源量变化。
1
3
5
4
6
2
7
1
2
2
1
4
3
2
(4)
注意:式中第10天与初始网络图中的第10天的资源量不一致。
1
3
5
4
6
2
7
1
2
2
1
4