АЛГОРИТМИ ТА ПРОГРАМНИЙ ЗАСІБ ДЛЯ ОЦІНЮВАННЯ НАДІЙНОСТІ СКЛАДНИХ ТЕХНІЧНИХ СИСТЕМ

Autor: Yakovyna, V. S., Seniv, M. M., Symets, I. I., Sambir, N. B.
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Radio Electronics, Computer Science, Control; № 4 (2020): Radio Electronics, Computer Science, Control; 163-177
Радиоэлектроника, информатика, управление; № 4 (2020): Радиоэлектроника, информатика, управление; 163-177
Радіоелектроніка, iнформатика, управління; № 4 (2020): Радіоелектроніка, інформатика, управління; 163-177
ISSN: 1607-3274
2313-688X
Popis: Context. One of the most essential properties of technical systems is their reliability, i.e. the ability of the system to perform intended functions, preserving with time the values of operation indicators within the predefined boundaries. The failure cost for modern complex technical system can be very high, which can result in events of different severity ranging from economic losses to harm to human life and health. Hence, the requirements for their reliability constantly increase. The reliability assessment of complex technical systems can be simplified by the combination of analytical research methods with computational capabilities of modern computers. The most widely used analytical methods are based on the theory of Markov processes which in turn provide the possibility to determine the time dependencies of probabilities of the system to be in defined states (operating, recovering, failure etc.), and thus the values and time dependencies of the reliability indices needed. These methods can be successfully used for the reliability analysis of different kinds of technical systems: both non-recovered and recovered; non-redundant and redundant of different redundancy types, maintenance priorities etc. However, the application of these methods for complex technical systems containing large number of elements meets the high dimensional calculation problem, which makes it impossible to perform these tasks manually. Hence the problem of automation of complex technical system reliability modeling using modern computational systems is very relevant research topic. To solve this problem, one can use specific algorithmic and software techniques described in this paper.Objective. The goal of this article is to develop the algorithms for automated RBD processing and reliability indices assessment of complex technical systems along with the software suite for automated reliability assessment.Method. To perform the reliability analysis the RBD approach is used which allows one to represent and visualize each element of the system in the form of a rectangle, joined by the lines in parallel or in series with other elements of the system. To obtain the reliability indices values the mathematical model of technical system reliability behavior using Markovian random process was suggested. The algorithm of RBD processing and automatic determination of operability conditions of a technical system was further considered. To calculate the minimum and maximum number of operational and failure states for the system of n elements and r recoveries the paper introduces a mathematical model based on combinatorial approach. To develop the software suite the objectoriented approach was used.Results. The algorithms and software suite allows us to easily construct RBD for a technical system, to automatically determine the operability condition with execution time of about 10 sec for 1,000 elements with mixed type of connection, to form automatically a state-and-transition matrix along with the corresponding differential equation system and solve it with total execution time of about 35 sec for 109 states and, thus to obtain the numerical values of reliability indices for the technical system studied. A case study of the reliability assessment for the system consisting of 22 elements using RBD shows that the total time of software execution is 36.712 sec. During executing of this test case the most time (35.168 sec) was spent for execution of the algorithm for construction of a state-and-transition graph consisting of 52,694 states.Conclusions. The algorithms and methods for automated reliability indices assessment of complex technical systems based on RBD approach, as well as model for estimating the number of total and working system states are presented. The modular structure of the developed software suite makes it flexible and gives an opportunity to add and make modifications of modules fast and without significant program changes.
Актуальность. Одним из важнейших свойств технических систем является их надежность, то есть способность системы выполнять заданные функции, сохраняя во времени значения эксплуатационных показателей в заданных пределах. Стоимость отказа для современных сложных технических систем может быть очень высокой, что может привести к событиям различной степени тяжести, начиная от экономических убытков и заканчивая ущербом для здоровья и жизни людей. Итак, требования к их надежности постоянно растут. Процесс оценки надежности сложных технических систем можно упростить сочетанием аналитических методов исследования с вычислительными возможностями современных компьютеров. Самые распространенные аналитические методы базируются на теории марковских процессов, которая в свою очередь дает возможность определить временные зависимости вероятностей нахождения системы в определенных состояниях (работоспособности, восстановления, отказа), а следовательно, значение и временные зависимости необходимых показателей надежности. Эти методы могут быть успешно использованы для анализа надежности различных технических систем: как невосстанавливаемых, так и восстанавливаемых; без резервирования и с резервированием различных типов, приоритетов обслуживания и т. д. Однако применение этих методов для сложных технических систем, содержащих большое количество элементов требует выполнения большого количества расчетов, делает невозможным выполнение этих задач вручную. Итак, проблема автоматизации моделирования надежности сложной технической системы с использованием современных вычислительных систем является очень актуальной темой исследования. Для решения этой проблемы можно использовать конкретные алгоритмические и программные приемы, описанные в этой работе.Цель. Целью данной статьи является разработка алгоритмов автоматизированной обработки структурных схем надежности (ССН) и оценки показателей надежности сложных технических систем наряду с набором программ для автоматизированной оценки надежности.Метод. Для проведения анализа надежности используется подход ССН, который позволяет представлять и визуализировать каждый элемент системы в виде прямоугольника, соединенного линиями параллельно или последовательно с другими элементами системы. Для получения значений показателей надежности предложена математическая модель поведения надежности технической системы с использованием случайного марковского процесса. Далее рассмотрен алгоритм обработки ССН и автоматического определения условия работоспособности технической системы. Для расчета минимального и максимального количества рабочих состояний и состояний отказов для системы с n элементов и r восстановлений в работе вводится математическая модель, основанная на комбинаторном подходе. Для разработки программного комплекса был использован объектно-ориентированный подход.Результаты. Набор алгоритмов и программного обеспечения позволяет нам легко построить ССН для технической системы, автоматически определить состояние работоспособности со временем выполнения около 10 сек на 1000 элементов со смешанным типом соединения, автоматически сформировать матрицу состояний и переходов вместе с соответствующей системой дифференциальных уравнений и решить ее с общим временем выполнения около 35 сек для 109 состояний и, таким образом, получить числовые значения показателей надежности для исследуемой технической системы. Исследование оценки надежности для системы, состоящей из 22 элементов с использованием ССН, показывает, что общее время выполнения программной реализации составляет 36,712 сек. Во время выполнения этого тестового случая больше времени (35,168 сек) было потрачено на работу алгоритма построения графа состояний и переходов, состоящего из 52 694 состояний.Выводы. Представленные алгоритмы и методы автоматизированной оценки показателей надежности сложных технических систем на основе подхода ССН, а также модель для определения количества состояний системы (также включает определение трудоспособных состояний и состояний отказа). Модульная структура разработанного набора программ делает его гибким и позволяет добавлять и вносить модификации модулей быстро и без значительных изменений программы.
Актуальність. Однією з найважливіших властивостей технічних систем є їх надійність, тобто здатність системи виконувати задані функції, зберігаючи в часі значення експлуатаційних показників в заданих межах. Вартість відмови для сучасних складних технічних систем може бути дуже високою, що може призвести до подій різного ступеня тяжкості, починаючи від економічних збитків і закінчуючи шкодою для здоров’ю і життя людей. Отже, вимоги до їх надійності постійно зростають. Процес оцінки надійності складних технічних систем можна спростити поєднанням аналітичних методів дослідження з обчислювальними можливостями сучасних комп’ютерів. Найпоширеніші аналітичні методи базуються на теорії марковських процесів, яка в свою чергу дають можливість визначити часові залежності ймовірностей перебування системи у визначених станах (працездатності, відновлення, відмови), а отже, значення і часові залежності необхідних показників надійності. Ці методи можуть бути використані для аналізу надійності технічних систем різного типу: невідновлюваних та відновлюваних; резервованих та нерезервованих з різним видом резервування чи типом обслуговування та ін. Однак застосування цих методів для складних технічних систем, що містять велику кількість елементів вимагає виконання великої кількості розрахунків, що унеможливлює виконання цих завдань вручну. Отже, проблема автоматизації моделювання надійності складної технічної системи з використанням сучасних обчислювальних систем є дуже актуальною темою дослідження. Для вирішення цієї проблеми можна використовувати конкретні алгоритмічні та програмні прийоми, описані в цій роботі.Мета. Метою даної статті є розробка алгоритмів автоматизованої обробки структурних схем надійності (ССН) та оцінки показників надійності складних технічних систем поряд із набором програм для автоматизованої оцінки надійності.Метод. Для проведення аналізу надійності використовується підхід ССН, який дозволяє представляти та візуалізувати кожен елемент системи у вигляді прямокутника, з’єднаного лініями паралельно або послідовно з іншими елементами системи. Для отримання значень показників надійності запропоновано математичну модель поведінки надійності технічної системи з використанням випадкового марковського процесу. Далі розглянуто алгоритм обробки ССН та автоматичного визначення умови працездатності технічної системи. Для розрахунку мінімальної та максимальної кількості робочих станів та станів відмов для системи з n елементів та r відновлення в роботі вводиться математична модель, заснована на комбінаторному підході. Для розробки програмного комплексу був використаний об’єктно-орієнтований підхід.Результати. Набір алгоритмів та програмного забезпечення дозволяє нам легко побудувати ССН для технічної системи, автоматично визначити стан працездатності з часом виконання близько 10 сек. для 1000 елементів із змішаним типом з’єднання, автоматично сформувати матрицю станів та переходів разом із відповідною системою диференціальних рівнянь та вирішити її із загальним часом виконання близько 35 сек. для 109 станів і, таким чином, отримати числові значення показників надійності для досліджуваної технічної системи. Дослідження оцінки надійності для системи, що складається з 22 елементів із використанням ССН, показує, що загальний час виконання програмної реалізації становить 36,712 сек. Під час виконання цього тестового випадку найбільше часу (35,168 сек.) було витрачено на роботу алгоритму побудови графа станів та переходів, що складається з 52 694 станів.Висновки. Представлені алгоритми та методи автоматизованої оцінки показників надійності складних технічних систем на основі підходу ССН, а також модель для визначення кількості станів системи(також включає визначення працездатних станів і станів відмови). Модульна структура розробленого набору програм робить його гнучким та дає можливість додавати та вносити модифікації модулів швидко та без значних змін програми.
Databáze: OpenAIRE
Externí odkaz: