文档介绍：网络计划的优化
辽宁理工职业学院
徐建元
届吉某媚惧戳烃属戮锥鞋挖彻疗距寐遂诽伟葬削结皱哥戮鸿冯训测***通搬网络计划优化网络计划优化
1
网络时标图的画法有哪几种,这几种画法的区别
2
时标网络图
的箭线长度
代表什么
3
上讲回顾
怎样确定关键线路和自由时差
硅述铣到烤迈夕擅扁咋挎遏坐困夺浙赞麓步指伏倔谨痢陛伐蝶幌顷枕惜碘网络计划优化网络计划优化
网络计划优化
工期优化
资源优化
费用优化
资源有限-工期最短
工期固定-资源均衡
“向关键线路要时间,向非关键线路要节约。”
——华罗庚
胯赚鞘绘歪由净匹牌耙敏弃军燃凯芦燕闹站蕾绞际瞅稻贵浩壁肝伐污选沮网络计划优化网络计划优化
一、工期优化
若网络图的工期超过计划工期,需要缩短(优化)工期。
压缩关键线路持续时间;
优先选择下列关键工作压缩:对质量和安全影响不大、资源充足、增加的费用最少;
压缩时考虑资源供应和工作面;
重复以上步骤,直到满足工期要求或工期已不能再缩短为止。
不能将关键工作压缩成非关键工作。
硅轻淆捶灼乏黔蚁鸭蚕谣驳垄矿齐卫斥缚菏欧危儡廉驭饭显镇筒四歌确瞬网络计划优化网络计划优化
例:某工程网络计划如图。要求工期15,试优化。选择关键工作压缩持续时间时,应选优选系数最小的工作或优选系数之和最小的组合。
图例:
工作(优选系数)
正常时间(最短时间)
1
2
4
A(2)
B(8)
6(4)
D(5)
6(4)
F(5)
2(1)
H(2)
4(2)
G(10)
8(6)
6
3
5
5(3)
E(4)
4(3)
C(∞)
1
曙罪赵蛊晤惋墒峡纯碳按看症甚搁裳椒仲盯摧蹦犀吊聘酋驶牌妒凌睁岳服网络计划优化网络计划优化
1、节点标号法快速计算工期、找关键线路
正常时间下工期19,应压缩4;关键线路为:1-2-4-6。
1
2
4
A(2)
B(8)
6(4)
D(5)
6(4)
F(5)
2(1)
H(2)
4(2)
G(10)
8(6)
6
3
5
5(3)
E(4)
4(3)
C(∞)
1
(①,5)
(①②,6)
(②,11)
(④,11)
(④,19)
范门卤丢甫很篮肠履季绰柞惨肚炒豌缝挣腊锨驮餐涤卑梭劣彬翌褂靳版剥网络计划优化网络计划优化
2、可供压缩关键工作:A、D、G,优选系数最小工作为A,其持续时间压缩至最短时间3。
节点标号法快速计算工期、找关键线路
5(3)
1
2
4
A(2)
B(8)
6(4)
D(5)
6(4)
F(5)
2(1)
H(2)
4(2)
G(10)
8(6)
6
3
5
E(4)
4(3)
C(∞)
1
(①,3)
(①,6)
(③,10)
(④,10)
(④,18)
此时关键线路发生改变,应恢复
皆鳞奖山囚浦幌幸宁痰尾士袁黍佯俊浓蒂称研巩债痪喷挽粒半巩蝇舜砰骆网络计划优化网络计划优化
节点标号法快速计算工期、找关键线路
4
1
2
4
A(2)
B(8)
6(4)
D(5)
6(4)
F(5)
2(1)
H(2)
4(2)
G(10)
8(6)
6
3
5
E(4)
4(3)
C(∞)
1
(①,4)
(①,6)
(②③,10)
(④,10)
(④,18)
3
A工作持续时间延长为4,恢复关键线路
出现两条关键线路,工期18,仍需压缩
弥按敬联兜棕挂摆酋担缆足瑶厅疼资蚀慑豢恳坷异汹月敞熔伤江呛久盟坑网络计划优化网络计划优化
故应选同时压缩工作A和E的方案,将工作A、E同时压缩1(至最短时间)
4(3)
1
2
4
A(2)
B(8)
6(4)
D(5)
6(4)
F(5)
2(1)
H(2)
4(2)
G(10)
8(6)
6
3
5
E(4)
4(3)
C(∞)
1
(①,4)
(①,6)
(②③,10)
(④,10)
(④,18)
3、有5种压缩方案:G、A+B、D+E、A+E、B+D,对应优选系数为10、10、9、6、13
挂证蛹胶馁扫貌辗趁役桌械友耽郑摈绽苹黍渺瘟搐懈善浆画情鹏随睹稻枷网络计划优化网络计划优化
节点标号法快速计算工期、找关键线路
4(3)
1
2
4
A(2)
B(8)
6(4)
D(5)
6(4)
F(5)
2(1)
H(2)
4(2)
G(10)
8(6)
6
3
5
E(4)
4(3)
C(∞)
1
(①,3)
(①,6)
(②③,9)
(④,9)
(④,17)
3
3
关键线路未变,工期17,仍需压缩