Convex Model for Global Optimization of Water Distribution System

被引:2
|
作者
Liang, Yingzong [1 ]
Pahija, Ergys [1 ]
Hui, Chi Wai [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Kowloon, Hong Kong, Peoples R China
关键词
Water distribution system; convex optimization; mixed-integer nonlinear linear programming; head loss; NETWORKS; DESIGN;
D O I
10.1016/B978-0-444-63428-3.50087-4
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In this paper, a convex model is proposed for the optimal design of water distribution system (WDS). The WDS problem is well known for its poor solution efficiency and difficulty in finding global optimal solution due to the nonconvex head loss equations. To address the nonconvex issue, the head loss equations are rigorously reformulated into convex inequalities. Mixed-integer programming (MIP) method is applied to facilitate the convexification. The proposed model is formulated as mixed-integer nonlinear programming (MINLP) model. Since the model is convex and rigorously formulated, global optimality is guaranteed. The effectiveness of the model is illustrated by a benchmark example.
引用
收藏
页码:493 / 498
页数:6
相关论文
共 50 条
  • [21] Optimization and capacity expansion of a water distribution system
    Hsu, Nien-Sheng
    Cheng, Wei-Chen
    Cheng, Wen-Ming
    Wei, Chih-Chiang
    Yeh, William W. -G.
    ADVANCES IN WATER RESOURCES, 2008, 31 (05) : 776 - 786
  • [22] A Global Optimization Approach to a Water Distribution Network Design Problem
    Hanif D. Sherali
    Ernest P. Smith
    Journal of Global Optimization, 1997, 11 : 107 - 132
  • [23] A global optimization approach to a water distribution network design problem
    Sherali, HD
    Smith, EP
    JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (02) : 107 - 132
  • [24] Enhanced lower bounds for the global optimization of water distribution networks
    Sherali, HD
    Totlani, R
    Loganathan, GV
    WATER RESOURCES RESEARCH, 1998, 34 (07) : 1831 - 1841
  • [25] Global performance of metaheuristic optimization tools for water distribution networks
    Djebedjian, Berge
    Abdel-Gawad, Hossam A. A.
    Ezzeldin, Riham M.
    AIN SHAMS ENGINEERING JOURNAL, 2021, 12 (01) : 223 - 239
  • [26] Deterministic Optimization Model for Budget Allocation to Seismic Risk Mitigation for Water Distribution System
    Peyghaleh, Elnaz
    Alkhrdaji, Tarek
    LIFELINES 2022: 1971 SAN FERNANDO EARTHQUAKE AND LIFELINE INFRASTRUCTURE, 2022, : 329 - 343
  • [27] Global passivity enforcement via convex optimization
    Porkar, B.
    Vakilian, M.
    Shahrtash, S. M.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION B-ENGINEERING, 2008, 32 (B3): : 265 - 277
  • [28] AGGLIO: Global Optimization for Locally Convex Functions
    Dey, Debojyoti
    Mukhoty, Bhaskar
    Kar, Purushottam
    PROCEEDINGS OF THE 5TH JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE & MANAGEMENT OF DATA, CODS COMAD 2022, 2022, : 37 - 45
  • [29] Global optimization for special reverse convex programming
    Wang, Yanjun
    Lan, Ying
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (06) : 1154 - 1163
  • [30] Reformulation and convex relaxation techniques for global optimization
    Liberti L.
    Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 2004, 2 (3) : 255 - 258