Effect of Utility Function Curvature of Young’s Bargaining Method on the Design of WDNs

The optimal design of a water distribution network is a simulation-optimization task that should consider conflicts between different groups of stakeholders directly or indirectly. Investors and consumers are two groups of stakeholders with conflicting goals. Young’s bargaining method is a decision tool based on game theory that can help decision-makers to select one of the design alternatives by considering utilities of stakeholders. In this paper, the optimal design of two benchmark network problems (Two-loop and Hanoi networks) is considered with minimization of design cost and maximization of system efficiency, with respect to increasing hydraulic pressure. In this regard, decision alternatives are first determined by using a multi-objective, fast, messy genetic algorithm (MOFMGA). Young’s bargaining method is then applied with different combinations of utility functions of stakeholders. Results show that the use of the same utility functions for both stakeholders improves 63.23% and 24.47% of investor goals and 79.08% and 45.69% of consumer goals compared to the worst possible alternatives in the Two-loop and Hanoi networks, respectively. Moreover, both investor and consumer goals improve 6.19% and 7.14% in the Two-loop and 22.73% and 6.07% in the Hanoi network using a more concave utility function whose emphasis is on stakeholder utility, respectively.

[1]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[2]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[3]  Najmeh Mahjouri,et al.  Optimal Inter-Basin Water Allocation Using Crisp and Fuzzy Shapley Games , 2010 .

[4]  Xi Jin,et al.  Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II , 2008 .

[5]  Angus R. Simpson,et al.  Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems , 2004 .

[6]  Dragan Savic,et al.  Booster Disinfection of Water Supply Networks: Multiobjective Approach , 2004 .

[7]  Reza Kerachian,et al.  A Conflict-Resolution Model for the Conjunctive Use of Surface and Groundwater Resources that Considers Water-Quality Issues: A Case Study , 2009, Environmental management.

[8]  Reza Kerachian,et al.  A stochastic conflict resolution model for trading pollutant discharge permits in river systems , 2009, Environmental monitoring and assessment.

[9]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[10]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[11]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[12]  Barry J. Adams,et al.  Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm , 2008 .

[13]  Slobodan P. Simonovic,et al.  Optimization of Water Distribution Network Design Using Differential Evolution , 2010 .

[14]  Gary B. Lamont,et al.  Multi-objective fast messy genetic algorithm solving deception problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[15]  Edward Keedwell,et al.  Novel cellular automata approach to optimal water distribution network design , 2006 .

[16]  Parthasarathy Ramachandran,et al.  A Fair Contract for Managing Water Scarcity , 2010 .

[17]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[18]  Milan Cisty Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems , 2010 .

[19]  N. Mahjouri,et al.  Application of cooperative and non-cooperative games in large-scale water quantity and quality management: a case study , 2011, Environmental monitoring and assessment.

[20]  Norio Okada,et al.  Redefining the Game in Local Water Management Conflict: A Case Study , 2010 .

[21]  Mehmet Kucukmehmetoglu A Game Theoretic Approach to Assess the Impacts of Major Investments on Transboundary Water Resources: The Case of the Euphrates and Tigris , 2009 .

[22]  Suiqing Liu,et al.  Water Distribution Network Operation Based on Microscopic System Optimization , 2011 .

[23]  Augusto C. V. Getirana,et al.  Investigating Strategies of an Irrigation Conflict , 2010 .

[24]  O. Fujiwara,et al.  A modified linear programming gradient method for optimal design of looped water distribution networks , 1987 .

[25]  Z. Geem Optimal cost design of water distribution networks using harmony search , 2006 .

[26]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[27]  J. L. Ayuso,et al.  Water distribution network optimization using a modified genetic algorithm , 1999 .

[28]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[29]  H. Young An Evolutionary Model of Bargaining , 1993 .

[30]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[31]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[32]  Reza Kerachian,et al.  A fuzzy game theoretic approach for groundwater resources management: Application of Rubinstein Bargaining Theory , 2010 .

[33]  Gary B. Lamont,et al.  An effective explicit building block MOEA, the MOMGA-IIa , 2005, 2005 IEEE Congress on Evolutionary Computation.

[34]  Jakobus E. van Zyl,et al.  Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm , 2004 .

[35]  Ferenc Szidarovszky,et al.  Water Distribution Scenarios in the Mexican Valley , 2010 .

[36]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[37]  Reza Kerachian,et al.  A simplified model for reservoir operation considering the water quality issues: Application of the Young conflict resolution theory , 2008, Environmental monitoring and assessment.

[38]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[39]  Idel Montalvo,et al.  Multi-objective particle swarm optimization applied to water distribution systems design: An approach with human interaction , 2010, Math. Comput. Model..