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

• Автор: Козюкова, Татьяна Ивановна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Рига
• Количество страниц: 162 c. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ .

Глава I. МЕТОДЫ ИССЛЕДОВАНИЯ ДВУХУРОВНЕВЫХ СИСТЕМ ПРИНЯТИЯ РЕШЕНИЙ .

1.1. Особенности задач принятия решений в иерархических системах управления I

1.2. Методы решения задач многокритериальной

оптимизации . А

1.3. Процедуры координации моделей задач при

нятия решений .

1.4. Постановка задачи согласованного взаимодействия многокритериальных моделей

1.5. Выводы.

Глава 2. УСЛОВИЯ КООРдаНИРУЕМОСТИ МНОГОКРИТЕРИАЛЬНЫХ

ЛИНЕЙНЫХ ЗАДАЧ В ДВУХУРОВНЕВОЙ СИСТЕМЕ ПРИНЯТИЯ РЕШЕНИЙ.
2.1. Двухуровневые системы многокритериальных моделей при различных критериях глобальной задачи .4
2.2. Координируемость относительно глобальных критериев системы
2.3. Координируемость относительно локальных и глобальных критериев системы .
2.4. Координируемость относительно локальных критериев системы при учете важности подсистем .
2.5. Координируемость относительно критериев
подсистем
2.6. Выводы.
Глава 3. МЕТОДЫ ПОИСКА КОМПРОМИССНЫХ АЛЬТЕРНАТИВ В
ДВУХУРОВНЕВОЙ СИСТЕМЕ ПРИНЯТИЯ РЕШЕНИЙ
3.1. Метод формирования множества компромиссных решений задач нижнего уровня на множестве допустимых координирующих воздействий
3.2. Алгоритм решения многокритериальной задачи линейного программирования с изменяющимися параметрами в правой части ог
раничений .
3.3. Метод формирования множества эффективных альтернатив системы из множества компромиссных решений подсистем .
3.4. Процедуры выбора наилучшего решения .
3.5. Выводы.
Глава 4. ПРИМЕНЕНИЕ МЕТОДОВ КООРДИНАЦИИ МНОГОКРИТЕРИАЛЬНЫХ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В
ПРОИЗВОДСТВЕННОТЕХНИЧЕСКИХ СИСТЕМАХ.
4.1. Комплекс программ Многокритериальные
задачи линейного программирования
4.2. Система многокритериальных моделей определения показателей транспортной деятельности, снабжения авиагорючим и ремонта самолетного парка в гражданской авиации П
4.3. Метод решения задачи координации транспортных перевозок и управления отходом самолетов в ремонт
4.4. Оптимизация топливноэнергетического баланса .
4.5. Выводы.
ЗАКЛЮЧЕНИЕ .
ЛИТЕРАТУРА


Сделана постановка задачи согласованного взаимодействия многокритериальных моделей задач принятия решений одного и разных уровней иерархии при отсутствии априорной информации о предпочтениях лица, принимающего решения, и рассмотрены проблемы ее решения. Для управления сложными производственными и техническими системами создаются многоуровневые иерархии [I—3] . Примером могут служить иерархии управления большими системами энергетики [3] , химическими комплексами [4] , иерархии отраслевого планирования и управления [5] , системы управления воздушным транспортом [б] и т. I, 7] . Калодая подсистема иерархии решает свою задачу управления. Процесс управления является многофазным процессом и заключается в организации наилучшего функционирования системы. Наряду с фазами получения информации об управляемом объекте и преобразования ее, в процессе управления необходима фаза выработки и принятия решения с целью синтеза закона управления [6, 8]. Поэтому иерархическая система управления состоит из взаимосвязанных иерархически расположенных подсистем, наделенных правом принятия решений [1-3]. Если возможное решение не единственно, то возникает задача выбора или принятия решения (ПР)[9]. Следовательно иерархическая система управления является иерархической системой принятия решений. Значительная часть проблем управления может быть рассмотрена на примере двухуровневой системы. Это объясняется тем, что двухуровневые системы просты и одновременно им присущи наиболее существенные характеристики многоуровневых иерархических систем. Одновременно двухуровневая система может служить основным блоком при рассмотрении более сложных многоуровневых систем [1, 2]. ПР ? Вся система управления функционирует для достижения какой-то цели. При этом каждая подсистема нижнего уровня имеет собственные цели и действует в неведении того, какое решение принимается другими подсистемами. Это обстоятельство приводит к тому, что глобальная цель системы может не достигаться. Действия подсистемы верхнего уровня Ро (координатор) направлены на то, чтобы устранить возникающую несогласованность в поведении подсистем путем задания координирующих воздействий Ы , ? Л . Основной проблемой при функционировании описанной системы является определение эффективных координирующих воздействий, обеспечивающих достижение глобальной цели системы. Важную роль в решении этой проблемы играют методы, позволяющие определять указанные воздействия с помощью комплекса моделей задач ПР иерархической системы управления [9]. При разработке таких методов следует учитывать следующие особенности задач ПР в иерархической системе управления. Иерархическая структура и взаимозависимость. Общепринятым является положение о наличии у системы глобальной задачи ПР, в некоторых случаях совпадающей с задачей подсистемы верхнего уровня [7]. Поэтому при моделировании процессов ПР в двухуровневой системе управления различают три вида задач (рис. ПР подсистемы верхнего уровня ? ПР всей системы или глобальная задача ? Рис. При этом, решение задач зависит от координирующего воздействия . Эта дилемма разрешается путем введения приоритета действий подсистемы верхнего уровня [I, 2, 7, 9]. Многокритериальное^. Качество принимаемых решений зависит от того, насколько полно учтены факторы, влияющие на процесс ПР. Так при формировании решений подсистем нижнего уровня путем решения задач Я^ ,Е* Я , необходимо учитывать не только требования, налагаемые системой, но и собственные возможности и цели подсистем [I, 3] . Существование в иерархической системе множества противоречивых целей вызвано тем, что такие системы по своему содержанию являются человеко-машинными, в которых человек суть составной и деятельный элемент [3, -] . Активность и целеустремленность человека предполагает наличие у каждой подсистемы набора функций, характеризующих ее "собственную эффективность при взаимодействии с другими подсистемами. При этом у подсистем могут быть притиворечивые относительно других подсистем цели и критерии. Следовательно модели задач ПР в иерархической системе управления являются многокритериальными и ответственность за выбор наилучшего решения несет лицо, принимающее решение (ЛПР).