Abstract
One of the main fields of digitalization in the electric power industry is the development and implementation of automated decision support systems for the power supply systems (PSS) operation and development. In this regard, the purpose of the work is to develop an algorithm for the decision-making process for the development of the district PSS under financial constraints. In the paper, the district PSS is understood as a set of technologically interconnected PSS objects located on the same territory and serviced by one structural unit, and the PSS object is a set of substations and power lines feeding them. It is proposed to implement the decision-making process for the development of the district PSS by integrating the algorithm for building a decision tree and the algorithm for solving an optimization problem. Based on the classical structure of the decision-making process, three stages are identified: the formation of alternatives; the evaluation of alternatives; choosing the best alternative. The formation of alternatives for the development of the district PSS is carried out from the preferred alternatives for the PSS objects development by means of an algorithm for constructing a decision tree and traversing it in a direct order with a deep search, taking into account the financial constraints of the investment program. To evaluate and select the best alternative to the development of the district PSS, a mathematical model of the optimization problem has been developed, which is a system of equations: the equations of the objective function-minimizing the costs of repair and damage in case of equipment failure that is not included in the investment program; equations for limiting the financial volume of the investment program. The developed algorithm is software-implemented in the C# programming language, the test results are consistent with the energy development programs of the Orenburg region. The obtained results can be used by the services (departments) of technical re-equipment and PSS reconstruction.
Keywords
Power supply system, alternative development, decision-making.
1. Order of the Government of the Russian Federation of 13.11.2009 No. 1715-r "On the Energy Strategy of Russia for the period up to 2030". Available at: http://www.consultant.ru (in Russian)
2. Barriquello C.H., Garcia V.J., Schmitz M., Bernardon D., Fonini J.S. A Decision Support System for Planning and Operation of Maintenance and Customer Services in Electric Power Distribution Systems, System Reliability, Constantin Volosencu, IntechOpen. doi: 10.5772/intechopen.69721. Available at: https://www.intechopen.com/chapters/56062
3. Asaleye D. A., Breen M., Murphy M. D. A Decision Support Tool for Building Integrated Renewable Energy Microgrids Connected to a Smart Grid. Energies. 2017, vol. 10, pp. 1765. doi: 10.3390/en10111765
4. Yang C., Su Z., Wang X., Liu Y., Qi Y. Design of investment management optimization system for power grid companies under new electricity reform. AIP Conference Proceedings. 2017, vol. 1820, no. 1. doi: 10.1063/1.4977279
5. Oatley G.J., Ramsay B., McPherson A., Eastwood R., Ozveren C.S. A decision support system for electricity distribution network refurbishment projects. 3rd International Conference on Advances in Power System Control, Operation and Management (APSCOM 95). IET Conference Proceedings, 1995, pp. 113-118. doi: 10.1049/cp:19951204
6. Khalyasmaa A.I., Dmitriev S.A., Kokin S.E., Eroshenko S.A. Fuzzy neural networks' application for substation integral state assessment. WIT Transactions on Ecology and the Environment. 2014, vol. 190, pp. 599-605. doi: 10.2495/EQ140581
7. Khal’yasmaa A.I., Dmitriev S.A., Kokin S.E. An automated system for taking decisions to assess the actual state of electrical equipment. Power technology and Engineering. 2016, vol. 49, pp. 389-392. doi:10.1007/S10749-016-0634-6
8. Andervazh M-R, Javadi S, Hosseini Aliabadi M. Decision support system for multicriteria reconfiguration of power distribution systems using CSO and efficient graph traversal and repository management techniques. International Transactions on Electrical Energy Systems. 2018. 2579. doi: 10.1002/ETEP.2579
9. Liao J., He L., Yuan X., Li H. Application of decision support system to three gorges cascade hydropower station. 2008 Second International Conference on Genetic and Evolutionary Computing, IEEE, 2008, vol. 2, pp. 500-503. doi:10.1109/WGEC.2008.80
10. Berdin A. S., Semenova L. A. Integration of the technocenological approach and the fuzzy sets theory in the problems of power supply system optimization. Izvestiya Vuzov. Problemy energetiki [Power engineering: research, equipment, technology], 2010, vol 3-4, pp. 151-156. (in Russian)
11. Leshchinskaya T.B., Glazunov A.A., Shvedov G.V. Algorithm for solving multicriteria optimization problems with uncertain information on the example of choosing the optimal power of high-voltage deep input. Elektrichestvo [Electricity], 2004, vol. 10, pp. 8-14. (in Russian)
12. Semenova N.G., Chernova A.D., Vlatskaya L.A. Decision-making algorithm for the development of the district of electrical grids. Materials Science and Engineering, V International Scientific and Technical Conference "Energy Systems" (ICES 2020). IOP Conference Series, 2021, vol. 1089, pp. 1-10. doi: 10.1088/1757-899X/1089/1/012012
13. Semenova N.G., Chernova A.D. Mathematical models of particular criteria and their software implementation in the evaluation of the decision to develop the power supply system of the Industrial district of the city. Intellekt. Innovatsii. Investitsii [Intellect. Innovation. Investments], 2016, vol. 4, pp. 94-99. (in Russian)
14. Semenova N.G., Chernova A.D. Selecting the Preferred Solution on Development of Electrical Supply System Based on Technology of Neural Networks. Vestnik Y-UGU Seriya: Energetika [Bulletin of the South Ural State University. Series "Power Engineering"], 2018, vol. 18, no. 3, pp. 38-45. (in Russian). doi: 10.14529/power180305
15. Semenova N.G., Chernova A.D. Decision-making algorithm for electric power supply object development. Elektrotechnicheskie sistemi i kompleksy [Electrotechnical systems and complexes], 2021, no. 2. (in Russian). doi: 10.18503/2311-8318-2021-2(51)-12-18
16. On approval of the methodology for assessing the technical condition of the main technological equipment and power transmission lines of electric stations and electric networks. Order of the RF Ministry of Energy dated 26.07.2017 no. 676. Available at: https://www.garant.ru/products/ipo/prime/doc/71679722/ (in Russian) (accessed 19 April 2021)
17. On the comprehensive determination of indicators of the technical and economic condition of electric power facilities, including indicators of physical wear and energy efficiency of electric grid facilities, and on the monitoring of indicators: Decree of the Government of the Russian Federation dated 19.12.2016 no. 1401. Available at: http://www.consultant.ru/document/cons_doc_LAW_209223. (in Russian) (accessed 19 April 2021)
18. Elmanova, N. Decision tree development. Komp'yuter Press. [ComputerPress], 2009, vol. 12, p. 12-15. (in Russian)
19. Semenova N.G., Chernova A.D. The selection of a priority package of measures for technical reequipment and reconstruction of the district of electrical grids. IV International Scientific and Technical Conference "Energy Systems". IOP Conference Series, 2020, vol. 791, pp. 1-10. doi: 10.1088/1757-899X/791/1/012035
20. Yashchura A.I. Sistema tekhnicheskogo obsluzhivaniya i remonta obshchepromyshlennogo oborudovaniya [System of maintenance and repair of general industrial equipment]. Moscow, NTs ENAS, 2006, 360 p. (in Russian)
21. Nazarychev A.N., Andreev D.A. Automation of control. Energonadzor [Electric Inspection Service], 2010, vol. 10(19), pp. 52-54. (in Russian)
22. Kostin V.N.Optimizatsionnyye zadachi v elektroenergetike [Optimization tasks in electric power engineering]. Saint Petersburg, SZTU, 2003, 120 p. (in Russian)
23. Chernova A.D. Sistema podderzhki priyatiya resheniya po razvitiyu rajona elektricheskih setej [Decision-making support system for the development of the electric grid region]. Computer program RF, no. 2019660150, 2019.