Разработка алгоритмов оптимизации обслуживания заявок на ремонт элементов интегрированной системы безопасности

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

1. McNaughton R. Scheduling with deadlines and loss functions. Manag. Sci. 1959;6(1):1-12.

2. Rothkopf M. Scheduling with random service times. Manag. Sci. 1966;12(9):707-713.

3. Гордон В.С., Танаев В.С. Прерывания в детерминированных системах с параллельными приборами и неодновременным поступлением требований на обслуживание. Оптимизация систем сбора, передачи и обработки аналоговой и дискретной информации в локальных ИВС материалы. семинара ИТК БАН. –Минск, 1973:36-50.

4. 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.

5. Гордон В.С., Танаев В.С, Детерминированная система обслуживания с одним прибором и ступенчатыми функциями штрафа, Сб. «Вычислит. техн. в машиностроении», 1971:3-8.

6. Moore J.M., An n – job, jne machine sequencing algorithm for minimizing the number of late jobs, Manag. Sci. 1968;15(1):102-109.

7. Strum L.B. J.M., A simple optimality proof of Moore’s sequencing algorithm, Manag. Sci. 1970;17(1):116-118.

8. Sidney J.B., An extention of Moore’s due date algorithm, Lect. Notes Econ. and Math. Syst. 1973;86:393-398.

9. Emmons H., One – machine sequencing to minimize certain functions of job tardiness, Operat. Res. 1969;17(4):701-715.

10. Srinivasan V., A hybrid algorithm for the one machine sequencing problem to minimize total tardiness, Nav. Res. Log. Quart. 1971;18(3):317-327.

11. ГОСТ Р 53704-2009 «Системы безопасности комплексные и интегрированные. Общие технические требования».