Skip to main content
SpringerLink
Log in
Book cover

Mathematical Optimization of Water Networks pp 167–196Cite as

Birkhäuser

Multicriteria Optimization in Wastewater Management

  • Chapter
  • First Online:

  • 1385 Accesses

Part of the book series: International Series of Numerical Mathematics ((ISNM,volume 162))

Abstract

In this chapter we consider the goals and objectives arising in wastewater management in the context of a multiobjective analysis. This allows, among others, the individual consideration of (1) the overflow volume (i.e., the total amount of released water), (2) the pollution load in the released water, and (3) the cost of the generated control. Given a specific sewage network and data of typical inflow scenarios, a multiobjective offline analysis of the problem and, in particular, of the trade-off between the different goals provides the decision maker with valuable information of the problem characteristics. This information can then be used to specify a suitable scalarized, single-objective optimization problem for the real-time optimal control that represents the decision makers preferences in a best possible way. If an efficient solver for such scalarizations is available (which is the case for the problems considered here), this leads to an efficient online procedure that is justified by an extensive offline problem analysis.

Even though the methods presented in this chapter were tailored for wastewater management problems, they are also applicable in the context of the other applications mentioned in this volume.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. L.J. Alvarez-Vazquez, N. Garcia-Chan, A. Martinez, M.E. Vazquez-Mendez, Multi-objective Pareto-optimal control: An application to wastewater management. Comput. Optim. Appl. 46, 135–157 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. G. Boldur, Linear programming problems with complex decision conditions, in 7th Mathematical Programming Symposium, The Hague, September 1970

    Google Scholar 

  3. V.J. Bowman, On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives, in Multiple Criteria Decision Making, ed. by H. Thieriez, S. Zionts (Springer, Berlin, 1976), pp. 76–85

    Chapter  Google Scholar 

  4. V. Chankong, Y.Y. Haimes, Multiobjective Decision Making: Theory and Methodology (Elsevier, New York, 1983)

    MATH  Google Scholar 

  5. K. Dächert, J. Gorski, K. Klamroth, An adaptive augmented weighted Tchebycheff method to solve discrete, integer-valued bicriteria optimization problems. Technical Report BUW-AMNA-OPAP 10/06, University of Wuppertal, FB Mathematik und Naturwissenschaften, 2010

    Google Scholar 

  6. I. Das, J.E. Dennis, A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Struct. Optim. 14, 63–69 (1997)

    Article  Google Scholar 

  7. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms (Wiley, Chichester, 2001)

    MATH  Google Scholar 

  8. M. Ehrgott, Multicriteria Optimization (Springer, Berlin, 2005)

    MATH  Google Scholar 

  9. P. Eskelinen, K. Miettinen, K. Klamroth, J. Hakanen, Pareto navigator for interactive nonlinear multiobjective optimization. OR Spektrum 23, 211–227 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. A.M. Geoffrion, Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  11. J. Hakanen, Y. Kawajiri, K. Miettinen, L.T. Biegler, Interactive multi-objective optimization for simulated moving bed processes. Control Cybern. 36(2), 283–302 (2007)

    MathSciNet  MATH  Google Scholar 

  12. H.W. Hamacher, C.R. Pedersen, S. Ruzika, Finding representative systems for discrete bicriteria optimization problems by box algorithms. Oper. Res. Lett. 35(3), 336–344 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. M.P. Hansen, A. Jaszkiewicz, Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7, IMM Technical University of Denmark, 1998

    Google Scholar 

  14. I. Kaliszewski, Using trade-off information in decision-making algorithms. Comput. Oper. Res. 27, 161–182 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  15. K. Klamroth, J. Tind, M.M. Wiecek, Unbiased approximation in multicriteria optimization. Math. Methods Oper. Res. 56, 413–437 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. K. Klamroth, J. Tind, Constrained optimization using multiple objective programming. J. Glob. Optim. 37, 325–355 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  17. K. Klamroth, K. Miettinen, Integrating approximation and interactive decision making in multicriteria optimization. Oper. Res. 56, 224–234 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. M. Marinaki, M. Papageorgiou, Optimal Real-Time Control of Sewer Networks. Advances in Industrial Control (Springer, Berlin, 2005)

    MATH  Google Scholar 

  19. K. Miettinen, Nonlinear Multiobjective Optimization (Kluwer Academic, Boston, 1999)

    MATH  Google Scholar 

  20. D. Muschalla, Optimization of integrated urban wastewater systems using multi-objective evolution strategies. Urban Water Journal 5(1), 57–65 (2008)

    Article  Google Scholar 

  21. A. Pascoletti, P. Serafini, Scalarizing vector optimization problems. J. Optim. Theory Appl. 42, 499–524 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  22. M. Pleau, H. Colas, P. Lavallée, G. Pelletier, R. Bonin, Global optimal real-time control of the Quebec urban drainage system. Environ. Model. Softw. 20, 401–413 (2005)

    Article  Google Scholar 

  23. T. Ralphs, M. Saltzman, M.M. Wiecek, An improved algorithm for solving biobjective integer programs. Ann. Oper. Res. 147, 43–70 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  24. W. Rauch, P. Harremoës, Genetic algorithms in real time control applied to minimize transient pollution from urban wastewater systems. Water Res. 33(5), 1265–1277 (1999)

    Article  Google Scholar 

  25. S. Ruzika, M.M. Wiecek, A survey of approximation methods in multiobjective programming. J. Optim. Theory Appl. 126(3), 473–501 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  26. S. Sayin, Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming. Math. Program. 87, 543–560 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  27. M. Schütze, A. Campisano, H. Colas, W. Schilling, P.A. Vanrolleghem, Real time control of urban wastewater systems – where do we stand today? J. Hydrol. 299, 335–348 (2004)

    Article  Google Scholar 

  28. R.E. Steuer, E. Choo, An interactive weighted Tchebycheff procedure for multiple objective programming. Math. Program. 26, 326–344 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  29. R.E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application (Wiley, New York, 1986)

    MATH  Google Scholar 

  30. A. Wächter, L.T. Biegler, On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  31. G. Weinreich, W. Schilling, A. Birkely, T. Moland, Pollution based real time control strategies for combined sewer systems. Water Sci. Technol. 36(8–9), 331–336 (1997)

    Article  Google Scholar 

  32. A.P. Wierzbicki, The use of reference objectives in multiobjective optimization, in Multiple Criteria Decision Making Theory and Applications, ed. by G. Fandel, T. Gal (Springer, Berlin, 1980), pp. 468–486

    Chapter  Google Scholar 

Download references

Acknowledgements

We thank Lars Balzer for support in programming.

Author information

Authors and Affiliations

  1. Department of Mathematics and Informatics, Faculty of Mathematics and Natural Sciences, University of Wuppertal, Gaußstr. 20, 41097, Wuppertal, Germany

    Kerstin Dächert & Kathrin Klamroth

Authors
  1. Kerstin Dächert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kathrin Klamroth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kathrin Klamroth .

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Erlangen-Nuremberg, Cauerstr. 11, Erlangen, 91058, Germany

    Alexander Martin

  2. Department of Mathematics and Informatic, University of Wuppertal, Gaußstr. 20, Wuppertal, 41097, Germany

    Kathrin Klamroth

  3. Numerical Analysis and Scientific Comput, TU Darmstadt, Dolivostr. 15, Darmstadt, 64293, Germany

    Jens Lang

  4. Department of Mathematics, University of Erlangen-Nuremberg, Cauerstr. 11, Erlangen, 91058, Germany

    Günter Leugering

  5. Department of Mathematics, University of Erlangen-Nuremberg, Cauerstr. 11, Erlangen, 91058, Germany

    Antonio Morsi

  6. , Department of Mechanical Engineering, Technische Universität Darmstadt, Petersenstr., Darmstadt, 64287, Germany

    Martin Oberlack

  7. Ingenieurhydrologie und Wasserbewirtscha, TU Darmstadt, Petersenstr. 13, Darmstadt, 64287, Germany

    Manfred Ostrowski

  8. CT T DE TC 3, Siemens AG, Otto-Hahn-Ring 6, Munich, 81730, Germany

    Roland Rosen

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Basel

About this chapter

Cite this chapter

Dächert, K., Klamroth, K. (2012). Multicriteria Optimization in Wastewater Management. In: Martin, A., et al. Mathematical Optimization of Water Networks. International Series of Numerical Mathematics, vol 162. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0436-3_10

Download citation

Publish with us

Policies and ethics

Search

Navigation