<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">sustain</journal-id><journal-title-group><journal-title xml:lang="ru">Надежность</journal-title><trans-title-group xml:lang="en"><trans-title>Dependability</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1729-2646</issn><issn pub-type="epub">2500-3909</issn><publisher><publisher-name>RAMS Journal Limited liability company</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21683/1729-2646-2023-23-1-4-12</article-id><article-id custom-type="elpub" pub-id-type="custom">sustain-504</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СТРУКТУРНАЯ НАДЕЖНОСТЬ. ТЕОРИЯ И ПРАКТИКА</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>STRUCTURAL RELIABILITY. THE THEORY AND PRACTICE</subject></subj-group></article-categories><title-group><article-title>Нормирование количества отказов сложного объекта с применением мультиномиального распределения</article-title><trans-title-group xml:lang="en"><trans-title>Multinomial distribution as part of valuation of the number of failures</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Новожилов</surname><given-names>Е. О.</given-names></name><name name-style="western" xml:lang="en"><surname>Novozhilov</surname><given-names>E. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>   Новожилов Евгений Олегович – кандидат технических наук, начальник отдела </p><p>Москва </p><p>тел. +7 (495) 967-77-02 </p></bio><bio xml:lang="en"><p> Evgeny O. Novozhilov, Candidate of Engineering, Headof Department</p><p>Moscowtel.: +7 (495) 967 77 02 </p></bio><email xlink:type="simple">evg_o_nov@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>АО «НИИАС»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>JSC NIIAS</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>06</day><month>03</month><year>2023</year></pub-date><volume>23</volume><issue>1</issue><fpage>4</fpage><lpage>12</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Новожилов Е.О., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Новожилов Е.О.</copyright-holder><copyright-holder xml:lang="en">Novozhilov E.O.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.dependability.ru/jour/article/view/504">https://www.dependability.ru/jour/article/view/504</self-uri><abstract><sec><title>Резюме</title><p>Резюме. Цель. Целью статьи является исследование метода нормирования количества отказов сложного объекта с применением мультиномиального распределения. Данный подход предусматривает установление допустимого значения количества отказов объекта на основе «прошлого опыта» (по статистической выборке количества отказов объекта, накопленной за несколько предыдущих оценочных периодов времени).</p></sec><sec><title>Методы</title><p>Методы. В статье применяются методы системного анализа, теории вероятностей, математической статистики. Проанализированы первичные показатели, на основе которых формируются показатели надежности объекта. Отмечена перспективность применения нормирования показателей надежности на основе имеющихся статистических данных применительно к сложным объектам. Рассмотрена задача нормирования количества отказов на основе статистической выборки. Определены основные недостатки применяемых подходов, связанные с ошибками определения среднего значения ряда, коэффициентов вариации и асимметрии. Показана возможность решения данной задачи с применением известной в комбинаторике задачи «о шарах и ящиках», которая сводится к мультиномиальному распределению. Рассмотрено определение вероятностей для композиций и разбиений числа n на m частей, а также вероятностей нахождения заданного количества шаров в ящике с их максимальным количеством. Рассмотрены формулы и алгоритмы, реализующие наиболее эффективный (с точки зрения объема/времени машинных вычислений) расчет вероятностей распределения мультиномиального максимума. Оценена возможность аппроксимации дискретной функции распределения мультиномиального максимума распределением Гумбеля. Показана возможность нормирования количества отказов для «сегмента», соответствующего части (доле) размерности сложного объекта, рассматриваемой на определенной части (доле) оценочного интервала времени от общего времени, на котором собрана статистика. Рассмотрены примеры нормирования количества отказов для объекта в целом на интервале оценки 1 месяц и для ½ объекта на интервале оценки 12 месяцев при оценочном интервале, на котором накоплена статистическая выборка, 72 месяца. Приведены ограничения по применению представленного метода и отмечены некоторые его возможные преимущества. В частности отмечено, что конкретная статистическая выборка, отражающая распределение количества отказов по нескольким одинаковым интервалам времени, является лишь одной реализацией мультиномиального распределения, поэтому можно сказать, что при применении предлагаемого метода на результаты нормирования перестает оказывать влияние наличие в статистической выборке маловероятного сочетания значений ряда. Также отмечено, что при применении предложенного метода нормирования количества отказов полученное допустимое значение всегда будет выше среднего значения статистической выборки.</p></sec><sec><title>Результаты</title><p>Результаты. Получены выражения для расчета дискретной плотности и функции распределения мультиномиального максимума на основе разбиений числа. Приведены результаты анализа алгоритмов для проведения машинных вычислений. Представлены результаты применения некоторых алгоритмов. Предложена формула для аппроксимации функции распределения мультиномиального максимума с помощью распределения Гумбеля (для наибольших значений) методом моментов. Рекомендован диапазон значений оценочного интервала, в котором предложенный метод обеспечивает приемлемую достоверность результатов. Определены задачи дальнейших исследований.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Abstract</title><p>Abstract. Aim. The paper aims to examine the application of a multinomial distribution as part of valuation of the number of an object’s failures. It is assumed that the valuation is “based on past experience” (a statistical sample of the number of an object’s failures accumulated over several preceding evaluation periods).</p></sec><sec><title>Methods</title><p>Methods. The paper uses methods of system analysis, probability theory and mathematical statistics. The author analyses the primary indicators used to define the applied dependability indicators. It is noted that the valuation of such indicators based on statistical data for complex systems appears to be promising. The problem of valuation of the number of failures using a statistical sample is examined. The primary disadvantages of the used approaches are identified that are associated with errors in defining the average values of series, variation coefficients and asymmetry. It is shown that it is possible to solve the problem using the well-known combinatorics problem “on balls and boxes”, which leads to the use of a multinomial distribution. The paper examined the definition of probabilities for compositions and partitions of the number n into m parts, as well as the probabilities of a given number of balls being in a box with their maximum number. The author also considered formulas and algorithms that allow reducing the number of calculations in case of machine computation of the probabilities of a multinomial distribution. The feasibility of approximating a discrete distribution function by the Gumbel distribution is estimated. The paper demonstrates the feasibility of valuating the number of failures for a “segment” corresponding to a part (fraction) of an object’s dimension considered on a certain part (fraction) of the time interval. It also examines examples of valuating the number of failures for an object as a whole over a 1-month evaluation interval and for ½ of an object over a 12-month evaluation interval, while the total interval for which the statistical sample is accumulated is 72 months. The paper sets forth limitations on the application of the presented method and notes some of its possible advantages. In particular, it is noted that the statistical sample is only one implementation of the multinomial distribution, so it can be said that when applying the proposed method, the results of valuation are no longer affected by the presence of unlikely combinations of series values in the statistical sample. It is also noted that when applying the proposed method of valuating the number of failures, the obtained acceptable value will never be less than or equal to the average value of the statistical sample.</p></sec><sec><title>Results</title><p>Results. Formulas have been obtained for calculating, based on partitions, of the discrete density number and the maximum distribution function of a multinomial distribution. The paper presents the results of algorithm analysis for machine computation. The results of applying some algorithms are presented. A formula is proposed for approximating the distribution function of the maximum of a multinomial distribution using the Gumbel distribution (for the largest values) using the method of moments. The author recommends a range of values of the estimated interval, in which the proposed method provides acceptable reliability of the results. The task of further research is defined.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>нормирование надежности</kwd><kwd>мультиномиальное распределение</kwd><kwd>плотность распределения вероятности</kwd><kwd>функция распределения вероятности</kwd><kwd>доверительная вероятность.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>multinomial distribution</kwd><kwd>dependability valuation</kwd><kwd>density of probability distribution</kwd><kwd>probability distribution function</kwd><kwd>confidence probability</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Руденко Ю.Н. О подходах к нормированию показателей надежности электроснабжения потребителей // Известия Академии наук СССР. Энергетика и транспорт. 1975. № 1. С. 14-23.</mixed-citation><mixed-citation xml:lang="en">Rudenko Yu.N. [On the approaches to the valuation of the dependability indicators of electric power supply to consumers]. Proceedings of the Academy of Sciences of the USSR. Energy and transportation 1975;1:14-23. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Владимиров А.М. Гидрологические расчеты. Л.: Гидрометеоиздат, 1990. 366 с.</mixed-citation><mixed-citation xml:lang="en">Vladimirov A.M. [Hydrological calculations]. Leningrad: Gidrometeoizdat; 1990. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Айвазян С.А., Енюков И.С., Мешалкин Л.Д. Прикладная статистика. Основы моделирования и первичная обработка данных. M.: Финансы и статистика, 1983. 643 с.</mixed-citation><mixed-citation xml:lang="en">Ayvazian S.A., Yeniukov I.S., Meshalkin L.D. [Applied statistics. Introduction to simulation and initial data processing]. Moscow: Finansy i statistika; 1983. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Bonetti M., Cirillo P., Ogay A. Computing the exact distributions of some functions of the ordered multinomial counts: maximum, minimum, range and sums of order statistics // Journal of Royal Society. 2019. Vol. 6. No. 10.ID:190198. DOI: 10.1098/rsos.190198</mixed-citation><mixed-citation xml:lang="en">Bonetti M., Cirillo P., Ogay A. Computing the exact distributions of some functions of the ordered multinomial counts: maximum, minimum, range and sums of order statistics. Journal of Royal Society 2019;6:10. ID:190198. DOI: 10.1098/rsos.190198.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Rappeport M.A. Algorithms and computational procedures for the application of order statistics to queing problems. PhD Thesis, New York University, 1968.</mixed-citation><mixed-citation xml:lang="en">Rappeport M.A. Algorithms and computational procedures for the application of order statistics to queing problems. PhD Thesis. New York University; 1968.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Hayter A.J. Recursive formulas for multinomial probabilities with applications // Computational Statistics. 2014. Vol. 29. Issue 5. Pp. 1207–1219. DOI: 10.1007/s00180-014-0487-0</mixed-citation><mixed-citation xml:lang="en">Hayter A.J. Recursive formulas for multinomial probabilities with applications. Computational Statistics 2014;29(5):1207-1219. DOI: 10.1007/s00180-014-0487-0.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">DasGupta A. Exact tail probabilities and percentiles of the multinomial maximum: Technical Report. Purdue University, 2009. URL: https://www.stat.purdue.edu/~dasgupta/mult.pdf</mixed-citation><mixed-citation xml:lang="en">DasGupta A. Exact tail probabilities and percentiles of the multinomial maximum: Technical Report. Purdue University; 2009. Available at: https://www.stat.purdue.edu/~dasgupta/mult.pdf.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Колчин В.Ф., Севастьянов Б.А., Чистяков В.П. Случайные размещения. М.: Наука, 1976. 224 с. с ил.</mixed-citation><mixed-citation xml:lang="en">Kolchin V.F., Sevastianov B.A., Chistiakov V.P. [Random allocations]. Moscow: Nauka; 1976. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Ewens W.J., Wilf H.S. Computing the distribution of the maximum in balls-and-boxes problems with application to clusters of disease cases // Proceedings of the National Academy of Sciences (PNAS). 2007. Vol. 104(27). Pp. 11189-11191. DOI: 10.1073/pnas.0704691104</mixed-citation><mixed-citation xml:lang="en">Ewens W.J., Wilf H.S. Computing the distribution of the maximum in balls-and-boxes problems with application to clusters of disease cases. Proceedings of the National Academy of Sciences (PNAS) 2007;104(27):11189-11191. DOI: 10.1073/pnas.0704691104.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Levin B. A Representation for Multinomial Cumulative Distribution Functions // The Annals of Statistics. 1981. Vol. 9. No. 5. Pp. 1123-1126</mixed-citation><mixed-citation xml:lang="en">Levin B.A. Representation for Multinomial Cumulative Distribution Functions. The Annals of Statistics 1981;9(5):1123-1126.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Авторские программы и библиотеки от Bedvit [Электронный ресурс]. URL: http://bedvit.ru/com/ (дата обращения 29.09.2022).</mixed-citation><mixed-citation xml:lang="en">Bedvit’s own programs and libraries. (accessed 29.09.2022). Available at: http://bedvit.ru/com/. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Ekhad S.B., Zeilberger D. Balls in Boxes: Variations on a Theme of Warren Ewens and Herbert Wilf // Advances in Combinatorics: Waterloo Workshop in Computer Algebra, W80, May 26-29, 2011 / Editors: I.S.Kotsireas, E.V.Zima. Springer-Verlag Berlin and Heidelberg Gm, 2013. Pp. 161-174.</mixed-citation><mixed-citation xml:lang="en">Ekhad S.B., Zeilberger D. Balls in Boxes: Variations on a Theme of Warren Ewens and Herbert Wilf. In: I.S.Kotsireas, E.V.Zima, editors. Advances in Combinatorics: Waterloo Workshop in Computer Algebra, W80, May 26-29, 2011. Springer-Verlag Berlin and Heidelberg Gm; 2013. Pp. 161-174.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
