Разработка алгоритма равномерного распределения технического обслуживания средств связи и автоматизации

Обложка

Цитировать

Полный текст

Аннотация

Предмет исследования: вычисления на дискретных математических структурах.

Цель исследования: разработка алгоритма оптимизации распределения видов технического обслуживания средств связи и автоматизации в подразделениях органов внутренних дел Российской Федерации.

Методы и объекты исследования: в статье рассматривается возможность совершенствования планирования мероприятий технического обслуживания средств связи и автоматизации, используемых в органах внутренних дел Российской Федерации при решении задач, возложенных на МВД России. Отмечается, что в современных условиях необходимо тщательное планирование всех операций и мероприятий, осуществляемых техническими специалистами в подразделениях органов внутренних дел. Указывается, что ввиду занятости или нехватки технического персонала могут появляться события, связанные с некачественным выполнением мероприятий технического обеспечения. Предлагается в качестве критерия равномерности распределения использовать среднюю абсолютную ошибку (MAE), учитывающую как положительные, так и отрицательные отклонения длительности проведения технического обслуживания по месяцам в течение календарного года.

Основные результаты исследования: разработан алгоритм равномерного распределения видов технического обслуживания, показана возможность его применения в подразделениях органов внутренних дел на примере оборудования ситуационного центра Воронежского института МВД России, определены ограничения применения разработанного алгоритма.

Полный текст

ВВЕДЕНИЕ

В настоящее время решение задач, возложенных на органы внутренних дел, в том числе на Министерство внутренних дел Российской Федерации, требует применения технических средств связи и автоматизации (далее – ССиА). Их применение позволяет обеспечивать высокую эффективность управления имеющимися и приданными силами и средствами, осуществлять информационный обмен с другими федеральными органами государственной власти, предоставлять услуги гражданам в электронном виде. Для поддержания в работоспособном состоянии используемых ССиА, снижения вероятности появления отказов в подразделениях органов внутренних дел осуществляется комплекс операций и мероприятий технического обслуживания.

Основная цель технического обслуживания средств связи и автоматизации заключается в выявлении и устранении возможных неисправностей, а также в предотвращении преждевременного износа и потери характеристик оборудования. Техническое обслуживание направлено на постоянное поддержание параметров и технических характеристик средств связи и автоматизации в пределах установленных норм, указанных в нормативно-технической и эксплуатационной документации.

В соответствии с [1], в подразделениях органов внутренних дел составляются планы-графики проведения технического обслуживания ССиА с указанием месяца его проведения для каждого отдельного средства. При этом указывают один из видов технического обслуживания: ТО № 1 (ежеквартальное), ТО № 2 (полугодовое), ТО № 3 (годовое). Каждый последующий вид включает в себя предшествующий, т. е. в ТО № 3 входит ТО № 2, а также дополнительные технические операции.

При заполнении плана-графика могут возникать ситуации, связанные с неравномерным распределением мероприятий технического обслуживания по месяцам, что может приводить к невозможности его осуществления в требуемом объеме и качестве, кроме того, неравномерности нагрузки технических специалистов приводят в итоге к работе в «авральном» режиме. В свою очередь это может привести к увеличению отказов используемых ССиА, а следовательно, снижению эффективности решения поставленных перед МВД России задач [2].

РЕЗУЛЬТАТЫ И ОБСУЖДЕНИЕ

Постановка задачи. Пусть i – номер экземпляра ССиА. Обозначим время технического обслуживания i-го экземпляра для k-го вида (k=1,2,3) в j-м месяце как tki,j.

Общие трудозатраты на выполнение ТО всех экземпляров ССиА за год составляют сумму затрат по всем месяцам и устройствам

TΣ=j=112k=13i=1nti,jk.

Суммарное время технического обслуживания в j-м месяце – Tj определяется как:

 Tj= k=13i=1nti,jk.

Таким образом, актуальной задачей становится выбор критерия для оценки равномерности распределения Tj в течение года и разработка алгоритма построения плана-графика проведения технического обслуживания для имеющихся в подразделении ОВД средств связи и автоматизации.

Равномерность распределения разумно оценивать по отношению к средней величине времени обслуживания, приходящейся на месяц:

Tср=112j=112Tj=TΣ12.  (1)

В качестве отклонения нельзя брать просто разность, поскольку в этом случае отрицательные отклонения будут компенсироваться положительными, и разброс в таком случае относительно среднего значения (1) не будет наглядно отражаться. В связи с этим предлагается использовать среднее абсолютное отклонение (ошибку), которое в литературе определяется как MAE (Mean Absolute Error). Для рассматриваемой задачи определим критерий распределения видов технического обслуживания по месяцам как

KMAE=j=112TjTср12min.

Можно отметить, что для KMAE = 0 необходимо, чтобы для всех j выполнялось условие Tj = Tср.

Алгоритм обеспечения равномерного распределения видов ТО для ССиА на основе полного перебора проводится в соответствии с блок-схемой, представленной на рисунке 1.

 

Рисунок 1. Блок-схема алгоритма оптимизации технического обслуживания ССиА

 

Ввод исходных данных включает в себя регистрацию данных о продолжительности проведения технического обслуживания каждого вида для экземпляров ССиА. В целом определение времени технического обслуживания может представлять собой отдельную задачу, но следует отметить, что любой сотрудник при наличии опыта может указать определенное значение как экспертную оценку, соответствующую требуемой продолжительности.

Формирование перечня необходимых видов технического обслуживания предполагает создание списка, который содержит все виды технического обслуживания для каждого i-го экземпляра ССиА, такой что

Ti=ti,j11+ti,j21+ti,j32+ti,j43;j1j2j3j4.

Фактически при формировании перечня необходимо придерживаться только одного правила: техническое обслуживание одного вида не должно производиться с техническим обслуживанием другого (или того же вида) в одном месяце, и размещаться они должны по одному в квартале.

Сформированный перечень позволяет осуществить расчёт средней величины времени обслуживания, приходящейся на месяц (1).

При распределении проведения ТО № 1, ТО № 2, ТО № 3 для каждого оборудования необходимо учитывать периодичность и время выполнения каждого типа технического обслуживания. Для первоначального распределения можно использовать любое случайное распределение видов ТО по месяцам, например, поместить все tki,j в каждый первый месяц каждого квартала. Для первоначального распределения далее осуществляется расчёт KMAE. После этого генерируется первый вариант плана-графика технического обслуживания (s=1), для которого осуществляется расчет нового значения среднего абсолютного отклонения.

Среднее абсолютное отклонение для нового генерируемого плана-графика технического обслуживания необходимо сравнить с первым значением. Если отклонение меньше заданного, текущее распределение считается оптимальным. Далее генерируется новый вариант (s+1), и процесс повторяется. Генерация нового варианта заключается в изменении месяца проведения конкретного вида ТО. В таблице 1 для наглядности приведены примеры трех вариантов размещения видов ТО по месяцам для трех экземпляров ССиА.

 

Таблица 1. Варианты планов-графиков технического обслуживания

Вариант

ССиА

Месяц

1

2

3

4

5

6

7

8

9

10

11

12

1

Экз. 1

ТО № 1

  

ТО № 2

  

ТО № 1

  

ТО № 3

  

Экз. 2

ТО № 1

  

ТО № 2

  

ТО № 1

  

ТО № 3

  

Экз. 3

ТО № 1

  

ТО № 2

  

ТО № 1

  

ТО № 3

  

2

Экз. 1

ТО № 1

  

ТО № 3

  

ТО № 1

  

ТО № 2

  

Экз. 2

ТО № 1

  

ТО № 2

  

ТО № 1

   

ТО № 3

 

Экз. 3

ТО № 1

  

ТО № 2

  

ТО № 1

    

ТО № 3

3

Экз. 1

ТО № 3

  

ТО № 1

  

ТО № 1

  

ТО № 2

  

Экз. 2

  

ТО № 1

 

ТО № 2

  

ТО № 1

  

ТО № 3

 

Экз. 3

 

ТО № 1

   

ТО № 2

  

ТО № 1

  

ТО № 3

 

По окончании рассмотрения всех вариантов распределения ТО (s>N) сохраненный в памяти вариант считается оптимальным, а его значение критерия KMAE является наилучшим (минимальным). Данный оптимальный вариант выводится для дальнейшего ознакомления и утверждения руководителем подразделения.

Разработанный алгоритм был реализован в виде соответствующей программы для ЭВМ (см. рис. 2) в среде Delphi 12 Community Edition [4].

 

Рисунок 2. Интерфейс программы «Подготовка плана-графика технического обслуживания (полный перебор)»

 

Для проведения вычислительного эксперимента было выбрано оборудование ситуационного центра Воронежского института МВД России, определена продолжительность технического обслуживания для всех видов ТО (см. табл. 2).

 

Таблица 2. Продолжительность технического обслуживания оборудования ситуационного центра

№ п/п

Наименование средств связи и автоматизации

Продолжительность, мин.

ТО № 1

ТО № 2

ТО № 3

1

2

3

4

5

1.

Коммутатор Kramer VS-401YC

5

25

50

2.

Коммутатор Kramer VP-61xl

25

50

100

3.

Коммутатор VGA 2x2 Kramer VP-2x2

50

75

100

4.

Передатчик HDMI по витой паре Kramer PT-571

20

40

50

5.

Приемник сигнала HDMI по витой паре Kramer PT-572

15

30

50

6.

Аналоговый микшер BEHRINGER SX 2442FX

5

25

50

7.

Polycom RMX 1000

25

50

100

 

В ходе расчета определено, что TΣ = 1085 мин., Tср 90,4 мин.

Первый план распределения ТО по месяцам позволил определить начальное значение критерия KMAE 120 мин. Для наглядности графическое представление затрат времени на осуществление технического обслуживания по месяцам представлено на рис. 3.

 

Рисунок 3. График продолжительности ТО по месяцам

 

В ходе работы алгоритма на ПЭВМ (процессор Intel Core i3-3240 CPU 3.40GHz, оперативная память 4 ГБ, ОС Windows 10 Pro 22H2) рассчитанное значение критерия составило KMAE 5,49 мин. Графическое представление затрат времени на осуществление технического обслуживания по месяцам для наилучшего значения целевой функции отображено на рис. 4.

 

Рисунок 4. График продолжительности ТО по месяцам после оптимизации

 

В ходе реализации нового плана-графика технического обслуживания было достигнуто значительное снижение среднего отклонения по сравнению с исходным значением, что означает, что текущее распределение технического обслуживания стало более равномерным.

ЗАКЛЮЧЕНИЕ И ВЫВОДЫ

Необходимо отметить, что, несмотря на кажущийся незначительный эффект снижения KMAE (всего 120-5=115 минут), тем не менее в практических подразделениях ОВД число технических средств, требующих технического обслуживания, может достигать нескольких сотен экземпляров, и в этом случае эффект, конечно же, может быть более значимым. Также необходимо отметить, что степенной рост объема вычислений при увеличении числа экземпляров ССиА не позволит за приемлемое время осуществлять поиск оптимального распределения видов ТО по месяцам, для этого требуется разработка менее затратных алгоритмов, в том числе эвристических.

Разработанный алгоритм оптимизации распределения видов технического обслуживания позволяет решить задачу «в лоб» и вполне применим при незначительном числе средств связи и автоматизации, используемых в подразделениях органов внутренних дел. Исходные данные для отдельных экземпляров ССиА нормативно закреплены в документах МВД России, устанавливающих продолжительность технического обслуживания, однако с учетом изменения техники, её совершенствования и усложнения их применение вызывает некоторые затруднения, в связи с чем возможно привлечение экспертов для их оценки или проведение экспериментов для получения более точных адекватных значений.

×

Об авторах

Олег Викторович Пьянков

Воронежский институт МВД России

Email: ovpyankov@mail.ru

доктор технических наук, профессор, заместитель начальника кафедры инфокоммуникационных систем и технологий

Россия, Воронеж

Ангелина Александровна Пахомова

Воронежский институт МВД России

Автор, ответственный за переписку.
Email: angel.pahomova@mail.ru

инженер кафедры инфокоммуникационных систем и технологий

Россия, Воронеж

Список литературы

  1. Об утверждении Наставления по технической эксплуатации средств связи и автоматизации территориальных органов Министерства внутренних дел Российской Федерации : приказ МВД России № 772 от 30.11.2016. – Текст : электронный // МВД РФ. – URL: https://43.мвд.рф/Moni/item/9317720 (дата обращения: 20.09.2024).
  2. Пьянков, О. В. Организация технической эксплуатации защищенных систем связи : учебник / О. В. Пьянков. – Воронеж : Воронежский институт МВД России, 2024. – 109 с. – ISBN 978-5-00229-094-9. – Текст : непосредственный.
  3. Аттетков, А. В. Методы оптимизации : учеб. для вузов / А. В. Аттетков, С. В. Галкин, В. С. Зарубин ; под ред. В. С. Зарубина, А. П. Крищенко. – Москва : МГТУ им. Н.Э. Бауман, 2003. – 440 с. – Текст : непосредственный.
  4. Delphi 12 Community Edition // Embarcadero. – URL: https://www.embarcadero.com/ru/products/delphi/starter (date of application: 20.09.2024).

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML
2. Рисунок 1. Блок-схема алгоритма оптимизации технического обслуживания ССиА

Скачать (607KB)
3. Рисунок 2. Интерфейс программы «Подготовка плана-графика технического обслуживания (полный перебор)»

Скачать (774KB)
4. Рисунок 3. График продолжительности ТО по месяцам

Скачать (241KB)
5. Рисунок 4. График продолжительности ТО по месяцам после оптимизации

Скачать (303KB)

© Югорский государственный университет, 2024

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution-ShareAlike 4.0 International License.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».