Optimizing drinking water distribution system operations

Bruno S. Vieira, Sérgio F. Mayerle, Lucila M.S. Campos and Leandro C. Coelho

European Journal of Operational Research, 2020, vol. 280, issue 3, 1035-1050

Abstract: The operation of Water Distribution Systems (WDS) is often complex, especially when considering the changes in tariffs throughout the day. The cost of energy in these systems can reach 30% of total operating costs and its careful management can represent increased efficiency. The optimization of WDS scheduling operation appears as an effective method to reduce operating costs while ensuring a good service level to the population. In this paper we propose a new linear relaxation for a non-linear integer programming formulation for WDS in order to optimize its operation costs. This study makes five main contributions. First, our formulation includes new aspects related to the state of the system when the tanks are full, that were not considered before in mathematical programming models. Second, our linearization technique includes a variable number of breakpoints, resulting in significantly fewer binary variables for a given error level. Third, our relaxation reduces the search space of the solutions. Fourth, we have outperformed the best results for three benchmark instances from the literature. Lastly, we also provide a larger new real-life instance with specific conditions of energy tariffs, obtained from the WDS from the city of Florianópolis, southern Brazil, significantly outperforming the current solution employed by the utility provider.

Keywords: Integer programming; Water distribution system; Operations; Mathematical programming; Optimization (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719306393
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:280:y:2020:i:3:p:1035-1050

DOI: 10.1016/j.ejor.2019.07.060

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().