G. G. Grebenyuk, A. A. Krygin, “Algorithms for optimization of the number of switchings in heat supply networks reconfiguration”, Avtomat. i Telemekh., 2007, Issue 12,Pages <nobr>101

This article is cited in 12 papers

Technical Diagnostics

Algorithms for optimization of the number of switchings in heat supply networks reconfiguration

G. G. Grebenyuk, A. A. Krygin

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: Consideration is given to the problem of changing the structure of networks with reservation of lines between resources and their consumers when emergencies occur for the purpose of localization of faults and restoration of resource delivery lines. A definition of the limiting graph of reconfiguration is introduced. Using this graph, we design algorithms for finding the minimum set of vertexes the change of whose state leads to the restoration of resource delivery lines.

PACS: 89.75.Fb

Presented by the member of Editorial Board: P. P. Parkhomenko

Received: 24.10.2006