OWPF Solutions Using Polyhedral and Conic Relaxations
Publication: World Environmental and Water Resources Congress 2024
ABSTRACT
Water distribution systems (WDS) and power grids are critical infrastructure systems ensuring everyday human activity. A significant amount of research effort has been dedicated to finding optimal operation policies for each of those systems. WDS power consumption creates a dependency between the operation of those two systems, and several recent studies have dealt with the optimization of their conjunctive operation, also known as optimal water and power flow problem (OWPF). The combination of the WDS optimal operation problem and the optimal power flow (OPF) problem results in a non-convex MINLP problem, which poses significant mathematical and computational challenges. Previous studies have used different types of approximation methods to convexify the problem and obtain feasible solutions. These methods often lead to local optima and do not provide theoretical guarantees of global optimality. This study presents a tailored solution method for optimizing the conjunctive operation of WDS and power grids. The method relies on implementing polyhedral relaxations of the non-convex hydraulic constraints, together with conic relaxations to overcome non-linearities in the OPF problem. The approach allows for fast convergence and reduces running time significantly, which allows the solution of large-scale OWPF problems. Furthermore, the use of convex relaxations provides optimality gaps for the computed solutions. The method is tested on an example application, and its performance is compared with that of an off-the-shelf non-linear solver.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
REFERENCES
Bingane, C., Anjos, M. F., and Digabel, S. L. (2021). CONICOPF: CONIC Relaxations for AC Optimal Power flow computations. 2021 IEEE Power &Amp; Energy Society General Meeting (PESGM). https://doi.org/10.1109/pesgm46819.2021.9637865.
Biscos, C., Mulholland, M., Lann, M., Buckley, C., and Brouckaert, C. (2004). Optimal operation of water distribution networks by predictive control using MINLP. Water SA, 29(4). https://doi.org/10.4314/wsa.v29i4.5044.
Fang, M., and Chang, C. (2023). The role of COP26 commitment and technological innovation in depletion of natural resources: Evidence from BRICS countries. Resources Policy, 81, 103365. https://doi.org/10.1016/j.resourpol.2023.103365.
Karuppiah, R., and Grossmann, I. E. (2006). Global optimization for the synthesis of integrated water systems in chemical processes. Computers & Chemical Engineering, 30(4), 650–673. https://doi.org/10.1016/j.compchemeng.2005.11.005.
Lavaei, J., and Low, S. H. (2010). Convexification of optimal power flow problem. 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 223–232, doi: https://doi.org/10.1109/ALLERTON.2010.5706911.
Majidi, M., Rodriguez‐Garcia, L., Mosier, T., and Parvania, M. (2022). Coordinated operation of pumped-storage hydropower with power and water distribution systems. International Journal of Electrical Power & Energy Systems, 142, 108297. https://doi.org/10.1016/j.ijepes.2022.108297.
Molzahn, D. K., and Hiskens, I. A. (2019). A survey of relaxations and approximations of the power flow equations. Foundations and Trends in Electric Energy Systems, 4(1–2), 1–221. https://doi.org/10.1561/3100000012.
Pecci, F., Abraham, E., and Stoianov, I. (2018). Global optimality bounds for the placement of control valves in water supply networks. Optimization and Engineering, 20(2), 457–495. https://doi.org/10.1007/s11081-018-9412-7.
Price, E., and Ostfeld, A. (2013). Iterative Linearization Scheme for Convex Nonlinear equations: Application to optimal operation of water distribution systems. Journal of Water Resources Planning and Management, 139(3), 299–312. https://doi.org/10.1061/(asce)wr.1943-5452.0000275.
Stuhlmacher, A., and Mathieu, J. L. (2020). Chance-Constrained Water Pumping to Manage Water and Power Demand Uncertainty in Distribution Networks. Proceedings of the IEEE, 108(9), 1640–1655. https://doi.org/10.1109/jproc.2020.2997520.
Zamzam, A. S., Dall’Anese, E., Zhao, C., Taylor, J. A., and Sidiropoulos, N. D. (2019). Optimal Water–Power Flow-Problem: Formulation and Distributed Optimal Solution. IEEE Transactions on Control of Network Systems, 6(1), 37–47. https://doi.org/10.1109/tcns.2018.2792699.
Information & Authors
Information
Published In
History
Published online: May 16, 2024
ASCE Technical Topics:
- Approximation methods
- Energy consumption
- Energy engineering
- Energy sources (by type)
- Engineering fundamentals
- Grid systems
- Hydro power
- Methodology (by type)
- Nonlinear analysis
- Relaxation (mechanics)
- Renewable energy
- Stress (by type)
- Structural analysis
- Structural engineering
- Systems engineering
- Systems management
- Water and water resources
- Water management
- Water supply
- Water supply systems
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.