moitvivt Моделирование, оптимизация и информационные технологии Modeling, Optimization and Information Technology 2310-6018 Издательство 10.26102/2310-6018/2020.28.1.021 743 Разработка алгоритмов оптимизации обслуживания заявок на ремонт элементов интегрированной системы безопасности Development of optimization algorithms servicing requests for repair of elements integrated security system Россихина Лариса Витальевна Larisa v. rossikhina Larisa v. rossikhina Vitalievna rossihina_lv@mail.ru aff-1 Егоров Егор Юрьевич Egorov Egor Yuryevich turop_34@mail.ru aff-2 Воронежский институт ФСИН России Академия управления МВД России Voronezh Institute of the Federal penitentiary service of Russia Academy of management of the Ministry of internal Affairs of Russia Воронежский институт ФСИН России Voronezh Institute of the Federal penitentiary service of Russia 01 01 2026 1 1 10.26102/2310-6018/2020.28.1.021 Copyright © Авторы, 2026 2026 This work is licensed under a Creative Commons Attribution 4.0 International License

В статье представлен алгоритм обслуживания наибольшего числа заявок на ремонт элементов интегрированной системы безопасности (ИСБ) в установленные директивные сроки. Особенность алгоритма заключается в том, что директивным сроком обслуживания является активное время восстановления работоспособности ИСБ, которое определено в ГОСТ Р 53704 – 2009 «Системы безопасности комплексные и интегрированные. Общие технические требования». Также предложен алгоритм построения оптимальной последовательности обслуживания заявок на ремонт. Оптимальная последовательность определяется, исходя из наименьшего суммарного времени задержек в завершении обслуживания заявок в директивные сроки. Проанализирована задача построения расписаний обслуживания заявок с учетом заданных директивных сроков и штрафов за нарушение отдельных директивных сроков. Также были рассмотрены вопросы минимизации числа заявок, обслуживаемых с запаздыванием и обобщение интервалов очередности обслуживания заявок на ремонт элементов ИСБ. В статье представлены два подхода к оптимизации обслуживания заявок на ремонт элементов ИСБ. Первый алгоритм представляет возможность обслуживания наибольшего числа заявок на ремонт за активное время восстановления работоспособности ИСБ. Второй алгоритм представляет возможность получения оптимальной последовательности на обслуживание заявок на ремонт элементов ИСБ, с учетом суммарного времени задержек в завершении обслуживания в директивные сроки.

The article presents an algorithm for servicing the largest number of requests for repair of elements of the integrated security system (ICS) within the specified time frame. The peculiarity of the algorithm is that the Directive service period is the active recovery time of the HMB, which is defined in GOST R 53704-2009 «Security systems are complex and integrated. General technical requirements». An algorithm for constructing an optimal sequence of servicing repair requests is also proposed. The optimal sequence is determined based on the lowest total delay time in completing service requests within the policy time frame. The task of building schedules for servicing requests is analyzed subject to specified policy deadlines and penalties for violating certain policy deadlines. The issues of minimizing the number of applications served were also considered with delay and generalization of priority intervals for servicing requests for repair of HMB elements. The article presents two approaches to optimizing service requests for repair of elements of the ISF. The first algorithm provides the ability to service the largest number of repair requests during the active recovery time of the HMB. The second algorithm provides an opportunity to obtain an optimal sequence for servicing requests for repair of HMB elements, taking into account the total delay time at the end of the service within the specified time frame.

 алгоритм критерий последовательность заявка на ремонт директивный срок обслуживания фактическое время завершения обслуживания активное время восстановления работоспособности исб algorithm criterion sequence repair request directive maintenance period actual service completion time active recovery time of the hmb Исследование выполнено без спонсорской поддержки. The study was performed without external funding. References McNaughton R. Scheduling with deadlines and loss functions. Manag. Sci. 1959;6(1):1-12. Rothkopf M. Scheduling with random service times. Manag. Sci. 1966;12(9):707-713. Гордон В.С., Танаев В.С. Прерывания в детерминированных системах с параллельными приборами и неодновременным поступлением требований на обслуживание. Оптимизация систем сбора, передачи и обработки аналоговой и дискретной информации в локальных ИВС материалы. семинара ИТК БАН. –Минск, 1973:36-50. Lawler E.L., Moore J.M., A functional education and its application to resource allocation and sequencing problems, Manag. Sci. 1969;16(1):77-84. Гордон В.С., Танаев В.С, Детерминированная система обслуживания с одним прибором и ступенчатыми функциями штрафа, Сб. «Вычислит. техн. в машиностроении», 1971:3-8. Moore J.M., An n – job, jne machine sequencing algorithm for minimizing the number of late jobs, Manag. Sci. 1968;15(1):102-109. Strum L.B. J.M., A simple optimality proof of Moore’s sequencing algorithm, Manag. Sci. 1970;17(1):116-118. Sidney J.B., An extention of Moore’s due date algorithm, Lect. Notes Econ. and Math. Syst. 1973;86:393-398. Emmons H., One – machine sequencing to minimize certain functions of job tardiness, Operat. Res. 1969;17(4):701-715. Srinivasan V., A hybrid algorithm for the one machine sequencing problem to minimize total tardiness, Nav. Res. Log. Quart. 1971;18(3):317-327. ГОСТ Р 53704-2009 «Системы безопасности комплексные и интегрированные. Общие технические требования».

The authors declare that there are no conflicts of interest present.