Рассматривается задача обслуживания узловых элементов различных коммуникаций ремонтными бригадами с целью предотвращения непредвиденных аварийных и нештатных ситуаций в процессе их функционирования. Решается задача доставки ремонтных бригад и проведения ими ремонтных работ в вершинах сети в виде модифицированной задачи коммивояжера. В отличие от классической задачи коммивояжера здесь рассматривались возможности, во-первых, одновременного использования больше одного коммивояжёра, во-вторых, учитывались не только затраты на транспортировку ремонтных бригад от организационной системы до узлов инженерной сети и обратно, но и затраты на ремонтные работы в узлах сети. Результаты работы проиллюстрированы на числовом примере и свидетельствуют об эффективности предложенного подхода в сравнении с известными моделями маршрутизации транспорта.
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.
The authors declare that there are no conflicts of interest present.