UDK 519.854.2 Doi: 10.31772/2587-6066-2020-21-3-307-313
ИНТЕРПРЕТАЦИЯ МУРАВЬИНОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ПРОГРАММЫ ТЕХНИЧЕСКОГО ВОЗДЕЙСТВИЯ
А. С. Лифарь
Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева, Российская Федерация, 660037, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31
Многие стратегически значимые отрасли отечественной промышленности находятся на этапе перехода к инвестиционному подходу к управлению активами. Одной из таких отраслей является гидроэнергетика, где на текущий момент система планирования технического обслуживания и ремонта нуждаются в применении новых методов, дающих более эффективные результаты. В общем виде система планирования технического обслуживания и ремонта основного оборудования (система технического воздействия) может быть сформулирована в виде задачи календарного планирования. Большой интерес с точки зрения решения задачи календарного планирования технического воздействия представляет муравьиный алгоритм. На основе специфики планирования, реализации и факторов, влияющих на процесс технического обслуживания, предложена модификация муравьиного алгоритма. Математическое описание представляет собой методику расчета параметров, основных элементов графа, критериев оптимизации и ограничений. В алгоритм решения также был введен подготовительный этап, который определяет начальное состояние оборудование в вершине K0. Функциональная модель процесса планирования технического воздействия, представленная в статье, может быть использована для разработки программного комплекса в рамках инновационного подхода управления активами гидроэнергетических компаний.
Ключевые слова: система технического воздействия, муравьиный алгоритм, календарное планирование.
References

1. Техническая политика Группы РусГидро (Приложение к Протоколу СД от 10.04.2020 (дата проведения 09.04.2020) № 307 [Электронный ресурс]. URL: http://www.rushydro.ru/upload/iblock/5d0/Tehnicheskaya-politika.pdf (дата обращения: 20.06.2020).
2. «О комплексном определении показателей технико-экономического состояния объектов электроэнергетики, в том числе показателей физического износа и энергетической эффективности объектов электросетевого хозяйства, и об осуществлении мониторинга таких показателей»: постановление Правительства РФ от 19 декабря 2016 г. № 1401 [Электронный ресурс]. URL: https://russrules.ru/news/osnovnyepravila-oformleniya-bibliog.html (дата обращения: 20.07.2020).
3. Показатель технического состояния объектов электроэнергетики (физический износ) [Электронный ресурс]. URL: https://minenergo.gov.ru/node/11201 (дата обращения: 25.07.2020).
4. СТО 17330282.27.140.001–2006 «Гидроэлектростанции. Методики оценки технического состояния основного оборудования» [Электронный ресурс]. URL: http://www.rushydro.ru/upload/iblock/83a/001_STO-17330282.27.140.001-2006.pdf (дата обращения: 25.07.2020).
5. СТО РусГидро 02.01.62–2012 «Гидроэлектростанции. Ремонт и техническое обслуживание оборудования, зданий и сооружений. Организация производственных процессов. Нормы и требования» [Электронный ресурс]. URL:
http://www.rushydro.ru/upload/iblock/15c/062_STO-RusGidro-02.01.062-2012_Remonti-TO-danij-i-sooruzhenij-GES.pdf (дата обращения: 01.08.2020).
6. ГОСТ 27.310–95 «Надежность в технике. Анализ видов, последствий и критичности отказов. Основные положения» [Электронный ресурс]. URL: http://www.ohranatruda.ru/ot_biblio/normativ/data_norm ativ/29/29151/index.php (дата обращения: 22.05.2020).
7. ФЗ «О безопасности гидротехнических сооружений» от 21.07.1997 № 117-ФЗ (последняя редакция) [Электронный ресурс]. URL: http://www.consultant.ru/document/cons_doc_LAW_15265/ (дата обращения: 02.06.2020).
8. Стратегия развития группы РусГидро на период до 2020 г. с перспективой до 2025 г. [Электронный ресурс]. URL: http://www.rushydro.ru/upload/iblock/206/Strategiya-RusGidro.pdf (дата обращения: 16.05.2020).
9. Секаев В. Г., Матренин П. В. Использование метода колонии муравьев для решения задач календарного планирования // Сб. науч. тр. НГТУ. 2011. С 109–118.
10. Mieczysław Drabowski, Edward Wantuch Ant Colony Optimization – Techniques and Applications [Электронный ресурс]. URL: https://www.intechopen.com/
books/ant-colony-optimization-techniques-and-applications/scheduling-in-manufacturing-ystems-ant-colonyapproach (дата обращения: 27.06.2020).
11. Штовба С. Д. Муравьиные алгоритмы // Математика в приложениях. 2003. № 4(4). С. 70–75.
12. Мышенков К. С., Романов А. Ю. Метод решения задачи календарного планирования ремонтов технологического оборудования предприятия с использованием генетического алгоритма // Наука и образование. 2011. № 9. С. 1–10.
13. Андриян К. Э., Курсин Д. А. Анализ и планирование технического обслуживания и ремонта сложного объекта на основе его функционального состояния // Наука и образование. 2011. № 8. С. 1–5.
14. Артемов И. И., Симонов А. С., Денисов Н. Е. Прогнозирование надежности и длительности приработки технологического оборудования по функции параметра потока отказов [Электронный ресурс]. URL: https://cyberleninka.ru/article/v/prognozirovanienadyozhnosti-i-dlitelnosti-prirabotki-ehnologicheskogooborudovaniya-po-funktsii-parametra-potoka-otkazov (дата обращения: 05.07.2020).
15. Родионова В. Н., Яголковская Е. Н. Организация эксплуатации и технического обслуживания оборудования на предприятии // Экономинфо. 2017. № 4. С. 9–13.
16. ГОСТ Р 51901.12–2007. Менеджмент риска. Метод анализа видов и последствий отказов. М. : Стандартинформ, 2008. 35 с.


 
Лифарь Александра Станиславовна – соискатель, Сибирский государственный университет науки и технологии имени академика М. Ф. Решетнева. Е-mail: alifar15@mail.ru.


  ИНТЕРПРЕТАЦИЯ МУРАВЬИНОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ПРОГРАММЫ ТЕХНИЧЕСКОГО ВОЗДЕЙСТВИЯ