Fuzzy hierarchical decision support system for water distribution network optimization

In this article, fuzzy hierarchical multi-objective optimization has been applied for the design of water distribution networks, using genetic algorithms (GAs). The problem has been formally structured as a multi-level multi-criteria decision making (MCDM) process with two objectives: cost minimization and benefits maximization, resulting in a Pareto trade-off curve of non-dominated solutions. A number of criteria are introduced and individually assessed by fuzzy reasoning. The overall benefits function is a combination (aggregation) of criteria, according to their relative importance and their individual fuzzy assessment. It is obtained through an analytic hierarchy process, applied directly within the GA, using an original mathematical approach. The decision maker enters data and preferences using exclusively linguistic ‘engineer friendly’ definitions and parameters. In this way, the whole design algorithm moves away from strict numerical functions and acts as a decision support system for the water network design optimization. The model has been applied to ‘Anytown’, a well-known benchmark network.

[1]  S. Orlovsky.  Decision-making with a fuzzy preference relation , 1978 .

[2]  Francisco Herrera,et al.  Some issues on consistency of fuzzy preference relations , 2004, Eur. J. Oper. Res..

[3]  Thomas M. Walski,et al.  The Wrong Paradigm—Why Water Distribution Optimization Doesn't Work , 2001 .

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

[5]  Jian Ma,et al.  A method for repairing the inconsistency of fuzzy preference relations , 2006, Fuzzy Sets Syst..

[6]  Angus R. Simpson,et al.  Optimum Design and Operation of Pumped Water Distribution Systems , 1994 .

[7]  Francisco Herrera,et al.  Integrating multiplicative preference relations in a multipurpose decision-making model based on fuzzy preference relations , 2001, Fuzzy Sets Syst..

[8]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[9]  Ying-Ming Wang,et al.  Multiple attribute decision making based on fuzzy preference information on alternatives: Ranking and weighting , 2005, Fuzzy Sets Syst..

[10]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .

[11]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

[12]  Dragan Savic,et al.  Selecting risk levels in chance-constrained reservoir operation modeling: A fuzzy set approach , 1991 .

[13]  Jesús Manuel Fernández Salido,et al.  Extending Yager's orness concept for the OWA aggregators to other mean operators , 2003, Fuzzy Sets Syst..

[14]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[16]  Bojan Srdjevic,et al.  Combining different prioritization methods in the analytic hierarchy process synthesis , 2005, Comput. Oper. Res..

[17]  F. Lootsma.  Multi-Criteria Decision Analysis via Ratio and Difference Judgement , 1999 .

[18]  Dragan Savic,et al.  Improved design of “Anytown” distribution network using structured messy genetic algorithms , 1999 .

[19]  Sai Ho Chung,et al.  Multicriterion genetic optimization for due date assigned distribution network problems , 2005, Decis. Support Syst..

[20]  T. Saaty.  Eigenvector and logarithmic least squares , 1990 .

[21]  Thomas L. Saaty,et al.  Decision-making with the AHP: Why is the principal eigenvector necessary , 2003, Eur. J. Oper. Res..

[22]  L. Ridolfi,et al.  Fuzzy Approach for Analysis of Pipe Networks , 2002 .

[23]  Johan Springael,et al.  PROMETHEE and AHP: The design of operational synergies in multicriteria analysis.: Strengthening PROMETHEE with ideas of AHP , 2004, Eur. J. Oper. Res..

[24]  S. Orlovsky.  Decision-making with a fuzzy preference relation , 1978 .

[25]  Chengchao Xu,et al.  OPTIMAL DESIGN OF WATER DISTRIBUTION NETWORKS USING FUZZY OPTIMIZATION , 1999 .

[26]  Alessio Ishizaka,et al.  An expert module to improve the consistency of AHP matrices , 2004 .

[27]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[28]  José María Moreno-Jiménez,et al.  The geometric consistency index: Approximated thresholds , 2003, Eur. J. Oper. Res..

[29]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[30]  J. Barzilai.  Deriving weights from pairwise comparison matrices , 1997 .

[31]  Felix T.S. Chan,et al.  A hybrid genetic algorithm for production and distribution , 2005 .

[32]  Stelios H. Zanakis,et al.  Multi-attribute decision making: A simulation comparison of select methods , 1998, Eur. J. Oper. Res..

[33]  Sushil Kumar,et al.  Analytic hierarchy process: An overview of applications , 2006, Eur. J. Oper. Res..