Interpretation of ant algorithm for solving the problem of the technical impact program calendar planning

Cover Page

Cite item

Full Text

Abstract

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.

About the authors

Aleksandra S. Lifar’

Reshetnev Siberian State University of Science and Technology

Author for correspondence.
Email: alifar15@mail.ru

applicant, Reshetnev Siberian State University of Science and Technology

Russian Federation, 31, Krasnoyarskii rabochii prospekt, Krasnoyarsk, 660037

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-pravila-oformleniya-bibliog.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_STO-RusGidro-02.01.062-2012_Remont-i-TO-zdanij-i-sooru-zhenij-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/ant-colony-optimization-techniques-and-applications/scheduling- in-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.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2020 Lifar’ A.S.

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

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies