2003年 1月 系统工程理论与实践 第 1期　

文章编号: 1000-6788( 2003) 01-0056-06

施工网络进度计划的多目标优化
1 2
张丽霞 , 侍克斌
( 1. 河海大 学经济学院 , 江苏 南京 210098; 2. 新疆农业 大学水利与土木工程学院 ,新疆 乌鲁木齐 830052)

摘要: 　通过对施 工网络进度 计划的研 究 ,提出 一种新的 评价准则 —— 工 程质量 ,并建立了 网络计划 的
数学模型 . 同时综合前人已研究出的 各种优化方法 ,得出网络计划的多目标优化模型 . 由于各优 化目标
之间的矛盾性 ,用多目标决策理论可以科学客观地优化网络计划 .
关键词: 　网络计划 ; 优化 ; 多目标 ; 质量
中图分类号: 　 TV 511　　　　　 　　　文献标识码: 　 A　　　

Co nst ruction N et wo rk 's Optimi zatio n under M ulti -g oal Co ndi tio ns
1 2
Z HAN G Li-xia , SHI Ke-bin
( 1. Eco no mics Colleg e, Hohai U niv ersity , N anjing 210098, China; 2. W ate r Conserv ancy and Civil Eng ineering Co llege ,
Xinjiang Ag ricultura l U niv er sity , U r umqi 830052, China )

Abst ract: 　 Ba sed on the study o f co nstr uc tion netwo r k pro ject, the autho rs po se a new estima te crite ri-
o n: co nstructio n quality and set up the netwo r k 's ma thema tics model. Simultaneously , th e a utho r s es-
tablish th e ne two rk 's multi-g oal model by synthesizing the ex isting optimum mo dels. Beca use the go als
cont radict each other , the autho rs can optimize netwo r k pro ject scie ntifically and o bjec tively by using th e
multi -g oa l decisio n theo ry.
Key words: 　 netw or k pr ojec t; o ptimizatio n; multi -g oa ls; quality

1　引言
一项工程的网络计划在编制好之后 ,使它付诸实施之前 ,都要经过优化 ,使最终指导实践的网络计划 ,
能够从某些方面体现它的优势 . 而评价一个网络计划的优劣 ,有很多标准如工期、费用、资源 .
在以往的网络计划的优化与实际应用中 ,往往只考虑到以上三个准则中的一个或两个 . 工程质量 ,决
定着工程的使用年限、使用时的安全性、稳定性 ,能否充分发挥其功能以收到应有的效益等问题 . 在现实生
活中 ,由于工程施工质量而引起的伤亡、事故也不少见 ,给国家、人民带来了不可估量的后果 .我们认为 ,工
程质量作为测度工程成功与否的关键 ,也应成为评价网络计划优劣的一个重要指标 .
工程质量作为评价工程成功与否的一个测度指标 ,它有着不可忽视的作用 .目前的工程项目施工质量
的管理以检查为主 ,工程质量只是在施工中被动地用规范加以控制 .其最终的工序质量被规定在规范确定
的偏差范围内 ,或者工序质量根本就不能满足规范要求 ,导致整个工程质量的不合格 ,产生严重的后果 .由
于施工组织网络计划可以对工程施工起指导和控制作用 ,我们可以借此人为对工程质量加以控制 ,即我们
不仅要在施工过程中 ,被动用规范将工序质量加以控制 ,来保证整个工程的施工质量 ,更要在确定施工组
织网络方案时 ,主动选择那些施工质量相对高的方案 ,从而改善工程质量管理的主观能动性 ,改变质量管
理的被动局面 .
一项好的工程网络计划 ,应综合考虑以上各方面的因素 . 一般来说 ,工期最短、费用最省、资源使用最
均衡合理而施工质量又是最好的网络计划被认为是最优的 . 从目前的网络计划优化方法来看 ,它们都局

收稿日期: 2001-07-10
作者简介: 张丽霞 ,南京河海大学经济学院在 读博士生 ; 侍克斌 ,新疆农业大学水利与土木工程学院院长 ,博 士生导师
第 1期 施工网络进度计划的多目标优化 57

限于单一目标优化 ,还没有一个全面反映这些目标的综合数学模型 . 理论和实践上 ,多目标较单目标更能

反映国家、社会、部门对计划方案的总要求 ,体现总体的利益 .

2　网络计划的多目标模型
2. 1　网络计划的质量模型
工程质量是由施工过程中的工序质量来决定的 . 构成施工过程的基本单元是工序 ,不管产品如何千差
万别 ,生产或施工过程如何不相同 ,它们都有一个共同的特点 ,都要由一道一道工序加工制作出来的 . 每一
道工序的质量好坏 ,最终都直接或间接地影响产品的质量 ,所以工序质量是形成工程质量最基本的环节 .
任何一项工序都需要时间来完成 ,工序质量即在这段时间内形
成 ,不同的完成时间形成不同程度的工序质量 . 这里 ,我们假设在各
施工因素不变的条件下 ,各工序的完成质量与各工序的完成时间成
直线关系 ,而且评价工程总质量的指标 ,是各项工作完成质量的总
平均质量值 . 工序完成时间与完成质量的关系如图 1.
假定工序在正常时间 tij 下 ,能够满足规定 , 100% 地完成工作
(项目 )的质量 ,该处的 100% 是指工作的完成能够满足规范的要求 ,
即在规范所规定的偏差范围内 ,并且偏差很小甚至为零 . 随着工作
时间的压缩 ,工作的完成质量受到影响 ,且成线性变化 . 当工作的历
时压缩到最快历时 t′ij (极限历时 )时 ,工序的完成质量为 q′
,该 q′
是
图 1
相对于正常历时下完成质量 100% 而言的 ,即工序的质量有偏差或
者偏差很大 ,甚至超出规范所规定的范围 .
由于工作历时的压缩 ,在客观地估计工作质量的减少时 ,必须考虑到以下几点:
1) 在解释模型的质量结论时 ,相关的质量值并不是工程中真正测度的工序质量的绝对值 ,而是代表
工作历时压缩时 ,各个工作的相对质量值 .
2) 这些相对的工序质量值 ,应该反映出以下两点的情形:
① 某些工作 (如粉刷作业 ) ,在工作历时受到压缩时 ,其施工质量的损失比一般作业的损失更明显 . ②
某些作业 (如焊接作业、电工作业 )很重要 . 这些工作的质量损失 ,能严重地影响到整个工程 ,对工程质量起
至关重要的作用 .
3) 如果某一工序 ,它是由更多、更细小的作业构成的 ,而这些作业对该工序有不同的重要性 ,则该工
作的质量是各作业质量考虑到权重后的均值 .
基于这些准则 ,科研人员和有经验的工程管理人员一起比较衡量各工作、作业 ,最后估计出在最快历
时 (极限历时 )情况下的相对质量值 ,即可得出各工作的质量— 工时变化曲线 .
在以上假设的基础上 ,得到网络计划的质量模型:
1
N∑
′ ′
max QF = [a (i ,j ) + b(i, j ) × X ( i, j ) ] ( 1)
(i, j )

TE ( j) - TE (i ) - X (i , j ) ≥ 0
约束于 t′(i, j ) ≤ X ( i , j ) ≤ t ( i , j )
T F = T E ( n ) - T E ( 0)
其 中: b = ( 1- q ) / ( tij - t )为工序 ( i , j )时间 -质量曲线得斜率 ; a′i j = q′ij - b′ij × t′ij 为工序 ( i , j )时间 -质量曲
′
ij
′
ij
′
ij

线中的截距 ; T E ( i ) , T E ( j )分别为事项 i , j 的最早时间 ; N 为工程总工序 (单位工程、单项工程 )个数 ; QF

为工程相对质量值 .
2. 2　 网络计划多目标模型
在一定工期下 ,可以得出一工程总费用值 ; 同时 ,可以对该工程各工序 (作业 )进行调整 ,使得资源分布
不均衡系数在该工期下为最小 ; 还可根据质量模型 ,得出工程质量相对值 .不断改变工期 ,可以得到有限个
工期、费用、资源、质量各不相同的方案 . 综合各单目标模型 ,我们可以得出网络计划的多目标模型:
 58 系统工程理论与实践 2003年 1月

mi n T F = T E( n ) - T E ( 0) ( 2)
mi n CF = ∑ [a
( i, j )
(i, j ) + b(i, j ) × X ( i, j ) ]+ C间接费 ( 3)
2 2
mi neF = e ( 4)
1
N∑
max QF = [a′(i , j) + b′(i , j) × X (i, j ) ] ( 5)
(i ,j )

约束于
TE ( j ) - TE (i) - X (i, j ) ≥ 0
t′(i , j) ≤ X ( i , j ) ≤ t( i, j )
其中: b ( i , j ) = [c′( i , j ) - c ( i , j ) ] / [t ( i , j ) - t′( i , j ) ]为某工序时间 -费用曲线的斜率 ; a ( i , j ) = c′( i , j ) -
b( i , j )× t′( i , j )为某工序在其时间 -费 用曲线中的截距 ; X ( i , j )为工序 ( i , j )的活动延续时间 ; e2 为资源分
布不均衡系数 ; t′( i , j )为工序 ( i , j )的最快历时 ; t ( i , j )为工序 ( i , j )的正常历时 ; 其余同前 .
式 ( 2)为网络计划的工期目标 ,式 ( 3)为网络计划的总费用目标 ,式 ( 4)为网络计划的资源均衡目标 ,式
( 5)为网络计划的工程质量目标 .

3　网络计划的多目标优化 (改进的 AHP法 )

由于网络计划各目标之间的矛盾性和不可公度性 ,人为的主观决策判断 ,盲目而混乱 ,很容易出错也
很不科学 . 多目标决策理论的出现 ,为解决这一问题提供了新的思路和方法 . 多目标决策是最近十几年才
迅速发展起来的科学决策方法 ,是现代化管理科学的重要内容 .层次分析法是系统工程中对非定量事件作
定量分析的一种简便方法 ,也是对人们的主观判断作客观描述的一种手段 .利用层次分析法计算评价指标
的权数分配 ,可较大幅度地减少主观因素 . 把复杂的问题分解成各个特征指标 ,并将这些特征指标按支配
关系分组形成有序的递阶层次结构 ,通过两两比较方式确定层次中各指标的相对重要性 ,然后综合人们的
判断 ,以决定诸特征指标的相对重要性总排序 . 新的 AHP法标度采用 - 1, 0, 1三个 ,避免了不宜选定标度
的困难 ,同时采用自调节方式建立比较矩阵 ,然后通过最优传递矩阵 ,再将其转化为一致性判断矩阵 ,不需
要进行一致性检验 .
设网络计划施工方案的多目标决策问题有 m 个目标 G1 , G2 ,… , Gm ,其相应的权重分别为 W 1 , W 2 ,… ,
Wn ,且 W1+ W 2+ … + Wn = 1. 并设已拟订的 n 个方案 A 1 , A 2 ,… , An 均为非劣方案 ,方案 Ai ( i= 1, 2,… ,
n )在目标 Gj ( j = 1, 2,… , n )下的取值为 ai j ,得矩阵
a 11 a12 … a1m
a 21 a22 … a2m
A= = ( ai , j )n× m

an 1 an 2 … anm
矩阵 A 称为方案 A 1 , A 2 ,… , An 关于目标 G1 , G2 ,… , Gm 的指标矩阵 .
为了构造判断矩阵 ,对 n 个方案进行排序 ,以便找出最为满意的方案 . 首先根据指标矩阵建立比较矩
阵:
j j j
a 1j /a1j a 1j /a2j … a 1j /an j C11 C12 … C1n
a 2j /a1j a 2j /a2j … a 2j /an j Cj21 Cj22 … Cj2n
Cj = = = ( Cjik ) n× n ( 6)

anj /a1j an j /a2j … an j /an j Cnj 1 Cnj 2 … Cjnn

即对每个目标 Gj ,通过相应两两方案指标比较 ,用三标度法建立 . 其中
1,　　 在目标 Gj , 方案 Ai 比方案 Ak 有利
j
Cik = 0,　　 在目标 Gj 下 , 方案 Ai 与方案 Ak 同样有利
- 1,　 在目标 Gj 下 , 方案 A i 没有方案 Ak 有利
　　上述三种标度矩阵除了表示各方案间的有利关系外 ,还可通过数学换算求出在目标 Gj 下各方案的有
第 1期 施工网络进度计划的多目标优化 59

利程度 . 其步骤如下:
1) 求出 Cj 的最优传递矩阵 Oj
o11 o12 … o1n
o21 o22 … o2n

Oj = = ( Oij ) n× n ( 7)
oi 1 oik … oin

on1 on 2 … onn
其中
n
1
n∑
Oik = ( Cit + Ctk ) ( 8)
t= 1

　　 2) 把矩阵 O j 转化为一致性矩阵 D j
d11 d12 … d1n
d21 d22 … d2n
Dj = = ( dik )n× n ( 9)

dn1 dn2 … dnn

其中 d ij = ex p{ Oik } ,一致性矩阵 Dj 也称为在目标 Gj 下的判断矩阵 .
　　 3) 求 Dj 的特征向量 W j
用方根法所得 W j = [Wj1 , W j2 ,… , Wjn ]T ,式中
n

j
∏d
k= 1
ik

W = i ( 10)
n n

∑ ∏d
k= 1 k= 1
ik

　　所求得的特征向量 W j 即可作为在目标 Gj 下各方案的有利程度排序 . 求解出各目标 Gj 的特征向量

后 ,便可对 n 个施工方案进行层次总排序并优选 ,其计算公式
1 2 m
W1 W1 … W1 W1 V1
W 1
2 W 2
2 … W m
2 W2 V2
V = Wj W = = ( 11)
1 2 m
Wn Wn … Wn Wn Vn
式中 V 表示层次总排序向量 ; Wj 表示特征向量
矩阵 ; W 表示 m 个目标的权重向量 .
根据层次总排序向量 ,可求出最优方案 A*
A* = max {V 1 , V 2 ,… , Vn }
其中目标权重向量的确定也可以用改进的 A HP
法.

4　算例
某网络进度计划图如图 2所示 ,已知资料列
于表 1,表 2. 其中 ,表 1中包含了该工程在正常
时间及极限时间下的各工序质量相对值 . 现对该
图 2
网络计划进行多目标的综合优化 .
 60 系统工程理论与实践 2003年 1月

表 1　工序时间与直接费用、质量
正常历时 极限历时
分项工程 b( i , j )
′
ti j Ci j q t
ij C′
ij q′
1- 2 6 1500 1 4 2000 0. 85 250
1- 3 30 9000 1 20 10000 0. 9 100
2- 3 18 5000 1 10 6000 0. 8 125
2- 4 12 4000 1 8 4500 0. 7 125
3- 4 36 1200 1 22 14000 0. 9 143
3- 5 30 8500 1 18 92000 0. 83 58
4- 6 30 9500 1 16 10300 0. 95 57
5- 6 18 4500 1 10 5000 0. 9 62. 5

表 2　总工期与间接费用
总工期 ( d ) 55 60 65 75 80

间接费用 14640 15240 15480 16440 17040

总工期 ( d ) 85 85 90 95 100

间接费用 18240 18840 18840 18440 20040

根据该网络计划的基本数据 ,计算出本工程算例的有限个方案:
第一步　 根据编制好的初始网络计划 ,求出初始关键线路 ,计算各工序的时间参数 ,绘制时标网络
图.
第二步　根据网络计划的工期 -费用模型计算步骤 ,对网络计划在一定工期下的直接费用、间接费用
进行计算 . 在满足工期压缩条件下不断压缩工期 ,直到工期不可压缩为止 ,从而得到一系列工期及相应总
费用 .
第三步　同样 ,由质量模型 ,得出不同的工程质量相对值 .
第四步　在这有限个工期时点下 ,根据网络计划的资源均衡模型的调整方法 ,对资源进行调整优化 .
将得到的有限个非劣方案列于表 3.

表 3　方案列表
工期 I F (天 ) 总费用 CF (元 ) 资源不均衡系数 e2F 工程质量 QF
方案 1 96 73560 126. 3 100%
方案 2 84 72820 134. 9 99. 5%
方案 3 78 72560 139. 8 98. 8%
方案 4 76 72660 139. 6 98. 5%
方案 5 70 72840 126. 7 97. 8%
方案 6 62 73480 113. 9 95. 6%
方案 7 58 73900 112. 3 93. 8%

从方案列表也可以看出目标之间的矛盾性: 工期的缩短 ,必然以总费用的增加为代价 ,并影响到工程

质量的完成 ; 要使资源趋于均衡 ,即资源不均衡系数最小 ,必然也会使投资增大 ,工程质量也会变差 ; 若要
使工程质量 100% 的完成 ,工期也必然要延长 ,总费用也会加大 .
若工期、总费用、资源不均衡系数及工程质量的各目标其权重向量已确定如下:
W = [ 0. 2, 0. 3, 0. 15, 0. 35]
在这四个目标下 ,得到特征向量矩阵如下:
第 1期 施工网络进度计划的多目标优化 61

0. 052 0. 068 0. 162 0. 288

0. 068 0. 161 0. 092 0. 216
0. 092 0. 285 0. 052 0. 162
j
W = 0. 122 0. 214 0. 069 0. 122
0. 162 0. 126 0. 122 0. 092
0. 216 0. 091 0. 216 0. 068
0. 288 0. 056 0. 288 0. 052
　　对所得七个方案进行层次总排序:
0. 052 0. 068 0. 162 0. 288
0. 068 0. 161 0. 092 0. 216
0. 2
0. 092 0. 285 0. 052 0. 162
0. 3
V = Wj × W = 0. 122 0. 214 0. 069 0. 122
0. 15
0. 162 0. 126 0. 122 0. 092
0. 35
0. 216 0. 091 0. 216 0. 068
0. 288 0. 056 0. 288 0. 052
= [ 0. 1559, 0. 1513, 0. 1684, 0. 1416, 0. 1207, 0. 1267, 0. 1358]
则方案排序为: P 3 > P 1 > P 2 > P 4 > P 7 > P6
> P5
即第三方案为最佳均衡方案: 工期 78天 ,总
费用 72560元 ,资源不均衡系数 139. 8,工程
相对质量 98. 8% . 按照第三方案施工 ,可以取
得最大的综合效益 .
第三方案的时标网络及资 源调整 ,示于
图 3.

5　结论
网络计划技术是一门新兴 的学科 ,一种
科学的管理方法 . 网络计划的多目标优化 ,能
够考虑全面以体现总体效果 ,赢得总体利益 .
1) 我们在对网络计划的多目标优化中 ,
首次引入一种新的评判网络计划优劣准则:
工程质量 ,建立数学模型 ,从而使网络计划优 图 3　第三方案

化更全面、更客观 ;
2) 综合各独立的单目标模型 ,建立了网络计划的多目标模型 ;
3) 利用多目标决策理论 ,对网络计划进行优化 .

参考文献:
[ 1 ]　 Do Ba Khang , Yin M o n M yint. Time, co st and quality tr ade-off in pro ject manag ement: a case study [ J ]. Inter na-
tio na l Jour na l o f Pr ojec t M anagement , 1999, 17( 4): 105- 114.
[ 2]　 Rog er A tkinso n. Pro ject M anag ement: co st , tim e and quality tw o best g uesses and a phe no meno n , it′s time to accept
o th er success criteria [ J]. Inter na tional Jo urnal of Pro ject M a nag ement, 1999, 17( 6): 337- 342.
[ 3]　 侍克斌 . 水利水电枢纽工程过水围堰设计方案优选 [ M ]. 乌鲁木齐: 新疆人民出版社 , 2000.
[ 4]　 杨劲 , 李世蓉 . 建设项目进度控制 [M ]. 北京: 地震出版社 , 1993.
[ 5]　 宣以政 . 工程项目网络计划的综合优化及其动态优化 管理 [ J ]. 成都大学学报 , 1996, 15( 2): 38- 42.
[ 6]　 刘光庭 . 质量管理 [ M ]. 北京: 清华大学出版社 , 1986.