A negotiation based approach to Waste Load Allocation problems

A meta-heuristic based negotiation algorithm is proposed to resolve conflict over the Waste Load Allocation (WLA) problem in rivers. In the proposed approach, the waste dischargers are allowed to negotiate with each other using Ant Colony Optimization (ACO) and decide how much they plan to discharge while strictly meeting the environmental standards at the checkpoints. The proposed algorithm is applied to solve two mathematical benchmark problems. Moreover, the approach developed is used to study an illustrative WLA problem.

[1]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[2]  Keith W. Hipel,et al.  Conflict analysis: models and resolutions , 1984 .

[3]  Barbara J. Lence,et al.  Water Quality Impacts of Biochemical Oxygen Demand Under Transferable Discharge Permit Programs , 1984 .

[4]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[5]  Kwee-Bo Sim,et al.  Game Theory Based Coevolutionary Algorithm: A New Computational Coevolutionary Approach , 2004 .

[6]  Earle B. Phelps,et al.  A Study of the Pollution and Natural Purification of the Ohio River , 1958 .

[7]  D. Lutz,et al.  Paradoxes of Rationality: Theory of Metagames and Political Behavior , 1973 .

[8]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[9]  S. Murty Bhallamudi,et al.  Multiobjective Optimal Waste Load Allocation Models for Rivers Using Nondominated Sorting Genetic Algorithm-II , 2006 .

[10]  M. Sefrioui,et al.  Nash genetic algorithms: examples and applications , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[11]  Nigel Howard,et al.  Confrontation Analysis: How to Win Operations Other Than War , 1999 .

[12]  Tom Gilb,et al.  Interactive Decision Making: The Graph Model for Conflict Resolution , 1994 .

[13]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[14]  Charles Leake.  Interactive Decision Making: The Graph Model for Conflict Resolution , 1993 .

[15]  Luis G. Vargas.  Conflict analysis: Models and resolutions: Niall M. FRASER and Keith W. HIPEL Volume 11 in: North-Holland Series in System Science and Engineering, North-Holland, New York, 1984, xx + 377 pages, $34.50 , 1985 .

[16]  Abbas Afshar,et al.  Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: Application to multi-purpose reservoir operation , 2009 .

[17]  D. Burn,et al.  Comparison of Optimization Formulations for Waste‐Load Allocations , 1992 .

[18]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Hugh Ellis,et al.  STOCHASTIC DYNAMIC PROGRAMMING MODELS FOR WATER QUALITY MANAGEMENT , 1993 .

[20]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[21]  Jeanne S. Yulianti,et al.  Waste-Load Allocation Using Genetic Algorithms , 2001 .