OPTIMIZATION OF PIPE NETWORKS

被引:36
作者
HANSEN, CT
MADSEN, K
NIELSEN, HB
机构
[1] Institute for Numerical Analysis, Technical University of Denmark, Lyngby
关键词
GAS AND WATER DISTRIBUTION NETWORKS; SEQUENTIAL LINEAR PROGRAMMING; TRUST REGIONS; SPARSE MATRIX TECHNIQUES;
D O I
10.1007/BF01582879
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The paper treats a piping system, where the layout of the network is given but the diameters of the pipes should be chosen among a small number of different values. The cost of realizing the system should be minimized while keeping the energy heads at the nodes above some lower limits. A new algorithm using successive linear programming is presented. The performance of the algorithm is illustrated by optimizing a network with 201 pipes and 172 nodes. It is concluded that the new algorithm seems to be very efficient and stable, and that it always finds a solution with a cost near the best possible.
引用
收藏
页码:45 / 58
页数:14
相关论文
共 13 条
[1]   OPTIMIZATION OF GRAVITY-FED WATER DISTRIBUTION-SYSTEMS - THEORY [J].
BHAVE, PR .
JOURNAL OF ENVIRONMENTAL ENGINEERING-ASCE, 1983, 109 (01) :189-205
[2]   OPTIMIZATION OF GRAVITY-FED WATER DISTRIBUTION-SYSTEMS - APPLICATION [J].
BHAVE, PR .
JOURNAL OF ENVIRONMENTAL ENGINEERING-ASCE, 1983, 109 (02) :383-395
[3]  
HANSEN CT, 1988, THESIS TU DENMARK LY
[4]  
HANSEN CT, 1986, NI8604 TU DENM I NUM
[5]  
MADSEN K, 1975, J I MATH APPL, V16, P321
[6]  
Madsen K., 1985, THESIS TU DENMARK LY
[7]   AN ALGORITHM FOR LEAST-SQUARES ESTIMATION OF NONLINEAR PARAMETERS [J].
MARQUARDT, DW .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (02) :431-441
[8]  
More JJ, 1983, MATH PROGRAMMING STA, P258
[9]   METHODS FOR ANALYZING PIPE NETWORKS [J].
NIELSEN, HB .
JOURNAL OF HYDRAULIC ENGINEERING-ASCE, 1989, 115 (02) :139-157
[10]  
Ortega J.M., 1970, OCLC1154227410, Patent No. 1154227410