OPTIMAL-DESIGN OF WATER DISTRIBUTION NETWORKS

被引:133
作者
EIGER, G [1 ]
SHAMIR, U [1 ]
BENTAL, A [1 ]
机构
[1] TECHNION ISRAEL INST TECHNOL, FAC CIVIL ENGN, IL-32000 HAIFA, ISRAEL
关键词
D O I
10.1029/94WR00623
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Optimal design of a water distribution network is formulated as a two-stage decomposition model. The master (outer) problem is nonsmooth and nonconvex, while the inner problem is linear. A semi-infinite linear dual problem is presented, and an equivalent finite linear problem is developed. The overall design problem is solved globally by a branch and bound algorithm, using nonsmooth optimization and duality theory. The algorithm stops with a solution and a global bound, such that the difference between this bound and the true global optimum is within a prescribed tolerance. The algorithm has been programmed and applied to a number of examples from the literature. The results demonstrate its superiority over previous methods.
引用
收藏
页码:2637 / 2646
页数:10
相关论文
共 24 条
[1]   DESIGN OF OPTIMAL WATER DISTRIBUTION-SYSTEMS [J].
ALPEROVITS, E ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1977, 13 (06) :885-900
[2]  
BENTAL A, 1992, LECT NOTES ECON MATH, V382, P197
[3]   GLOBAL MINIMIZATION BY REDUCING THE DUALITY GAP [J].
BENTAL, A ;
EIGER, G ;
GERSHOVITZ, V .
MATHEMATICAL PROGRAMMING, 1994, 63 (02) :193-212
[4]  
Clarke F.H., 1983, OPTIMIZATION NONSMOO
[5]  
EIGER G, 1991, THESIS TECHNION ISRA
[6]   A 2-PHASE DECOMPOSITION METHOD FOR OPTIMAL-DESIGN OF LOOPED WATER DISTRIBUTION NETWORKS [J].
FUJIWARA, O ;
KHANG, DB .
WATER RESOURCES RESEARCH, 1990, 26 (04) :539-549
[7]   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
[8]   IMPLICATIONS OF HEAD LOSS PATH CHOICE IN THE OPTIMIZATION OF WATER DISTRIBUTION NETWORKS [J].
GOULTER, IC ;
LUSSIER, BM ;
MORGAN, DR .
WATER RESOURCES RESEARCH, 1986, 22 (05) :819-822
[9]  
Karmeli D., 1968, J PIPELINE DIVISION, V94, P1, DOI 10.1061/JPLEAZ.0000116
[10]   ANALYSIS OF THE LINEAR-PROGRAMMING GRADIENT-METHOD FOR OPTIMAL-DESIGN OF WATER-SUPPLY NETWORKS [J].
KESSLER, A ;
SHAMIR, U .
WATER RESOURCES RESEARCH, 1989, 25 (07) :1469-1480