A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks

Costa, Luis Henrique Magalhães; Prata, Bruno de Athayde; Ramos, Helena M.; Castro, Marco Aurélio Holanda de

doi:10.1007/s11269-015-1209-2

Cited by 40 publications

(29 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Pumped water systems have been analyzed by different authors [99][100][101][102][103] whose main objective has been to minimize the energy costs. Rodriguez-Diaz et al [99] proposed a new methodology with energy savings between 10% and 30% in real case studies, considering the most critical consumption points, which depend on needs and location.…”

Section: Pumped Water Systemsmentioning

confidence: 99%

See 1 more Smart Citation

Energy Recovery in Existing Water Networks: Towards Greater Sustainability

Sánchez

Sánchez‐Romero

Ramos

et al. 2017

Water

117

View full text Add to dashboard Cite

Analyses of possible synergies between energy recovery and water management are essential for achieving sustainable improvements in the performance of irrigation water networks. Improving the energy efficiency of water systems by hydraulic energy recovery is becoming an inevitable trend for energy conservation, emissions reduction, and the increase of profit margins as well as for environmental requirements. This paper presents the state of the art of hydraulic energy generation in drinking and irrigation water networks through an extensive review and by analyzing the types of machinery installed, economic and environmental implications of large and small hydropower systems, and how hydropower can be applied in water distribution networks (drinking and irrigation) where energy recovery is not the main objective. Several proposed solutions of energy recovery by using hydraulic machines increase the added value of irrigation water networks, which is an open field that needs to be explored in the near future.Keywords: irrigation water networks; water-energy nexus; renewable energy; sustainability and efficiency; hydropower solutions; water management Hydropower GenerationSociety's energy consumption worldwide has increased by up to 600% over the last century. This increase has been a direct result of population growth since the industrial revolution, in which energy has been provided mainly by fossil fuels. Nevertheless, today and in the near future, renewable energies are expected to be more widely implemented to help maintain sustainable growth and quality of life and, by 2040, to reduce energy consumption down to the 2010 levels [1].Sustainability must be achieved by using strategies that do not increase the overall carbon footprint, considering all levels of production (macro-and microscale) of the different supplies. These strategies' development has to be univocally linked to new technologies [2]. Special attention must be paid to those new strategies that are related to energy recovery. These new techniques have raised interesting environmental and economic advantages. Therefore, a deep knowledge of the water-energy nexus is crucial for quantifying the potential for energy recovery in any water system [3], and defining performance indicators to evaluate the potential level of energy savings is a key issue for sustainability, environmental, or even management solutions [4].Energy recovery, with the aim of harnessing the power dissipated by valves (in pressurized flow) or hydraulic jumps (in open channels), is becoming of paramount importance in water distribution

show abstract

Section: Pumped Water Systemsmentioning

confidence: 99%

“…Costa et al [103] presented a general optimization routine integrated with EPANET [104]. This routine allows the determination of strategic optimal rules of operation for any type of water distribution system.…”

Section: Pumped Water Systemsmentioning

confidence: 99%

Energy Recovery in Existing Water Networks: Towards Greater Sustainability

Sánchez

Sánchez‐Romero

Ramos

et al. 2017

Water

117

View full text Add to dashboard Cite

show abstract

“…Mathematical optimisation approaches that have been applied to pump scheduling include dynamic programming (Dreizin 1970), model predictive control (Sun et al 2015), iterative methods (Price and Ostfeld 2013), benders decomposition (Cai et al 2001) and branch and bound methods (Costa et al 2016).…”

Section: Review Of Mathematical Optimisation Approachesmentioning

confidence: 99%

Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods

Menke

Abraham

Parpas

et al. 2016

Water Resour Manage

View full text Add to dashboard Cite

Water utilities can achieve significant savings in operating costs by optimising pump scheduling to improve efficiency and shift electricity consumption to low-tariff periods. Due to the complexity of the optimal scheduling problem, heuristic methods that cannot guarantee global optimality are often applied. This paper investigates formulations of the pump scheduling problem solved using a branch and bound method. Piecewise linear component approximations outperform non-linear approximations within application driven accuracy bounds and demand uncertainties. It is shown that the reduction of symmetry through the grouping of pumps significantly reduces the computational effort, whereas loops in the network have the opposite effect. The computational effort of including convex, non-linear pump operating, and maintenance cost functions is investigated. Using case studies, it is shown that linear and fixed-cost functions can be used to find schedules which, when simulated in a full hydraulic simulation, have performances that are within the solver optimality gap and the uncertainty of demand forecasts.

show abstract

“…Finally, we experimented our approach on various benchmark sets (Simple FSD/VSD [35], AT(M) [44,10], Poormond [20,37,49] and DWG [56]), and drove an empirical comparison with recently reported results [10,20,37,49] and with the reference global optimization solver BARON [46]. The computational results demonstrate the applicability of our generic solution method and also its efficiency regarding the results of the dedicated algorithms on given instances, although solving the non-convex NLP subproblems remains a bottleneck for the largest instances of class MS.…”

Section: Introductionmentioning

confidence: 99%