CC BY
156
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Волкова В.Н., Денисов А.А. Основы теории систем и системного анализа. - СПб.: Изд-во СПБГТУ, 1997. - 510 с.
2. Пьявченко Т.А., Финаев В.И. Автоматизированные информационно-управляющие системы. - Таганрог: Изд-во ТРТУ, 2007. - 271 c.
3. Таха Х., Хэмди А. Введение в исследование операций, 6-е издание: Пер. с англ. - М.: Издательский дом «Вильямс», 2001. - 912 с.
4. Финаев В.И., Заргарян Ю.А. Метод оптимизации параметров динамического процесса в условиях неполноты данных // Вестник РГУПС. - 2011. - № 3 (39). - С. 74-78.
5. Борисов А.Н., Крумберг О.А., Федоров И.П. Принятие решения на основе нечётких моделей: примеры использования. - Рига: Знание, 1990. - 184 с.
6. Згуровский М.З., Доброногов А.В., Померанцева Т.Н. Исследование социальных процессов на основе методологии системного анализа. - Киев: Наукова думка, 1997. - 221 с.
7. Родзин С.И. Теория принятия решений: лекция и практикум: Учебное пособие. - Таганрог: Изд-во ТТИ ЮФУ, 2010. - 336 с.
8. Заргарян Ю.А. Разработка и исследование методов принятия решений в условиях неполноты данных при нечётком описании параметров моделей: Дис. ... канд. техн. наук.
- Ростов-на-Дону: ЮФУ, 2012.
9. Заргарян Ю.А. Нечеткое отношение предпочтения при ранжирование критериев в задачах принятия решений // Всероссийская научная конференция молодых ученых, аспирантов и студентов. «Информационные технологии, системный анализ и управление»: Сборник материалов. Т. 2. - Таганрог: Изд-во ТТИ ЮФУ, 2011. - С. 62-64.
10.Журавлев Ю.И. Корректные алгебры над множеством некорректных (эвристических) алгоритмов // Кибернетика. - 1977. - № 4. - С. 14-21.
Статью рекомендовал к опубликованию д.т.н., профессор Я.Е. Ромм.
Финаев Валерий Иванович - Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет»; e-mail: [email protected]; 347928, г. Таганрог, ул. Энгельса, 1; тел.: 88634371689; кафедра систем автоматического управления; зав. кафедрой; д.т.н.; профессор.
Пушнина Инна Валерьевна - кафедра систем автоматического управления; ассистент.
Finaev Valeri Ivanovich - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education “Southern Federal University”; e-mail: [email protected]; 1, Engelsa street, Taganrog, 347928, Russia; phone: +78634371689; the department of automatic control systems; head of department; dr. of eng. sc.; professor.
Pushnina Inna Valerjevna - the department of automatic control systems; assistant.
УДК 519.7
И.В. Пушнина, А.А. Пушнина
МОДЕЛЬ ПРИНЯТИЯ РЕШЕНИЙ ПРИ ПОДБОРЕ ПРОФЕССИОНАЛЬНЫХ КАДРОВ ПРЕДПРИЯТИЯ
При решении задач управления персоналом осуществляется выбор претендентов на рабочие места из некоторого множества лиц. Данная задача является актуальной, так как выбор приходится осуществлять в условиях неполноты исходных данных. В материалах статьи данные о претендентах предлагается разделить на полностью определённые и неполностью определённые данные. Полностью определённые данные заносятся в базу
данных. Неполностью определённые данные анализируют с применением экспертных данных. Для анализа данных вводятся вербальные переменны. Реальные значения входных параметров определены базовыми множествами. На базовых множествах экспертами задаются функции принадлежности нечётких понятий. Модель принятия решений реализуется в виде нечёткого двудольного графа, на котором экспертами задаётся нечёткое отношение. Задача принятия решений отнесена к логико-лингвистическим моделям и решается, как задача принятия многокритериального решения. Определены нечёткие критерии выбора, сформулирована суть метода принятия решений и разработаны этапы принятия решений о назначении кандидатов на рабочие места.
Принятие решений; неопределённость; многокритериальность; моделирование; искусственный интеллект; подбор кадров; неопределённые данные.
I.V. Pushnina, A.A. Pushnina ANALYSIS OF ACCURACY BY THE DEVELOPMENT OF FUZZY SYSTEMS
The job applicants in some set of persons selecting is realizing during the solving problems connected with the staff control. This problem is actual because the selecting has to be realizing in the condition of initial data incomplete. In this article it is offered to divide the applicant’s data into fully defined and short defined data. The fully defined data is put into the database. The short defined data is analyzed using the expert data. The verbal variables are entered to analyze the data. The real values of input parameters are defined by basic aggregates. The membership functions of fuzzy concepts are drove by experts on basic aggregates. The decision-making model is realized as the fuzzy bipartite graph, on which fuzzy ratio. The problem of decision-making is related to the logical-linguistic models and solved as a problem of multi-criteria decision-making. Fuzzy criteria of selecting are defined, the essence of decision-making method is formulated and the decision-making (about the job applicants nomination) phases are developed.
A decision-making; a fuzzy; a multi-criteria; a modeling; an artificial intelligence; a job applicants selecting; ambiguous data.
Введение. В управлении персоналом существует задача оптимального подбора кадров для конкретных рабочих мест [1, 2], решаемая, как задача назначений [3-5]. Задаче подбора кадров уделяется много внимания, и эта задача рассматривается во многих работах, но она рассматривается, как правило, с позиций организационного управления с применением разного вида тестирования [1, 2, 6]. Анализ работ этого рода (перечень которых не приводится ввиду их большого числа и отсутствия подходов, связанных с разработкой моделей нечёткого логического вывода) показывает наличие существенной степени неопределённое™, отсутствие строгой формализации неопределённости и упрощённого применения знаний экспертов, направленного на анализ результатов тестирования претендентов на рабочие места.
В связи с вышесказанным материалы данной статьи являются актуальными, т.к. необходимы модели и методы для решения задачи подбора кадров предприятий и организаций, в том числе и энергетической направленности, в условиях неполноты исходной информации.
При решении данной задачи необходимо установить степень наибольшего соответствия претендента характеристикам рабочего места, что можно осуществлять по многим признакам. Это непростая задача, которая одновременно является задачей принятия решений в условиях неопределённости и многокритериальной задачей (требования к претендентам). Как уже было сказано выше, задача относится к классу задач о назначениях и рассматривается в разделах исследования операций, где существуют решения при чётком задании исходных данных. В случае неопределённости в исходных данных относительно претендентов на рабочие места эта задача требует поиска новых методов решения, что и является предметом данной работы.
Формализация параметров задачи. Данную задачу можно отнести к задачам исследования операций [7]. Рассмотрим особенности формализации параметров задачи подбора кадров, как задачи назначений в условиях неопределённое™. При решении задачи исходные данные о претенденте на рабочее место, а также о рабочих местах разделим на полностью и недостаточно (неполностью) определённые данные, как показано на рис. 1. Формализация полностью определённых данных не вызывает труда. Эти данные заносятся непосредственно в базу данных.
Рис. 1. Классификация данных
Рассмотрим особенности формализации неполностью определённых данных. Выполним формализацию нечётких данных, как задание нечёткого графа.
Исходя из определения нечёткого графа [8] О = (Х,Р), где X - множество вершин /• [ /1[: х(,л:. > / < х{,х} >>}', 1] = 1,п ~ график, для решения задачи назна-
чений необходимо определить множествах и /■ . Под множеством X будем понимать Х=Х1*Х2, Х1гХ2еХ, Х1^>Х2=Х, Х1пХ2=0, где Х1={х1, х2, ..., хт}, \Х1\=ш - множество рассматриваемых кандидатов на трудоустройство, Х2={хт+1, хт+2, ..., х„}, \Х2\=п -множество рабочих мест.
Нечёткий график Р определим из свойства множествах, причём, свойства могут быть заданы как в чётком, так и в нечётком виде. Свойства требований к кандидатам на трудоустройство определены множеством р = {р', р', р‘г}, 1 = Т~т, а
свойства характеристик рабочих мест - множеством р = {р^+1,р{+2рj}, j = 1,п .
Отметим, что все параметры задачи назначений впредь будут рассматриваться как нечёткие
& = {< Р^кУ^к)^’ ак^вк к = 1^,
где /А - базовое множество для определения нечёткой переменной р‘к . Исходя из
данных центров занятости, отделов кадров предприятий определим возможный вид множеств Р1 и Р2.
При задании множества свойств, определяющего требования к каждому /-му кандидату на трудоустройство Р1, такие элементы как паспортные данные, данные из личного дела, данные медицинского обследования, определим подмножеством р0
множества Р1. Множество Р1 содержит элементы: р1 - уровень умения работать с компьютером; р1 - исполнительность; р1 - инициативность; р1 - инновационное
мышление; р1 - владение информационными технологиями и средствами коммуникации; р1 - уровень знания иностранных языков; р1 - профессиональные навыки; р1 - материальное положение; р1 - требуемая зарплата; р1 - общительность; р1 -конфликтность; р1 - адаптивность; р 1 - умение работать в коллективе; р1 -умение управлять людьми; р\5 - уважение к другим; р16 - жизненные позиции, ценности; р1 - комплексность мышления; р1 - уверенность в себе; р1 -творческая инициатива; р1 - способность быстро адаптироваться к изменяющимся условиям; р1 - готовность к риску; р1 - оперативность в нахождении и принятии решений; р1 - способность к усилению ориентации на рынок и потребности клиентов; р1 - умение преодолеть конфликтные ситуации; р1 - знания и опыт в международной практике.
Элементы множества Р1 разбиты на непересекающиеся подмножества:
♦ р/ = {р1, р1, р1, р1, р1, р1, р1} - подмножество свойств кандидатов на трудоустройство, характеризующих профессиональные качества;
♦ подмножество свойств кандидатов на трудоустройство, характеризующих материальные качества;
♦ р3 = {р\0, р1, р\2р!3, р[4, р[5 } - подмножество свойств кандидатов
на трудоустройство, характеризующих личностные качества.
При определении элементов множества свойств Р2/ характеристику-го рабочего места выделим все элементы, которые можно задать в чётком виде (данные о предприятии, требуемая специальность, продолжительность рабочего дня, характер трудового процесса, вид оборудования, технологические данные оборудования и прочее) в подмножество р0 множества Р2.
2
Зададим остальные элементы множества Р2: р2б - заработная плата;
р 2 - напряжённость работы; р 2 - самостоятельность выполняемой работы;
р 2 - требуемое образование; р 2 - ответственность выполняемой работы;
2 2 2 р - знание компьютера; р - знание иностранных языков; р2 - степень пси-
~ 2 хической напряжённости; р2 - знание производственного процесса в целом.
Рассмотрим формализацию задачи в виде нечёткого графа. Осуществим задание нечёткого графа О = (Х,Р). Множество X определим как свойства требований к кандидатам на трудоустройство и характеристикам рабочих мест. Г рафик Р представлен инциденциями на рис. 2.
Слева расположены вершины графа, характеризующие свойства т кандидатов на трудоустройство, а справа расположены вершины, характеризующие свойства рабочих мест. Г раф нечётко рефлексивный, причём, степень рефлексивности вершины определяют нечёткий уровень требования к свойству, определяющему данную вершину. Необходимо определить базу данных, содержащую функции принадлежности заданных свойств параметров кандидатов и рабочих мест. Создание программного приложения позволит экспертам осуществлять и формализовать свои знания и вводить данные в ЭВМ.
Рис. 2. Нечёткий граф результатов формализации кандидатов на трудоустройство и рабочих мест
Принадлежность кандидатов на трудоустройство к рабочему месту может рассматриваться как принадлежность некоторому классу, описываемому заданным критерием в виде отношения (графа). Отношения или граф называют нечёткими, а задача назначений кандидатов на рабочие места может решаться на нечётком графе.
Нечёткие графы достаточно точно описывают задачи назначений, которые относятся к оптимизационным задачам принятия решений в условиях неопреде-лённости при установлении соответствия между множеством кандидатов на рабочие места и рабочими местами по заданному критерию.
Принятие многокритериального решения. В результате решения могут быть получены субъективные оценки, причём само решение получается путём применения методов нечёткого линейного программирования [9].
Рассмотрим модели нечёткого линейного программирования: симметричные и несимметричные модели. Симметричная модель задана в следующем виде:
\сТх>г,
(і)
где С, X - нечёткие векторы размерности п; В - нечёткий вектор размерности т; А - матрица нечётких коэффициентов размерности т*п.
Если целевая функция, определяющая наибольшую принадлежность по заданному параметру кандидата рабочему месту, нечёткая и ограничения представляем в виде нечётких множеств, то применимы симметричные модели нечёткого линейного программирования.
Если и- (х), і = 1,т, х еХ - функция принадлежности ограничений, а
Ио(х)> і хєХ - функция принадлежности целей, то решение определится функцией принадлежности иІі (х) = и[?(х)()иг. (х), (і = 1,п, у = 1,т, хєХ ) [4].
Для несимметричных моделей целевая функция - четкая, ограничения - нечёткие. Поиск пространства решений определяется в виде чёткого максимизирующего решения [8]:
0, F(x)<MF, S(R)
II 5^ F(x)-MF S(R) infF <F(x)<sxmF, SIR) s(it) (2)
supF- inf F ’ S(R) S(R) 1, supF <F(x), S(R)
где ДО - носитель нечёткого пространства решений Л .
При решении задачи, связанной с назначением кандидата на рабочее место, следует учитывать не один, а несколько критериев. Например, в приведённом графе на рис. 2 каждая из вершин р = [рг+1,р1+2р] = 1,п может соответствовать определённому критерию из г+1, г+2,..., g критериев. Появляется задача многокритериального принятия решения.
Существуют два направления многокритериального принятия решения -многоцелевое принятие решений и многоатрибутное принятие решений, отличающиеся тем, что для первого направления пространство решений является непрерывным, а для второго - дискретным. Для моделей первого направления при нескольких целевых функциях задача многокритериального принятия связана с определением чёткого максимизирующего решения. Функция принадлежности нечеткого множества решения /лР определена из вычисления для всех а-уровневых множеств пространства решений. Точка пересечения функции принадлежности максимизирующего множества /л0р(г) с функцией принадлежности нечёткого множества «решение» /лр позволяет определить четкое максимизирующие решение х0. Решение получают в два этапа:
♦ определение продуктивного решения X , так что \/х еХ 1-(х)
♦ определение оптимального компромиссного решения, которое для лица, принимающего решение с учётом всех целевых функций, предпочтительнее всех других решений.
Рассмотрим принятие многокритериального решения на нечётком графе. Определим множество альтернатив А, как множество кандидатов на трудоустройство, так что А={х1, х2, ..., хт}. Множество критериев С/ для/-го рабочего места определим числом g-r свойств характеристик для каждого /-го рабочего места, т.е. С. = . Определим нечёткие критерии С^, с1 = 1,9, j = 1,п :
) и (М„
П^р‘‘р2
ПМр22р?
) и...
и(Мр11 ПМр11р2, ) и (Мп ^Мр11р2, ) и ... и (Мр1т ^Мр1тр2, ) и (Мр1т ^Мр1тр2, ) и ...
р24 р24рі Р22 р25рг р1 р1 рг р2 р2 рг
и(Мр1т П Цм 2 ) и (Мр1т П Мр1т 2 ) , ^ = 26, 34 . (3)
р24 р24р р25 р25р
Правило выбора лучшего кандидата из т кандидатов на у-е рабочее место представляет собой пересечение нечётких множеств
В]=С\глС32гл...глС38глС39.
(4)
Очевидно, что каждому из критериев , с! = 1,9, у = 1,п будет определена
разная важность. Для разных рабочих мест такие свойства, как знание компьютера, знание иностранных языков, требуемое образование, степень психической напряжённости и прочее будут иметь разную степень важности. Для каждого критерия С3 будет определено число а3й , которым эксперты характеризуют важность с/-го критерияу-го рабочего места. В этом случае правило выбора (4) примет вид:
^ = (С/)^п(С^п...п(С^п(С^. (5)
Проблема задания весов а3й решалась в работах Ягера и Саати. При решении
данной задачи определение весов а3а будем осуществлять из значений степеней
принадлежности [Л 23 Л-х свойств /-х рабочих мест, так как экспертная оценка
рё
этих свойств идентична важности. Зададим значение веса а3л по формуле
ЛР23
а3 =-^- • (6)
2 Лр23
у=26
Назначением кандидата на /-е рабочее место будет считаться оптимальным при выполнении условий, что функции принадлежности свойств этого кандидата обеспечат наибольшую степень принадлежности в Г) . Выполнение этого условия определим в виде следующей формулы:
9 9
тахЬ = П(Ц1 п /Ъ-*»)и п и п и
«• ■) 11 Р! Р1 Рд. р2 Р2 Рд. Рз Рз Рд.
СІ=1 СІ
(М і пм і 2,) и... и (м і пм і 2,) и (м і «)““.
р< рі рї р24 р24р<2"' р22 р25р 2
Применение правил выбора лучшего кандидата из т кандидатов на /-е рабочее место (4) или (5) позволяет получить нечёткую оценку /-го кандидата по с1-м критериям , с1 1,9, / 1,п дляу-го рабочего места. Обозначим эту оценку /-й альтернати-
вы по с1-м критериям С3й для у-го рабочего места Гр, г=1,т , с1 = 1,9, у = 1, п . Оценка, согласно (7), определяется функцией принадлежности
1Лщ =тахЬ^ (8)
Таким образом, можно сформулировать суть последовательность действий при принятии решений о назначении кандидатов на рабочие места, исходя из свойств кандидатов и рабочих мест при предварительной экспертной оценке свойств. Последовательность этапов принятия решения показана на рис. 3.
1. Определение множества Р1 свойств кандидатов на трудоустройство и множества Р2 свойств рабочих мест
л и
2. Задание степеней принадлежности Мрп свойств кандидатов на трудоустройство
Л и
3. Задание степеней принадлежности свойств рабочих мест
Л и
4. Задание степеней принадлежности Лрйръ инциденций, как
вершин графа, свойств кандидатов на трудоустройство и рабочих мест
5. Определение коэффициентов важности Л-х критериев
/-х рабочих мест
-1 ь
6. Выполнение работ по оценке степеней свойств конкретных кандидатов
7. Вывод решений о степени принадлежности кандидатов на трудоустройство и рабочих мест в соответствии с правилами (2.6)
Л 18. Принятие решения
Рис. 3. Этапы принятия решений о назначении кандидатов на рабочие места
Вначале экспертами (этапы 1 - 5 на рис. 3) определяются функции принадлежности соответствующих свойств кандидатов и рабочих мест. Затем для каждого конкретного кандидата определяются значения степеней принадлежности, исходя из результатов оценки кандидата и заданных экспертами функций принадлежности нечётких множеств (этап 6). После этого может быть осуществлён вывод решения.
Заключение. Рассмотренная модель обладает новизной, так как в отличие от существующих моделей принятия решения на основе данных тестирования, предлагаемая модель позволяет учитывать трудноформализуемые свойства как кандидатов на трудоустройство, так и рабочих мест, что делает её универсальной в применении на предприятиях различного профиля, а также и в учреждениях. Этапы и действия процесса принятия решения алгоритмизируются, что позволяет разрабатывать программные приложения для решения задачи назначений.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Котляр Э. Управление трудоустройством: региональный подход // Человек и труд.
- 2005. - № 4. - С. 77-78.
2. Седегов Р.С., Кабушкин Н.И., Кривцов В.Н. Управление персоналом: Сотрудники как фактор успеха предприятия. Кн.4. - Минск: Изд-во БГЭУ, 1997. - 178 с.
3. Затылкин В.В. Принятие решений в задачах о назначениях с применением продукционных правил//Межвузовский сборник научных работ «Системный анализ, обработка информации и управление». Вып. 1. - Ростов-Дон: Изд-во ДГТУ, 2007. - С. 335-339.
4. Финаев В.И., Севостьяненко В.В. Методы искусственного интеллекта в управлении персоналом. - Таганрог: Изд-во ТРТУ, 2005. - 167 с.
5. Сизова И.И. Разработка методов ситуационного управления при решении задач о назначениях: Дис. ... канд. техн. наук. - Таганрог: ТРТУ, 2006.
6. ФилипповА.В. Работа с кадрами. Психологический аспект. - М.: Экономика, 1990.
7. ТахаХ.А. Введение в исследование операций. 6-е издание.: Пер. с англ. - М.: Издательский дом «Вильямс», 2001. - 912 с.
8. Zimmermann H.-J. Fuzzy Sets Theory and its applications. - Boston/Dordrecht/London: Kluwer Academic Publishers, 1996. - 435 p.
9. Берштейн Л.С., Карелин В.П., Целых А.Н. Модели и методы принятия решений в интегрированных интеллектуальных системах. - Ростов-на-Дону: Изд-во Ростовского университета, 1999. - 278 с.
Статью рекомендовал к опубликованию д.т.н., профессор Я.Е. Ромм.
Пушнина Инна Валерьевна - Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет»; e-mail: [email protected]; 347928, г. Таганрог, ул. Энгельса, 1; тел.: 88634371689; кафедра систем автоматического управления; ассистент.
Пушнина Анастасия Алексеевна - кафедра систем автоматического управления; студентка.
Pushnina Inna Valerjevna - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education “Southern Federal University”; e-mail: [email protected]; 1, Engelsa street, Taganrog, 347928, Russia; phone: +78634371689; the department of automatic control systems; head of department; assistant.
Pushnina Anastasia Alekseevna - the department of automatic control systems; student.
УДК 004.923
В.Ф. Гузик, А.В. Чумаченко МЕТОД ОЦЕНКИ ДИСПАРИТЕТА СТЕРЕОПАР
Рассматривается метод оценки границ диспаритета стереопар. Оценка производится как для всего изображения в целом, так и для отдельных его фрагментов. Это позволяет оптимизировать поиск пиксельных соответствий путем сужения диапазона возможных значений диспаритета в пределах фрагмента. Также, предварительное разделение изображения на фрагменты, с последующим вычислением статистических характеристик на них, позволяет оценивать степень устойчивости корреляционных алгоритмов в пределах фрагментов. Таким образом, метод оценки может выделять и обрабатывать особым образом участки изображения с ровным фоном, на которых корреляционные алгоритмы недостаточно эффективны. Результаты экспериментов свидетельствуют об эффективности предложенного метода, в частности среднее значение границы диспаритета в пределах фрагментов в четыре раза меньше границ диспаритета в пределах всей стереопары. При этом точность оценки верхней и нижней границы диспаритета для некоторых стереопар достигает 97 %.
Стереопара; пиксельное соответствие; корреляция; диспаритет; статистическая характеристика.
