Development of optimization algorithms servicing requests for repair of elements integrated security system

Abstract

В статье представлен алгоритм обслуживания наибольшего числа заявок на ремонт элементов интегрированной системы безопасности (ИСБ) в установленные директивные сроки. Особенность алгоритма заключается в том, что директивным сроком обслуживания является активное время восстановления работоспособности ИСБ, которое определено в ГОСТ Р 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.