ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТЕМАТИЧЕСКАЯ СТАТИСТИКА
УДК 519.718
ПОСТРОЕНИЕ ДОВЕРИТЕЛЬНЫХ ГРАНИЦ ДЛЯ КОЭФФИЦИЕНТА ГОТОВНОСТИ СИСТЕМЫ С ВОССТАНАВЛИВАЕМЫМИ ЭЛЕМЕНТАМИ
И.В. Павлов, С.В. Разгуляев
МГТУ им. Н.Э. Баумана, Москва, Российская Федерация e-mail: [email protected]; [email protected]
Рассмотрена задача доверительного оценивания коэффициента готовности для системы с последовательной структурой с восстанавливаемыми элементами. Предположено, что элементы системы отказывают и восстанавливаются независимо друг от друга. Задача решена на основе результатов испытаний элементов системы с цензурированием по числу наблюдаемых отказов. Предложен метод построения нижней доверительной границы для коэффициента готовности системы, позволяющий улучшить известный ранее метод Ллойда-Липова решения этой задачи.
Ключевые слова: надежность, сложные системы, резервирование.
CONFIDENCE INTERVAL CALCULATIONS FOR THE SYSTEM AVAILABILITY INDEX WITH RECOVERABLE COMPONENTS
I.V. Pavlov, S.V. Razgulyaev
Bauman Moscow State Technical University, Moscow, Russian Federation e-mail: [email protected]; [email protected]
The paper discusses the problem of calculating the confidence interval of the system availability index for the serial structure with recoverable components. The system components are assumed to both fail and recoverindependently from each other. The problem is solved using the results of testing the system components while censoring the number of the observed failures. The method ofcalculating the lower confidence intervalof the system availability index, which allows improving the prior known Lloyd-Lipova method, is presented.
Keywords: reliability, complex systems, reservation.
Введение. Рассмотрим систему с последовательной структурой из m элементов, эта система отказывает в случае отказа любого элемента.
Время безотказной работы i-го элемента — случайная величина с функцией F (t) = P < t}, i = 1,..., m. В случае отказа каждый i-й элемент восстанавливается (заменяется новым идентичным элементом) в течение случайного времени восстановления пг с функцией распределения Gг (t) = P{щ < t}. Таким образом, процесс функционирования i-го элемента является альтернирующим процессом восстановления [1, 2], zi(t) — индикатор отказа i-го элемента в момент
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. №4
15
времени t > 0, т.е. zi (t) = 1, если в момент времени t i-й элемент находится в состоянии отказа, zi (t) = 0, если в момент времени t i-й элемент исправен.
Индикатор отказа системы Zc (t) в момент времени t > 0 имеет
m
вид Zc (t) = 1 - Д [1 - Zi (t)].
i=1
Предположим, что процессы отказов и восстановления элементов системы независимы между собой. Обозначим коэффициент готовности i-го элемента (вероятность исправного состояния i-го элемента в стационарном режиме) как
ki = ki (ui)
ui
| 5
Ui + Vi
где Ui =
Mii = J [1 - Et (t)]dt 0
математическое ожидание времени
СЮ
безотказной работы; vi = Mn = / [1 — Gi (t)]dt — математическое
0
ожидание времени восстановления i-го элемента, i = 1,... , m. Предположим также, что параметр vi — среднее время восстановления элементов системы — известен и мал по сравнению со средним временем безотказной работы ui (как правило, справедливо для современных высоконадежных систем).
Коэффициент готовности системы для рассматриваемой модели выражается через коэффициенты готовности отдельных элементов в следующем виде:
Кг = Кг (u) = Д ki(ui) = Д
Ui
i=1
i=1
Ui + Vi
(1)
где u = (u1,..., um) — вектор параметров надежности отдельных элементов. Требуется построить нижнюю доверительную границу для коэффициента готовности системы (1) на основе имеющейся статистической информации, полученной в ходе испытаний системы или ее отдельных элементов. Задачи подобного типа довольно часто встречаются в различных приложениях для систем с восстанавливаемыми элементами или подсистемами (например, [2-9] и др.). Далее предположим, что статистическая информация по элементам системы представлена в виде стандартных статистических выборок с цензурированием типа [N U ri] [1]. Другими словами, испытывались Ni элементов i-го типа до наблюдения ri < Ni отказов, в результате чего имели место последовательные моменты отказов 0 < xi1 < xi2 < ... < xiri.
16
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. № 4
Обозначим через Si = xi1 + xi2 +... + xiri + (N — у) xiri суммарное время работы (“наработку”) всех элементов i-го типа на испытаниях, i = 1,... ,m. Требуется на основе вектора результатов испытаний по различным типам элементов системы S = (Si,...,Sm) построить нижнюю у-доверительную границу K = K(S) для коэффициента готовности системы (1), т.е. функцию результатов испытаний K(S) такую, что P {K (S) < K (u)} > 7 при всех возможных значениях вектора параметров u.
Метод Ллойда-Липова. Рассмотрим случай, когда время работы до отказа элементов системы имеет экспоненциальное распределение: Fi (t) = 1 — exp (—t/ui), i = 1,..., m. Обозначим через
Ui = Ui (Y)
2Si
xY (2ri)
(2)
стандартную нижнюю у-доверительную границу для параметра ui (среднее время безотказной работы i-го элемента для “экспоненциального случая” [1-3] и др.), i = 1,..., m. Коэффициент готовности системы (1) может быть записан в виде K (и) = exp [f (u)], где
f(и) = Y1 fi(Ul). (3)
i=1
Здесь fi (ui) = ln [ui/(ui + Vi)], i = 1,...,m. Задачу можно сформулировать как задачу доверительного оценивания снизу функции f (u) (3), которая монотонно возрастает по каждому параметру ui, i = 1,..., m. Поэтому нижняя доверительная граница функции f (u) может быть построена путем простой подстановки доверительных границ ui для параметров отдельных элементов в функцию (3). Когда число m элементов системы велико, такая простая процедура, предложенная Д. Ллойдом и М. Липовым [1, 2, 5] оказывается малопригодной. Действительно, в силу указанной монотонности, также учитывая независимость результатов испытаний различных элементов, имеют место неравенства
P {f (ui,...,um) < f (ul, ... , um)} >
> P < H(ui < ^(=11 P (ui < ui) = Ym U=1 ) i= 1
Согласно приведенному выражению, коэффициент доверия ym для такой процедуры быстро убывает при возрастании размерности задачи m. Таким образом, этот упрощенный подход, использующий только монотонность функции f (u), оказывается неудачным при увеличении числа m элементов в системе. Другими словами, чтобы построить
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. №4
17
нижнюю доверительную границу с заданным коэффициентом доверия y для показателя надежности системы (в рамках рассматриваемого метода), необходимо завысить коэффициент доверия в (2) для элементов, т.е.
Модифицированный метод Ллойда-Липова. Предложим метод, который позволяет значительно улучшить указанную выше процедуру (метод Ллойда-Липова [2]), основанную на непосредственном использовании доверительных границ для параметров отдельных элементов. Для этого используем некоторые предварительные результаты и неравенства.
Пусть zi > 0, i = 1 ,...,m — независимые (неотрицательные) случайные величины с функцией распределения Hi (t) = P |^i < t} и плотностью распределения hi (t) = Hi (t). Пусть hi (t) кусочнонепрерывная по t > 0, i = 1,...,m, предположим, что функция Ai (t) = — ln [1 — Hi (t)] выпукла вниз по t > 0, т.е. случайная величина zi имеет ВФИ-распределение (с возрастающей функцией интенсивности отказов Ai (t) = Ai (t)) для каждого i = 1,..., m. Пусть константы ti > 0, i = 1,..., m, удовлетворяют условиям
где y > 1 — e 3/2 = 0,777; ti — квантиль доверия y для случайной величины zi, i = 1,... ,m. Тогда справедливо неравенство
Докажем неравенство (6). Достаточно доказать его для m = 2 (поскольку сумма независимых случайных величин с ВФИ-распределени-ем также имеет ВФИ-распределение). График выпуклой вниз функции Ai (t) расположен выше касательной прямой в точке (ti, Ai(ti)):
/ = f [Ul ( mY) ,. ..,Um ( VY)] ; K = K [Ul ( mY) ,. . ., Um ( mY)] . (4)
Hi (ti) = P {Zi < ti} = y, i = 1,..., m,
(5)
(6)
Ai (t) > [Ai (ti) + Ai (ti) (t — ti)]+ при всех t > 0, (7)
где y+ = max (0, y), Ai (ti) = Ai (ti), i = 1,..., m.
Из (7) следует, что
,+ _
P {z1 + z2 < t1 + t2} > P ^ (Ti + Vi) <t1 + t2
i=1
(8)
18
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. № 4
Здесь yi — случайная величина, имеющая экспоненциальное распределение с функцией 1 - exp (—ait), аг = \г (ti); т = t% — [Аг (А) /ai], i = 1, 2. Отметим, что в соответствии с (5) справедливо равенство Ai (ti) = —ln (1 — y), i = 1, 2. Из неравенства (8) получим
P {zi + Z2 < ti + t2> > P {yi + У2 < A} = <p (ai, a2), (9)
где
A = — ln(1 — y) (- + -);
ai a2
(ai,a2) = yy aie aiyia2e a2y2dyidy2. (10)
y 1+У2<А
Покажем, что при y > 1 — e-3/2 выполняется неравенство
(ai,a2) > Y (11)
Выражение (10) симметрично относительно ai,a2. Поэтому достаточно соблюдения неравенства (11) при всех ai > a2. Обозначим B = —ln (1 — y). После выполнения простых преобразований из (10) получаем, что неравенство (11) эквивалентно равенству g (x) = x + + exp (—Bx) — xexp (—B/x) < 1 при всех 0 < x < 1, где x = a2/ai. Если B > 3/2, то вторая производная g" (x) = B2 exp (—Bx) — — (B2/x3) exp (—B/x) > 0 при всех 0 < x < 1, т.е. функция g (x) выпукла вниз на интервале 0 < x < 1. Поскольку g (+0) = g (1) = 1, тогда при B > 3/2, g (x) < 1 при всех 0 < x < 1, что доказывает справедливость неравенства (6) при Y > 1 — e 3/2.
Случайная величина Si является ri-кратной сверткой независимых случайных величин, имеющих экспоненциальное распределение с функцией распределения 1 — exp (—t/ui) [1]. Следовательно, величина Si имеет ВФИ-распределение. Таким образом, определенная выше в (2) нижняя Y-доверительная граница ui также имеет ВФИ-распределение. С учетом неравенства (6) можно сформулировать следующую теорему.
Теорема 1. Пусть функция f (u) = f (ui,...,um) монотонно строго возрастает по каждому параметру ui > 0, имеет непрерывные частные производные df/dui > 0, i = 1,...,m, и выпукла вверх по вектору u = (ui,... ,um) G E+m. Тогда при Y > 1 — e 3/2 справедливо неравенство
P {f . . . ,«m) < f (ui, u2, . . . , um)} > Y, (12)
где ui — нижняя Y-доверительная граница (2) для параметра ui, i = 1,..., m.
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. №4
19
◄ Пусть y > 1 — e-3/2. Обозначим через и = (и1,и2,... ,ит) вектор доверительных границ для параметров отдельных элементов и*. Пусть и = (и1, и2,..., um) G E+т — вектор значений параметров. В соответствии с (2) выполняются равенства
P {и* < и*} = y, i = 1,...,m. (13)
Рассмотрим пространство всех возможных значений вектора доверительных границ и = (и1,и2,...,ит), которое, очевидно, совпадает
с т.
В силу выпуклости функции f (и) справедливо неравенство
f (и) < f (и) + Y1 С* (и — и*) (14)
*=1
при любом и G E+т, где C* = df/ди* (и) > 0, i = 1,... ,m — константы. При фиксированном векторе и G E+т рассмотрим события
A = {f (и) < f (и)} ; B
Е Си < Е C.
и*
*=1
*=1
Из (14) следует, что B С A, откуда с учетом неравенств (6) и (13)
P {/ (и) < f (и)} > P ] Е Си, <52 С.иЛ > Y,
I *=1 *=1 )
что доказывает неравенство (11). ►
Далее нетрудно убедиться, что определенная по (3) функция удовлетворяет условиям теоремы 1. Эта функция монотонно возрастает по каждому параметру и*, т.е. надежность системы возрастает при увеличении параметров надежности элементов и*, i = 1,... ,m. Кроме того, непосредственным дифференцированием можно показать, что f” (и*) < 0, i = 1,..., m, т.е. функция f (и) выпукла вверх по вектору параметров элементов и = (и1,и2,... ,ит). Следовательно, при Y > 1 — e-3/2 = 0,777 нижняя Y-доверительная граница для функции f (и) может быть вычислена как f = f (и). Поскольку коэффициент готовности системы К (и) = exp [f (и)], аналогично может быть вычислена и нижняя Y-доверительная граница для коэффициента готовности системы
т
К = K (и) = Д К* (и*), (15)
i=1
где и* = и* (y) — нижние доверительные границы (2) для параметров отдельных элементов с тем же коэффициентом доверия y. Таким образом, в отличие от метода Ллойда - Липова [2] в его исходном варианте (см. (4)), в рассматриваемом подходе коэффициент доверия y
20
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. № 4
для отдельных элементов в (2) сохраняется при переходе от элементов к системе (при y > 1 — e-3/2). При этом выражение (15) дает значительно более высокое значение нижней доверительной границы для надежности системы по сравнению с методом Ллойда - Липова в (4). Соответствующий выигрыш тем больше, чем больше число различных подсистем т.
Заключение. Показано, что для системы с последовательной структурой с независимым восстановлением элементов нижняя доверительная граница для коэффициента готовности системы может быть построена (при некоторых дополнительных условиях, которые, как правило, выполняются на практике) методом, основанным на непосредственном использовании доверительных границ для параметров надежности отдельных элементов с тем же коэффициентом доверия. Другими словами, для таких систем коэффициент доверия сохраняется при переходе от отдельных элементов к системе в целом. Существенный интерес с позиции приложений представляют возможные обобщения полученного результата на более общие модели сложных систем, в том числе для систем со сложной структурой.
ЛИТЕРАТУРА
1. Гнеденко Б.В., Беляев Ю.К., Соловьев А.Д.Математические методы в теории надежности. М.: Наука, 1965. 524 с.
2. Ллойд Д., Липов М. Надежность; пер. с англ. М.: Сов. радио, 1964. 668 с.
3. Барлоу Р, Прошан Ф. Математическая теория надежности; пер. с англ. М.: Радио и связь, 1969. 488 с.
4. Павлов И.В., Ушаков И.А. Вычисление показателей надежности для сложных систем с восстанавливаемыми элементами // Известия Российской академии наук. Теория и системы управления. 1989. № 6. С. 170-176.
5. Павлов И.В. Приближенно оптимальные доверительные границы для показателей надежности систем с восстановлением // Известия РАН. Теория и системы управления. 1988. № 3. С. 109-116.
6. Gnedenko B.V., Pavlov I.V., Ushakov I.A. Statistical reliability engineering. N.Y.: John Wiley & Sons, 1999. 517 p.
7. Павлов И.В. Расчет и оптимизация некоторых характеристик для модели вычислительного комплекса // Информатика и ее применения. 2012. Т. 6. Вып.2. С. 59-62.
8. Сидняев Н.И.Математическое моделирование оценки надежности объектов сложных технических систем // Проблемы машиностроения и надежности машин. 2013. №4. C.24.
9. Клочкова Д.В., Сидняев Н.И. Основные факторы эксплуатационной надежности мощных передающих установок // Инженерный журнал: наука и инновации. 2013. Вып. 12. URL: http://engjournal.ru/catalog/appmath/hidden/1148.html (дата обращения: 10.10.2014).
REFERENCES
[1] Gnedenko B.V., Belyaev Yu.K., Solovyev A.D. Mathematical Methods of Reliability Theory. N.Y., Academic Press, 1969.
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. №4
21
[2] Lloyd D., Lipow M. Reliability Management, Methods and Mathematics. Redondo Beach, Calif.: Authors, 1979, 589 p.
[3] Barlow R., Proschan F. Mathematical Theory of Reliability. N.Y., John Wiley & Sons, 1965, 497 p.
[4] Pavlov I.V., Ushakov I.A. Calculation of reliability indexes for complex systems with recovered items. Izvestia Rossiyskoy akademii nauk. Teoria i systemy upravlenia [Journal of Computer and Systems Sciences International. Pleiades Publishing, Ltd.], 1988, no. 6, pp. 170-176 (in Russ.).
[5] Pavlov I.V. Approximately optimal confidence limits for the reliability of systems with recovery. Izvestia Rossiyskoy akademii nauk. Teoria i systemy upravlenia [Journal of Computer and Systems Sciences International. Pleiades Publishing, Ltd.], 1988, no. 3, pp. 109-116 (in Russ.).
[6] Gnedenko B.V., Pavlov I.V., Ushakov I.A. Statistical reliability engineering. N.Y., John Wiley & Sons, 1999. 517 p.
[7] Pavlov I.V. Calculation and optimization of some characteristics for the model of computer system. Informatika i eeprimenenia [Informatics and Applications], 2012, no. 6, iss. 2, pp. 59-62 (in Russ.).
[8] Sidnyaev N.I. Mathematical modeling of estimate the reliability of objects of complex technical systems. Problemy mashinostroeniya i nadezhnosti mashin [Problems of mechanical engineering and reliability of the machines], 2003, no. 4, pp. 24 (in Russ.).
[9] Klochkova D.V., Sidnyaev N.I. Major factors of operational reliability of powerful transferring installations. Jelektr. nauchno-tehn. Izd. “Inzhenernyy zhurnal: nauka i innovacii” [El. Sc.-Techn. Publ. “Eng. J.: Science and Innovation”], 2013, no. 12. URL: http://engjournal.ru/catalog/appmath/hidden/1148.html
Статья поступила в редакцию 04.12.2014 Павлов Игорь Валерианович — д-р физ.-мат. наук, профессор кафедры “Высшая математика” МГТУ им. Н.Э. Баумана. Специалист в области математической статистики, теории надежности и теории вероятности.
МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул. д. 5.
Pavlov I.V. — D.Sc. (Phys.-Math.), Professor of Mathematics, Department of Higher Mathematics, Bauman Moscow State Technical University, specialist in the fields of mathematical statistics, probability theory and reliability theory.
Bauman Moscow State Technical University, 2-ya Baumanskaya ul. 5, Moscow, 105005 Russian Federation.
Разгуляев Сергей Васильевич — аспирант кафедры “Высшая математика” МГТУ им. Н.Э. Баумана. Специализируется в области теории надежности.
МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул. д. 5.
Razgulyaev S.V. — Ph.D. student, Department of Higher Mathematics, Bauman Moscow State Technical University, author specializes in the field of reliability theory.
Bauman Moscow State Technical University, 2-ya Baumanskaya ul. 5, Moscow, 105005 Russian Federation.
Просьба ссылаться на эту статью следующим образом:
Павлов И.В., Разгуляев С.В. Построение доверительных границ для коэффициента готовности системы с восстанавливаемыми элементами // Вестник МГТУ им. Н.Э. Баумана. Сер. Естественные науки. 2015. № 4. C. 15-22.
Please cite this article in English as:
Pavlov I.V., Razgulyaev S.V. Confidence interval calculations for the system availability index with recoverable components. Vestn. Mosk. Gos. Tekh. Univ. im. N.E. Baumana, Estestv. Nauki [Herald of the Bauman Moscow State Tech. Univ., Nat. Sci.], 2015, no. 4, pp. 15-22.
22
ISSN 1812-3368. Вестник МГТУ им. Н.Э. Баумана. Сер. “Естественные науки”. 2015. № 4