Vladimir B. Tikhonov, Yuri A. Plaksa, Svetlana A. Kurochkina, Nataliya A. Prusova
{"title":"求图外中值算法在确定技术系统可靠性问题中的应用","authors":"Vladimir B. Tikhonov, Yuri A. Plaksa, Svetlana A. Kurochkina, Nataliya A. Prusova","doi":"10.18255/1818-1015-2023-3-258-263","DOIUrl":null,"url":null,"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.","PeriodicalId":31017,"journal":{"name":"Modelirovanie i Analiz Informacionnyh Sistem","volume":"2674 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems\",\"authors\":\"Vladimir B. Tikhonov, Yuri A. Plaksa, Svetlana A. Kurochkina, Nataliya A. Prusova\",\"doi\":\"10.18255/1818-1015-2023-3-258-263\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":31017,\"journal\":{\"name\":\"Modelirovanie i Analiz Informacionnyh Sistem\",\"volume\":\"2674 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Modelirovanie i Analiz Informacionnyh Sistem\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18255/1818-1015-2023-3-258-263\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Modelirovanie i Analiz Informacionnyh Sistem","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18255/1818-1015-2023-3-258-263","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of the algorithm for finding the outer median of a graph in the problems of determining the reliability of technical systems
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.