CC BY
121
УПРАВЛЕНИЕ В СОЦИАЛЬНЫХ И ЭКОНОМИЧЕСКИХ СИСТЕМАХ
УДК 51-7/640.41
В. Б. Демурин
МЕТОД ПРИНЯТИЯ МНОГОКРИТЕРИАЛЬНЫХ РЕШЕНИЙ В ИНФОРМАЦИОННОЙ СИСТЕМЕ СОВРЕМЕННОГО ГОСТИНИЧНОГО ПРЕДПРИЯТИЯ
Проведена декомпозиция многокритериальной проблемы, связанной с выбором гостиничного номера, соответствующего пожеланиям постояльца. Предложен метод принятия многокритериальных решений в информационной системе современного гостиничного предприятия, который основан на использовании метода анализа иерархий. Он позволяет отобрать наиболее предпочтительный вариант гостиничного номера по глобальному критерию эффективности, который обеспечивает максимальную удовлетворённость посетителя от пребывания в нём, путём максимизации частных критериев, являющихся ничем иным, как заявленными требованиями посетителя отеля при бронировании или в момент прибытия. Разработанный метод принятия многокритериальных решений, связанных с выбором номера в условиях неопределённости, является инвариантным по отношению к основным целям поселения клиента, таким как отдых, лечение и командировка, а также системе множеств потребностей человека для сферы гостеприимства. При соблюдении рассмотренных алгоритмов он может применяться и для других целей поселения. Рассмотренный метод был реализован при создании информационной системы гостиницы. Его внедрение в вышеуказанную информационную систему позволило улучшить качество обслуживания за счёт предложения клиенту гостиницы номера и дополнительных услуг, наиболее соответствующих его пожеланиям и цели поселения. Данная информационная система позволяет анализировать составленные альтернативные решения о выборе гостиничных номеров с разнообразным набором и уровнем имеющихся в них услуг и принимать решение относительно удовлетворения заявленных нечётких требований клиента.
Ключевые слова: гостиница, гостиничное предприятие, информационная система, управленческое решение, многокритериальная оптимизация.
Введение
Менеджеру гостиничного предприятия часто приходится слышать от клиента при описании им желаемых характеристик номера большое число лингвистических неопределенностей -«достаточно тёплое помещение», «несильно шумные соседи», «близко от лыжного спуска», «достаточно далеко от автостоянки» и т. д. Более того, цель прибытия постояльца может варьироваться от отдыха и лечения до деловой поездки или командировки, и, в зависимости от этого, ему могут потребоваться или совсем не пригодиться определённые дополнительные услуги, которые предоставляются вместе с номером. Например, вероятность пользования бассейном человеком, приехавшим на отдых, заметно выше, нежели человеком, находящимся в деловой поездке. Каким же образом в такой ситуации выбрать для клиента наиболее подходящий номер?
Для решения задачи, связанной с оптимальным выбором гостиничного номера из множества возможных вариантов, мы предлагаем метод принятия многокритериальных решений в информационной системе гостиничного предприятия, который основан на использовании метода анализа иерархий (МАИ), предложенного Т. Саати [1].
Метод принятия многокритериальных решений в информационной системе гостиничного предприятия
Метод анализа иерархий нашёл широкое применение в самых различных сферах человеческой деятельности, таких как разработка программы вывода экономики страны из кризисной
ситуации, реинжиниринг крупномасштабных корпоративных систем в условиях ухудшения экономической обстановки, оптимизация телекоммуникационных систем по совокупности технико-экономических показателей качества, создание инструментария подготовки и переподготовки кадров, моделирование процесса контроля знаний в системе дистанционного обучения.
В основу МАИ заложен принцип декомпозиции сложной проблемы совокупностью более простых составляющих, названных Т. Саати иерархическими уровнями или иерархиями [2]. Составляющие проблемы, в зависимости от системного назначения, делятся на объекты-критерии и объекты-альтернативы принимаемых решений. Из объектов-критериев организуется иерархическая структура, содержащая уровни целей, подцелей, целевых функций, а из объектов-альтернатив создаётся иерархическая структура, отражающая соподчинённость иерархий принимаемых решений. Нумерация иерархических уровней производится отдельно для структуры объектов-критериев и структуры объектов-альтернатив. В результате декомпозиции образуется архитектура проблемы, отражающая относительную степень взаимосвязи объектов иерархии [2].
На основании МАИ нами был разработан метод принятия многокритериальных решений в информационной системе гостиничного предприятия, алгоритм которого изображён на рис. 1.
Математическая постановка задачи принятия многокритериальных управленческих решений в условиях неопределённости включает в себя формирование иерархической структуры обобщённого критерия эффективности в виде соподчинённых уровней целей, подцелей и целевых функций; математическое описание функциональных зависимостей и параметрических ограничений задачи принятия многокритериальных проектных решений в условиях неопределённости; формирование иерархической структуры взаимосвязи альтернатив принимаемых решений.
В нашем случае модель проблемы принятия решений можно представить совокупностью целевых функцийf, i = 1, m и набором альтернатив принимаемых решений x = {х,} с Х, j = 1, n в виде
f(x.) ^ max, i = 1, m, j = 1, n ,
xeX
где m - количество целевых функций; x = {xb x2,..., xn} сX- конечное множество альтернатив принимаемых решений, содержащее n элементов x,. Значения чисел m и n должны быть относительно невелики, поскольку именно они в МАИ определяют трудоёмкость диалоговых процедур реального масштаба времени по извлечению дополнительной информации о задаче.
Нам нужно отобрать наиболее предпочтительный вариант гостиничного номера по глобальному критерию эффективности, который обеспечивает максимальную удовлетворённость посетителя от пребывания в нём, путём максимизации частных критериев, являющихся ничем иным, как заявленными требованиями (потребностями) посетителя отеля при бронировании или в момент прибытия.
Структуризация проблемы принятия решений предполагает декомпозицию исходной многокритериальной проблемы на более простые локальные составляющие и обработку их с учётом экспертных мнений лиц, принимающих решение. По результатам мнений экспертов определяется относительная значимость локальных критериев и альтернатив принимаемых управленческих решений относительно локальных критериев, находящихся на различных уровнях иерархии. Относительная значимость выражается численно в виде векторов приоритетов, которые представляют собой так называемые жёсткие оценки в шкале отношений. Предусматривается построение многоуровневого графического представления проблемы принятия решений. Построение иерархической структуры решаемой проблемы начинается с глобальной цели (фокуса иерархии). Ниже располагается иерархическая структура локальных критериев, содержащая уровни целей, подцелей и целевых функций. Под уровнями иерархической структуры локальных критериев располагается иерархическая структура альтернатив принимаемых решений. Существуют три основных способа графического отображения иерархии: декомпозиция заданного множества объектов; агрегирование более общих объектов из заданных частных; упорядочение предварительно заданного множества объектов на основе их парного сравнения.
Для упрощения пояснения метода возьмём 5 критериев. Данные локальные критерии задачи могут быть описаны следующим набором целевых функций: f(x) - «Удалённость от автостоянки»; f2(x) - «Приближённость к местам общественного питания»; f3(x) - «Приближённость к развлекательному комплексу»; f4(x) - «Комфортность температурного режима в номере»; f5(x) -«Насыщенность номера телекоммуникационными услугами и средствами связи».
С
Начало
Цель поселения клиента
Рис. 1. Метод принятия многокритериальных решений в информационной системе гостиничного предприятия
Альтернативами принимаемых решений А = {А1, А2, А3, А4, А5} будут являться номера гостиницы: А1 - № 402; А2 - № 118; А3 - № 21, А4 - № 56, А5 - № 89 (рис. 2).
Частный критерий /(х)
Ґ N
Частный критерий /2(х)
Глобальный критерий F(x)
Частный критерий /3(х)
Частный критерий /4(х)
Частный критерий /5(х)
Аі А2 Аз А4 А5 Аі А2 А3 А4 А5 Аі А2 Аз А4 А5 Аі А2 А3 А4 А5 Аі А2 А3 А4 А5
Рис. 2. Иерархическая структура многокритериальной проблемы выбора номера в информационной системе гостиничного предприятия
В состав создаваемой иерархический структуры решаемой проблемы целесообразно включить следующие уровни:
1) верхний начальный уровень, на котором располагается фокус иерархии с глобальным критерием F(x) решаемой проблемы выбора гостиничного номера;
2) первый иерархический уровень критериев с пятью локальными критериями эффективности /і(х), /2(х), /з(х), /4(х), /5(х);
3) второй иерархический уровень альтернатив с пятью принимаемыми управленческими решениями - номерами гостиницы Аі, А2, А3 А4, А5 (табл. і).
Таблица 1
Сравнительный анализ альтернативных вариантов номеров по критериям
Частный критерий Альтернативные варианты номеров
Аі А2 Аз А4 а5
Ях) Близко Сравнительно близко Действительно близко Сравнительно близко Сравнительно близко
/2(х) Достаточно близко Не близко Очень близко Недостаточно близко Очень близко
/3(х) Очень близко Очень близко Достаточно близко Достаточно близко Очень близко
/(х) Очень высокая Сравнительно высокая Высокая Высокая Сравнительно высокая
/5(х) Высокая Невысокая Достаточно высокая Невысокая Сравнительно высокая
Для определения коэффициентов превосходства частных критериев формируем матрицу парных сравнений [<^т х т], которая отражает оценку критериев по отношению друг к другу. Размерность матрицы [^т х т] должна соответствовать числу критериев, строки и столбцы матрицы именуются названиями частных критериев. Все диагональные элементы матрицы [^5 х 5] принимают значение, равное единице. Относительная важность элементов матрицы 5 х 5] назначается по шкале предпочтений Саати [3]. Недиагональные элементы матрицы [^ 5 х 5] определяются по результатам экспертных опросов с последующим вычислением всех недостающих коэффициентов по формулам:
а = 1/Цъ ау = аг- /а;,
ау = аik * аk/,
а а* =
а, а . а .
к 3 3
Для установления относительной важности элементов иерархии используется шкала предпочтений по Саати, которая позволяет эксперту поставить в соответствие степеням предпочтения одного сравниваемого объекта перед другим некоторые числа. Эти числа а. должны показывать, во сколько раз один объект предпочтительнее другого.
Практика применения МАИ даёт хорошие результаты при использовании девятибалльной шкалы предпочтений по Саати [3]:
{1/9, 1/8, 1/7, 1/6, 1/5, 1/4, 1/3, 1/2, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Целые числа этой шкалы имеют такую смысловую интерпретацию: 1 - равная значимость, когда оба сравниваемых объекта имеют одинаковую значимость для объекта следующего, более высокого уровня; 3 - слабая (чуть более высокая) значимость, когда опыт и оценка говорят о немного большей значимости одного объекта по сравнению с другим, однако эти соображения недостаточно убедительны; 5 - сильная (более высокая) значимость, когда опыт и оценка говорят о более высокой значимости одного объекта по сравнению с другим, причём имеются надёжные данные или логические суждения для того, чтобы показать предпочтительность одного из объектов; 7 - очень сильная (очень высокая) значимость, когда существует убедительное свидетельство в пользу одного объекта перед другим, причём эта значимость явно проявлялась в прошлом; 9 - абсолютная доминирующая значимость, когда существуют максимально возможные различия между двумя объектами в пользу предпочтения одного объекта другому и они в высшей степени убедительны; 2, 4, 6, 8 - промежуточные (равноправные с нечётными) значения.
Такая шкала предпочтения является обратно симметричной относительно единичного значения. Это следует понимать в том смысле, что если объекту рі при сравнении с объектом р. приписывается одно из определённых выше ненулевых чисел а. > 1, то объекту р. при сравнении с объектом рі приписывается обратное значение а. = 1/а. при а. < 1. При сравнении двух объектов по этой шкале эксперт должен поставить в соответствие число в интервале от 1 до 9 или обратное ему значение.
Результаты парных сравнений частных критериев, полученные путём опроса экспертов, в роли которых выступали обычные клиенты гостиницы, заносим в матрицу [5/ 5 х 5] (рис. 3).
[5/ 5 х 5]
/1 /2 /3 /4 /5
/1 1 1/3 4 1 2
/2 3 1 3 1 3
/3 1/4 1/3 1 1/5 1/3
/ 1 1 5 1 5
/5 1/2 1/3 3 1/5 1
Рис. 3. Исходная матрица парных сравнений частных критериев
Постоялец гостиницы может высказать своё мнение относительно важности для него тех или иных критериев. Их пожелания учитываются при подборе номера.
Для вычисления элемента Vfij нормированной матрицы парных сравнений частных критериев [Щт хт] используется следующая формула:
т ___
л = алз / Еал; з1 т •
I=1
Например, элемент Vf 11 первой строки первого столбца нормированной матрицы парных сравнений частных критериев [Щ 5 х 5] равен
Vf 11 = ал 11 / (ал 11 + ал 21 + ал 31+ ал41+ ал 51) = 1 / (1 + 3 + 1/4 + 1 + 1/2) = 0,210.
Относительные значения весовых коэффициентов Vf - Vf5 частных критериев /1(х) - Л5(х) вычисляются как средние значения элементов соответствующих строк нормированной матрицы парных сравнений [Щ5 х 5] по формуле
1 т ___
V = - ^ л;1 =1,т •
т
3=1
Например, весовой коэффициент Vf частного критерия/1(х) равен Vf1 = ^ + Vf12 + Vf13+ Vf14+ Vf15)/m = (0,210 + 0,111 + 0,260 + 0,294 + 0,177)/5 = 0,210.
Результаты вычисления относительных значений весовых коэффициентов Vf и усреднённых значений весовых коэффициентов Vf частных критериев занесены в нормированную матрицу парных сравнений [Щ5 х 5] и в столбец Vfi, присоединённый справа к этой матрице, приведённой на рис. 4.
[Щтхт\
/1 /2 /3 /4 /5 У/і
/1 0,210 0,111 0,260 0,294 0,177 0,210
/2 0,522 0,334 0,187 0,294 0,265 0,321
/3 0,043 0,111 0,063 0,059 0,029 0,061
/4 0,174 0,334 0,313 0,294 0,441 0,311
/5 0,087 0,110 0,187 0,059 0,088 0,106
Рис. 4. Нормированная матрица парных сравнений частных критериев
Затем производится определение коэффициентов превосходства альтернатив по той же схеме, что и определение коэффициентов превосходства частных критериев. Для каждого частного критерия (/1(х) - «Удалённость от автостоянки»; /2(х) - «Приближённость к местам общепита»; /3(х) - «Приближённость к развлекательному комплексу»; /4(х) - «Комфортность температурного режима в номере»; /5(х) - «Насыщенность номера телекоммуникационными услугами и средствами связи») строится матрица парных сравнений [5/ п х п].
Для оценки фактора/2 следует построить матрицу [5/ 5 х 5] (рис. 5).
[5/2 5 х 5]
А1 А 2 А3 А4 А5
А\ 1 4 3 6 3
А2 1/4 1 2 5 2
А3 1/3 1/2 1 7 1
А4 1/6 1/5 1/7 1 1/7
А5 1/3 1/2 1 7 1
Рис. 5. Матрица парных сравнений альтернатив по критерию «Приближённость к местам общепита»
Нормализация матрицы парных сравнений альтернатив по критерию «Приближённость к местам общепита» [5/2 5 х 5] выполняется по приведённой выше процедуре. Результаты вычисления относительных элементов занесены в нормированную матрицу парных сравнений [N/2 5 х 5]. Вычисленные значения весовых коэффициентов частных критериев занесены в столбец у/А;, который присоединён справа к матрице [N/2 5 х 5] (рис. 6).
5х5]
А1 А2 А3 А4 А5 УЙ А3
А 1 0,482 0,645 0,419 0,231 0,419 0,439
А2 0,120 0,161 0,279 0,192 0,279 0,206
А3 0,159 0,081 0,139 0,269 0,139 0,157
А4 0,079 0,032 0,020 0,038 0,020 0,037
А5 0,159 0,081 0,139 0,269 0,139 0,157
Рис. 6. Нормированная матрица парных сравнений альтернатив по критерию «Приближённость к местам общественного питания»
Значения весовых коэффициентов критерия «Приближённость к местам общественного питания» (см. столбец і/ А] на рис. 6) свидетельствуют, что наиболее предпочтительными альтернативами по критерию «Приближённость к местам общественного питания» являются № 402 (вариант А1, весовой коэффициент у/2 А1 = 0,439) и № 118 (вариант А2, весовой коэффициент / А2 = 0,206). Значение коэффициента относительной согласованности исходной матрицы [5/2 5х5] равно 8,15 %, что меньше граничного допустимого значения 10 %, за пределами которого требуется пересматривать суждения экспертов или менять их состав [3].
Формирование набора предпочтительных весовых коэффициентов превосходства альтернатив принимаемых решений осуществляется на основании информации о значениях весовых коэффициентов частных критериев V/ и весовых коэффициентов альтернатив принимаемых решений (по характеристикам номеров) относительно каждого из частных критериев («Удалённость от автостоянки», «Приближённость к развлекательному комплексу», «Насыщенность номера телекоммуникационными услугами и средствами связи» и т. д.) /(АД которые приведены в табл. 2.
Таблица 2
Результирующие значения глобального приоритета
Альтернатива Веса частных критериев \?,(А) Вес у'А/
і з 3 5
А1 0,414 0,439 0,303 0,448 0,059 0,3919
А2 0,135 0,206 0,064 0,211 0,179 0,1817
Аз 0,074 0,157 0,164 0,064 0,472 0,1452
А4 0,241 0,037 0,164 0,064 0,194 0,1107
А5 0,135 0,157 0,303 0,211 0,095 0,1717
/ 0,210 0,321 0,061 0,311 0,106
Значение предпочтительного весового коэффициента каждой отдельно взятой альтернативы принимаемого решения - V Аопределяется по формуле
т ___
^ 1 ^/(А,)> 1 1 П •
І = 1
Вычисление предпочтительного весового коэффициента превосходства альтернатив vA1 для альтернативы А1 (№ 402) выполняется следующим образом:
^А1 = Vf 1 X Vf 1А1 + Vf2 X Vf 2 А1 + Vfз X Vfз А1 + Vf4 X Vfl А1 + Vfi X Vf5 А1 =
= 0,210 X 0,414 + 0,321 X 0,439 + 0,061 X 0,303 + 0,311 X 0,448 +
+ 0,106 X 0,059 = 0,3919.
Вычисление остальных предпочтительных результирующих весовых коэффициентов превосходства альтернатив V Адля альтернативы А}- производится аналогичным способом.
Результаты выполненных расчётов показывают, что предпочтительной альтернативой, рекомендуемой к выбору, считается номер 402 с максимальным значением глобального приоритета, несмотря на его самую высокую стоимость (отталкиваясь от прейскуранта). Если у посетителя гостиницы обнаруживается нехватка финансовых средств на бронирование и поселение в этом номере, то выбор более дешёвого по цене варианта осуществляется путём пересчёта всех таблиц с учётом привлечения дополнительной информации о новых требованиях к разрабатываемому предложению и согласованности экспертных мнений.
Разработанный метод принятия многокритериальных решений в информационной системе гостиничного предприятия, связанных с выбором номера в условиях неопределённости, является инвариантным по отношению к основным целям поселения клиента (отдых, лечение и командировка), а также системе множеств потребностей человека для сферы гостеприимства. При соблюдении рассмотренных алгоритмов он может применяться и для других целей поселения.
Данный метод был реализован при создании информационной системы гостиницы. Она позволяет подбирать гостиничный номер и дополнительные услуги, которые наиболее соответствуют цели приезда и пожеланиям постояльца.
Созданная подсистема управления номерным фондом для информационной системы гостиничного предприятия является удобным и доступным инструментом для исследования и прикладного использования предложенного метода. Она позволяет анализировать составленные альтернативные решения о выборе гостиничных номеров с разнообразным набором и уровнем имеющихся в них услуг и принимать решение относительно удовлетворения заявленных нечётких требований клиента.
Заключение
Возможности метода анализа иерархий позволяют эффективно использовать его при решении задачи многокритериального выбора гостиничного номера, максимально удовлетворяющего потребности клиента.
Внедрение данного метода в информационную систему современного гостиничного предприятия будет способствовать принятию эффективных решений в условиях неопределённости.
СПИСОК ЛИТЕРАТУРЫ
1. Saaty T. L. Decision Making for Leaders / T. L. Saaty. RWS Publications, 4922 Ellsworth Ave, Pittsburgh PA, 1999. 351 p.
2. Saaty T. L. Fundamentals of Decision Making and Priority with The Analytic Hierarchy Process / T. L. Saaty. Pittsburgh, PA: RWS Publications, 1994. 284 p.
3. Саати Т. Принятие решений. Метод анализа иерархий /Т. Саати. М.: Радио и связь. 1989. 316 с.
Статья поступила в редакцию 25.08.2014, в окончательном варианте - 10.10.2014
ИНФОРМАЦИЯ ОБ АВТОРЕ
Демурин Владимир Борисович - Россия, 353410, Анапа; Анапский филиал Московского государственного гуманитарного университета им. М. А. Шолохова; канд. техн. наук; доцент кафедры «Общегуманитарная подготовка и естественно-математическое образование»; vbili@yandex.ru.
V. B. Demurin
METHOD OF MULTI-CRITERIA DECISION MAKING IN THE INFORMATION SYSTEM OF A MODERN HOTEL ENTERPRISE
Abstract. Decomposition of multi-criteria problems associated with the choice of hotel rooms, appropriate to the wishes of the guest is made. It is proposed to use the method of multi-criteria decision making in the information system of the hotel enterprise, which is based on the method of analysis of hierarchies. It allows you to select the most preferred option of a hotel room on the global criterion of efficiency, which ensures maximum satisfaction of the guest, by maximizing the personal criteria, which are nothing other than the stated requirements of the visitor to the hotel, which were done during the time of booking or arrival. The developed method of multi-criteria decision making related to selection of rooms under uncertainty is invariant to the main purposes of the arrival of the client, such as recreation, treatment, and business, as well as the system of sets of human needs for the hospitality sphere. While observing the considered algorithms it can be used for other purposes of the arrival. The method was implemented with the creation of an information system of the hotel. Its implementation in the above-mentioned information system has improved the quality of service by offering a client rooms and additional services that are most appropriate to its needs and purpose of stay. This information system allows us to analyze the compiled
alternative decisions about the selection of hotel rooms with a various set and level of available services and to make decisions concerning satisfaction of the stated unclear customer requirements.
Key words: hotel, hotel enterprise, information system, managerial decision, multi-criteria optimization.
REFERENCES
1. Saaty T. L. Decision Making for Leaders. RWS Publications, 4922 Ellsworth Ave, Pittsburgh PA, 1999. 351 p.
2. Saaty T. L. Fundamentals of Decision Making and Priority with The Analytic Hierarchy Process. Pittsburgh, PA: RWS Publications, 1994. 284 p.
3. Saati T. Priniatie reshenii. Metod analiza ierarkhii [Decision making. Method of analysis of hierarchies]. Moscow, Radio i sviaz' Publ., 1989. 316 p.
The article submitted to the editors 25.08.2014, in the final version - 10.10.2014
INFORMATION ABOUT THE AUTHOR
Demurin Vladimir Borisovich - Russia, 353410, Anapa; Anapa Branch of Moscow State Humanitarian University named after M. A. Sholohov; Candidate of Technical Sciences; Assistant Professor of the Department "General Humanitarian Training and Natural-Mathematical Education"; vbili@yandex.ru.
