Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK 519.854.2 Doi: 10.31772/2587-6066-2020-21-3-307-313
INTERPRETATION OF ANT ALGORITHM FOR SOLVING THE PROBLEM OF THE TECHNICAL IMPACT PROGRAM CALENDAR PLANNING
A. S. Lifar’
Reshetnev Siberian State University of Science and Technology; 31, Krasnoyarskii rabochii prospekt, Krasnoyarsk, 660037, Russian Federation
Many strategically important sectors of the domestic industry are at the stage of transition to an investment approach to asset management. One of these industries is hydropower, where the current maintenance planning system needs new methods to deliver more efficient results. In general, the planning system for the main equipment (technical impact system) maintenance and repair can be formulated as a scheduling problem. The ant algorithm is of great interest from the point of view of solving the scheduling technical impact problem. Based on the specifics of planning, implementation and factors affecting the maintenance process, a modification of the ant algorithm is proposed. The mathematical description is a methodology for calculating parameters, basic elements of the graph, optimization criteria and constraints. A preparatory stage was also introduced into the solution algorithm, which determines the initial state of the equipment at the vertex K0. The functional model of the technical impact planning process presented in the article can be used to develop a software package within the framework of an innovative approach to asset management for hydropower companies.
Keywords: technical impact system, ant algorithm, scheduling.
References

1. Technical policy of RusHydro Group (Annex to protocol of the Board of Directors dated 10.04.2020 (date
of 09.04.2020) No. 307 (In Russ.). Available at: http://www.rushydro.ru/upload/iblock/5d0/Tehnicheskaya
-politika.pdf (accessed: 20.06.2020).
2. About complex determination of indicators of technical and economic condition of electric power facilities,
including indicators of physical wear and energy efficiency of electric grid facilities, and on monitoring of
such indicators: decree of the Government of the Russian Federation of December 19, 2016 no. 1401 (In Russ.).
Available at: https://russrules.ru/news/osnovnye-pravilaoformleniyabibliog.html (accessed: 20.07.2020).
3. Indicator of the technical condition of electric power facilities (In Russ.). Available at:
https://minenergo.gov.ru/node/11201 (accessed: 25.07.2020).
4. STO 17330282.27.140.001–2006. Gidroelektrostantsii. Metodiki otsenki tekhnicheskogo sostoyaniya
osnovnogo oborudovaniya [Hydroelectric power Stations. Methods for evaluating the technical condition of the
main equipment]. Available at: http://www.rushydro.ru/upload/iblock/83a/001_STO-17330282.27.140.001-2006.pdf
(accessed: 25.07.2020).
5. STO RusHydro 02.01.62–2012 Gidroelektrstantsii. Remont i tekhnicheskoe obsluzhivanie oborudovaniya,
zdaniy i sooruzheniy. Oragnizatsiya proizvodstvennykh protsessov. Normy i trebovaniya [Hydroelectric power
Station. Repair and maintenance of equipment, buildings and structures. Organization of production processes.
Standards and requirements]. Available at: http://www.rushydro.ru/upload/iblock/15c/062_STORusGidro-
02.01.062-2012_Remont-i-TO-zdanij-i-sooruzhenij-GES.pdf (accessed: 01.08.2020).
6. GOST 27.310–95 Nadezhnost' v tekhnike. Analiz vidov, posledstviy i kritichnosti otkazov. Osnovnye polozheniya
[Reliability in technology. Analysis of the types, consequences, and criticality of failures. Basic provisions].
Available at: http://www.ohranatruda.ru/ot_biblio/normativ/data_normativ/29/29151/index.php (accessed:
22.05.2020).
7. RF Federal “Low about safety of hydraulic structures” from 21.07.1997 № 117-FZ (the last edition) (In
Russ.). Available at: http://www.consultant.ru/document/cons_doc_LAW_15265/ (accessed: 02.06.2020).
8. Strategy of development of the RusHydro group for the period up to 2020 with a perspective up to 2025
(In Russ.). Available at: http://www.rushydro.ru/upload/ iblock/206/Strategiya-RusGidro.pdf (accessed:
16.05.2020).
9. Sekaev V. G., Matryonin P. V. [Using the ant colony method to solve calendar planning tasks]. Sbornik
nauchnyh trudov NGTU. 2011, P. 109–118 (In Russ.).
10. Mieczysław Drabowski, Edward Wantuch Ant Colony Optimization – Techniques and Applications.
Available at: https://www.intechopen.com/books/antcolony-optimization-techniques-and-applications/schedulingin-
manufacturing-systems-ant-colony-approach (accessed: 27.06.2020).
11. Shtovba S. D. [Ant algorithm]. Matematika v prilozheniyakh. 2003, No. 4(4), P. 70–75 (In Russ.).
12. Myshenkov K. S., Romanov A. Yu. [ Method for solving the problem of scheduling repairs of technological
equipment of an enterprise using a genetic algorithm]. Nauka i obrazovanie. 2011, No. 9, P. 1–10 (In Russ.).
13. Andriyan K.E., Kursin D.A. [Analysis and planning of maintenance and repair of a complex object based
on its functional state]. Nauka i obrazovanie. 2011, No. 8, P. 1–5 (In Russ.).
14. Artyomov I. I., Simonov A. S., Denisov N. E. [Predicting the reliability and running-in time of process
equipment based on the function of the failure flow parameter] (In Russ.). Available at: https://cyberleninka.ru/
article/v/prognozirovanie-nadyozhnosti-i-dlitelnosti-prirabotki-tehnologicheskogo-oborudovaniya-po-funktsii-parametra-
potoka-otkazov (accessed: 05.07.2020).
15. Rodionova V. N., YAgolkovskaya E. N. [Organization of operation and maintenance of equipment at the
enterprise]. Ekonominfo. 2017, No. 4, P. 9–13(In Russ.).
16. GOST R 5190.12–2007. Menedzhment riska. Metod analiza vidov i posledstviy otkazov. [State Standard R
5190.12-2007. Risk management. Failure modes and consequences analysis method]. Moscow, Standartinform
Publ., 2008. 35 p.


Lifar’ Aleksandra Stanislavovna – applicant, Reshetnev Siberian State University of Science and Technology.
E-mail: alifar15@mail.ru.


  INTERPRETATION OF ANT ALGORITHM FOR SOLVING THE PROBLEM OF THE TECHNICAL IMPACT PROGRAM CALENDAR PLANNING