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

  • Authors:

  • G. G. Grebenyuk;A. A. Krygin

  • Affiliations:

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

  • Venue:
  • Automation and Remote Control
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.