Effective Planning and Management of Hybrid Renewable Energy Systems Through Graph Theory
Abstract
1. Introduction
2. Theoretical and Computational Background
2.1. Graph Theory
2.2. The Network Linear Programming (NLP) Context
- (a)
- The total supply equals the total demand.
- (b)
- At each node, the total incoming quantity equals the total outgoing minus the consumed (continuity equation).
- (c)
- At each edge , the quantity transferred is non-negative and cannot exceed its conveyance capacity, .
3. NLP Approach for Optimizing Power Fluxes Across Multi-Source Energy Networks
3.1. Key Assumptions
- (i)
- Strict adherence to physical constraints, namely continuity equations and power capacity limits.
- (ii)
- Hierarchical satisfaction of different energy uses.
- (iii)
- Minimization of total operational cost.
3.2. Digraph Formulation
3.3. Assigment of Unit Costs
3.4. Outline of Simulation Procedure
- Real capacities, pj, to the m actual network elements, i.e., transmission links.
- Power supply, si, to the ns power rejection edges.
- Power demand loads, di, to the nd power consumption edges.
- Real operational costs for the m actual network elements.
- Zero, for the power rejection edges.
- , for the power consumption edges (Equation (6)).
4. Extended Simulation Scheme for Hybrid Renewable Energy Systems
4.1. Problem Setting
4.2. Conventional Thermal Units
4.3. Energy Storage
- The water availability, namely the actual useful storage at the lower reservoir.
- The remaining storage capacity of the upper reservoir.
- The power capacity of the pumping system.
- The water availability, in this case being the actual useful storage at the upper reservoir.
- The remaining storage capacity of the lower reservoir.
- The power capacity of the generation system.
4.4. Transmission Losses
5. Generalized Simulation–Optimization Framework
6. Case Study: Optimal Design of Sifnos Energy System
6.1. Study Area
6.2. Problem Setting and Input Data
6.3. Setup of Simulation Problem
6.4. Performance Assessment Protocol
- (i)
- The system’s reliability, which is a probabilistic quantity, empirically derived as the frequency of power deficits (i.e., failed time steps to simulation length).
- (ii)
- The mean annual rejected energy, in absolute terms and as percentage of the total production.
- (iii)
- The frequency of thermal unit operation.
- (iv)
- The mean annual energy production by the thermal unit.
- Based on assumptions retrieved by Greece’s Informative Inventory Report 2024 [38], a specific fuel consumption of 260 L/MWh is applied, which corresponds to a generator efficiency up to ~40%, a thermal power of 42 MJ/kg, and a typical density of 0.83 kg/L.
- Following recommendations by the Greek National Energy & Climate Plan 2024 [39], the unit CO2 emissions are set to 0.80 t/MWh.
- Based on recent market data, the unit cost of crude oil is set to 320 €/t (85 $/barrel), the cost of CO2 emissions is set to 75 €/t, and the electricity market price, which is applied as a penalty to rejected energy, is set to 240 €/MWh.
6.5. Problem Solving
6.6. Results
7. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Abbreviations
| EAC | Equivalent Annual Cost |
| ESS | Energy Storage System |
| HRES | Hybrid Renewable Energy System |
| LP | Linear Programming |
| NLP | Network Linear Programming |
| OPF | Optimal Power Flow |
| PHS | Pumped Hydropower Storage |
| PV | Photovoltaic |
Appendix A. Update of Digraph Inputs Within PHS Modeling
- The actual storage values, and .
- The useful storage capacities, and .
- The remaining storage capacities, and .
- The gross head, .
References
- Tian, J.; Culley, S.A.; Maier, H.R.; Zecchin, A.C. Is Renewable Energy Sustainable? Potential Relationships between Renewable Energy Production and the Sustainable Development Goals. npj Clim. Action 2024, 3, 35. [Google Scholar] [CrossRef]
- Agajie, T.F.; Fopah-Lele, A.; Amoussou, I.; Khan, B.; Bajaj, M.; Zaitsev, I.; Tanyi, E. Enhancing Ethiopian Power Distribution with Novel Hybrid Renewable Energy Systems for Sustainable Reliability and Cost Efficiency. Sci. Rep. 2024, 14, 10711. [Google Scholar] [CrossRef]
- Oyewole, O.L.; Nwulu, N.I.; Okampo, E.J. Optimal Design of Hydrogen-Based Storage with a Hybrid Renewable Energy System Considering Economic and Environmental Uncertainties. Energy Convers. Manag. 2024, 300, 117991. [Google Scholar] [CrossRef]
- Salim, E.; Abubaker, A.; Ahmed, B.; Nassar, Y. A Brief Overview of Hybrid Renewable Energy Systems and Analysis of Integration of Isolated Hybrid PV Solar System with Pumped Hydropower Storage for Brack City—Libya. Wadi Alshatti Univ. J. Pure Appl. Sci. 2025, 3, 152–167. [Google Scholar] [CrossRef] [PubMed]
- Fotis, G.; Maris, T.I.; Mladenov, V. Risks, Obstacles and Challenges of the Electrical Energy Transition in Europe: Greece as a Case Study. Sustainability 2025, 17, 5325. [Google Scholar] [CrossRef]
- Gajdzik, B.; Wolniak, R.; Nagaj, R.; Žuromskaitė-Nagaj, B.; Grebski, W.W. The Influence of the Global Energy Crisis on Energy Efficiency: A Comprehensive Analysis. Energies 2024, 17, 947. [Google Scholar] [CrossRef]
- Wei, X.; Shi, X.; Li, Y.; Ma, H.; Ban, S.; Liu, X.; Liu, H.; Yang, C. Analysis of the European Energy Crisis and Its Implications for the Development of Strategic Energy Storage in China. J. Energy Storage 2024, 82, 110522. [Google Scholar] [CrossRef]
- Mitali, J.; Dhinakaran, S.; Mohamad, A.A. Energy Storage Systems: A Review. Energy Storage Sav. 2022, 1, 166–216. [Google Scholar] [CrossRef]
- Elalfy, D.A.; Gouda, E.; Kotb, M.F.; Bureš, V.; Sedhom, B.E. Comprehensive Review of Energy Storage Systems Technologies, Objectives, Challenges, and Future Trends. Energy Strategy Rev. 2024, 54, 101482. [Google Scholar] [CrossRef]
- Kumar, R.; Lee, D.; Ağbulut, Ü.; Kumar, S.; Thapa, S.; Thakur, A.; Jilte, R.D.; Saleel, C.A.; Shaik, S. Different Energy Storage Techniques: Recent Advancements, Applications, Limitations, and Efficient Utilization of Sustainable Energy. J. Therm. Anal. Calorim. 2024, 149, 1895–1933. [Google Scholar] [CrossRef]
- Wang, D.; Liu, N.; Chen, F.; Wang, Y.; Mao, J. Progress and Prospects of Energy Storage Technology Research: Based on Multidimensional Comparison. J. Energy Storage 2024, 75, 109710. [Google Scholar] [CrossRef]
- Wang, S.; Luo, F.; Fo, J.; Lv, Y.; Wang, C. Two-Stage Spatiotemporal Decoupling Configuration of SOP and Multi-Level Electric-Hydrogen Hybrid Energy Storage Based on Feature Extraction for Distribution Networks with Ultra-High DG Penetration. Appl. Energy 2025, 398, 126438. [Google Scholar] [CrossRef]
- Markovic, D.; Cvetkovic, D.; Masic, B. Survey of Software Tools for Energy Efficiency in a Community. Renew. Sustain. Energy Rev. 2011, 15, 4897–4903. [Google Scholar] [CrossRef]
- Sinha, S.; Chandel, S.S. Review of Software Tools for Hybrid Renewable Energy Systems. Renew. Sustain. Energy Rev. 2014, 32, 192–205. [Google Scholar] [CrossRef]
- Tozzi, P.; Jo, J.H. A Comparative Analysis of Renewable Energy Simulation Tools: Performance Simulation Model vs. System Optimization. Renew. Sustain. Energy Rev. 2017, 80, 390–398. [Google Scholar] [CrossRef]
- Qin, C.; Wang, L.; Han, Z.; Zhao, J.; Liu, Q. Weighted Directed Graph Based Matrix Modeling of Integrated Energy Systems. Energy 2021, 214, 118886. [Google Scholar] [CrossRef]
- Risi, B.-G.; Riganti-Fulginei, F.; Laudani, A. Modern Techniques for the Optimal Power Flow Problem: State of the Art. Energies 2022, 15, 6387. [Google Scholar] [CrossRef]
- Larrahondo, D.; Moreno, R.; Chamorro, H.R.; Gonzalez-Longatt, F. Comparative Performance of Multi-Period ACOPF and Multi-Period DCOPF under High Integration of Wind Power. Energies 2021, 14, 4540. [Google Scholar] [CrossRef]
- Ma, T.; Wu, J.; Hao, L.; Li, D. Energy Flow Matrix Modeling and Optimal Operation Analysis of Multi Energy Systems Based on Graph Theory. Appl. Therm. Eng. 2019, 146, 648–663. [Google Scholar] [CrossRef]
- The Network Simplex Algorithm. Algorithms and Computation in Mathematics. In Graphs, Networks and Algorithms; Springer: Berlin/Heidelberg, Germany, 2008; Volume 5, pp. 343–361. [Google Scholar]
- Graham, L.P.; Labadie, J.W.; Hutchison, I.P.G.; Ferguson, K.A. Allocation of Augmented Water Supply Under a Priority Water Rights System. Water Resour. Res. 1986, 22, 1083–1094. [Google Scholar] [CrossRef]
- Kuczera, G. Fast Multireservoir Multiperiod Linear Programing Models. Water Resour. Res. 1989, 25, 169–176. [Google Scholar] [CrossRef]
- Kuczera, G. Network Linear Programming Codes for Water-Supply Headworks Modeling. J. Water Resour. Plan. Manag. 1993, 119, 412–417. [Google Scholar] [CrossRef]
- Labadie, J.; Larson, R. MODSIM: River Basin Management Decision Support System. In Watershed Models; CRC Press: Boca Raton, FL, USA, 2010. [Google Scholar]
- Fredericks, J.W.; Labadie, J.W.; Altenhofen, J.M. Decision Support System for Conjunctive Stream-Aquifer Management. J. Water Resour. Plann. Manage. 1998, 124, 69–78. [Google Scholar] [CrossRef]
- Dai, T.; Labadie, J.W. River Basin Network Model for Integrated Water Quantity/Quality Management. J. Water Resour. Plann. Manage. 2001, 127, 295–305. [Google Scholar] [CrossRef]
- Efstratiadis, A.; Koutsoyiannis, D.; Xenos, D. Minimizing Water Cost in Water Resource Management of Athens. Urban Water J. 2004, 1, 3–15. [Google Scholar] [CrossRef]
- Lerma, N.; Paredes-Arquiola, J.; Andreu, J.; Solera, A. Development of Operating Rules for a Complex Multi-Reservoir System by Coupling Genetic Algorithms and Network Optimization. Hydrol. Sci. J. 2013, 58, 797–812. [Google Scholar] [CrossRef]
- Cai, X.; McKinney, D.C.; Lasdon, L.S. Solving Nonlinear Water Management Models Using a Combined Genetic Algorithm and Linear Programming Approach. Adv. Water Resour. 2001, 24, 667–676. [Google Scholar] [CrossRef]
- Koutsoyiannis, D.; Karavokiros, G.; Efstratiadis, A.; Mamassis, N.; Koukouvinos, A.; Christofides, A. A Decision Support System for the Management of the Water Resource System of Athens. Phys. Chem. Earth Parts A/B/C 2003, 28, 599–609. [Google Scholar] [CrossRef]
- Sakki, G.-K.; Tsoukalas, I.; Efstratiadis, A. A Reverse Engineering Approach across Small Hydropower Plants: A Hidden Treasure of Hydrological Data? Hydrol. Sci. J. 2022, 67, 94–106. [Google Scholar] [CrossRef]
- Efstratiadis, A.; Koutsoyiannis, D. One Decade of Multi-Objective Calibration Approaches in Hydrological Modelling: A Review. Hydrol. Sci. J. 2010, 55, 58–78. [Google Scholar] [CrossRef]
- Gao, Y.; Tahir, M.; Siano, P.; Hussain, S.; Sun, W.; He, Y.; Meng, Q. A Bi-Level Hybrid Game Framework for Stochastic Robust Optimization in Multi-Integrated Energy Microgrids. Sustain. Energy Grids Netw. 2025, 44, 102024. [Google Scholar] [CrossRef]
- Zisos, A.; Sakki, G.-K.; Efstratiadis, A. Mixing Renewable Energy with Pumped Hydropower Storage: Design Optimization under Uncertainty and Other Challenges. Sustainability 2023, 15, 13313. [Google Scholar] [CrossRef]
- Katsaprakakis, D.A.; Voumvoulakis, M. A Hybrid Power Plant towards 100% Energy Autonomy for the Island of Sifnos, Greece. Perspectives Created from Energy Cooperatives. Energy 2018, 161, 680–698. [Google Scholar] [CrossRef]
- Tsoukalas, I.; Kossieris, P.; Makropoulos, C. Simulation of Non-Gaussian Correlated Random Variables, Stochastic Processes and Random Fields: Introducing the anySim R-Package for Environmental Applications and Beyond. Water 2020, 12, 1645. [Google Scholar] [CrossRef]
- Evans, D.L.; Florschuetz, L.W. Cost Studies on Terrestrial Photovoltaic Power Systems with Sunlight Concentration. Sol. Energy 1977, 19, 255–262. [Google Scholar] [CrossRef]
- Submission Under the UNECE Convention on Long-Range Transboundary Air Pollution and Directive (EU) 2016/2284 on the Reduction of National Emissions of Certain Atmospheric Pollutants. Available online: http://data.europa.eu/eli/dir/2016/2284/2024-02-06 (accessed on 2 March 2026).
- Directorate-General for Communication. Commission Assessment of the Final Updated National Energy and Climate Plan of Greece; European Commission: Brussels, Belgium, 2025. [Google Scholar]
- Hagberg, A.A.; Schult, D.A.; Swart, P.J. Exploring Network Structure, Dynamics, and Function Using NetworkX. In Proceedings of the Python in Science Conference, Pasadena, CA, USA, 28 June 2008; pp. 11–15. [Google Scholar]
- Virtanen, P.; Gommers, R.; Oliphant, T.E.; Haberland, M.; Reddy, T.; Cournapeau, D.; Burovski, E.; Peterson, P.; Weckesser, W.; Bright, J.; et al. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nat. Methods 2020, 17, 261–272. [Google Scholar] [CrossRef] [PubMed]
- Montero, L.; Bello, A.; Reneses, J. A Review on the Unit Commitment Problem: Approaches, Techniques, and Resolution Methods. Energies 2022, 15, 1296. [Google Scholar] [CrossRef]









| ID | From | To | Power Flux Description | Unit Cost (€/kW) |
|---|---|---|---|---|
| 0 | Solar Park | Demand | Solar power absorbed | 1 |
| 1 | Wind Turbine | Demand | Wind power absorbed | 1 |
| 2 | PHS unit | Demand | Hydro power absorbed | 100,005 |
| 3 | Thermal unit | Demand | Thermal power absorbed | 100,000 |
| 4 | Solar Park | Surplus | Surplus solar power | 10 |
| 5 | Wind Turbine | Surplus | Surplus wind power | 10 |
| 6 | Surplus | PHS unit | Power stored | 10 |
| 7 | PHS unit | Dummy | Hydro power rejected | 500,000 |
| 8 | Thermal unit | Surplus | Surplus thermal power | 10 |
| 9 | Surplus | Dummy | Power rejected due to lack of storage | 1,000,000 |
| 10 | Demand | Dummy | Total power absorbed | −200,011 |
| Useful Storage Capacity (m3) | PHS Production (GWh) | Total Production by Oil Plant (GWh) | Absorbed Production by Oil Plant (GWh) | Rejected Energy (GWh) | Stored Energy (GWh) |
|---|---|---|---|---|---|
| – | – | 27.99 | 6.82 | 31.88 | – |
| 50,000 | 4.30 | 7.94 | 2.70 | 7.21 | 7.00 |
| 100,000 | 4.92 | 5.84 | 2.09 | 5.02 | 8.01 |
| 150,000 | 5.19 | 5.03 | 1.81 | 4.17 | 8.42 |
| 200,000 | 5.31 | 4.48 | 1.69 | 3.69 | 8.58 |
| 300,000 | 5.45 | 4.06 | 1.56 | 3.31 | 8.72 |
| 400,000 | 5.47 | 4.10 | 1.54 | 3.25 | 8.77 |
| 500,000 | 5.53 | 3.99 | 1.48 | 3.16 | 8.90 |
| 600,000 | 5.58 | 3.81 | 1.42 | 3.08 | 8.91 |
| 700,000 | 5.63 | 3.56 | 1.37 | 2.86 | 8.91 |
| 800,000 | 5.68 | 3.39 | 1.33 | 2.78 | 8.90 |
| 900,000 | 5.77 | 3.41 | 1.24 | 2.84 | 8.96 |
| 1,000,000 | 5.80 | 3.19 | 1.21 | 2.65 | 8.93 |
| Useful Storage Capacity (m3) | PHS (Generation) | PHS (Pumping) | PHS (Idle) | Oil Plant (Operation) | Oil Plant (Absorption) |
|---|---|---|---|---|---|
| – | – | – | – | 70.56 | 54.44 |
| 50,000 | 41.40 | 45.65 | 12.96 | 21.78 | 16.79 |
| 100,000 | 45.79 | 45.66 | 8.55 | 15.11 | 11.65 |
| 150,000 | 47.43 | 45.68 | 6.89 | 12.73 | 9.91 |
| 200,000 | 48.37 | 45.53 | 6.10 | 11.32 | 8.87 |
| 300,000 | 49.14 | 45.27 | 5.59 | 10.63 | 8.04 |
| 400,000 | 49.37 | 45.15 | 5.48 | 10.11 | 7.58 |
| 500,000 | 49.59 | 45.27 | 5.14 | 9.33 | 7.23 |
| 600,000 | 49.71 | 45.34 | 4.95 | 8.83 | 7.04 |
| 700,000 | 50.21 | 45.01 | 4.78 | 8.81 | 6.79 |
| 800,000 | 50.47 | 44.76 | 4.77 | 8.42 | 6.45 |
| 900,000 | 50.52 | 44.87 | 4.61 | 8.17 | 6.27 |
| 1,000,000 | 50.74 | 44.53 | 4.74 | 7.88 | 5.98 |
| Useful Storage Capacity (m3) | EAC of Upper Reservoir (€) | Fuel Cost (€) | CO2 Emissions Cost (€) | Rejected Energy Costs (€) | Total Cost (€) |
|---|---|---|---|---|---|
| – | – | 2,334,094 | 1,679,280 | 3,188,000 | 7,201,374 |
| 50,000 | 111,964 | 661,816 | 476,148 | 721,238 | 1,971,166 |
| 100,000 | 143,329 | 486,634 | 350,112 | 501,902 | 1,481,977 |
| 150,000 | 174,694 | 419,783 | 302,016 | 417,009 | 1,313,502 |
| 200,000 | 206,059 | 373,365 | 268,620 | 369,000 | 1,217,044 |
| 300,000 | 268,789 | 338,839 | 243,780 | 330,579 | 1,181,987 |
| 400,000 | 331,519 | 341,591 | 245,760 | 325,121 | 1,243,991 |
| 500,000 | 394,249 | 332,618 | 239,304 | 315,945 | 1,282,116 |
| 600,000 | 456,979 | 317,823 | 228,660 | 308,211 | 1,311,673 |
| 700,000 | 519,709 | 297,274 | 213,876 | 285,820 | 1,316,679 |
| 800,000 | 582,439 | 282,763 | 203,436 | 277,656 | 1,346,294 |
| 900,000 | 645,169 | 284,114 | 204,408 | 283,506 | 1,417,197 |
| 1,000,000 | 707,899 | 265,984 | 191,364 | 264,591 | 1,429,838 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Kolioukou, A.; Zisos, A.; Efstratiadis, A. Effective Planning and Management of Hybrid Renewable Energy Systems Through Graph Theory. Energies 2026, 19, 1381. https://doi.org/10.3390/en19051381
Kolioukou A, Zisos A, Efstratiadis A. Effective Planning and Management of Hybrid Renewable Energy Systems Through Graph Theory. Energies. 2026; 19(5):1381. https://doi.org/10.3390/en19051381
Chicago/Turabian StyleKolioukou, Aikaterini, Athanasios Zisos, and Andreas Efstratiadis. 2026. "Effective Planning and Management of Hybrid Renewable Energy Systems Through Graph Theory" Energies 19, no. 5: 1381. https://doi.org/10.3390/en19051381
APA StyleKolioukou, A., Zisos, A., & Efstratiadis, A. (2026). Effective Planning and Management of Hybrid Renewable Energy Systems Through Graph Theory. Energies, 19(5), 1381. https://doi.org/10.3390/en19051381

