A 2-PHASE DECOMPOSITION METHOD FOR OPTIMAL-DESIGN OF LOOPED WATER DISTRIBUTION NETWORKS

被引:384
作者
FUJIWARA, O
KHANG, DB
机构
关键词
D O I
10.1029/WR026i004p00539
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
A two‐phase decomposition method is proposed for the optimal design of new looped water distribution networks as well as for the parallel expansion of existing ones. The main feature of the method is that it generates a sequence of improving local optimal solutions. The first phase of the method takes a gradient approach with the flow distribution and pumping heads as decision variables and is an extension of the linear programming gradient method proposed by Alperovits and Shamir (1977) for nonlinear modeling. The technique is iterative and produces a local optimal solution. In the second phase the link head losses of this local optimal solution are fixed, and the resulting concave program is solved for the link flows and pumping heads; these then serve to restart the first phase to obtain an improved local optimal solution. The whole procedure continues until no further improvement can be achieved. Some applications and extensions of the method are also discussed. Copyright 1990 by the American Geophysical Union.
引用
收藏
页码:539 / 549
页数:11
相关论文
共 30 条
[1]   DESIGN OF OPTIMAL WATER DISTRIBUTION-SYSTEMS [J].
ALPEROVITS, E ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1977, 13 (06) :885-900
[2]  
BERGE C, 1985, GRAPHS, P15
[3]  
BHAVE PR, 1978, J ENV ENG DIV-ASCE, V104, P799
[4]   OPTIMIZATION OF GRAVITY-FED WATER DISTRIBUTION-SYSTEMS - THEORY [J].
BHAVE, PR .
JOURNAL OF ENVIRONMENTAL ENGINEERING-ASCE, 1983, 109 (01) :189-205
[5]   OPTIMAL EXPANSION OF WATER DISTRIBUTION-SYSTEMS [J].
BHAVE, PR .
JOURNAL OF ENVIRONMENTAL ENGINEERING-ASCE, 1985, 111 (02) :177-197
[6]  
DENNIS JE, 1983, NUMERICAL METHODS UN, P208
[7]  
Falk J. E., 1976, Mathematics of Operations Research, V1, P251, DOI 10.1287/moor.1.3.251
[8]  
FIACCO AV, 1983, INTRO SENSITIVITY ST, P72
[9]  
Fletcher R., 1987, PRACTICAL METHODS OP, P240
[10]   A MODIFIED LINEAR-PROGRAMMING GRADIENT-METHOD FOR OPTIMAL-DESIGN OF LOOPED WATER DISTRIBUTION NETWORKS [J].
FUJIWARA, O ;
JENCHAIMAHAKOON, B ;
EDIRISINGHE, NCP .
WATER RESOURCES RESEARCH, 1987, 23 (06) :977-982