Skip to main content
SpringerLink
Log in

Model for Optimal Operation of Water Distribution Pumps with Uncertain Demand Patterns

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

An optimization model is presented for pump operation based upon minimizing operation costs and indirectly the maintenance costs of pumps considering uncertainty of specified demand (load) curves. The purpose of this model is to determine pump operation to meet the uncertain demands as well as to satisfy the pressure requirements in the water distribution system. In addition, constraints on the number of pump (‘on-off’) switches are included as a surrogate to indirectly minimizing the maintenance costs. This model is a mixed integer nonlinear programming (MINLP) problem using a chance constraint formulation of the uncertain demand constraint. The optimization model was solved using the LocalSolver option in A Mathematical Programming Language (AMPL). The model was first applied to the operation of an example pumping system for an urban water distribution system (WDS) illustrating a reduction in operation costs using the optimization model. The optimization model with the chance-constraint for demand was applied for a range of demand satisfaction uncertainties. A decrease in the operation costs was observed with an increased uncertainty in demand satisfaction, which shows that the model further optimizes the operations considering the relaxed constraints. Model application could be extended to operations of pumping systems during emergencies and contingencies such as droughts, component failures etc.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Barán B, von Lücken C, Sotelo A (2005) Multi-objective pump scheduling optimisation using evolutionary strategies. Adv Eng Softw 36(1):39–47. doi:10.1016/j.advengsoft.2004.03.012

    Article  Google Scholar 

  • Benoist T, Estellon B, Gardi F, Nouioua K (2010) Toward local search programming: LocalSolver 1.0. In: CPAIOR workshop: open source tools for constraint programming and mathematical programming, vol 49

  • Benoist, T., Estellon, B., Gardi, F., Megel, R. and Nouioua, K. (2011). LocalSolver 1. X: a black-box local-search solver for 0-1 programming. 4OR, 9 (3): 299–316. URL http://www.localsolver.com.

  • Boulos, P. F., Orr, C. H., De Schaetzen, W., Chatila, J. G., Moore, M., Hsiung, P., and Thomas, D. (2001). Optimal pump operation of water distribution systems using genetic algorithms. AWWA distribution system symposium. American Water Works Association, Denver

  • Boulos PF, Jacobsen LB, Heath JE, Kamojjala S (2014) Real-time modeling of water distribution systems: a case study. J Am Water Works Assoc:E391–E401

  • Brion LM, Mays LW (1991) Methodology for optimal operation of pumping stations in water distribution systems. J Hydraul Eng ASCE 117(11):1551–1569

    Article  Google Scholar 

  • Costa LHM, Ramos HM, Castro MAH (2010) Hybrid genetic algorithm in the optimization of energy costs in water supply networks. Water Sci Technol Water Supply 10:315

    Article  Google Scholar 

  • Fourer R, Gay DM, Kernighan BW (1993) AMPL: a modelling language for mathematical programming. The Scientific Press, San Francisco

    Google Scholar 

  • Gay, D. M. (1997). Hooking your solver to AMPL. Technical report 93-10. AT&T Bell Laboratories, Murray Hill. 1993, revised.

  • Germanopoulos G, Jowitt PW (1992) Optimal pump scheduling in water-supply networks. J Water Resour Plan Manag 118(4):406–422. doi:10.1061/(ASCE)0733-9496(1992)118:4(406)

    Article  Google Scholar 

  • Ghaddar B, Naoum-Sawaya J, Kishimoto A, Taheri N, Eck B (2014) A Lagrangian decomposition approach for the pump scheduling problem in water networks. Eur J Oper Res 241:490–501

    Article  Google Scholar 

  • Goldman FE, Mays LW (2005) Water distribution system operation: application of simulated annealing. In: Mays LW (ed) Water resource systems management tools. McGraw Hill, New York

    Google Scholar 

  • Goldstein R, Smith W (2002) Water & Sustainability (volume 4): U.S. electricity consumption for water supply & treatment - the next half century. Palo Alto, Electric Power Research Institute

    Google Scholar 

  • Jamieson D, Shamir U, Martinez F, Franchini M (2007) Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks. J Hydroinf 9(1):3–14

    Article  Google Scholar 

  • Kang D (2014) Real-time optimal control of water distribution systems, 12th International conference on computing and control for the water industry, CCWI 2013. Procedia Engineering 70, 917–923. Available online at www.sciencedirect.com

  • Kurek W, Ostfeld A (2013) Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. J Environ Manag 115:189–197

    Article  Google Scholar 

  • Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. J Water Resour Plan Manag 120(1):17–35. doi:10.1061/(ASCE)0733-9496(1994)120:1(17)

    Article  Google Scholar 

  • Mays LW, Lansey KE, Tung Y, Duan N (1989) Water distribution system design under uncertainties. J Water Resour Plan Manag 115(5):630–645. doi:10.1061/(ASCE)0733-9496(1989)115:5(630)

    Article  Google Scholar 

  • Mays L, Tung Y-K (1992) Hydrosystems engineering and management. McGraw-Hill, New York

    Google Scholar 

  • Ormsbee LE, Reddy SL (1995) Nonlinear heuristic for pump operations. J Water Resour Plan Manag ASCE 121(4):302–309

  • Richardson I, Thomson M, Infield D, Clifford C (2010) Domestic electricity use: a high-resolution energy demand model. Energy and buildings 42(10):1878–1887

    Article  Google Scholar 

  • Rossman, L. A. (2000). EPANET, User’s manual. U.S. Environmental Protection Agency, Cincinnati

  • Sakarya ABA, Mays LW (2000) Optimal operation of water distribution pumps considering water quality. J Water Resour Plan Manag ASCE 126(4):210–220

  • Shamir U, Salomons E (2008) Optimal real-time operation of urban water distribution systems using reduced models. J Water Resour Plan Manag ASCE 134(2):181–185

  • Van Zyl JE, Savic DA, Walters GA (2004) Operational optimization of water distribution systems using a hybrid genetic algorithm. J Water Resour Plan Manag 130(2):160–170. doi:10.1061/(ASCE)0733-9496(2004)130:2(160)

    Article  Google Scholar 

  • Wood, D. J. (1980). Computer analysis of flow in pipe networks including extended period simulations (KYPIPE). Office of Continuing Education, Univ. of Kentucky, Lexington

  • Zessler U, Shamir U (1989) Optimal operation of water distribution systems. J Water Resour Plan Manag ASCE 115:735–752

Download references

Author information

Authors and Affiliations

  1. School of Sustainable Engineering and the Built Environment, Arizona State University, Tempe, AZ, 85257-5306, USA

    Puneet Khatavkar & Larry W. Mays

Authors
  1. Puneet Khatavkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Larry W. Mays
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Puneet Khatavkar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khatavkar, P., Mays, L.W. Model for Optimal Operation of Water Distribution Pumps with Uncertain Demand Patterns. Water Resour Manage 31, 3867–3880 (2017). https://doi.org/10.1007/s11269-017-1712-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-017-1712-8

Keywords

Search

Navigation