Интерпретация муравьиного алгоритма для решения задачи календарного планирования программы технического воздействия
Автор: Лифарь А.С.
Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 3 т.21, 2020 года.
Бесплатный доступ
Многие стратегически значимые отрасли отечественной промышленности находятся на этапе перехода к инвестиционному подходу к управлению активами. Одной из таких отраслей является гидроэнергетика, где на текущий момент система планирования технического обслуживания и ремонта нуждаются в применении новых методов, дающих более эффективные результаты. В общем виде система планирования технического обслуживания и ремонта основного оборудования (система технического воздействия) может быть сформулирована в виде задачи календарного планирования. Большой интерес с точки зрения решения задачи календарного планирования технического воздействия представляет муравьиный алгоритм. На основе специфики планирования, реализации и факторов, влияющих на процесс технического обслуживания, предложена модификация муравьиного алгоритма. Математическое описание представляет собой методику расчета параметров, основных элементов графа, критериев оптимизации и ограничений. В алгоритм решения также был введен подготовительный этап, который определяет начальное состояние оборудование в вершине K0. Функциональная модель процесса планирования технического воздействия, представленная в статье, может быть использована для разработки программного комплекса в рамках инновационного подхода управления активами гидроэнергетических компаний.
Система технического воздействия, муравьиный алгоритм, календарное планирование
Короткий адрес: https://sciup.org/148321978
IDR: 148321978 | DOI: 10.31772/2587-6066-2020-21-3-307-313
Список литературы Интерпретация муравьиного алгоритма для решения задачи календарного планирования программы технического воздействия
- 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).
- 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).
- Indicator of the technical condition of electric power facilities (In Russ.). Available at: https://minenergo.gov.ru/node/11201 (accessed: 25.07.2020).
- STO 17330282.27.140.001-2006. Gidroelektro-stantsii. 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_ST0-17330282.27.140.001-2006.pdf (accessed: 25.07.2020).
- 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_ST0-RusGidro-02.01.062-2012_Remont-i-T0-zdanij-i-sooru-zhenij-GES.pdf (accessed: 01.08.2020).
- GOST 27.310-95 Nadezhnost' v tekhnike. Analiz vidov, posledstviy i kritichnosti otkazov. Osnovnye poloz-heniya [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).
- 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).
- 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).
- 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.).
- Mieczyslaw 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).
- Shtovba S. D. [Ant algorithm]. Matematika v prilozheniyakh. 2003, No. 4(4), P. 70-75 (In Russ.).
- 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.).
- 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.).
- 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-prira-botki-tehnologicheskogo-oborudovaniya-po-funktsii-para-metra-potoka-otkazov (accessed: 05.07.2020).
- 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.).
- GOST R 5190.12-2007. Menedzhment riska. Me-tod 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.
