Многокритериальный интеллектуальный выбор гостиничного номера методом анализа иерархий в условиях неопределённости

Размещено на http://www.allbest.ru/

Многокритериальный интеллектуальный выбор гостиничного номера методом анализа иерархий в условиях неопределённости

В.Б. Демурин

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

Метод анализа иерархий (МАИ) предназначен для принятия многокритериальных решений в условиях неопределённости исходной информации, заданной набором количественных и качественных зависимостей. Причинами неопределённости являются неполнота знаний эксперта о свойствах объектов; недостаточная уверенность лица, принимающего решение, в правильности своих оценок; противоречивость знаний; нечёткость представления информации. Наличие неопределённости приводит к возникновению ошибок в экспертных оценках, несогласованности данных и нарушению основных свойств суждений, таких как связность и транзитивность. Отсутствие же этих свойств в системе предпочтений не позволяет осуществить однозначный выбор на множествах критериев и альтернатив принимаемых решений. В практических задачах для повышения качества и обоснованности решений следует сначала восстановить указанные свойства, а затем согласовывать мнения экспертов.

Метод анализа иерархий нашёл широкое применение в самых различных сферах человеческой деятельности, таких как разработка программы вывода экономики страны из кризисной ситуации [1], реинжиниринг крупномасштабных корпоративных систем в условиях ухудшения экономической обстановки, оптимизация телекоммуникационных систем по совокупности технико-экономических показателей качества [2], создание инструментария подготовки и переподготовки кадров, моделирование процесса контроля знаний в системе дистанционного обучения [4].

В основу МАИ заложен принцип декомпозиции сложной проблемы на совокупность более простых составляющих, названных автором метода Саати Т. [3] иерархическими уровнями или иерархиями. Составляющие проблемы в зависимости от системного назначения делятся на объекты-критерии и объекты-альтернативы принимаемых решений. Из объектов-критериев организуется иерархическая структура, содержащая уровни целей, подцелей, целевых функций, а из объектов-альтернатив создается иерархическая структура, отражающая соподчиненность иерархий принимаемых решений. Нумерация иерархических уровней производится отдельно для структуры объектов-критериев и структуры объектов-альтернатив. В результате декомпозиции образуется архитектура проблемы, отражающая относительную степень взаимосвязи объектов иерархии.

Алгоритм метода анализа иерархий, используемый в задачах многокритериальной оптимизации, содержит следующие этапы:

1. Содержательная постановка задачи принятия многокритериальных управленческих решений в условиях неопределённости.

2. Математическая постановка задачи принятия многокритериальных управленческих решений в условиях неопределённости включает в себя формирование иерархической структуры обобщённого критерия эффективности в виде соподчинённых уровней целей, подцелей и целевых функций; математическое описание функциональных зависимостей и параметрических ограничений задачи принятия многокритериальных проектных решений в условиях неопределённости; формирование иерархической структуры взаимосвязи альтернатив принимаемых решений.

3. Ранжирование конечного множества объектов-критериев и объектов-альтернатив принимаемых решений

р = {р₁, …, р_i, …, р_m}

по важности путём задания вектора весовых коэффициентов

= {₁, …, _i, …, _m},

значения которых удовлетворяют ограничениям

, _i 0.

В многоуровневой иерархической системе принятия решений ранжирование по важности каждого k-го уровня множества объектов-критериев и множества объектов-альтернатив

р^k = {р^k₁, …, р^k_i, …, р^k_m}

производится путём задания k векторов весовых коэффициентов

^k = {^k₁, …, ^k_i, …,}, ,

где К - количество уровней иерархической структуры объектов-критериев и структуры объектов-альтернатив; m_k - количество объектов на k-м уровне критериев и k-м уровне альтернатив.

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

р^k_i ^k_i

для всех уровней иерархической структуры критериев и иерархической структуры альтернатив. Эти суждения позволяют перевести качественные характеристики в количественные или числовые зависимости.

4. Формирование матрицы парных сравнений [S^k_{p mm}] для каждого k-го уровня множества объектов

Матрицы парных сравнений [S^k_{p mm}] являются основным хранилищем информации, необходимой для принятия многокритериальных решений. Каждая матрица [S^k_{p mm}] составляется по следующим правилам:

Мнение каждого эксперта (пользователя или ЛПР) записывается в виде строки матрицы парных сравнений [S^k_{p mm}].

Эксперт должен быть эрудированным в области принимаемых решений и уметь быстро отвечать на поставленные вопросы: во сколько раз весовой коэффициент _i больше весового коэффициента _j или во сколько раз весовой коэффициент _j меньше коэффициента _i.

Каждый элемент ^k_ij матрицы парных сравнений [S^k_{p mm}] определяется выражением ^k_ij = ^k_i /^k_j, где ^k_i и ^k_j - весовые коэффициенты приоритетности объектов парной связности k-го уровня иерархии объектов-критериев или объектов-альтернатив:

р^k_i ^k_i, р^k_j ^k_j; ^k_i, ^k_j ^k_ij = ^k_i /^k_j.

Размерности парируемых коэффициентов ^k_i и ^k_j должны быть одинаковыми, а значения этих коэффициентов не допускают деление на нуль. Если ^k_i /^k_j 1, то объект р_i считается важнее объекта р_j. Полученные таким образом значения весовых коэффициентов являются оценками в шкале отношений и соответствуют так называемым жёстким оценкам.

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

Проверка согласованности экспертных мнений является исходной предпосылкой МАИ. Для определения меры согласованности экспертных мнений используется исходная матрица парных сравнений, полученная путем опроса экспертов методом парных сравнений в шкале Саати [2]. В качестве меры согласованности чаще всего используется индекс согласованности и отношение согласованности [4]. Согласованность обратно симметричной исходной матрицы парных сравнений эквивалентна требованию равенства её максимального собственного значения _max числу сравниваемых объектов n, то есть _max = n.

Поэтому, в качестве меры рассогласования (несогласованности) принято рассматривать нормированное отклонение от n, называемое индексом согласованности:

Чтобы оценить степень согласованности экспертных мнений, индекс согласованности (ИС) сравнивают со случайным индексом (СИ). Случайным индексом называют индекс согласованности, рассчитанный для квадратной n-мерной положительной обратно симметричной матрицы, элементы которой сгенерированы датчиком случайных чисел для интервала значений от 1 до 9. Для матрицы с фиксированным значением индекс рассчитывается как среднее значение для выборки N = 100. В табл. 1 представлены среднеквадратичные значения согласованности для случайных матриц порядка от 1 до 10.

Таблица 1

Величина случайной согласованности

Получив индекс согласованности, и, выбрав из табл. 1 случайный индекс для заданного порядка матрицы, рассчитывают отношение согласованности (ОС)

ОС = ИС / СИ.

Если величина ОС 0,1, то степень согласованности экспертных данных считается приемлемой. В противном случае (если ОС > 0,1) эксперту рекомендуется пересмотреть свои суждения. Для этого необходимо выявить те позиции в матрице суждений, которые вносят максимальный вклад в величину отношения согласованности, и попытаться изменить меру несогласованности в меньшую сторону на основе более глубокого анализа вопроса.

Модель проблемы принятия решений можно представить совокупностью целевых функций f_i, и набором альтернатив принимаемых решений x = {х_j} Х, в виде:

,,

где m - количество целевых функций, x = {x₁, x₂,…, x_n} X- конечное множество альтернатив принимаемых решений, содержащее n элементов x_j. Значения чисел m и n должны быть относительно невелики, поскольку именно они в МАИ определяют трудоёмкость диалоговых процедур реального масштаба времени по извлечению дополнительной информации о задаче[5].

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

,

для получения исследуемых на оптимальность альтернатив принимаемых решений х₁ = А₁, х₂ = А₂, х₃ = А₃.

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

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

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

Для установления относительной важности элементов иерархии используется шкала предпочтений по Саати, которая позволяет эксперту поставить в соответствие степеням предпочтения одного сравниваемого объекта перед другим некоторые числа. Эти числа _ij должны показывать, во сколько раз объект p_i предпочтительнее объекта p_j. Минимальное количество чисел _ij в шкале отношений может быть два, а максимальное - ограничивается сложностью вычислительных процедур.

Практика применения метода анализа иерархий дает хорошие результаты при использовании девятибалльной шкалы предпочтений по Саати [4]:

{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 - промежуточные (равноправные с нечётными) значения.

Такая шкала предпочтения является симметрично-обратной относительно единичного значения. Это следует понимать в том смысле, что если объекту p_i при сравнении с объектом p_j приписывается одно из определенных выше ненулевых чисел _ij > 1, то объекту p_j при сравнении с объектом p_i, придаётся обратное значение _ji = 1/_ij при _ij < 1. При сравнении двух объектов по этой шкале эксперт должен поставить в соответствие число в интервале от 1 до 9 или обратное ему значение.

Решение задачи многокритериального выбора гостиничного номера с использованием метода анализа иерархий:

1. Постановка задачи принятия многокритериального управленческого решения. Задача интеллектуального выбора оптимального гостиничного номера из множества возможных вариантов, может быть сформулирована следующим образом. Требуется выбрать наиболее предпочтительный вариант гостиничного номера по глобальному критерию эффективности F(x)={f₁(x),f₂(x),f₃(x),f₄(x),f₅(x)}, который обеспечивает максимальную удовлетворённость посетителя от пребывания в нём, путём максимизации частных критериев f₁(x), f₂(x), f₃(x), f₄(x), f₅(x), являющихся, ничем иным, как заявленными требованиями (потребностями) посетителя отеля при бронировании или в момент прибытия.

Локальные критерии задачи могут быть описаны следующим набором целевых функций: f₁(x) - удалённость от автостоянки, f₂(x) - приближённость к местам общепита, f₃(x) - приближённость к развлекательному комплексу, f₄(x) - комфортность температурного режима в номере, f₅(x) - насыщенность номера телекоммуникационными услугами и средствами связи. Количество гостиничных номеров в комплексе ограничено.

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

В качестве альтернатив принимаемых решений А = {А₁, А₂, А₃, А₄, А₅} приняты: А₁ - № 402; А₂ - № 118; А₃ - № 21, А₄ - №56, А₅ - № 89 (табл. 2).

Таблица 2.

Сравнительный анализ альтернативных вариантов номеров по критериям

иерархия согласованность решение

2. Формирование иерархической структуры решаемой проблемы. В состав создаваемой иерархический структуры решаемой проблемы целесообразно включить такие уровни: 1) верхний начальный уровень, на котором располагается фокус иерархии с глобальным критерием F(x) решаемой проблемы выбора конкретного гостиничного номера; 2) первый иерархический уровень критериев с пятью локальными критериями эффективности f₁(x), f₂(x), f₃(x), f₄(x), f₅(x); 3) второй иерархический уровень альтернатив с пятью принимаемыми управленческими решениями - номеров гостиничного комплекса А₁, А₂, А₃ А₄, А₅ (рис. 1).

3. Определение коэффициентов превосходства частных критериев начинается с формирования матрицы парных сравнений [S_{f mm}], которая отражает оценку критериев по отношению друг к другу. Размерность матрицы [S_{f mm}] должна быть 55 (по числу критериев), строки и столбцы матрицы именуются названием частных критериев. Все диагональные элементы матрицы [S_{f 55}] принимают значение, равное единице. Относительная важность элементов матрицы [S_{f 55}] назначается по шкале предпочтений Саати [1, 2]. Недиагональные элементы матрицы [S_{f 55}] определяются по результатам экспертных опросов (₁₂ - ?, ₂₃ - ?, ₃₄ - ?, ₄₅ - ?) с последующим вычислением всех недостающих коэффициентов по формулам:

_ij = 1/_ji, _ij = _i /_j, _ij = _ikkj, .

Результаты парных сравнений частных критериев, полученные путем опроса мнений экспертов, занесены в матрицу [S_{f 55}], приведенную на рис. 2.

Для вычисления элемента _{f ij} нормированной матрицы парных сравнений частных критериев [N_{f mm}] необходимо соответствующий элемент f_ij исходной матрицы парных сравнений частных критериев [S_{f mm}] разделить на сумму элементов j-го столбца. То есть элементы первого столбца матрицы [S_{f mm}] необходимо разделить на сумму элементов первого столбца, элементы второго столбца - на сумму элементов второго столбца и так далее:

_{f ij} = _{f ij} /.

Например, элемент _{f 11} первой строки первого столбца нормированной матрицы парных сравнений частных критериев [N_{f 55}] равен

_{f 11} = _{f 11} / (_{f 11} + _{f 21} + _{f 31}+ _{f 41}+ _{f 51}) = 1 / (1 + 3 + 1/4 + 1 + 1/2) = 0.210.

Относительные значения весовых коэффициентов _f1 - _f5 частных критериев f₁(x) - f₅(x) вычисляются как средние значения элементов соответствующих строк нормированной матрицы парных сравнений [N_{f 55}] по формуле:

_fi = .

Например, весовой коэффициент _f1 частного критерия f₁(x) равен

_f1 = (_f11 + _f12 + _f13+ _f14+ _f15)/m = (0.210 + 0.111 + 0.260 + 0.294 + 0.177)/5 = 0.210.

Результаты вычисления относительных значений весовых коэффициентов _fi и усредненных значений весовых коэффициентов _fi частных критериев занесены в нормированную матрицу парных сравнений [N_{f 55}] и в столбец _fi, присоединённый справа к этой матрице, приведённой на рис. 3.

4. Определение коэффициентов превосходства альтернатив производится по той же схеме, что и определение коэффициентов превосходства частных критериев. Для каждого частного критерия (f₁(x) - удалённость от автостоянки, f₂(x) - приближённость к местам общепита, f₃(x) - приближённость к развлекательному комплексу, f₄(x) - комфортность температурного режима в номере, f₅(x) - насыщенность номера телекоммуникационными услугами и средствами связи) строится матрица парных сравнений [Sf_{i nn}]. Для построения такой матрицы попарно сравнивается альтернатива строки с альтернативой столбца по отношению к одному исследуемому частному критерию. Матрица [Sf_{i nn}] имеет размерность 55 (по числу альтернатив). Строки и столбцы матрицы называются именами соответствующих альтернатив.

Для оценки фактора f₂ (приближённости к местам общепита) следует построить матрицу [Sf_{2 55}]. Для чего попарно сравнивается альтернатива строки с альтернативой столбца по отношению к «приближённости к местам общепита» каждого из номеров. Никакие другие критерии при этом не учитываются. Значения из шкалы относительной важности вписываются в ячейки, образованные пересечением соответствующей строки и столбца. Диагональ этой матрицы заполняются значением "1", а ячейки, лежащие ниже диагонали - обратными значениями (рис. 4).

Нормализация матрицы парных сравнений альтернатив по критерию «приближённости к местам общепита» [Sf_{2 55}] выполняется по приведенной выше процедуре. Результаты вычисления относительных элементов занесены в нормированную матрицу парных сравнений [Nf_{2 55}]. Вычисленные значения весовых коэффициентов частных критериев занесены в столбец f_2Aj, который присоединён справа к матрице [Nf_{2 55}], приведённой на рис. 5.

Значения весовых коэффициентов критерия «приближённости к местам общепита» (столбец f_{2 Aj}, рис. 5) свидетельствуют, что наиболее предпочтительными альтернативами по критерию «приближённости к местам общепита» являются номера № 402 (вариант А₁, весовой коэффициент f_{2 A1} = 0.439) и № 118 (вариант А₂, весовой коэффициент f_{2 A2} = 0.206). Значение коэффициента относительной согласованности исходной матрицы [Sf_{2 55}] равно 8,15 %, что меньше граничного допустимого значения 10%, за пределами которого требуется пересматривать суждения экспертов или менять их состав.

Для оценки фактора f₄ (комфортность температурного режима в номере) построены матрицы исходных парных сравнений [Sf_{4 55}] (рис. 6) и нормированных парных сравнений [Nf_{4 55}] (рис. 7)

Значения весовых коэффициентов критерия «комфортности температурного режима в номере» (столбец f_{4 Aj}, рис. 7) свидетельствуют, что наиболее предпочтительными альтернативами по критерию f₄ - комфортности температурного режима в номере являются номера № 402 (вариант А₁, весовой коэффициент f_{4 A1} = 0.448), № 118 (вариант А₂, коэффициент f_{4 A2} = 0.211) и № 89 (вариант А₅, коэффициент f_{4 A5} = 0.211). Значение относительной согласованности матрицы [Sf_{4 55}] равно 3,59 %, что меньше граничной величины 10%, не позволяющей считать, что мнения экспертов согласованы. Аналогичным образом проведена сравнительная оценка альтернатив по всем частным критериям.

5. Формирование набора предпочтительных весовых коэффициентов превосходства альтернатив принимаемых решений осуществляется на основании информации о значениях весовых коэффициентов частных критериев _{f i} и весовых коэффициентов альтернатив принимаемых решений (по характеристикам номеров) относительно каждого из частных критериев (удалённость от автостоянки, приближённость к развлекательному комплексу, насыщенность номера телекоммуникационными услугами и средствами связи и т.д.) f_i(A_j), которые приведены в табл. 3.

Таблица 3

Результирующие значения глобального приоритета

Значение предпочтительного весового коэффициента каждой отдельно взятой альтернативы принимаемого решения - ^*_{A j} определяется как сумма произведений значений компонентов вектора приоритета частных критериев _{f i} на значения компонентов вектора локального приоритета f_i(A_j) рассматриваемой альтернативы A_j в отношении данного критерия f_i, а именно

^*A _j = .

Например, вычисление предпочтительного весового коэффициента превосходства альтернатив ^*_A1 для альтернативы А₁ (номер № 402) выполняется следующим образом:

^*_A1 = _{f 1 f 1 А1} + _{f 2 f 2 А1} + _{f 3 f 3 А1} + _{f 4 f4 А1} + _{f5 f 5 А1} = 0,210 0,414 + 0,321 0,439 + 0,061 0,303 + 0,311 0,448 + 0,106 0,059 = 0,3919.

Вычисление остальных предпочтительных результирующих весовых коэффициентов превосходства альтернатив ^*_{A j} для альтернативы А_j производится аналогичным способом. Результаты вычислений занесены в правую колонку табл. 3.

6. Выбор гостиничного номера согласно проведенным исследованиям и расчетам. Результаты выполненных расчётов показывают, что предпочтительной альтернативой, рекомендуемой к выбору, считается номер № 402 с максимальным значением глобального приоритета, несмотря на его самую высокую стоимость (отталкиваясь от прейскуранта). Если у посетителя гостиничного комплекса обнаруживается нехватка финансовых средств для бронирования и поселения в этом номере, то выбор более дешёвого по цене варианта осуществляется путем пересчёта всех таблиц с учётом привлечения дополнительной информации о новых требованиях к разрабатываемому предложению и согласованности экспертных мнений.

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

Список литературы

1. Саати Т. Принятие решений. Метод анализа иерархий. - М.: Радио и связь. 1989. - 316 с.

2. Саати Т., Кернс К. Аналитическое планирование. Организация систем. - М.: Радио и связь. 1991. - 224 с.

3. Таха Х. Введение в исследование операций. - М.: Вильямс, 2001. - 912 с.

4. Андрейчиков А.В., Андрейчикова О.Н. Анализ, синтез, планирование решений в экономике. - М.: Финансы и статистика, 2001. - 366 с.

5. Черноруцкий И.Г. Методы оптимизации и принятия решений. - СПб.: Лань, 2001. - 384 с.

Размещено на Allbest.ru