A mixed integer programming model and solution method for the operation of an integrated water supply system

Author(s)

Santos, Maristela O. ^[1] ; Soler, Edilaine M. ^[2] ; Furlan, Marcos M. ^[3] ; Viera, Jose C. M. ^[4]

Affiliation

^[1] Univ Sao Paulo, Dept Appl Math & Stat, Av Trabalhador Sao Carlense 400, BR-13560970 Sao Carlos, SP - Brazil

^[2] Univ Estadual Paulista UNESP, Dept Math, Av Luiz Edmundo Carrijo Coube 14-01, BR-17033360 Bauru, SP - Brazil

^[3] Fundacao Univ Fed Grande Dourados, Dept Comp Sci, Rodovia Dourados Itahum, Km 12, BR-79804970 Dourados, MS - Brazil

^[4] Univ Sao Paulo, Dept Elect & Comp Engn, Av Trabalhador Sao Carlense 400, BR-13560970 Sao Carlos, SP - Brazil

• Document type: Journal article
• Source: International Transactions in Operational Research; v. 29, n. 2, p. 929-958, MAR 2022.
• Web of Science Citations: 1

Abstract

The problem addressed in this paper focuses on the reduction of electrical energy costs for the operation of hydraulic pumps, which are used for catchment and distribution of water in water supply systems. As the electricity tariffs are different according to the time of day, it is necessary to decide when and how many pumps must be used to collect and distribute water, in each period of time, and, when there must be water transfer among tanks so that the demand of each consumer center is met without a lack of resources. A mixed integer programming (MIP) model is proposed and a competitive MIP-based heuristic is developed to solve this problem. Numerical tests in a case study carried out with the water supply system of a Brazilian city demonstrate the efficiency of the proposed mathematical model and solution method. (AU)

• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC