Научная статья на тему 'Исследование эффективности функционирования технической системы специального назначения на основе марковского процесса'

Исследование эффективности функционирования технической системы специального назначения на основе марковского процесса Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
54
9
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
БЕЗОПАСНОСТЬ / ЭКОНОМИЧЕСКИЙ ЭФФЕКТ / СЛОЖНАЯ ТЕХНИЧЕСКАЯ СИСТЕМА / КРИТЕРИЙ ЭФФЕКТИВНОСТИ / КОЭФФИЦИЕНТ ЗАНЯТОСТИ / УСЛОВНАЯ ВЕРОЯТНОСТЬ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Северцев Николай Алексеевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Северцев Николай Алексеевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The article deals with the complex system of a special purpose which is serviced by Markov's process. Two conditions for process of work of the researched system are given. The conclusion is made that all process of work of the researched system on servicing of the requests which have arrived after some timepoint does not depend on the process of our service before. The essential criteria for research of the system are listed. The criteria considering the economic factor of the system functioning are named. Separate types of servicing from the point of view of the researched system cost efficiency are determined. The cost efficiency of the system is determined, considering the losses from customers aircraft downtime, system operation expenses. Function of the cost of system losses with customers refusals in the process is determined. The author gives the formula for the criterion of the researched system cost efficiency as mass servicing system. The main requirements and formula dependences of service efficiency calculation of requests for the researched system are considered. Mathematical methods of calculation of the criteria considering economic efficiency of the researched system which characterize a degree of a given task performance course of operation are presented.

Текст научной работы на тему «Исследование эффективности функционирования технической системы специального назначения на основе марковского процесса»

Vol. 19, No. 05, 2016

Ovil Aviation High TECHNOLOGIES

УДК 681.5. 015

ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ ФУНКЦИОНИРОВАНИЯ ТЕХНИЧЕСКОЙ СИСТЕМЫ СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ НА ОСНОВЕ МАРКОВСКОГО ПРОЦЕССА

Н.А. СЕВЕРЦЕВ1

1 Федеральный исследовательский центр «Информатика и управление» РАН,

г. Москва, Россия

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

Ключевые слова: безопасность, экономический эффект, сложная техническая система, критерий эффективности, коэффициент занятости, условная вероятность.

ВВЕДЕНИЕ

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

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

Система обеспечения безопасности - это то, что нам нужно знать о данном объекте (субъекте) для того, чтобы решить конкретную задачу; ее цель - знание об охраняемом объекте

Ovil Aviation High TECHNOLOGIES

Vol. 19, No. 05, 2016

и выявление несанкционированного проникновения и воздействия субъекта-террориста на данный объект или захват приглянувшегося здания или территории. Важно подчеркнуть, что элемент системы представляет собой не только отдельную часть, но и элементарное соотношение, причем элементы качественно характеризуются через отношение друг к другу. Часть элементов исследуемой системы безопасности принимается в качестве независимых так же, как и их отношения с другими элементами. Элементы системы безопасности взаимосвязаны между собой, и каждое изменение в очередном элементе влечет за собой изменения в связанных с ним элементах. Часть элементов системы безопасности связана не только с элементами данной системы, но и с посторонними объектами, со средой системы безопасности. Такие элементы называют входами или выходами системы безопасности в зависимости от того, воздействует ли на них среда или они воздействуют на среду. Из этого небольшого числа простых, логически взаимосвязанных компонентов: элемент, переменная, вход, выход, отношение элементов - состоит система безопасности в любой сфере человеческой деятельности.

АКСИОМЫ, ОПРЕДЕЛЯЮЩИЕ СВОЙСТВА СИСТЕМЫ БЕЗОПАСНОСТИ

Объективность мышления при решении проблемы безопасности определяется за счет дисциплины мышления, правил работы с системой обеспечения безопасности. Эта дисциплина мышления обеспечивается рядом научно доказанных правил, которые должны применяться при построении системы безопасности. В этих правилах, аксиомах должен отражаться опыт, накопленный развитием научных исследований и подтвержденный далее практической реализацией.

Целесообразно привести некоторые из аксиом, определяющих свойства системы безопасности.

1. Целостность: комплекс объектов, рассматриваемых в качестве системы, представляет собой определенную общность, обладающую общими свойствами и поведением.

2. Делимость: для того чтобы представлять собой систему, целостный объект должен допускать расчленение на элементы.

3. Изолированность: комплекс объектов, образующих систему безопасности, а связь между ними можно изолировать от их окружения.

4. Относительность изолированности: изолированность системы безопасности является относительной, поскольку комплекс объектов, образующих систему безопасности, общается со средой через входы и выходы.

5. Определенность: каждая составная часть системы безопасности может быть отделена от других составляющих.

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

Система безопасности является недостаточно эффективной из-за многих причин.

Главными из них являются следующие.

1. Отсутствие системы безопасности, разработанной на сугубо научных принципах и критериях.

2. Нет требуемой организации системы безопасности, ответственных руководителей и контроля за обеспечением безопасности с учетом современной действительности.

3. Принцип контроля государством деятельности различных промышленных

компаний, департаментов по критерию необходимости обеспечения безопасности, в особенности транспортной, не работает.

4. Отсутствует научно обоснованная методика оценки угроз и построения системы управления безопасностью рисками на транспорте.

Vol. 19, No. 05, 2016

Сivil Aviation High TECHNOLOGIES

ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ ФУНКЦИОНИРОВАНИЯ ТЕХНИЧЕСКОЙ СИСТЕМЫ СПЕЦИАЛЬНОГО НАЗНАЧЕНИЯ

Сложную техническую систему специального назначения мы будем рассматривать как систему, состоящую из подсистем, предназначенных для решения задач обеспечения безопасности по различным направлениям (безопасность территорий, безопасность в чрезвычайных ситуациях - наводнение, пожаротушение, безопасность сельхозугодий от биологических вредителей, ликвидация незаконных бандформирований и пр.). Сложную систему мы будем рассматривать как систему, состоящую из летательных аппаратов (ЛА) различных типов. Процесс обслуживания такой сложной технической системы является процессом Маркова. Этот процесс относится к классу случайных процессов, который определяется:

- моментами окончания операций по обслуживанию заявок, выполняемых в моменты времени t о;

- моментами поступления новых заявок;

- длительностью обслуживания заявок, поступивших после to.

Предположим:

- время выполнения работ нашей исследуемой системой распределено по показательному закону. Время окончания работ системой по обслуживанию заявок зависит от того, сколько времени эти работы выполнялись до момента to, т. е. предысторию этого процесса во внимание не принимаем;

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

Из двух условий следует, что весь процесс работы исследуемой системы по обслуживанию заявок, поступивших после момента t о, не зависит от того, как проходила работа нашей системы по обслуживанию до момента to. Заметим, что в теории случайных процессов процессы без последствия, для которых будущее развитие зависит только от достигнутого в данный момент to состояния и не зависит от того, как происходило развитие процесса до этого времени, называются Марковскими процессами. Таким образом, процесс работы исследуемой системы по обслуживанию, в случае простейшего входящего потока и показательного закона распределения времени выполнения работы по обслуживанию, может рассматриваться как процесс Маркова [2].

В исследованиях этого процесса важную роль играют переходные вероятности. Вероятностью перехода (переходной вероятностью) называется условная вероятность Pik (t) того, что через время ti будет занято «k» летательных аппаратов, если вначале (в момент времени to) было занято i летательных аппаратов. Обозначим Pi(to) - вероятность того, что в момент времени to занято i летательных аппаратов. Если i = o, 1, 2, ..., n, то вероятность того, что в момент времени (to + ti) в нашей системе занято «k» летательных аппаратов, определяется из формулы полной вероятности:

Pk (t o + ti) = ¿P (to) Plk (ti).

i=o

Или если в момент времени to в системе занято i летательных аппаратов с вероятностью Pi(to), где i = o, 1, 2, ..., n, а условная переходная вероятность «k» занятых летательных аппаратов через промежуток времени ti равна Pik (t i), (i = o, 1, 2, ..., n), то полная вероятность того, что в момент времени (to + ti) занято «k» летательных аппаратов, равна сумме произведений Pi (to) Pik (ti) по всем возможным i (i = o, i, 2, ..., n).

Рассмотрим основные требования и формульные зависимости расчета эффективности обслуживания требований заявок на исследуемую систему, а именно [3]:

1. Вероятность того, что обслуживание в нашей системе занято ровно «к» ЛА, Рк, где к = 0, 1, 2, ..., п.

п N3

2. Среднее число занятых ЛА по выполнению заявок ^ кРк, где к =--коэффициент

к=0 п

занятости ЛА. Эта величина характеризует среднюю долю времени, которую ЛА занят обслуживанием (выполнением) заявок.

п—1

3. Среднее число ЛА, свободных от обслуживания No = ^ (п — к)Рк.

к=0

4. Коэффициент простоя ЛА - кп = No . Этот коэффициент характеризует среднюю до-

п

лю времени, которую обслуживающий ЛА простаивает в ожидании заявки. Будем иметь в виду No + N = п; кз + кп = 1.

5. Относительная пропускная способность системы будет определяться как По = 1 - Рп, а абсолютная пропускная способность П = X По. Эта вероятность равна вероятности того, что в исследуемой системе с потерями все ЛА заняты обслуживанием (обозначим эту вероятность Ротк).

6. Среднее время ожидания требований до начала обслуживания, если в системе имеется

^

п аппаратов, гож = М [Тож] = J гйР1(Тож > t).

о

7. Вероятность того, что время пребывания в очереди на обслуживания продлится боль-

п

ше определенной величины Р1(Тож < t) = ^ Pk (Тож > t) или меньше определенной величины

к=0

да

Р2(Тож < t) = ^ Рк (Тож < t), где Рк(Тож < t) - условная вероятность того, что время ожидания

к=п

Тож < t, при условии, что в момент поступления требования в систему ею уже обслуживалось «к» требований.

да

8. Средняя длина очереди Мож = ^ (к — п)Рк при к > п.

к=п+1

да

9. Среднее число заявок, находящихся в системе для обслуживания, равно m = ^ кРк .

к=1

10. Вероятность того, что число требований в очереди, которые ожидаются в начале об-

да

служивания, больше m, будет Р > m = ^ Pk .

к=m+1

Перечисленные критерии являются важными для исследования системы. Далее рассмотрим критерии, учитывающие экономический фактор функционирования исследуемой системы. Функция стоимости потерь для системы с отказами выполнения заявок может быть представлена в виде

Оп = Я N3 + Яу Рп Х+ЯпкN0) Т,

где Г - рассматриваемый интервал времени;

Як - стоимость эксплуатации одного ЛА системы в единицу времени; Яу - стоимость убытков в результате отказа требований заявок на работу системы. Поскольку исследуемая система состоит из различных ЛА, приведем функцию стоимости потерь для системы:

Оп = (Япк N0 + Яож Шож + Яу Рп X + Як N3) Г.

Vol. 19, No. 05, 2016

Ovil Aviation High TECHNOLOGIES

Тогда критерий экономической эффективности исследуемой системы как системы массового обслуживания определяется по формуле

Е = Робс X СТ- Gп,

где С - экономический эффект, полученный при обслуживании каждого требования; Робс - вероятность обслуживания заявок.

Имея данные критерии, можно определять отдельные виды обслуживания с точки зрения экономической эффективности работы исследуемой системы.

Вероятность того, что в системе все ЛА заняты обслуживанием, определяется по формуле Эрланга (выражающей вероятность отказа для систем обслуживания с потерями):

Pn

2n

n!

n ( 2 )1

^ (-)

i=o J

1!

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

где — - нормированная интенсивность входного потока; п = к - количество заявок на ЛА;

И

I! = 1, 2, ..., п.

Пусть хотя бы один ЛА в момент поступления заявки свободен. Тогда относительную и абсолютную пропускную способность системы можно определить, соответственно как: По = 1 - Рп, П = X, По = Х(1 - Рп). Среднее число занятых ЛА и коэффициент занятости опреде-

^ N

ляются по известной формуле N3 = V кРк , кз = —3.

к=1 п

Считаем, что процесс функционирования нашей исследуемой системы установившийся. Условно будем считать, что система может одновременно выполнять в течение определенного времени (например, семи дней) требования трех заказчиков тремя ЛА. Среднее время работы системы для одного предприятия-заказчика равно условно три часа. Интенсивность поступления заявок на выполнение оптимальных планов равна 0,25 1/ч. Если исследуемая система одновременно занята выполнением оптимальных планов для трех заказчиков и отказывает вновь поступающему заказу, тогда

По

n = 3; X = 0,25 1/ч; to6c = 3 ч; X =

1

t.

Pk =

(2k

k!

P о

Pn

(2) UJ

cP

1/n

J_ n!

(2)1

I

i=o J

1!

Pn

Y

1

n!

1

(0,25 • 3)3 3!

= 0,033

n ( 2 )1

I f2]

1=0 J 0,25

1!

Y =-

/ 1/3

0,75:

Iy у;

1=0 1!

1 - Pn = 0,967; П = 2 П0 = 0,25 • 0,967 = 0,242 1/ч.

Рассмотрим экономическую эффективность системы с учетом потерь из-за отказов предприятиям-заказчикам, простоя летательных аппаратов, расходов на работу системы. При этом имеем в виду, что другие заявки не берутся. Допустим, что простой ЛА в течение одного часа рабочего времени приносит убыток в 100 руб., каждая заявка на работу недельного плана приносит прибыль 300 руб. в час. Стоимость одного часа работы ЛА обходится системе в 30 руб. Решение: в принятых нами обозначениях По = 0,967; gk = 30 руб.; gy = 300 руб.; X = 0,25 1/ч; Т = 25 рабочих дней.

Определим функцию стоимости потерь системы с отказами заказчику на выполнение работы - Оп, а также данные No, N3, Е, k3, ^:

2

No = L (3 - k)Pn = 3Ро + 2Р1 + Р2, имеем в виду: число занятых ЛА и коэффициент за-

k=0

n N

нятости рассчитываются по формулам N3 = L kPk ; k3 = —-. Среднее число летательных аппа-

k=0 n

n-i N

ратов, свободных от работ N0 = L (n - k)Pk ; ^ = —0.

k=0 n

В нашем конкретном примере: P 0 = -=-1-= 0,48.

у 1 1 + 0,75 + 0,28125 + 0,07032 Lir) TT

1=0 1!

Для определения P1 и P2, полагая k = 1 и k = 2, соответственно получим:

2

P1 = 75 = 0,36; P2 =--= 0,13; N0 = 1,44 + 0,72 + 0,13 = 2,29; ^ = 229 = 0,76;

2,102 2,102 3

3

N3 = L kPk = P1 + 2P 2 + 3P3 = 0,36 + 0,26 + 0,099 + 0,72 (заметим, что P 3 = Pn = 0,033);

k=1

kз - 072 = 0,24.

3

Определим средние потери (функция стоимости потерь системы):

Оп = (30 • 0,72 + 300 • 0,033 • 0,25 +100 • 2,29) • 25 • 8 = (21,6 + 2,48 + 229) • 200 = = 50616 руб.

Проведем анализ цифр в скобках: 21,6 руб. - удельная стоимость работы одного летательного аппарата, 2,48 руб. - часовые потери системы из-за отказа заявкам, 229 руб. - потери системы в результате простоя ЛА - эти потери самые большие из-за того, что в среднем из трех ЛА 2, 29 простаивают. При таких условиях работы системы экономическая эффективность будет определяться:

Е = Робс X СТ- Оп = Р0 X gy Т- Оп = 0,967 • 0,25 • 300 • 200 - 50616 = - 36100 руб.

Следовательно, при заданных условиях система будет нуждаться в дополнительной дотации, равной 36100 руб. в месяц. Ее работу нельзя считать эффективной. Для экономической эффективности следовало бы принять больший поток заявок.

ЗАКЛЮЧЕНИЕ

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

Vol. 19, No. 05, 2016

Civil Aviation High TECHNOLOGIES

В работе приведены следующие важные результаты:

1) перечислены критерии, являющиеся важными для исследования системы;

2) рассмотрены критерии, учитывающие экономический фактор функционирования исследуемой системы;

3) определена функция стоимости потерь системы с отказами заказчику на выполнение работы.

Представленная научная работа вносит полезный вклад в становление теории безопасности на формализованной основе.

СПИСОК ЛИТЕРАТУРЫ

1. Северцев А.Н. Безопасность и защита сложных систем. М.: Вычислительный центр имени А.А. Дородницына РАН, 2014.

2. Катулев А.Н., Северцев Н.А. Исследование операций и принципы принятия решений в обеспечении безопасности. М.: Физматлит, 2000. 306 с.

3. Северцев Н.А., Бецков А.В. Системный анализ теории безопасности. М.: МГУ им. М.В. Ломоносова, 2009.

СВЕДЕНИЯ ОБ АВТОРЕ

Северцев Николай Алексеевич, Заслуженный деятель науки и техники РФ, Лауреат Государственной премии СССР, премии Правительства РФ в области науки и премии Правительства РФ в области образования, профессор, доктор технических наук, заведующий отделом нелинейного анализа и проблем безопасности Вычислительного центра им А.А. Дородницына РАН, электронный адрес: [email protected].

RESEARCH OF EFFICIENCY OF FUNCTIONING TECHNICAL SYSTEM SPECIAL APPOINTMENTS ON THE BASIS OF MARKOVSKY PROCESS

Nikolay A. Severtsev

Computer center of the name А.А. Dorodnicina of Russian Academy of sciences

Moscow, Russia, [email protected]

ABSTRACT

The article deals with the complex system of a special purpose which is serviced by Markov's process. Two conditions for process of work of the researched system are given. The conclusion is made that all process of work of the researched system on servicing of the requests which have arrived after some timepoint does not depend on the process of our service before. The essential criteria for research of the system are listed. The criteria considering the economic factor of the system functioning are named. Separate types of servicing from the point of view of the researched system cost efficiency are determined. The cost efficiency of the system is determined, considering the losses from customers aircraft downtime, system operation expenses. Function of the cost of system losses with customers refusals in the process is determined. The author gives the formula for the criterion of the researched system cost efficiency as mass servicing system. The main requirements and formula dependences of service efficiency calculation of requests for the researched system are considered. Mathematical methods of calculation of the criteria considering economic efficiency of the researched system which characterize a degree of a given task performance course of operation are presented.

Key words: safety, economic benefit, complex technical system, criterion of efficiency, employment factor, conditional probability.

Civil Aviation High TECHNOLOGIES

Vol. 19, No. 05, 2016

REFERENCES

1. Severtsev A.N. Safety and protection of difficult systems. M.: Computer center of A.A. Dorodnizyna RAHN [Vychislitelnyj centr imeni A.A.Dorodnicyna RAN], 2014.

2. Katulev A.N., Severtsev N.A. Operations research and the principles of decision making in safety. M.: Fizmatlit [Physical and mathematical literature], 2000. 306 pages.

3. Severtsev N.A., Betskov A.V. System analysis of the theory of safety. M.: MGU im. M.V. Lomonosova [Lomonosov Moscow State University], 2009.

i Надоели баннеры? Вы всегда можете отключить рекламу.