Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems-Reference-Cited by-同舟云学术

Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems

Published:2023-09-17 Issue:3 Volume:30 Page:258-263
ISSN:2313-5417
Container-title:Modeling and Analysis of Information Systems
language:
Short-container-title:Model. anal. inf. sist.

Author:

Tikhonov Vladimir B.¹^ORCID,Plaksa Yuri A.¹^ORCID,Kurochkina Svetlana A.¹^ORCID,Prusova Nataliya A.¹^ORCID

Affiliation:

1. Yaroslavl Higher Military School of Air Defense

Abstract

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.

Publisher

P.G. Demidov Yaroslavl State University

Subject

General Medicine

Reference15 articles.

1. A. V. Oleinik, E. A. Lukashev, S. P. Poserenin, and M. E. Stavrovskiy, “Graph method in reliability theory and practice of technical service,” Izvestiya MGTU MAMI, vol. 4, no. 2, pp. 236–247, 2010.

2. H. J. Miser, Handbook of Operations Research: foundations and fundamentals. Van Nostrand Reinhold, 1978.

3. M. Aoki, Introduction to optimization techniques. Fundamentals and applications of nonlinear programming. Macmillan, 1971.

4. G. G. Zabudsky and N. S. Veremchuk, “Reshenie zadachi Vebera na ploskosti s minimaksnym kriteriem i zapreshchennymi zonami ,” Izvestiya Irkutskogo gosudarstvennogo universiteta. Seriya: Matematika, vol. 9, pp. 10–25, 2014.

5. V. L. Beresnev and A. A. Mel’nikov, “Approximate algorithms for the competitive facility location problem,” Journal of Applied and Industrial Mathematics, vol. 5, pp. 180–190, 2011.