Ghent University Academic Bibliography

Advanced

A hybrid optimization algorithm for water production and distribution operations in a large real-world water network

Derek Verleye and El-Houssaine Aghezzaf UGent (2015) MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II . In Advances in Intelligent Systems and Computing 360. p.93-104
abstract
This paper is concerned with the optimization of the operational aspects related to water production and distribution in a large real-world water supply network. The main operational costs considered are those related to water production and pumping. The investigated network has some special features, such as bu er in- and out ows, which are taken into account in the optimization. The problem is naturally formulated as a non-convex mixed-integer nonlinear program (MINLP) involving a large number of variables and constraints. As a consequence, the resulting optimization model is not easily tackled by the current software packages for water systems optimization. To partially tackle this issue, a hybrid two-steps method that aims at nding a global near-optimal water systems operating plan is proposed in this article. In the rst step of the method, a mixed integer linear programming model (MILP) is constructed, using the piecewise linear approximation approach proposed in [10], and then solved to optimality. The resulting solution is then used as a starting point for Newtons method, which repairs it to obtain a feasible solution for the original MINLP model. This hybrid two-steps method is tested on a realistic network and the results show that the method is very competitive in terms of computation time while providing a near-optimal implementable water production and distribution operating plan.
Please use this url to cite or link to this publication:
author
organization
year
type
conference (proceedingsPaper)
publication status
published
subject
keyword
DISTRIBUTION-SYSTEMS, GENETIC ALGORITHM
in
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II
editor
Hoai An Le Thi, Ngoc Thanh Nguyen and Tao Pham Dinh
series title
Advances in Intelligent Systems and Computing
volume
360
issue title
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II
pages
93 - 104
publisher
Springer
place of publication
Switzerland
conference name
3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO)
conference location
Univ Lorraine, FRANCE
conference start
2015-05-11
conference end
2015-05-13
Web of Science id
000377866400009
ISSN
2194-5357
ISBN
978-3-319-18166-0
978-3-319-18167-7
DOI
10.1007/978-3-319-18167-7_9
language
English
UGent publication?
yes
classification
P1
copyright statement
I have transferred the copyright for this publication to the publisher
id
5963786
handle
http://hdl.handle.net/1854/LU-5963786
date created
2015-05-22 10:58:29
date last changed
2017-01-02 09:53:23
@inproceedings{5963786,
  abstract     = {This paper is concerned with the optimization of the operational
aspects related to water production and distribution in a large
real-world water supply network. The main operational costs considered are those related to water production and pumping. The investigated network has some special features, such as bu\unmatched{000b}er in- and out ows, which are taken into account in the optimization. The problem is naturally formulated as a non-convex mixed-integer nonlinear program (MINLP) involving a large number of variables and constraints. As a consequence, the resulting optimization model is not easily tackled by the current software packages for water systems optimization. To partially tackle this issue, a hybrid two-steps method that aims at \unmatched{000c}nding a global near-optimal water systems operating plan is proposed in this article. In the \unmatched{000c}rst step of the method, a mixed integer linear programming model (MILP) is constructed, using the piecewise linear approximation approach proposed in [10], and then solved to optimality. The resulting solution is then used as a starting point for Newtons method, which repairs it to obtain a feasible solution for the original MINLP model. This hybrid two-steps method is tested on a realistic network and the results show that the method is very competitive in terms of computation time while providing a near-optimal implementable water production and distribution operating plan.},
  author       = {Verleye, Derek and Aghezzaf, El-Houssaine},
  booktitle    = {MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II },
  editor       = {Le Thi, Hoai An and Nguyen, Ngoc Thanh and Dinh, Tao Pham},
  isbn         = {978-3-319-18166-0},
  issn         = {2194-5357},
  keyword      = {DISTRIBUTION-SYSTEMS,GENETIC ALGORITHM},
  language     = {eng},
  location     = {Univ Lorraine, FRANCE},
  pages        = {93--104},
  publisher    = {Springer},
  title        = {A hybrid optimization algorithm for water production and distribution operations in a large real-world water network},
  url          = {http://dx.doi.org/10.1007/978-3-319-18167-7\_9},
  volume       = {360},
  year         = {2015},
}

Chicago
Verleye, Derek, and El-Houssaine Aghezzaf. 2015. “A Hybrid Optimization Algorithm for Water Production and Distribution Operations in a Large Real-world Water Network.” In MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II , ed. Hoai An Le Thi, Ngoc Thanh Nguyen, and Tao Pham Dinh, 360:93–104. Switzerland: Springer.
APA
Verleye, D., & Aghezzaf, E.-H. (2015). A hybrid optimization algorithm for water production and distribution operations in a large real-world water network. In H. A. Le Thi, N. T. Nguyen, & T. P. Dinh (Eds.), MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II (Vol. 360, pp. 93–104). Presented at the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO) , Switzerland: Springer.
Vancouver
1.
Verleye D, Aghezzaf E-H. A hybrid optimization algorithm for water production and distribution operations in a large real-world water network. In: Le Thi HA, Nguyen NT, Dinh TP, editors. MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II . Switzerland: Springer; 2015. p. 93–104.
MLA
Verleye, Derek, and El-Houssaine Aghezzaf. “A Hybrid Optimization Algorithm for Water Production and Distribution Operations in a Large Real-world Water Network.” MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II . Ed. Hoai An Le Thi, Ngoc Thanh Nguyen, & Tao Pham Dinh. Vol. 360. Switzerland: Springer, 2015. 93–104. Print.