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

УДК 519.171.4 Дата подачи статьи: 13.02.17

DOI: 10.15827/0236-235X.030.3.510-516 2017. Т. 30. № 3. С. 510-516

ПРОСТРАНСТВЕННО-ВРЕМЕННАЯ МОДЕЛЬ ТРАНСПОРТНОЙ СЕТИ

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

С.В. Игнатьев, д.т.н., профессор; В.Б. Тихонов, к.т.н.., доцент; А.В. Красников, к.т.н., ст. преподаватель; А.А. Осипов, адъюнкт, [email protected] (Ярославское высшее военное училище противовоздушной обороны, Московский просп., 28, г. Ярославль, 150001, Россия)

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

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

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

Ключевые слова: система материально-технического обеспечения, радиоэлектронные средства, материально-технические ресурсы, пространственно-временная модель, транспортная сеть, граф.

Основу системы технической эксплуатации составляют подсистемы технического обслуживания, диагностирования и материально-технического обеспечения (МТО). Функционирование первых двух систем направлено на увеличение времени наработки радиоэлектронных средств (РЭС) на отказ Т0 и уменьшение времени их восстановления Tв соответственно. На сегодняшний день исследования ведутся по каждой системе, причем в разных направлениях. При этом все больше внимания уделяется экспертным системам или системам поддержки принятия решения обслуживающим персоналом в процессе технической эксплуатации сложных РЭС. Известны определенные результаты данных исследований в области технического диагностирования и обслуживания [1-4]. Однако они получены при определенных ограничениях, одним из которых является допущение того, что РЭС полностью укомплектованы требуемыми материально-техническими ресурсами (МТР) и последние не оказывают никакого влияния на Т0 и Tв. Такая ситуация не в полной мере соответствует действительности, что приводит к необходимости более глубокого исследования системы материально-технического обеспечения (СМТО).

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

фективностью. Одной из основных задач МТО является своевременная доставка до потребителя МТР [5]. Ее решение характеризуется временем доставки ^ (составляющая Tв) и определяется как

1д tcn + Афс + tip

(1)

где 4и - время сбора информации о наличии МТР в подразделениях СМТО; tфс - время формирования схемы транспортировки МТР; ^ - время транспортировки МТР.

Опыт эксплуатации показывает, что среди составляющих времени tд наиболее высокие значения имеет время транспортировки, которое зависит от ряда факторов. Прежде всего это взаимное расположение на местности пунктов отправки и пунктов приема МТР, что определяет пространственную топологию транспортной сети (так называемый пространственный параметр), и время транспортировки, которое определяется расстоянием 5 между пунктами доставки и средней скоростью движения V, которая, в свою очередь, зависит от типа транспортного средства, доставляющего груз. Последние две величины определяют временной параметр транспортной сети.

Анализ существующей СМТО РЭС показывает, что на сегодняшний день задача выбора оптимального маршрута (схемы перевозки) МТР с точки зрения минимума ^ решается не в полной мере [6]. Для комплексного учета всех возможных ситуаций и принятия правильного решения по обеспечению

требуемыми ресурсами потребителя необходимо построить модель транспортной сети СМТО, которую назовем пространственно-временной моделью. Для этого решим задачу формализации, то есть осуществим переход от концептуальной модели (разнотипных элементов системы, описанных в терминах предметной области) к ее математическому описанию (формальным однотипным). Очевидно, что наиболее просто это осуществить, используя теорию графов [7-9].

Рассмотрим абстрактный пример. Пусть имеется некая транспортная сеть (рис. 1).

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

В итоге получим мультиграф транспортной сети (рис. 2) Оп = (и, Я), где и = { и, \, = 1, 2, ..., 5} -множество вершин графа; Я = { п\к = 1, 2, ..., 8} -множество ребер графа. В общем случае Оп = (и, Я), где и = { и, \, = 1, 2, ..., I}, I - количество вершин графа; Я = { Гк\к = 1, 2 , ..., К}, К -количество ребер графа.

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

ri

Рис. 2. Неориентированный мультиграф транспортной сети

Fig. 2. A traffic network nonoriented multigraph

ной сети, имеют определенную стоимость и занимают некоторое время. Поэтому каждую вершину графа нагрузим кортежем

е,= [ и, с,], (2)

где , = 1, 2, ... ; ti - время выполнения определенных операций (время задержки) в ,-м узле; с, - стоимость выполнения этих операций в ,-м узле транспортной сети.

Каждый участок пути транспортной сети (ребро графа) также характеризуется рядом параметров. С точки зрения времени транспортировки МТР выделим протяженность як к-го участка пути (гк ребра графа) и качество покрытия к-го участка, определяющее скорость движения транспортного средства на данном участке (здесь имеется в виду, что в зависимости от качества дороги средняя скорость изменяется). Кроме того, сами транспортные сред-

ства имеют различную среднюю скорость движения v(0и), где 0И - п-й тип транспортного средства, 0п 6 0, 0 = (0п|п = 1, 2, ..., N} - множество типов транспортного средства; N - количество типов транспортных средств транспортной сети, поэтому ^ также будет различным. Исходя из вышесказанного, для моделирования транспортной сети воспользуемся формализованным представлением транспортных средств (рис. 3), то есть будем использовать общий параметр - среднюю скорость транспортировки определенным типом транспорта 0п МТР по к-му участку пути - Vk (0п). В предложенной классификации транспортных средств (см. рис. 3) N = 19.

Различие видов и типов транспортных средств определяет и различие в стоимости транспортировки необходимых потребителю ресурсов по к-му

Вид транспорта

з к

Й Л

I В

^ g

tr ^

о ft

m h

Тип транспорта

«

hfl CP

4 о s с ю 3

5 s

s S

g £

Ш <

Механическое транспортное средство

Комбинированное транспортное средство

Буксируемое транспортное средство

Бездвигательный транспорт

Морской

Озерный

Речной

Смешанный

Аппараты легче воздуха

Аппараты тяжелее воздуха

Рис. 3. Классификация транспортных средств Fig. 3. A classification of transport facilities

Мототранспортное средство, в1 У(01

Автомобиль, в2 V(Ö2

Трактор, в3 v(93

Автопоезд, в4 v(04

Транспортное средство с прицепом, в5

v(05

Железнодорожный транспорт, в6 v(d6

Велосипед, в7 v(07

Лодка, в8 v(08

Катер, в9 v(d9

Теплоход, в10 v(01O

Танкер, в11 v(01

Баржа, в12 v(012

Подводная лодка, в13 v(013

Дирижабль, в14 v(014

Воздушный шар, в15 v(015

Аэростат, в16 v(016

Планер, в17 v(017

Самолет, в18 v(Ö18

Вертолет, в19 V(019

m

Ö

«

о ft

о

§

hQ К H ft о к

о §

ft H о S К о н m

S

ft к о о К

к й m о

СП

S н й s: ft о

о

участку пути. Данный параметр обозначим как Ск (0И).

Также необходимо учитывать время года, время суток, климатические условия (дождь, туман, гололед и т.д.), в которых осуществляется транспортировка МТР, поскольку данные факторы могут приводить к изменению скорости движения транспортного средства. Их влияние учтем коэффициентом скорости gk. Его значение может формироваться на основании нормативных документов (правил дорожного движения, руководств по эксплуатации транспортных средств, различных ведомственных правовых документов по безопасности движения и т.д.) и статистических данных по влиянию погоды на скорость потока транспорта.

В результате имеем совокупность параметров (кортеж), характеризующих k-й участок пути: [rk, sk, е„, vk (е„), gk, ck (е„)]. Данный кортеж интерпретируется следующим образом: по k-му участку пути протяженностью sk движется транспортное средство еи со скоростью vk (еи). Коэффициент скорости на k-м участке - gk. Стоимость транспортировки МТР по k-му участку пути транспортным средством еи составляет ck (еи). Такая характеристика участка пути преобразует его в участок маршрута транспортного средства еи. Очевидно, что при наличии нескольких типов транспортных средств получим на одном и том же участке пути несколько участков маршрутов, образованных этими транспортными средствами.

Представим данный кортеж в виде веса k-го ребра графа Оп (см. рис. 2): p = [ rk, sk, еи, vk (еи), gk, ck (е„)]. Совокупность различных весов, характеризующих ребра графа, образует множество весов P = {pi\l = 1, 2, ..., L}, где L - количество весов ребер. При наличии нескольких типов транспортных средств, доставляющих ресурсы по одному и тому же участку пути (ребру), например еи и ет, где еи, ет Е 0 (см. рис. 3), получим дизъюнкцию различных весов ребра графа, например (pi vpi+i), где

pi = [ rk, sk, еи, vk (ея), gk, ck (е„)] и pi+i = [ rk, sk, ет,

vk (ет), gk, ck (ет)], pi, pi+i Е P. То есть с учетом вышеизложенного на k-м участке пути имеем два участка маршрута транспортных средств - еи и ет. Исходя из этого, в общем случае индекс веса ребра графа не будет совпадать с индексом ребра.

Таким образом, нагрузка вершин и ребер графа Оп преобразует существующие пути транспортной сети в маршруты транспортировки МТР. Другими словами, маршрут - это нагруженный путь, а нагруженный граф Оп - это граф Ом маршрутов транспортировки МТР.

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

Абстрагируемся от реальных условий и в произвольном порядке нагрузим граф Оп (рис. 2) рассматриваемой транспортной сети (рис. 1). В результате получим граф маршрутов Ом (рис. 4).

ri( Pi)

Гз( P3 V P4)

i^p1—ft-

---•jLUL-^'y^ ^\щ(е4))

r?( Pio)/ —^

P V P'V P9)

Рис. 4. Граф маршрутов транспортной сети

Fig. 4. A traffic network path graph

В общем виде граф маршрутов транспортной сети опишется выражением

См ={(и,Е); (Я,р)),

и = и, и2,..., и,..., и}, е = {е, е2, •••, е, ■■■, е1},

Я = {гр ^ ..., гк, ..., гК},Р = {р^p2,...,р1 р1}, (3) е, = [',, С ], р1 =[гк, вк, 9„, Гк (0„), Ек, Ск (9„)], ^£0, п = 1, 2, ..., N.

Веса вершин и ребер графа (см. рис. 4) могут выступать в качестве их идентификаторов. Поэтому граф маршрутов опишем матрицей смежности взвешенного графа (весовой матрицей смежности) ЗОмМ^-Ы вида

\рп если ребро гк е Я

5 = =

^ [0, если ребро г Я.

В результате весовая матрица смежности £(ОМ) для рассматриваемого графа Ом будет иметь следующий вид:

* (С ) =

(5)

P2 P1 ( P7 V Pi V P, )

P2 ( P, V P4 V P, )

( P, V P4 V P, ) Pi Pi0

Pi Pi P11

( P7 V Pi V P9 ) Pi0 P11

Пустые ячейки означают нулевые элементы матрицы. Отсутствие петель в графе Ом характеризует нулевая главная диагональ матрицы смежности З(Ом). Все возможные маршруты между вершинами Ом могут быть получены с помощью матрицы достижимости [6]: л С)

»(См ы [ я (См)] п =

(6)

= * (См ) + * (См ) +••• + * (См )П +•

+ * (См Г(См) , где ё (Ом) - диаметр графа Ом.

Под диаметром графа Ом будем понимать максимальную длину простой цепи между вершинами Ui и и- данного графа. В нашем случае ё(Ош) = 4. Поскольку необходимо получить маршрут от ^й вершины к --й в виде перечисления ребер, а для

n= 1

S(G )2

e1 P2e2 ( P-3 v P4 v P6 ) e3 v v e1 P1e4 P5e3 v ve1 ( P7 v P8 v P, ) e5 P10e3 e1 ( P7 v P8 v P, ) e5 P 11e4 e1 P1e4 P11e5

e2 P2e1 P1e4 v ve2 ( P3 v P4 v P6 ) e3 P5e4 e2 P2e1 ( P7 v P8 v P, ) e5 v ve2 ( P3 v P4 v P6 ) e3 P10e5

e3 ( Рз v P4 v Рб ) e2 P2e1 v v e3P5e4 P1e1 v ve3 P10e5 ( P7 v P8 v P, ) e1 e3 P10e5 P11e4 e3 P5e4 P11e5

e4 P11e5 ( P7 v P8 v P, ) e1 e4 P1e1 P2e2 v ve4 P5e3 ( Рз v P4 v Рб ) e2 e4 P11e5 P10e3 e4 P1e1 ( P7 v P8 v P, ) e5 v v e4 P5e3 P10e5

e5 P11e4 P1e1 e5 ( P7 v P8 v P, ) e1 P2e2 v ve5 P10e3 ( P3 v P4 v P6 ) e2 e5 P11e4 P5e3 e5 ( P7 v P8 v P, ) e1 P1e4 v v e5 P10e3 P5e4

Рис. 5. Квадрат весовой матрицы смежности Fig. 5. A weighing adjacency matrix square

нагруженного графа - весов ребер, возведение матрицы смежности S(GМ) = [яу] в п-ю степень будем выполнять по известному правилу перемножения матриц, но при этом операцию умножения будем рассматривать как конкатенацию (приписывание справа к содержимому соответствующего элемента ,-й строки содержимого соответствующего элемента у-го столбца), то есть стыковку соответствующих весов друг за другом, а операцию сложения полученных в результате умножения слов - как дизъюнкцию. Конкатенация с нулевым элементом даст в итоге нулевой элемент (отсутствие ребра означает обрыв пути). Суммирование матриц (6) также будем выполнять в соответствии с общеизвестным правилом, но по аналогии операцию сложения заменим операцией дизъюнкции. Тогда (6) запишется в виде Л (ом)

»()=! [5 ()]" =

= S (GM )v S (GM) v-v S (GM) v

v S ( Gm )'(GM).

Для рассматриваемого графа Gm

4

D (GM ) = £ [S (GM )]" =

(7)

(8)

= 5 (Gм )v 5 )2 V 5 (Gм )3 V 5 (Gм )4.

Поскольку в транспортной сети СМТО исключены ситуации, когда промежуточные пункты для одного маршрута транспортировки повторяются, при формировании матрицы достижимости необходимо учитывать только простые маршруты, исключив циклы, то есть повторения вершин графа между начальным е, и конечным еу узлами маршрута: е,Ф ••• Ф е9 Ф ••• Ф еу.

В соответствии с (8), для примера найдем квадрат весовой матрицы смежности рассматриваемого графа S(Gм)2 = Б(Ом) • Б^м), включив в конкатенацию веса вершин графа (см. рис. 5).

По аналогии, найдя третью Б^м)ъ = Б^м)2 х х Б^м) и четвертую Б^м)4 = S(Gм)3 х Б^м) степени матрицы смежности графа Gш, получим матрицу достижимости Б^м):

D ( Gm ) =

m1,2 m1,3 m1,4 »1,5

m2,3 »2.4 »2,5

m3,2 m3,4 »3,5

m4,2 m4,3 »4,5

m5,2 m5,3 »5,4

(9)

Содержимое ячеек матрицы (9) представлено системой, которая полностью определяет систему маршрутов транспортной сети СМТО (см. рис. 6).

Таким образом, получена пространственно-временная модель Н транспортной сети СМТО эксплуатации группировки РЭС, которая представляет собой совокупность графа (8) и матрицы достижимости (рис. 6): Н = ^м, .О^м)). В общем виде модель запишется следующим образом:

^ = ((и, е); (я р)),

и = {и, и2,..., и,,..., ы1}, е = {е, е,.., е ,...е},

Я Ч'Ъ Г2 ,..., Гк ГК } , Р ={ Р^ P2,..., Р,Рь Ь

е = [',, с,- ], Р1 = [ г, ^, е„, Ук (е„), 8к, (е„ )]

0 е®,п = 1, 2, ..., N.

D (Gm ) =

li.J =v( e,Px,

...v...e, P

ь b Г

'bhFfh J

h = 1, 2, ...; Vh:e t e t ... t e, t e ;

' 1 ч bh j'

e , e , e, , e e E;

1 ah bh J '

px , p e?; ¿ = 1,2,...,/;; = !, 2, ...,I\i* f,

(10)

h,j =\/{e.p:

e ...v ...e, p e i,

h ah bh fh J !fo

;

h = 1, 2,

e , e , e , e e E ;

1' h' J '

px , p e P; J = 1, 2, ...,I; 1 = 1, 2, ...,I; 1 t J.

n=1

n=1

e t e t... t e. t e ;

1 b J'

mi,2 = ei P2e2 V ei Pie4 P,e3 ( Рз V P 4 V Рб ) e2 V ( Pl V P* V P9 ) Pi063 ( Рз V P4 V Рб ) 62 V

v ei ( Pl V P* V P9 ) e5 Piie4Pse3 ( P3 V P4 V P6 ) e2 V eiPie4pnesPi„e3 ( P3 V P4 V P6 ) e2; mi,3 = ei P2 e2 ( P3 V P4 V P6 ) V ei Pie4 Pie3 V ei ( Pl V P* V P9 ) eS Pi0e3 V

V ei ( Pl V P* V P9 ) e5 Piie4 Pie3 V ei Pie4 Piie5 Pi0e,;

mi,4 = ei Pie4 V ei ( Pl V P* V P9 ) eS Piie4 V eiP2e2 ( P3 V P4 V P6 ) Pie4 V

V ei ( Pl V P* V P9 ) eS Pio Pse4 V ei P2e2 ( P3 V P4 V P6 ) Pi0eS Piie4; mi,S = ei ( Pl V P* V P9 ) eS V ei Pie4PiieS V eiP2e2 ( P3 V P4 V P6 ) Pi0eS V

V ei Pie4 Pie3 Pi0e5 V ei P2e2 ( P3 V P4 V P6 ) Pie4 Pii^

m2,3 = e2 ( P3 V P4 V P6 ) V e2 P2ei Pie4 Pie3 V в2 P2ßi ( Pl V P* V P9 ) Pi063 V

V e2 P2ei ( Pl V P* V P9 ) eS Piie4 Pie3 V e2 P2ei Pie4 Рцв5 Рм^

m2,4 = e2 P2ei Pie4 V e2 ( P3 V P4 V P6 ) Pi 64 V 62 P26i ( Pl V P* V P9 ) PiA V

V e2 ( P3 V P4 V P6 ) Pi0 PiA V e2 P2ei ( Pl V P* V P9 ) Pi0e3 Pie4; m2,i = e2 P2ei ( Pl V P* V P9 ) V e2 ( P3 V P4 V P6 ) Pi0ei V e2 P2eiPi64PiA V

V e2 ( P3 V P4 V P6 ) Pie4 Piie5 V e2 ( P3 V P4 V P6 ) Pie4 Piei ( Pl V P* V P9 ) V

V e2 P2ei Pie4 PA Pi0eS;

m3,4 = Pie4 V e3 Pi0e5 Piie4 V ( P3 V P4 V P6 ) 62 P2 6i PA V

V ( P3 V P4 V P6 ) e2 P2ei ( Pl V P* V P9 ) Piie4;

m3,i = e3 Pi0ei V e3 Pie4 Piiei V e3 ( P3 V P4 V P6 ) e2 P2ei ( Pl V P* V P9 ) V

V e3 Pie4 Piei ( Pl V P* V P9 ) V e3 ( P3 V P4 V P6 ) e2 P2ei Pie4 Piiei ;

m4,i = e4 PiA V e4 Piei ( Pl V P* V P9 ) V e4 Pie3 Pi0e5 V e4 Pi63 ( P3 V P4 V P6 ) 62 P26i ( Pl V P* V P9 ) V

V e4 Piei P2e2 ( P3 V P4 V P6 ) e3 Pi0eS;

m2,i = e2 P2ei V e2 ( P3 V P4 V P6 ) e3 Pie4 Piei V e2 ( P3 V P4 V P6 ) e3 Pi06S ( Pl V P* V P9 ) 6i V

V e2 ( P3 V P4 V P6 ) e3 Pi e4 Piiei ( Pl V P* V P9 ) ei ;

m3,i = e3 ( P3 V P4 V P6 ) e2 P2ei V e3 Pie4 Piei V e3 Pi0ei ( Pl V P* V P9 ) ei V e3 Pi0ei Piie4 Pi6i V

V e3 Pie4 Piie5 ( Pl V P* V P9 ) ei;

m3,2 = e3 ( P3 V P4 V P6 ) e2 V e3 Pie4 Pi^i P2e2 V e3 Pi06S ( Pl V P* V P9 ) 6i P262 V

V e3 Pi0ei Piie4 Piei P2e2 V e3 Pie4 Piiei ( Pl V P* V P9 ) ei P2e2;

m4,i = e4 Piei V e4 Piiei ( Pl V P* V P9 ) ei V e4 Pie3 ( P3 V P4 V P6 ) e2 P2ei V e4 Pi63 Pi06S ( Pl V P* V P9 ) 6i V

V e4 Piie5 Pi0 e3 ( P3 V P4 V P6 ) e2 P2ei;

m4,2 = e4 Piei P2e2 V e4 Pie3 ( P3 V P4 V P6 ) e2 V 64 Pii6! ( Pl V P* V P9 ) 6i P262 V

V e4 Piiei Pi0e3 ( P3 V P4 V P6 ) e2 V e4 Pie3 Pi0ei ( Pl V P* V P9 ) ei P2e2 V

V e4Piei ( PlV p* V P9 ) esPi0e3 ( P3V P4V P6 ) e2;

m4,3 = e4 Pie3 V e4 Piiei Pi0 e3 V e4 Piei P2e2 ( P3 V P4 V Рб ) 63 V в4 PA ( Pl V P* V P9 ) Pi0 63 V

V e4 Piiei ( Pl V P* V P9 ) ei P2e2 ( P3 V P4 V Рб ) e3 ;

mi,i = ( Pl V P* V P9 ) ei V Piie4 Piei V Pi0e3 ( P3 V P4 V Рб ) e2 P2ei V

V Piie4 Pie3 ( P3 V P4 V Рб ) e2 P2e^;

mi,2 = ( Pl V P* V P9 ) ei P2e2 V Pi0e3 ( P3 V P4 V Рб ) e2 V Piie4 Piei P2e2 V

V Piie4 Pie3 ( P3 V P4 V Рб ) e2 V ( Pl V P* V P9 ) ei Pie4 Pie3 ( P3 V P4 V Рб ) e2; mi,3 = Pi0 e3 V Piie4 Pie3 V ( Pl V P* V P9 ) ei P2e2 ( P3 V P4 V Рб ) e3 V

V ( Pl V P* V P9 ) ei Pie4 Pie3 V Piie4 Piei P2e2 ( P3 V P4 V Рб ) e3;

mi,4 = Piie4 V ( Pl V P* V P9 ) ei Pie4 V Pi0e3 Pie4 V Pi0e3 ( P3 V P4 V Рб ) e2 P26i Pi64 V

V ( Pl V P* V P9 ) ei P2e2 ( P3 V P4 V Рб ) e3 Pie4-

Рмс. б. Система маршрутов транспортной сети СМТО Fig. 6. A transport network route system for a logistic system

Данная модель является основой разработанного программного продукта [10], обеспечивающего выбор оптимального маршрута транспортировки МТР в СМТО эксплуатации группировки РЭС.

Литература

1. Игнатьев С.В., Зосиев В.В., Черняк А.В., Малышев А.В. Функциональная структура системы поддержки принятия реше-

ния технического диагностирования радиоэлектронной аппаратуры // Актуальные проблемы вузов ВВС: межвуз. сб. Вып. 21. 2006. С. 87-94.

2. Давыдов П.С. Техническая диагностика радиоэлектронных систем. М.: Радио и связь, 1988. 256 с.

3. Барзилович Е.Ю. Модели технического обслуживания сложных систем. М.: Высш. школа, 1982. 231 с.

4. DSlib (2016). URL: http://www.dslib.net/sys-analiz/ sistema-informacionoj-podderzhki-prinjatija-dlja-tehnicheskogo-obsluzhivanija-i.html (дата обращения: 12.02.2017).

5. Дорохов А.Н., Керножицкий В.А., Миронов А.Н., Ше-

стопалова О.Л. Обеспечение надежности сложных технических систем. СПб: Лань, 2016. 352 с.

6. Игнатьев С.В., Тихонов В.Б., Красников А.В., Осипов А.А. Анализ системы материально-технического обеспечения эксплуатации зенитного ракетного вооружения // Вестн. Ярослав. ВВУ ПВО. 2016. Вып. 2. С. 52-57.

7. Оре О. Теория графов. М.: Наука, 1980. 336 с.

8. Горбатов В.А., Горбатов А.В., Горбатова М.В. Дискрет-

ная математика. М.: Астрель, 2003. 447 с.

9. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.

10. Игнатьев С.В., Тихонов В.Б., Осипов А.А. и др. Модель движения материальных потоков системы материально-технического обеспечения радиоэлектронной аппаратуры: Свид. о регистр. прогр. для ЭВМ № 2016610952; Рос. Федерация. Дата регистрации 22.01.2016.

Software & Systems Received 13.02.17

DOI: 10.15827/0236-235X.030.3.510-516 2017, vol. 30, no. 3, pp. 510-516

A SPATIO-TEMPORAL MODEL OF A MATERIAL AND TECHNICAL RESOURCES TRAFFIC NETWORK OF A RADIO-ELECTRONIC FACILITIES GROUP EXPLOITATION

S. V. Ignatev l, Dr.Sc. (Engineering), Professor V.B. Tikhonov l, Ph.D. (Engineering), Associate Professor A. V. Krasnikov 1, Ph.D. (Engineering), Senior Lecturer A.A. Osipov 1, Adjunct, [email protected]

1 Yaroslavl Higher Military College of Air Defense, Moskovsky Ave., 28, 150001, Yaroslavl, Russian Federation

Abstract. Support of complicated radio-electronic facilities (REF) reliability at the established level mostly depends on the operation effectiveness of the current technical exploitation system, with the logistic system (LS) as one of the component part.

The main task of the LS is considered to be well-timed supply of material resources (MR), which are necessary for REF proper exploitation. At the same time, the task of fast and proper decision-making when controlling necessary resources supply becomes relevant due to considerable space diversity and remoteness of special-purpose systems with REF as the basic element from storage and maintenance bases. To perform the task it is necessary to know possible (preferable) routs of MR delivery, taking into consideration emergency situations, traffic jams, roadways heavy maintenance, natural disasters and other factors, as well as the choice of optimal route variants according to the desired time value and/or MR delivery cost. Taking into account the above-mentioned facts, this research suggests a spatio-temporal model of logistics system of the group of radio-electronic facilities transportation network exploitation. This model can help to solve the task of selecting preferable MR delivery routes according to established criteria.

Keywords: logistic system, radio-electronic facilities, material resources, spatio-temporal model, transportation network, graph.

References

1. Ignatev S.V., Zosiev V.V., Tchernyak A.V., Malyshev A.V. Functional structure of decision support system for technical diagnostics of radio electronic equipment. Aktualnye problemy vuzov VVS: Mezhvuz. sb. nauch. tr. [Contemporary Issues of Air Force Universities: Interacademic Collected Papers]. Moscow, Ministry of Defence of the Russian Federation Publ., 2006, iss. 21, pp. 87-94.

2. Davydov P.S. Technicheskaya diagnostika radioelectronnykh sistem [Technical Diagnostics of Radio Electronic Systems]. Moscow, Radio i svyaz Publ., 1998, 256 p.

3. Barzilovitch E.Yu. Modeli tekhnicheskogo obsluzhivaniya slozhnych sistem [Models for Complex System Maintenance]. Moscow, Vyssh. Shkola Publ., 1982, 231 p.

4. DSlib. 2016. Available at: http://www.dslib.net/sys-analiz/sistema-informacionoj-podderzhki-prinjatija-dlja-tehnich-eskogo-obsluzhivanija-i.html (accessed February 12, 2017).

5. Dorokhov A.N., Kernozhitsky V.A., Mironov A.N., Shestopalova O.L. Obespechenie nadezhnosti slozhnykh tekhni-cheskikh sistem [Ensuring Reliability of Complex Technical Systems]. 2nd ed., St. Petersburg, Lan Publ., 2016, 352 p.

6. Ignatev S.V., Tikhonov V.B., Krasnikov A.V., Osipov A.A. Analysis of the material support system for anti-aircraft missile weapons operating. Vestn. Yaroslavskogo VVUPVO [Bulletin of Yaroslavl Higher Military College of Air Defense]. Yaroslavl, Yaroslavl VVU PVO Publ., 2016, iss. 2.

7. Ore O. Teoriya grafov [Theory of Graphs]. Moscow, Nauka Publ., 1980, 336 p.

8. Gorbatov V.A., Gorbatov A.V., Gorbatova M.V. Discretnaya matematika [Discrete Mathematics]. Moscow, Astrel Publ., 2003, 447 p.

9. Kristofides N. Teoriya grafov. Algoritmitcheskypodkhod [Theory of Graphs. Algorithmic Approach]. Moscow, Mir Publ., 1978, 432 p.

10. Ignatev S.V., Tikhonov V.B., Osipov A.A. Model dvizheniya materialnykhpotokov sistemy materialno-tekhnicheskogo obespetcheniya radioelectronnoy apparatury [A Motion Model of Material Flows of the Material and Technical Support System for Radio Electronic Equipment]. State registration Certificate of the computer program № 2016610952. 2016 (in Russ.).