OPTIMIZING OPERATIONS OF LARGE WATER SUPPLY NETWORKS - A Case Study

Derek Verleye, El-Houssaine Aghezzaf, Dimi Defillet

2012

Abstract

In this paper we propose a mathematical programming model for a large drinking water supply network and discuss some possible extensions. The proposed optimization model is of a real water distribution network, the largest water supply network in Flanders. The problem is nonlinear, nonconvex and involves some binary variables, making it belong to the class of NP-hard problems. We discuss a way to convexify the nonconvex term and show some results on two case instances of the actual network.

References

  1. Bonami, P. and Lee, J. (2006). Bonmin users manual. Technical report, Coin-Or.
  2. Bragalli, C., D'Ambrosio, C., Lee, J., Lodi, A., and Toth, P. (2006). An minlp solution method for a water network problem. In LNCS, volume 4168, pages 696- 707. Springer-Verlag Berlin Heidelberg.
  3. Burgschweiger, J., Gnädig, B., and Steinbach, M. C. (2009). Nonlinear programming techniques for operative planning in large drinking water networks. Open Appl Math J, 3:14-28.
  4. Cembrano, G., Wells, G., Quevedo, J., Pehrez, R., and Argelaguet, R. (2000). Optimal control of a water distribution network in a supervisory control system. Control Engineering Practice.
  5. Defillet, D. (2011). Optimalisatie van het transport van drinkwater op het niveau van het hoofdverdeelnet van de vlaamse maatschappij voor watervoorziening. Master thesis, University of Ghent.
  6. Fourer, R., Gay, D., and Kernighan, B. (2003). AMPL: A Modeling Language for Mathematical Programming. Duxbury Press/Brooks/Cole Publishing Co.
  7. López-Ibán˜ez, M., Prasad, T. D., and Paechter, B. (2008). Ant colony optimization for optimal control of pumps in water distribution networks. J Water Resour Plan Manage, 134(4):337346.
  8. Nicklow, J., Reed, P., Savic, D., Dessalegne, T., Harrell, L., Chan-Hilton, A., Karamouz, M., Minsker, B., Ostfeld, A., Singh, A., and Zechman, E. (2010). State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plan Manage, 136(4):412-432.
  9. Savic, D. A. and Walters, G. A. (1997). Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plan Manage, 123(2):67-77.
  10. Verleye, D. and Aghezzaf, E.-H. (2011). Modeling and optimizing production and distribution of drinking water at vmw. In LNCS, volume 6701, pages 315-326. Springer-Verlag Berlin Heidelberg.
Download


Paper Citation


in Harvard Style

Verleye D., Aghezzaf E. and Defillet D. (2012). OPTIMIZING OPERATIONS OF LARGE WATER SUPPLY NETWORKS - A Case Study . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 469-472. DOI: 10.5220/0003742704690472


in Bibtex Style

@conference{icores12,
author={Derek Verleye and El-Houssaine Aghezzaf and Dimi Defillet},
title={OPTIMIZING OPERATIONS OF LARGE WATER SUPPLY NETWORKS - A Case Study},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={469-472},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003742704690472},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - OPTIMIZING OPERATIONS OF LARGE WATER SUPPLY NETWORKS - A Case Study
SN - 978-989-8425-97-3
AU - Verleye D.
AU - Aghezzaf E.
AU - Defillet D.
PY - 2012
SP - 469
EP - 472
DO - 10.5220/0003742704690472