Result: ПОСЛЕДОВАТЕЛЬНЫЙ АЛГОРИТМ РАВНОМЕРНОГО РАСПРЕДЕЛЕНИЯ РАБОТ ТЕХНИЧЕСКОГО ОБСЛУЖИВАНИЯ СРЕДСТВ СВЯЗИ И АВТОМАТИЗАЦИИ: A SEQUENTIAL ALGORITHM FOR THE UNIFORM DISTRIBUTION OF MAINTENANCE WORK FOR COMMUNICATIONS AND AUTOMATION

Повышение эффективности организации технической эксплуатации средств связи и автоматизации в подразделениях органов внутренних дел может достигаться в том числе и за счёт грамотного планирования технического обслуживания, включающего разные виды работ. Равномерное распределение планируемых работ позволяет исключить ситуации, когда личного состава не хватает для их проведения. Недостаточная результативность существующих методов и алгоритмов, позволяющих осуществлять равномерное распределение работ на год обуславливает актуальность проводимого исследования. Предметом исследования становятся методы и алгоритмы поиска наилучших решений по распределению работ в процессе планирования технического обслуживания средств связи и автоматизации. Существующие алгоритмы позволяют осуществить распределение работ не более чем для 15 средств, что ограничивает их применение в подразделениях органов внутренних дел Российской Федерации. В свою очередь это определяет цель проводимого исследования – разработку нового алгоритма, который позволит увеличить количество средств связи и автоматизации для построения плана-графика технического обслуживания с равномерным распределением работ. На основе ранее предложенного критерия оптимальности распределения технических операций по обслуживанию средств связи и автоматизации разработан новый алгоритм с последовательным поиском оптимального решения. Предложенный алгоритм последовательно осуществляет перебор видов технического обслуживания сначала по полугодиям, затем по кварталам, и окончательно месяцам каждого квартала, с учётом имеющихся ограничений на возможные стратегии распределения видов работ. Приводятся результаты вычислительного эксперимента с применением предлагаемого алгоритма по равномерному распределению работ технического обслуживания средств связи и автоматизации в подразделениях органов внутренних дел. Показана эффективность разработанного алгоритма по сравнению с представленными ранее алгоритмами. Improving the efficiency of the organization of technical operation of communications and automation facilities in the departments of internal affairs bodies can be achieved, among other things, through competent planning of maintenance, including various types of work. The uniform distribution of the planned work makes it possible to exclude situations when there are not enough personnel to carry them out. The insufficient effectiveness of existing methods and algorithms that allow for an even distribution of work for the year determines the relevance of the research. The subject of the research is methods and algorithms for finding the best solutions for the distribution of work in the process of planning maintenance of communications and automation facilities. The existing algorithms allow for the allocation of work for no more than 15 facilities, which limits their use in the divisions of the internal affairs bodies of the Russian Federation. In turn, this determines the purpose of the ongoing research – the development of a new algorithm that will increase the number of communication and automation tools for building a maintenance schedule with an even distribution of work. Based on the previously pro-posed criterion of optimal distribution of technical operations for the maintenance of communications and automation, a new algorithm has been developed with a sequential search for the optimal solution. The proposed algorithm sequentially enumerates the types of maintenance, first by half-year, then by quarter, and finally by month of each quarter, taking into account the existing restrictions on possible strategies for the distribution of types of work. The results of a computational experiment using the proposed algorithm for the uniform distribution of maintenance work for communications and automation facilities in the departments of the internal affairs bodies are presented. The effectiveness of the developed algorithm is shown in comparison with the algorithms presented earlier.