CC BY
24
Decision support system in the management of human resources
Masuma Guseyn Mammadova, DSc of eng., prof., head of Department, Institute of Information Technology of ANAS
Jabrayilova Zarifa Gasym, Phd of eng., assistant prof., head of Sector, Institute of Information Technology of ANAS
Mammadzada Faig Ramiz, thesis defender, Institute of Information Technology of ANAS
The paper describes the necessity of application of intelligent technologies to support decisions of more objective problems in human resource management. The specific features of the recruitment problem are highlighted, immersing the later into a fuzzy environment. Multi-scenario approach is described for solving the problem of employment, taking into account the importance and inequivalence of the indicators, which characterize the candidates for the post, as well as individual character requirements of employers.
Keywords: the problem of human resource management, decision support systems, personnel recruitment, the requirements of employers, fuzzy environment.
УДК 658.314.7:330.115
РАЗРАБОТКА ПОЛИГОНОВ УПРАВЛЕНИЯ В ОРГАНИЗАЦИОННЫХ СЕТЕВЫХ СТРУКТУРАХ
Анвер Касимович Еналеев, канд. техн. наук, ст. науч. сотр. E-mail: [email protected] Институт проблем управления им.В.А. Трапезникова РАН http://www ipu.ru
Владимир Викторович Цыганов, д-р. техн. наук, гл. науч. сотр.к
E-mail: [email protected] Институт проблем управления им.В. А.Трапезникова РАН http://www ipu.ru Николай Иванович Кузнецов, зав.отделом E-mail: [email protected] Экспериментальный завод научного приборостроения РАН http://www ezan.ru,
Рассмотрена задача разработки полигонов управления в крупномасштабных сетевых структурах, обеспечивающая равномерное распределение нагрузки на управляющие центры полигонов. Описаны алгоритмы решения задачи на основе редукции сети с помощью техники преобразования симметричных матриц в матрицы меньшей размерности. Представлена геометрическая интерпретация процедуры формирования полигонов.
Ключевые слова: организационная система, сетевая структура, сложность управления, иерархия, полигон, редукция сети.
Цель работы и суть обсуждаемой проблемы. Организация деятельности крупномасштабных сетевых структур (железнодорожных и автомобильных перевозок, элек-
тросетей, информационных сетей, логистических структур и др.) сталкивается, ввиду их сложности, с необходимостью децентрализации управления, т.е. разбиением сети на полигоны управления. Для решения задач формирования таких полигонов требуется определить критерии эффективности и ограничения, а также разработать соответствующие алгоритмы разбиения сети.
Задача разбиения крупномасштабной сети (в том числе, железнодорожной сети) на полигоны управления была рассмотрена в работах [1-6]. В [2, 3] было введено понятие сложности управления и сформулирован принцип равносложности управления, на основе которого было предложено проводить разбиение сети на полигоны с минимальными различиями в сложности управления.
В [5] предложены методы формирования оценок сложности полигонов в виде комплексной мультипликативно-аддитивной свертки технико-экономических показателей элементов рассматриваемой системы.
В [1-3, 6] предложены методы и алгоритмы разбиения на полигоны. В этих методах и алгоритмах используется т.н. процедура редукции сети, предложенная в работах [2, 3]. Последовательное применение этой процедуры приводит к «сжатию» сети до
графа с числом вершин, равным заданному числу полигонов, с ребрами нулевой длины (сложности) между вершинами. Предложенные алгоритмы позволяют находить локально-оптимальные решения задачи разбиения сети на полигоны.
В [6] было показано, что реализация принципа равнослож-ности управления является частным случаем решения задачи оптимального разбиения сети с точки зрения минимизации затрат на управление.
В данной статье приводится матричное представление процедур последовательной редукции сети и геометрическая интерпретация реализации принципа равносложности управления.
Математическая модель и процедура последовательной редукции сети. Пусть задана сеть 8, состоящая из п вершин, в число которых входит N выделенных вершин (Ы<п), являющихся центрами заданного числа N полигонов. Обозначим Ц показатель сложности ребра (у) в данной сети (пример формул для расчета сложности дуг и вершин описан в [5]). Отметим, что ¡.= ¡.. Сложность 1-й вершины (/=1,...,п) определяется
как Обозначим Ь =
исходную матрицу дуг и вершин рассматриваемой сети.
Заметим, что эта матрица симметрична, имеет размерность п, а ее элементы принимают неотрицательные значения. В случае, если в рассматриваемой сети /-я вершина не соединена с у -й вершиной ребром, дополним сеть ребром (/.) нулевой сложности, т.е. ¡= ¡р=0. Предположим, что выделенные вершины не соединены ребрами ненулевой длины.
Формирование полигонов представим как последовательное отнесение ребер и вершин к той или иной выбранной вершине, являющейся центром полигона, и формирования новой сети с меньшим числом вершин на одну единицу (сжатие сети). При этом происходит преобразование матрицы Ь0 в матрицу Ь =1 [¡^^ размерности п-1 на первом шаге, а на втором шаге в Ь2 =1Ь ^Ц размерности п-
В.В. Цыганов
гО
2 и так далее, пока не получим матрицу N =1 ¡¡"."N1 размерности N на (п-^-м шаге.
Это преобразование называется редукцией сети [2, 3]. В настоящей работе, в отличие
I....
от процедуры редукции, описанной в [2, 3], на шаге редукции вместо допустимого присоединения нескольких смежных вершин и ребер допускается присоединение только одной вершины и, возможно, нескольких ребер, инцидентных присоединяемой вершине.
Рассмотрим первый шаг редукции. Пусть к выделенной вершине с номером г (г< И) присоединяется невыделенная вершина с номером]=/ (/> И), соединенная с ребром (/,у), причем 4>0. Тогда преобразование сложностей вершин и ребер сети будет определяться следующими соотношениями м) = wi + м^ + ¡Н + Н , ¡)к = 0, где к - номер невыделенной вершины такой, что ¡гк> 0. Аналогично первому шагу осуществляются следующие шаги редукции. Формулы пересчета сложностей на т-том шаге имеют вид мт+) = М!т + мт + ¡т + ¡1, ¡т+ = 0, где т=), ...., п-И.
Отметим, что формулы редукции отражают линейное преобразование матрицы Ьт =1 |Н| в матрицу ьт+) =1|н+1|| . Таким образом, т-тый шаг редукции можно пред-
II Н 11п-т II Н 11п-т-)
ставить в виде преобразования Ьт+1 = ВтЬт ВтТ, где Вт - матрица преобразования на т-том шаге размернности п-т на п-т-), ВтТ- ее транспонированная матрица. Рассматриваемое преобразование [7] переводит симметричную матрицу ц = I |Н| в симметрич-
ную матрицу Lm+1 =1 \lm+1|| , в которой отсутствует j-е строка и столбец в исходной ну-
II j lin-m-1
мерации строк и столбцов, j = jm.
Таким образом, в результате выполнения всей последовательности описанных
т0 Т n-N
шагов можно записать конечную редукцию исходной матрицы L в L в виде
Tn-N nrö DT D nn-N nn-N-1 Ы DT nn-NT nn-N-1T ЫТ т->
L = BL B , где B = B B ...B и B = B B ...B . В результате по по-
n-N
строению получаем диагональную матрицу L , причем величины, стоящие на диагонали, задают значения показателей сложности управления построенных полигонов w* = wn-N, где i=1,...,n. Описанная процедура редукции может быть использована в алгоритмах локально-оптимального разбиения, основанных на направленном выборе вариантов: алгоритме ближайшего центра, алгоритме ближайшей границы, алгоритме выравнивания порядка редукции [2, 3, 6].
Формирование равносложных полигонов управления. Сформулированный в [2, 3, 6] принцип равносложности полигонов управления определяется выражением
min max wg , где gN обозначает разбиение сети на N полигонов, GN обозначает мно-
gN G 1<i< N i r
N
жество допустимых разбиений, а wg - сложность i-го полигона в данном разбиении. Это соответствует получению при выборе разбиения наименьшего различия величин
n - N т n-N
диагональных элементов wi матрицы L .
Этот вывод допускает следующую геометрическую интерпретацию. Как известно [7], симметричным матрицам L0,..., Ln-N соответствуют квадратичные формы. Поскольку элементы матриц неотрицательны, эти формы определяют эллипсоиды в пространствах соответствующей размерности. Преобразование редукции на каждом шаге представляет собой проекцию этого эллипсоида в пространство, имеющего размерность, меньшую на единицу. В конечном итоге последовательность таких проекций формирует эллипсоид в пространстве размерности N. Эллипсоид в пространстве размерности N имеет каноническую форму. При такой интерпретации задача равносложности заключается в выборе таких преобразований, которые формируют этот эллипсоид максимально приближенным к шару.
Авторы считают, что в данной работе новыми являются следующие положения и результаты:
n—m
• представлена процедура редукции сети, используемая в алгоритмах формирования полигонов управления в крупномасштабных сетевых структурах в матричной форме в виде последовательности преобразования симметричных матриц с уменьшением их размерности и приведения их в диагональную форму;
• дана геометрическая интерпретация обеспечения принципа равносложности управления полигонами на основе представления квадратичных форм.
Полученные результаты могут быть использованы для разработки эффективных алгоритмов решения задачи оптимального разбиения сетевых структур на полигоны управления.
Литература
1. Еналеев А.К., Цыганов В.В. Формирование границ полигонов железнодорожной сети // Управление развитием крупномасштабных систем: материалы VII междунар. конф. - М.: ИПУ РАН, 2013. Т. 2. С. 100-102.
2. Еналеев А.К., Цыганов В.В. Полигоны информационного управления в больших социальных и экономических сетях // Информационные войны. 2013. № 4. С. 62-68.
3. Еналеев А.К., Цыганов В.В. Формирование полигонов управления движением // Информационные технологии в науке, социологии и бизнесе: материалы XLI междунар. конф. -Гурзуф, 2013. С. 54-56.
4. Белый О.В., Малыгин И.Г., Цыганов В.В., Еналеев А.К., Савушкин С.А. Математические модели оптимизации структуры системы управления крупномасштабной транспортной корпорации // Транспорт: Наука, Техника, Управление. 2014. № 1. С. 7-16.
5. Белый О.В., Еналеев А.К., Цыганов В.В. Оценка показателей сложности управления движением // Образовательные ресурсы и технологии. 2014. № 2. С. 42-45.
6. Еналеев А.К., Цыганов В.В. Полигоны управления в крупномасштабных сетевых организациях // XII Всероссийское совещание по проблемам управления. - М.: ИПУ РАН, 2014. С. 5159-5170.
7. Беллман Р. Введение в теорию матриц. - М.: Наука, 1976. С. 352.
Development of management polygons at organizational network structures
Anver Kasimovich Enaleev, Candidate of Technical Sciences, senior research associate, Institute of problems of management of V.A.Trapeznikov of the Russian Academy of Sciences
Vladimir Viktorovich Tsyganov, Dr. technical science, chief researcher, Institute ofproblems of management of V.A.Trapeznikov of the Russian Academy of Sciences
Nikolay Ivanovich Kuznetsov, head of department,
Experimental plant of scientific instrument making of the Russian Academy of Sciences
The problem of the development of large-scale polygons management network structures, to provide uniform distribution of the load on the management centers of the polygons. The algorithms for solving the problem on the basis of the reduction of the network using the technique of transformation of symmetric matrices in the matrix of smaller dimension. Represented by a geometric interpretation of the procedure of forming polygons.
Keywords: organizational system, network structure, complexity of management, hierarchy, polygon, network reduction.
