CC BY
34
УДК 621.396
МЕТОДИКА ПЛАНУВАННЯ ПРОВЕДЕННЯ СЕАНС1В НА ВУЗЛАХ ЗВ'ЯЗКУ В УМОВАХ ВЕЛИКОГО ОБСЯГУ НАВАНТАЖЕННЯ1
Даник Ю. Г., д.т.н., професор; Корьненко В. В.; Бовсуновський В. Ю.
Житомирсъкий втсъковий ¡нститут ¡менг. С. П. Корольова, Житомир, Укршна. hevisaid@gmail.com
METHODS OF PLANNING SESSIONS ON COMMUNICATION NODES
Danyk Yu. H., Doctor of Engineering, Professor; Korinenko V. V.; Bovsunovskyi V. Yu.
Zhytomyr military institute name S. P. Korolyov, Zhytomyr, Ukraine
Вступ
Основними елементами системи военного зв'язку (СВЗ), як забезпечу-ють прийом, обробку та передачу шформацп е вузли зв'язку (ВЗ). Для вико-нання поставлених завдань на ВЗ створюеться вщповщна система управ-лшня. Вона повинна забезпечувати ефективне використання оперативно-те-хшчних можливостей ВЗ в ходi виконання завдань за призначенням в умо-вах максимального навантаження. Це досягаеться за рахунок планування се-аншв зв'язку (СЗ) i безпосереднього керiвництва радюзв'язком в ходi його реалiзацiï.
Для планування радiозв'язку в даний час на ВЗ використовують методику, яка дозволяе забезпечити рiвномiрний розподш сеансiв, забезпечуе до-статню оперативнiсть планування в умовах низького та середнього рiвня навантаження, але потребуе значного обсягу часу на прийняття рiшень в умовах великого навантаження на ВЗ. Крм того, вона не враховуе можливостей радiооператорiв (РО) тд час розподшу СЗ, що знижуе ïï ефективнiсть.
У зв'язку iз зростанням навантаження на ВЗ в сучасних умовах, доцшь-нiстю врахування функщональних можливостей РО та вщсутшстю вщповь дного методичного апарату юнуе необхiднiсть розробки методики планування зв'язку з урахуванням вимог СВЗ, завантаження ВЗ i рiвня квалiфiка-цп РО.
Аналiз останшх досл1джень i публiкацiй.
Аналiз останнiх дослщжень i публiкацiй свiдчить про необхщнють розробки математичного та програмного забезпечення, яке буде вщповщати оперативно-тактичним вимогам для створення автоматизованих робочих мюць посадових осiб на вiдповiдних рiвнях управлiння вiйськами [1]. У [2, 3] представлено методологш оперативного управлшня радiоресурсом СВЗ. В рамках зазначеноï вище методологiï розроблено методику складання частотно-часового розкладу роботи радiозасобiв декаметрового дiапазону [4],
1 http://radap.kpi.ua/radiotechnique/article/view/1230
яка забезпечуе ефективне планування сил i засобiв ВЗ, в умовах низького та середнього навантаження.
За умов зростання навантаження на ВЗ застосування зазначено! вище методики призводить до зниження ефективност зв'язку через попршення до-стовiрностi прийняття ршень особами, якi здiйснюють планування в умовах обмеженого часу.
Завдання оптимального планування сеаншв радюзв'язку належить до за-вдань календарного планування, що вивчаеться в рамках теорii розкладу [57]. В загальному разi завдання зводиться до побудови оптимального розкладу множини робiт в умовах недостатньо! кiлькостi ресурсiв або додатко-вих обмежень.
До критерпв ефективностi побудови розкладу вiдносять: штенсивнють споживання ресурсiв, час завершення робгг, часове випередження вiдносно допустимого термшу, часове запiзнення вiдносно директивного термшу [8]. Для планування СЗ на ВЗ доцшьно застосувати критерiй часового випередження вщносно допустимого термшу, оскшьки вiн задовольняе вимогам керiвних документiв, щодо граничних термiнiв проходження повщомлень на ВЗ.
Для розв'язання задач складання розкладу запропоновано велику кшь-юсть алгоритмiв [9-11], якi враховують особливост постановки завдань i подiляються на класичш та iнтелектуальнi.
Iнтелектуальнi методи грунтуються на використаннi рiзного роду еври-стик та евристичних алгоршшв, що не гарантуе знаходження глобального оптимуму i характеризуються складнiстю побудови початкового розкладу.
Для мiнiмiзацii складност проведення розрахункiв пiд час побудови початкового розкладу доцшьно запропонувати метод гшок та меж, який е одним з основних методiв класично! групи. В його основу покладено принцип поетапного розгалуження множини допустимих ршень, на кожному з яких елементи шддаються анаизу - перевiрцi на наявнiсть оптимального рь шення[11, 12].
У зв'язку iз пiдвищенням складностi розробки початкового розкладу через зростання навантаження на ВЗ, доцшьнютю врахування можливостей РО та вщсутнютю математичного апарату планування СЗ необхщно розро-бити методику планування сеаншв, що грунтуеться на використаннi методу гiлок i меж.
Тому, метою статтi е розробка методики планування СЗ на ВЗ з ураху-ванням можливостей РО, вимог СВЗ та умовах великого обсягу наванта-ження.
Постановка завдання досл1дження.
Планування проведення сеаншв е одним з основних етатв подготовки до застосування ВЗ за призначенням Завданням особи, яка здшснюе плану-
вання на даному еташ, е складання розкладу вiдпрацювання фiксованоi кь лькост СЗ - РО черговоi змши. Процес планування проведення сеансiв на ВЗ складаеться з наступних етатв:
1. Отримання завдання (вивчення основного та додаткового розкладу).
2. Визначення рiвня подготовки радiооператорiв черговоi змши.
3. Здшснення розподiлу СЗ серед РО.
4. Прийняття ршення (постановка завдання тдлеглим).
Складнiсть складання розкладу пов'язана з великими затратами часу, що
залежить вiд навантаження (кшьюсть СЗ, якi необхiдно вiдпрацювати) на чергову змшу. Зi збiльшенням навантаження на чергову змшу збiльшуеться час на формування розкладу. На рис. 1. зображено залежнють витраченого часу на формування розкладу ошб, як здшснюють планування, з рiзним стажем роботи залежно вiд юлькосл СЗ.
Вихщними даними для формування розкладу проведення СЗ на ВЗ е: кшьюсть РО у черго-вш змiнi, яка несе оперативне чергування. II позначимо:
Я = {г,г2,...,г],...,^, де } - номер РО, z - кiлькiсть РО у чер-говiй змiнi; СЗ, як необхiдно вiдпрацювати протягом певного перюду часу С = {с1,с2,...,с1,...сп}
, де / - номер СЗ, п - кiлькiсть СЗ. Кожний / - ий СЗ характе-
1 хв. 40 --------
35 30 25 20 15 10 5 0
стаж 5 роюв
- стаж 10 роюв
- стаж 15 роюв
10 20 30 40 50
Рис. 1. Залежнють витраченого часу на формування розкладу черговими зв'язку р1зного стажу роботи залежно вщ кшькосп СЗ
ризуеться часовими характеристиками, а саме с ={(поч ,(доп ,1вдпр
) •
де
^поЧ. - визначений у програмi радюзв'язку час початку СЗ, ^аИ. - допусти-мий час вщпрацювання СЗ, (в^дпр - час вщпрацювання СЗ, який визначаеться за формулою
^в\дпр = tтдг. ^ ^трив. tвимкн. > С1)
де ¿тдг. - час на подготовку до СЗ;
Iтрив. - середня тривашсть, яка залежить вод виду СЗ;
I
вимкн.
- час на вимкнення апаратури, оформлення апаратного журналу.
Оскшьки tпiдг , tтривtвимкн е часовими показниками нормативiв з бойовоi
пiдготовки, то, знаючи шдивщуальш оцiнки РО черговоi змiни за виконання визначених нормативiв та середню тривалiсть СЗ, розраховуеться матриця
затрат часу вщпрацювання г - го СЗ } - им РО Т = , г =1, п; ч =1, г.
Позначимо через £ = } - множину варiантiв розподiлу СЗ мiж
>о! .............
РО, де ^о - загальна кiлькiсть варiантiв розподшу СЗ мiж РО. Множина СЗ, як призначенi ч - ому РО, - N (я). Тодi час зайнятост 4 - го РО в $ - му варiантi розподiлу СЗ
Т = У
Тч У .V (2)
($) (2)
Загальний час вiдпрацювання СЗ для я - го варiанта буде визначатися сумою зайнятост кожного РО. Тодi необхiдно вибрати такий варiант розпо-дiлу, для якого
г
Т($) = У Тч ^ тП (3)
ч=1
Метод гiлок та меж для задачi розподiлу СЗ мiж РО.
Пгдготовчий етап. На початку вс запланованi СЗ упорядковуються за часом початку: гпоч 1 < ^ч. 2 <... < ^ч. ..
Перший етап. Вихщна множина 0о, яка являе собою сукупнють усiх можливих варiантiв розподiлу, розгалужуеться на г пiдмножин: 0^ в\,..., 0\,..., 01г. Кiлькiсть пiдмножин дорiвнюе кiлькостi РО. При розподш наступних СЗ кiлькiсть пiдмножин рiвна кiлькостi РО, у яких допустимий час проведення розподшеного СЗ менший за час його початку СЗ, що тдля-
гае розподiлу, 1доП. < гпоЧ..+1.
Як перший СЗ обираеться той, який тсля упорядкування за часом початку мае номер 1, I = 1. Шдмножина С^1 характеризуеться тим, що перший СЗ
призначений для вщпрацювання першому РО, шдмножина 0) - тим, що перший СЗ призначений другому РО i т.д.
Для кожно! iз шдмножин визначаються значення елеменпв, якi входять
у множину Nj(0\). N1 (&[) - це т СЗ, як призначенi першому РО в шдм-ножинi рiшень . Очевидно, що
Щ(о1) = {1}, N¿01) = {0}, Щ(в\) = {0}, Щ(С1) = {0}, N2 (С]1) = {0}, N2(0!) = {1}, N2(0!) = {0}, N2(01) = {0},
N4 (01) = {0}, N4 (01) = {0}, N. (01) = {1}, N4 (01) = {0},
Nz (0}) = {0}, Nz (01) = {0}, Nz (01) = {0}, Nz (0\) = {1}. Другий етап. Для кожно! з тдмножини 0\ знаходиться нижня оцiнка
E(Gl) = max(Л-, Л2).
Для визначення нижшх оцiнок Л/, Л2 необхщно розрaхyвaти наванта-ження j - го PO для тдмножини G- :
Tj (g]) = У tij. (4)
ieNj (G-)
Пiсля цього отримaнi часи упорядковуються y порядку зростання Tj (Gk; < Th(G2) <... < Tjz(Gxk), тодi Л = Tjz(Gk) . Змiст розрахунку Лк по-
лягае у контролi рiвномiрностi навантаження на PO.
Часткова ощнка л являе собою середне навантаження PO при умов^ що перший СЗ вже призначено та вщомо про точне навантаження тсля ро-зподiлy першого СЗ, а вс iншi СЗ будуть вiдпрaцьовyвaтись за допустимий
час. Завдяки розрахунку Л 2 на кожному етат можна ощнити виграш у чaсi при призначенш того чи iншого PO. Дана ощнка знаходиться з вщношення
1 z n
Л2 = - ( ZTjs +ytdo„A ), (5)
z s=1 i=2
де s - вaрiaнт розподшу СЗ.
Змiнa грaницi нижньо!' межi у спiввiдношеннi для Л2 обумовлена тим, що
перший СЗ вже розподшений.
Tpemiü етап: Як перспективна з конкуруючих шдмножин вибираеться шдмножина з мiнiмaльною нижньою ощнкою. Пiсля цього виконуеться на-ступна ггеращя, яка включае другий та третш етап. Як конкyрyючi тдмножини обираються ттьки знову утвореш пiдмножини. Пiсля того, як розпо-дiленi всi СЗ, обираеться тдмножина з мiнiмaльною нижньою оцiнкою, що е рекордом дано!' задач^ Якщо при розподiлi i - го СЗ, декшька пiдмножин мають однaковi показники нижньо1' оцiнки, то розгалуження вiдбyвaeться для кожно1' пiдмножини. У кшщ рекорди розгалужень порiвнюються й оби-раеться найменший.
С tпоч. Вид СЗ Г1 г3 ^доп.
С1 0:00 1 12 9 11 15 20
С2 0:10 2 27 24 22 21 25
Сз 1:20 3 6 9 7 8 10
С4 1:45 4 59 60 55 58 70
С5 2:10 2 27 25 27 30 30
С6 2:10 1 12 9 11 15 15
С7 2:30 5 40 45 43 47 50
С8 3:05 3 6 9 7 8 10
С9 3:10 6 9 23 25 27 30
С10 3:15 4 59 60 55 58 70
Як приклад застосування мето- 'Габ.пщя 1
дики наведено розподш 10 СЗ на чергову змшу з 4 РО. Вихщш даш подаш у табл. 1., у якш СЗ упоряд-кованi за часом.
Вихщна множина Go розбива-еться за кшьюстю можливих для роботи РО: ^, Gl, Gl, G2. Шдмно-
жина G11 мiстить усi тi варiанти, в яких перший СЗ призначаеться першому РО.
Для пiдмножини С11 викону-еться упорядкування за зростанням значень ^ (G]1): 0,0,0,12, тодг
А1 = ] (12 + 310) = 80.5, А2 = 12, E(G\ ) = max(80.5,12) = 80.5.
Для пiдмножини G1 виконуеться упорядкування за зростанням значень T2 (G]);0,0,0,9, тодг
А1 = 1 (9 + 310) = 79.75, А 2 = 9, E(G12 ) = max(79.75,9) = 79.75.
Для пiдмножини G3 виконуеться упорядкування за зростанням значень Г3 (G3 );0,0,0,11, тодг
А1 = 1 (11 + 310) = 80.25, А 2 = 11, E(G2 ) = max(80.25,12) = 80.25.
Для тдмножини множини G2 виконуеться упорядкування за зростанням значень T4 (G2 );0,0, 0,15, тодг
А1 = 1 (15 + 310) = 81.25, А2 = 11, E(G3 ) = max( 81.25,12) = 81.25.
Для подальшого розгалуження обираеться пiдмножина з найменшою ни-жньою оцiнкою E(G2 ) = 79.75. Розрахованi нижш оцiнки та зайнятiсть РО
для наступних СЗ подано у табл. 2. Варiант розподшу СЗ за вказаним вище прикладом пiсля застосування алгоритму матиме такий вигляд г « С1 ,с6, с7; г2 « с1 ,с5, с9; г3 « с4 ,с8 ;г4 « с2 ,с10. Часове випередження вщ-носно допустимого термiну складае 75 хв.
"аблиця 2
l E(Gl) E(G2; E(Gi) E(GlA) Г(в[) T(Gl1)
1 80,5 79,75 80,25 81,25 0 9 0 0
2 86,5 85,75 85 0 0 0 21
3 77,75 78,5 78 78,25 6 0 0 0
4 75 75,25 74 79 0 0 55 0
l E(Gl) e(G2; E(Gl) E(GlJ T(G{) t(G12) TG) T(Gl4)
5 73,25 72,75 74 0 24 0 0
6 72 72,75 18 0 0 0
7 69,5 71,25 58 0 0 0
8 69,25 68,75 69 0 0 62 0
9 67 68 0 56 0 0
10 117 79 0 0 0 79
Висновки
Розроблено методику планування проведення сеаншв на ВЗ, яка B^pi3-няеться вiд iснуючоi застосуванням iтерацiйного процесу розподшу СЗ на основi методу гшок та меж, урахуванням можливостей РО та часових пока-зниюв СЗ. Вiдповiдно основних процедур методу гшок та меж сформован правила розгалуження, розрахунку нижньоi оцiнки та вибору найкращого варiанту розподiлу СЗ.
Для ощнювання ефективностi методики проведено експеримент, результатом якого стало зниження часу формування розкладу проведення СЗ на 8% - 11%; достовiрнiсть прийнятих ршень при цьому була не нижче допустимого рiвня. Пщвищення оперативносл прийняття ршення дозволяе створити резерв часу для виконання iнших завдань оперативного чергу-вання.
Перспективним напрямом подальших дослщжень е розробка методик для тдвищення достовiрностi прийняття рiшення особами, як здiйснюють планування
Перел1к посилань
1. Жилшський I. В. Проектування автоматизованих систем управлшня зв'язком спещального призначення / I. В. Жилшський, В. С. Тупкало // Прюритетш напрямки розви-тку телекомушкацшних систем та мереж спещального призначення ; матер. п'ято'1' наук.-техн. конф., 20-21 жовтня 2010 року. - Кшв : НТУУ «КТО» 2010. - С. 110-111. - Режим доступу: http://viti.edu.ua/files/zbk/2010/c 2010.pdf#page=110
2. Кувшинов О. В. Методология оперативного управлшня радюресурсом вшськових систем радюзв'язку / О. В. Кувшинов, И. В. Борисов, О. Г. Жук // Прюритетш напрямки розвитку телекомушкацшних систем та мереж спещального призначення ; матер. п'ято'1' наук.-техн. конф., 20-21 жовтня 2010 року. - Кшв : НТУУ «КП1», 2010. - С. 23-27. -Режим доступу: http://viti .edu.ua/files/zbk/2010/c_2010.pdf#page=23
3. Joint publication 6-0. Joint Communications Systems. - 2015. - 120 p. - Режим доступу: http://www.dtic.mil/doctrine/new_pubs/jp6_0.pdf
4. Мшочкш А. I. Методика складання частотно-почасового розкладу роботи радю-засоб1в декаметрового д1апазону / А. I. Мшочкш, О. В. Кокотов, I. М. Козубцов // Шдвищення якосп, надшносп i довгов1чност1 техшчних систем i технолопчних процеав зб. пр. мiжн. наук.-тех. конф., 7-14 грудня 2008 р. - Хмельницкий : ХНУ, 2008. - С.31-33. -Режим доступу: http://www.iftomm.ho.ua/docs/IQRLUTSTP 2008.pdf#29
5. Танаев В. С. Теория расписаний. Многостадийные системы / В. С. Танаев, Ю. Н. Сотсков, В. А. Струсевич. - М. : Наука, 1989. - 328 с.
6. Convey R. V. Theory of Scheduling / R. V. Convey, V. L. Maksvell, L. V. Viller. -1975. - Addison-Wesley Reading. - 360 p.
7. Теория расписаний и вычислительные машины / под. ред. Е. Г. Коффмана. - М. : Наука, 1984. - 336 с.
8. Лазарев А. А. Теория расписаний. Задачи и алгоритмы / А. А. Лазарев, Е. Р. Гафа-ров. - 2011. - М. : Московский государственный университет им. М. В. Ломоносова. -222 с.
9. Система моделей и методов планирования и организации учебного процесса в ВУЗе / под ред. В. В. Гусева, Н. Я. Краснера. - Воронеж: изд-во Воронежского университета, 1984. - 290 c.
10. Пайкерс В. Г. Методика составления расписания в образовательном учреждении / В. Г. Пайкерс. - М. : АРКТИ, 2001. - 112 с.
11. Баронов В. В. Автоматизация управления предприятием / В. В. Баронов. - М. : Инфра-М, 2000. - 239 с.
12. Черноморов Г. А. Теория принятия решений / Г. А. Черноморов - Новочеркасск : Ред. журн. «Изв. вузов. Электромеханика», 2002. - 276 с.
13. Алексеев О.Г. Комплексное применение методов дискретной оптимизации / О. Г. Алексеев. - М. : Наука, 1986. - 248 с.
References
1. Zhylinskyi I. V. and Tupkalo V. Ye. (2010) Design of automated control systems for special-purpose communication. Prioritetni napryamki rozvitku telekomunikatsiinikh sistem ta merezh spetsial'nogopriznachennya [Priority directions of development of telecommunication systems and networks for special purposes], Kyiv, NTUU «KPI», pp. 110-111. (in Ukrainian)
2. Kuvshinov O. (2010) Methodology of radio-resource operative management for military radio communication systems. Prioritetni napryamki rozvitku telekomunikatsiinikh sistem ta merezh spetsial'nogo priznachennya [Priority directions of development of telecommunication systems and networks for special purposes], Kyiv, NTUU «KPI», pp. 23-27. (in Ukrainian)
3. Joint publication 6-0. Joint Communications Systems. - 2015. - 120 p. - Режим доступу: http://www.dtic.mil/doctrine/new pubs/jp6 0.pdf
4. Minochkin A.I., Kokotov O.V. and Kozubcov I.M. (2007) Metodyka chastotno-pochas-ovoho rozkladu roboty radiozasobiv dekametrovogo diapazonu [], The Improvement of the Quality, Reliability and Long Usage of Technical Systems and Technological Processes, Khmelnyckii, pp. 31-33.
5. Tanaev V. S., Sotskov Yu. N. and Strusevich V. A. (1989) Teoriya raspisanii. Mnogostadiinye sistemy [Theory of schedules. The multi-stage system]. Moskow, Nauka Publ., 328 p.
6. Convey R. V., Maksvell V. L. and Viller L. V. (1975) Theory of Scheduling. Addison-Wesley Reading, 360 p.
7. Koffman E. G. ed. (1984) Teoriya raspisanii i vychislitel'nye mashiny [Theory of schedules and computers]. Moskow, Nauka Publ., 336 p.
8. Lazarev A. A. and Gafarov E. R. (2011) Teoriya raspisanii. Zadachi i algoritmy [Theory of schedules. Tasks and Algorithms]. Moskow, Moskovskii gosudarstvennyi universitet im. M. V. Lomonosova, 222 p.
9. Guseva V. V. and Krasnera N. Ya. eds. (1984) Sistema modelei i metodov planirovaniya i organizatsii uchebnogo protsessa v VUZe [The system models and methods of planning and organization of educational process in high school]. Voronezh, Voronezhskiy universitet, 290p.
10. Paikers V. G. (2001) Metodika sostavleniya raspisaniya v obrazovatel'nom uchrezhde-nii [Method of scheduling in an educational institution]. Moskow, ARKTI Publ., 112 p.
11. Baronov V. V. (2000) Avtomatizatsiya upravleniya predpriyatiem [Enterprise Management Automation]. Moskow, Infra-M Publ., 239 p.
12. Chernomorov G. A. (2002) Teoriya prinyatiya reshenii [Decision theory]. Novocherkassk, Izv. vuzov. Elektromekhanika, 276 p.
13. Alekseev O.G. (1986) Kompleksnoe primenenie metodov diskretnoi optimizatsii [Complex application of methods of discrete optimization]. Moskow, Nauka Publ., 248 p.
Даник Ю. Г., Кор1ненко В. В., Бовсуновський В. Ю. Методика планування проведення сеанс1в на вузлах зв'язку. В cmammiрозроблено методику планування проведення сеанЫв на вузлах зв'язку яка хрунтуеться на застосуванш терацтного процесу розподшу сеанЫв зв 'язку на основi методу гшок та меж, урахуванням можливостей радiооператорiв та часових показник1в сеанЫв зв 'язку. У статтi подано формалiзова-ний опис задачi та методику ïïрозв 'язання з подальшим прикладом. Розроблена методика дозволила знизити час формування розкладу проведення сеанЫв зв 'язку.
Ключов1 слова: теорiярозкладу, вузли зв 'язку, метод гшок та меж.
Даник Ю. Г., Кориненко В. В., Бовсуновский В. Ю. Методика планирования проведения сеансов на узлах связи. В статье разработано методику планирования проведения сеансов на узлах связи, которая основывается на применении итерационного процесса на основе метода ветвей и границ с учетом возможности радиооператоров и временных характеристик сеансов связи. В статье дано формализованное описание задачи и методику ее решения с последующим примером. Разработанная методика позволила сократить время формирования расписания сеансов связи.
Ключевые слова: теория расписаний, узлы связи, метод ветвей и границ.
Danyk Yu. H., Korinenko V. V., Bovsunovskyi V. Yu. Method of planning sessions on communication nodes. Communication nodes are main elements of radio communication system, which are making tasks to receive, handle and transmit information. The system of management was established to provide making tasks that belong to communication nodes. It includes management personnel and command posts, service networks and automatic equipment to control lines, channels and communication hard ware. The management of communication nodes has to provide application its operational and tactical capabilities, successful completing of tasks in time in any situation. The management personnel consist of chief and duty officer o communication node.
One of the main duty officer's activities to plan radio communication sessions. But exist in methods of planning have such short comings in conditions of great information pressure: failure appointments as result of lack of mathematical apparatus, great endurance in order to make decisions, non-effective application of radio operator's capabilities. This problem belong asks of calendar planning. On the result so analyze calendar planning methods was proposed to apply method of branches and borders.
This method is based on principle of consist and branch in go accept able solution set. One ach stage elements of branching have to be analyzed in order to be checked to find a optimal solution. According to principle of branches and borders method in this method de fined rules of branching, estimation and choosing а better decision.
Keywords: Theory of Scheduling, communication nodes, method of branches and borders.
