OPTIMIZATION MODELS FOR BALANCING REGIONAL SYSTEMS IN SCENARIOS INVOLVING MAIN-NODE BLACKOUTS
DOI:
https://doi.org/10.15407/dopovidi2025.06.035Keywords:
electric power system, power flow distribution, power moment, mixed Boolean linear programming problem, network flow, network capacity, outages of main nodesAbstract
In the article, two models for optimizing the balancing of the electric power system during partial and complete shutdowns of individual main nodes of the electrical network are developed. The models are presented in the form of mixed Boolean linear programming problems, where the main nodes of the electrical network are suppliers, and the load nodes of the electrical network are consumers. Their main goal is to find the minimum total cost of transmitting flows in the network while complying with upper limits on flows along edges, fully utilizing the supplier’s production capacity, mandatorily satisfying the needs of critical consumers, and maximally ensuring their necessary needs. The properties of the problems have been studied, and it has been shown that their use helps to find solutions and determine the critical values of edge capacity at which it is impossible to ensure the transmission of flows in the network. The results of the calculations are illustrated using the example of a network with four suppliers and three consumers. The developed models can be used to balance capacities in regional power system dispatch systems in the event of unforeseen damage to the energy infrastructure and the resulting uncontrolled capacity shortage.
Downloads
References
Kaplun, V., Gai, O., Stetsyuk, P. & Ivlichev, A. (2023). Provision of optimal dispatching scenarios for regional power systems in the face of uncontrollable power shortages. Machinery & Energetics, 14, No. 2, pp. 23-33. https://doi.org/10.31548/machinery/2.2023.23
Gurobi Optimization, Inc. (2014). Gurobi optimizer reference manual. Retrieved from https://www.gurobi.com/
NEOS Server: State-of-the-Art Solvers for Numerical Optimization. Retrieved from https://neos-server.org/
Fourer, R., Gay, D. M. & Kernighan, B. W. (2003). AMPL: A modeling language for mathematical programming. Belmont: Duxbury Press.
Kaplun, V., Voitenko, V., Stetsiuk, P. & Khomiak, O. (2025, June). Balancing micro-energy systems with targeted load flow allocation and minimization of electricity losses. In Digital technologies in energy and automation. (pp. 23-25). Kyiv (in Ukrainian).
Ermoliev, Yu. M. & Melnik, I. M. (1968). Extreme problems on graphs. Kyiv: Naukova Dumka (in Russian).
Hametskyi, A. F. & Solomon, D. I. (2008). Operations research. Vol. 2. Chisinau: Evrika (in Russian).
Ahuja, R. K., Magnanti, T. L. & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Upper Saddle River: Prentice Hall.
Bertsekas, D. P. (1998). Network optimization: Continuous and discrete models. Belmont: Athena Scientific.
Stetsiuk, P. & Hryhorak, M. (Eds.). (2023). Methods of nonsmooth optimization in applied problems. Kyiv: Lazuryt Polihraf (in Ukrainian).
Sifaleras, A. (2013). Minimum cost network flows: Problems, algorithms, and software. Yugoslav Journal of Operations Research, 23, No. 1, pp. 3-17. https://doi.org/10.2298/YJOR121120001S
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Reports of the National Academy of Sciences of Ukraine

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

