The repair work organization models to ensure utility networks operability

Abstract

The problem of servicing network nodes of various communications by repair crews in order to prevent unforeseen emergency and emergency situations in the process of their functioning is considered. The problem of repair crew delivery to the network nodes is solved in the form of a modified traveling salesman problem. Unlike the classical traveling salesman problem, the possibilities were considered, firstly, the simultaneous use of more than one traveling salesman, and secondly, not only the costs of transporting repair crews from the organizational system to the utility network nodes and back were taken into account, but also the costs of repair work in the networks nodes. The results of the work are illustrated by a numerical example and indicate the effectiveness of the proposed approach in comparison with the known models of transport routing.