Geodesic
Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems
Modelirovanie i analiz informacionnyh sistem, Tome 30 (2023) no. 3, pp. 258-263.

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of locating a service center for technical systems with known values of failure flows is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system availability factor on the average time between failures and the average recovery time of the system elements is obtained. It is shown that the optimal location of the maintenance point is the median of the graph located at one of its vertices.
Keywords: undirected weighted graph, minisum algorithm, graph median, gear ratio, reliability index.
Mots-clés : graph vertex, maintenance center 
@article{MAIS_2023_30_3_a5,
     author = {V. B. Tikhonov and Yu. A. Plaksa and S. A. Kurochkina and N. A. Prusova},
     title = {Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {258--263},
     publisher = {mathdoc},
     volume = {30},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2023_30_3_a5/}
}
TY  - JOUR
AU  - V. B. Tikhonov
AU  - Yu. A. Plaksa
AU  - S. A. Kurochkina
AU  - N. A. Prusova
TI  - Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2023
SP  - 258
EP  - 263
VL  - 30
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2023_30_3_a5/
LA  - ru
ID  - MAIS_2023_30_3_a5
ER  - 
%0 Journal Article
%A V. B. Tikhonov
%A Yu. A. Plaksa
%A S. A. Kurochkina
%A N. A. Prusova
%T Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems
%J Modelirovanie i analiz informacionnyh sistem
%D 2023
%P 258-263
%V 30
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2023_30_3_a5/
%G ru
%F MAIS_2023_30_3_a5
V. B. Tikhonov; Yu. A. Plaksa; S. A. Kurochkina; N. A. Prusova. Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems. Modelirovanie i analiz informacionnyh sistem, Tome 30 (2023) no. 3, pp. 258-263. http://geodesic.mathdoc.fr/item/MAIS_2023_30_3_a5/

[1] A. Oleinik, E. A. Lukashev, S. P. Poserenin, M. E. Stavrovskiy, “Graph method in reliability theory and practice of technical service”, Izvestiya MGTU MAMI, 4:2 (2010), 236–247 (in Russian) | DOI

[2] H. J. Miser, Handbook of operations research: foundations and fundamentals, Van Nostrand Reinhold, 1978, 622 pp. | MR | Zbl

[3] M. Aoki, Introduction to optimization techniques. Fundamentals and applications of nonlinear programming, Macmillan, 1971, 335 pp. | Zbl

[4] G. G. Zabudsky, N. S. Veremchuk, “Reshenie zadachi vebera na ploskosti s minimaksnym kriteriem i zapreshchennymi zonami”, Izvestiya Irkutskogo gosudarstvennogo universiteta. Seriya: Matematika, 9 (2014), 10–25 (in Russian) | Zbl

[5] V. Beresnev, A. Mel’nikov, “Approximate algorithms for the competitive facility location problem”, Journal of Applied and Industrial Mathematics, 5 (2011), 180–190 | DOI | MR

[6] V. Demidenko, “Generalizing strong feasibility conditions for the quadratic assignment problem with anti-Monge and Toeplitz matrices”, Doklady natsionalnoi akademii nauk Belarusi, 47:2 (2003), 15–18 | MR | Zbl

[7] A. A. Kolokolov, T. V. Levanova, M. A. Loresh, “Algoritmy murav'inoj kolonii dlja zadach optimal'nogo razmeshhenija predprijatij”, Omskij nauchnyj vestnik, 38:4 (2006), 62–67 (in Russian)

[8] I. L. Vasiliev, K. B. Klimentova, Y. A. Kochetov, “Novye nizhnie otsenki dlya zadachi razmeshcheniya s predpochteniyami klientov”, Zhurnal vychislitel'noi matematiki i matematicheskoi fiziki, 49:6 (2009), 1055–1066 (in Russian) | MR | Zbl

[9] E. V. Alekseeva, Y. A. Kochetov, “Geneticheskii lokal'nyi poisk dlya zadachi o p-mediane s predpochteniyami klientov”, Diskretnyi analiz i issledovanie operatsii, 14:1 (2007), 3–31 (in Russian) | MR | Zbl

[10] Y. A. Kochetov, M. G. Pashchenko, A. Plyasunov, “O slozhnosti lokal'nogo poiska v zadache o p-mediane”, Diskretnyi analiz i issledovanie operatsii, 12:2 (2005), 44–71 (in Russian) | MR | Zbl

[11] E. K. Gimadi, “O veroyatnostnom analize priblizhennogo algoritma resheniya zadachi o p-mediane”, Diskretnyi analiz i issledovanie operatsii, 17:3 (2010), 19–31 (in Russian) | Zbl

[12] I. N. Rosenberg, “Odnokriterial'naya minisummnaya zadacha razmeshcheniya tsentra obsluzhivaniya s lingvisticheskimi peremennymi”, Izvestiya Yuzhnogo federal'nogo universiteta. Tekhnicheskie nauki, 31:2 (2003), 56–63 (in Russian)

[13] GOST 27.002-2015: dependability in technics. Terms and definitions, 2015 (in Russian)

[14] N. Christofides, Graph theory: an algorithmic approach, Academic Press, Inc., 1975, 400 pp. | MR | Zbl

[15] A. Polovko, S. V. Gurov, Osnovy teorii nadezhnosti, BHV, 2006, 704 pp. (in Russian)