Aggregated Pumping Station Operation Planning Problem (APSOP) for Large Scale Water Transmission System

  • Jacek Błaszczyk
  • Krzysztof Malinowski
  • Alnoor Allidina
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7133)


Large scale potable water transmission system considered in this paper is the Toronto Water System (TWS), one of the largest existing potable water supply networks. The main objective of the ongoing Transmission Operations Optimizer (TOO) project consists of developing an advanced tool for providing pumping schedules for 153 TWS pumps, with all quantitative requirements with respect to system operation being met while the energy costs are minimized (“The aim of pump scheduling is to minimize the marginal cost of supplying water while keeping within physical and operational constraints, such as maintaining sufficient water within the system’s reservoirs, to meet the required time-varying consumer demands.” – [6]). It is assumed that TOO should produce detailed optimal schedules for all pumps. The following modules of TOO are being currently developed: demand forecasting module, energy rates forecasting module, pumping schedule optimizer and, finally, an assessment module consisting mainly of hydraulic, EPANET based, TWS simulator. This paper presents key component of the pumping schedule optimizer, namely, the Aggregated Pumping Station Operation Planning Problem (APSOP) and the approach to its solution.


water supply minimum cost operation planning large-scale nonlinear programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., Toth, P.: Water network design by MINLP. Tech. Rep. IBM Research Report RC 24495, IBM T. J. Watson Research Center, Yorktown Heights, USA (February 2008),
  2. 2.
    Brdys, M.A., Ulanicki, B.: Operational Control of Water Systems: Structures, algorithms and applications. Prentice Hall, New York (1994)Google Scholar
  3. 3.
    Burgschweiger, J., Gnädig, B., Steinbach, M.C.: Nonlinear programming techniques for operative planning in large drinking water networks. The Open Applied Mathematics Journal 3, 14–28 (2009), MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Burgschweiger, J., Gnädig, B., Steinbach, M.C.: Optimization models for operative planning in drinking water networks. Optimization and Engineering 10(1), 43–73 (2009), MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Mays, L.W.: Optimal Control of Hydrosystems, pierwsze edn. Marcel Dekker, New York (1997)Google Scholar
  6. 6.
    Methods, H.: Advanced Water Distribution Modeling and Management, 1st edn. Haestad Press, Waterbury (2003), Google Scholar
  7. 7.
    Rossman, L.A.: EPANET 2 users manual. Tech. Rep. EPA/600/R-00/057, U.S. States Environmental Protection Agency, National Risk Management Research Laboratory, Office of Research and Development, Cincinnati, Ohio, USA (2000),
  8. 8.
    Wächter, A., Biegler, L.T.: Failure of global convergence for a class of interior point methods for nonlinear programming. Mathematical Programming 88(3), 565–574 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Wächter, A., Biegler, L.T.: Line search filter methods for nonlinear programming: Motivation and global convergence. SIAM Journal on Optimization 16(1), 1–31 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Wächter, A., Biegler, L.T.: On the implementation of a primal-dual interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming 106(1), 25–57 (2006), MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Williams, H.P.: Model Building in Mathematical Programming, 4th edn. Wiley (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jacek Błaszczyk
    • 1
  • Krzysztof Malinowski
    • 1
    • 2
  • Alnoor Allidina
    • 3
  1. 1.Research and Academic Computer Network (NASK)WarsawPoland
  2. 2.Institute of Control and Computation Engineering, Faculty of Electronics and Information TechnologyWarsaw University of TechnologyWarsawPoland
  3. 3.IBI-MAAK Inc.Richmond HillCanada

Personalised recommendations