![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Программное обеспечение
Иерархическое управление большими системами |
Большая система, как это кратко было описано в главе 1, - это сложная система, составленная из множества компонентов или меньших подсистем, которые выполняют свои функции, имеют общие ресурсы, и управляемая взаимосвязанными целями и ограничениями (Machmoud, 1977; Jamshidi, 1983). Хотя взаимодействие подсистем может быть организованно в различных формах, одна из общеизвестных – это иерархическая, которая естественна для экономики, менеджмента, в управлении предприятиями, в смешанных отраслях промышленности, таких как роботостроение, производство нефти, стали и бумаги. В этих иерархических структурах, подсистемы расположены на уровнях с различными степенями иерархичности. Подсистема на каком-либо уровне управляет или координирует подсистемы, расположенные на уровне ниже ее, и, в свою очередь, управляется или координируется подсистемой расположенной уровнем выше. Рисунок 4.1 показывает типичную иерархическую (многоуровневую) систему. Верхний уровень управления, иногда его называют координатор высшего уровня (supremal coordi a or), можно сравнить с советом директоров корпорации, в то время как другие уровни можно сравнить с президентом, вице-президентом, директорами и т.д. Низший уровень может быть, например, управляющим завода, директором магазина и т.д. тогда как сама большая система – это корпорация. Несмотря на то, что представление иерархической структуры кажется вполне естественным, ее точное поведение еще не совсем изучено, из за того, что сделано мало исследований в области больших систем (March a d Simo , 1958). Mesarovic и др. (1970) представили один из самых ранних формальных количественных подходов к иерархической (многоуровневой) системе.С тех пор было сделан много работ в этой области (Schoeffler a d Lasdo , 1966; Be ve is e e al., 1976; Smi h a d Sage, 1973; Geoffrio , 1970; Schoeffler, 1971; Pearso , 1971; Cohe a d Jolla d, 1976; Sa dell e al., 1978; Si gh,1980; Jamshidi, 1983; Hua g a d Shao, 1994a,b). Заинтересованный читатель может найти относительно исчерпывающую информацию об управлении многоуровневыми системами и их применении в работе Mahmoud (1977). В этом разделе дано описание понятия «иерархия», свойств и типов иерархических процессов и представлены некоторые причины для их существования. Полная оценка иерархических методов представлена в разделе 4.6. Ниже представлены основные свойства иерархических систем, хотя они не общеприняты: Иерархическая система состоит из управляющих блоков, которые организованны по принципу пирамиды. У системы есть общая цель, которая может совпадать или не совпадать с целью отдельных компонентов системы. Различные уровни иерархии системы многократно обмениваются информацией между собой (обычно вертикально). С увеличением уровня временной диапазон тоже увеличивается, то есть компоненты нижних уровней быстрее, чем компоненты верхних. В иерархических (многоуровневых системах) можно выделить три основные структуры, в зависимости от параметров модели, искомых переменных, поведения и окружающей среды, изменчивости и существования множества взаимоисключающих целей и задач. 1.
Многопластовая иерархическая структура. В этой многоуровневой структуре уровни называют пластами. Подсистемы нижнего уровня дают более точное описание большой системы, чем подсистемы верхнего уровня. 2. Многослойная иерархическая структура. Эта структура является результатом сложности процесса регулирования. Задачи управления распределены вертикально, как показано на рисунке 4.2 (Si gh a d i li, 1978). В многослойной системе, которая изображена на рисунке, регуляция (на первом уровне) является прямым управлением, а за ним следует оптимизация (вычисление контрольных точек регуляторов), адаптация (непосредственная адаптация закона управления и модели управления) и самоорганизация (выбор модели и управление как функция параметров окружающей среды). 3. Многозвенная иерархическая система. Это самая распространенная из всех трех структур; она состоит из нескольких подсистем, которые располагаются на уровнях таким образом, что каждый уровень (как описано выше) может управлять подсистемами нижнего уровня, и управляется подсистемами верхних уровней. Эта структура, изображенная на рис 4.1, принимает во внимание взаимоисключающие цели и задачи различных подуровней. Другими словами, ступени высшего уровня достигают взаимоисключающих целей путем ослабления взаимодействия между ступенями низшего уровня. Распределение задачи управления данной структуры показано на рисунке 4.2 и, в отличие от многослойной структуры, – горизонтально. Кроме вертикального и горизонтального распределения задач управления, существует третий способ – временное или функциональное распределение. Это распределение, дающее подсистемам функциональную оптимизацию проблемы, заключается в декомпозиции задачи на конечное число простых задач оптимизации на нижнем уровне и в результате дает немалое сокращение вычислений. Эта схема использовалась для иерархического управления дискретными системами у Jamshidi (1983). Далее в этой главе говорится о том, как можно эффективно управлять иерархическими системами, используя процессы, известные как декомпозиция и согласование. Эти два процесса представлены на рис 4.3. В итоге, определение иерархического управления: (а) декомпозиция – разделение системы на множество подсистем, и (б) согласование работы этих подсистем, пока не будет достигнуто оптимальное управление всей системой (посредством многоуровневого итеративного алгоритма). В разделе 4.2 описана возможность применения согласования для иерархических систем. раздел 4.3 посвящен управлению по разомкнутому контуру. Управлению по замкнутому контуру посвящен раздел 4.4, так же в нем даны определения «i erac io predic io » и метода структурных возмущений. В разделе 4.5 описано иерархическое управление, основанное на разложение на ряды Тейлора и Чебышева. Проблема управления решается линейными алгебраическими уравнениями. На примерах показаны различные методы решений. Оптимизация линейных и нелинейных иерархических систем описана в главе 6. раздел 4.6 содержит дальнейшее развитие методов иерархического управления. 4.2. Согласование иерархических структур. Как было сказано в предыдущем параграфе, большие системы могут быть иерархически управляемы, для чего сначала надо провести декомпозицию на подсистемы и, затем согласовать полученные подзадачи, преобразовывая сложную систему в многоуровневую.
Этого преобразования можно достичь различными путями. Однако, все эти пути, по сути, есть комбинация всего двух отдельных подходов: согласование модели (feasible) и согласование цели (dual-feasible). и методы описаны в следующих двух параграфах, на примере статической оптимизации системы, состоящей из двух подсистем (динамическое программирование). 4.2.1 Метод согласования модели. Рассмотрим следующую статическую оптимизационную задачу: (4.2.1) (4.2.2) где x – вектор состояния системы, u – вектор управления, y – вектор взаимодействия между подсистемами. Декомпозируем задачу и ее целевую функцию на две подсистемы: (4.2.3) и (4.2.4) где xi, ui, yi – управляющие векторы системы и выходные векторы i-й подсистемы, соответственно. Такая декомпозиция дает функцию производительности (функционал) для каждой подсистемы. Однако, вектора yi, i=1,2 подсистем взаимосвязаны. Цель метода согласования модели – преобразовать общую задачу в двухуровневую задачу установки значений векторов y1 и y2 в некоторые значения wi, i=1,2: (4.2.5) Данная задача разделяется на две последовательные подзадачи: Первый уровень подсистемы i: (4.2.6) (4.2.7) Второй уровень: (4.2.8) Эту минимизацию можно представить как: (4.2.9) (4.2.10) В этой процедуре согласования переменная wi, которая фиксирует изменения переменной yi, называется переменной согласования. Кроме того, внутренние изменения фиксируются добавлением вынужденной составляющей мат модели, эта процедура называется согласованием модели. Другими словами, сам факт представления всех промежуточных значений переменных x, u и y, так же называется метод точной декомпозиции. Следовательно, система может оперировать с теми промежуточными переменными, которые ведут к локальной оптимизации. Первый уровень задачи фиксируется точным взаимодействием переменных с первоначальной задачей оптимизации, пока определяется задача выделения согласующих переменных второго уровня. Метод согласования цели. Рассмотрим задачу статической оптимизации (4.2.1)-(4.2.2). В методе согласования цели удаляются все связи между подсистемами. Выходную переменную i-й подсистемы обозначим как yi, а входную – zi. Пусть все связи между подсистемами отсутствуют, т.е. . При этом условии, zi действует как случайно управляемая переменная и оптимизирует подсистему подобно x, u и y. Кроме того, задача оптимизации, рассмотренная в предыдущем параграфе, решена для уже разделенной на две подсистемы системой, где разделены взаимодействия подсистем и их целевые функции. Далее необходимо убедится, что все подсистемы вместе решают первоначальную задачу, для этого должно выполнятся правило уравновешенного взаимодействия, т.е. независимого выбора yi и zi для решения (Mesarovic и др., 1969; Schoeffler, 1971). Опишем процедуру декомпозиции задачи на отдельные подзадачи, которые содержат задачи первого уровня. Второй уровень решения управляет первым, опираясь на правило уравновешенного взаимодействия. С точки зрения математики, это многоуровневую формулировку можно записать с помощь параметра веса , который определяет штраф системы, где не сбалансировано взаимодействие.
Основные работы по автоматизации летательных аппаратов, теории нелинейных систем автоматического регулирования и теории управления большими системами. Государственная премия СССР (1972). Награжден 4 орденами, а также медалями. Соч.: Основы автоматики и технической кибернетики, М. — Л., 1962 (совм. с А. А. Красовским); Автоматика управляемых снарядов, М., 1963 (совм. с Ю. П. Доброленским и В. И. Ивановой); Теория автоматического регулирования, кн. 3, ч. 2, М., 1969 (соавтор); О программном планировании в народном хозяйстве, в кн.: Труды конференции «Системный анализ и перспективное планирование», М., 1973. Поспелов Петр Николаевич Поспе'лов Петр Николаевич [р. 8(20).6.1898, Конаково, ныне Калининской области], советский партийный и научный деятель, академик АН СССР (1953; член-корреспондент 1946), Герой Социалистического Труда (1958). Член КПСС с 1916. Родился в семье служащего. Учился в Московской с.-х. академии; окончил экономическое отделение института красной профессуры (1930). В 1917 на партийной и профсоюзной работе в Твери (ныне Калинин)
2. Модели управления советской адвокатурой в годы большого террора (1936 - 1938 гг.)
4. Проект структурированной кабельной системы для здания газопромыслового управления в поселке Пангоды
9. Разработка логической схемы управления двустворчатых ворот судоходного шлюза
10. Разработка компьютеризированной системы управления запасами
11. Система контроля в государственном управлении Республики Беларусь
12. Исследование и разработка методов автоматизации управления электронным предприятием
14. Разработка устройства логического управления
15. Проектирование системы менеджмента качества продукции. Управление процессами
16. Система методов менеджмента. Методы управления организацией
17. Современная школа как социальная система и как объект управления
18. Разработка автоматизированного блока управления пневмокамерным насосом
19. Разработка автоматизированной системы управления установкой кондиционирования воздуха
21. Разработка автоматизированной системы управления электроснабжением КС "Ухтинская"
25. Структура и управление МВД КР (Киргизской Республики)
27. Реферат по информационным системам управления
28. Структура управления организацией, ориентированная на решение стратегических проблем (Доклад)
29. Организационные структуры управления
30. Оптимизация организационной структуры управления
31. Организационные структуры управления организацией
32. Организация управления внешнеэкономической деятельностью на уровне предприятия
35. Структура Большой истории. От Большого взрыва до современности
36. Матричная структура управления
37. Организационные структуры управления предприятием
42. Spider Project - первая российская система управления профессионального уровня
43. Управление внешнеэкономической деятельностью на национальном и мировом уровне
44. Экспресс-анализ структур управления предприятием
45. Сравнительный анализ классических организационных структур управления промышленных предприятий
46. Уровни управления инвестиционной политикой
47. Современная структура системы управления
48. Иерархические структуры в реляционных базах данных
49. Типы организационных структур управления
50. Органы управления и структура бирж
53. Организационная структура государственного управления Республики Беларусь
57. Обобщенная структура системы управления
59. Организационная структура управления маркетингом
60. Структура збуту продукції ЖКУВП "Біатрон-3"
61. Анализ и проектирование структуры системы управления фирмой (на примере ООО МСК "АСКО-ВАЗ")
62. Анализ системы управления качеством на предприятии ООО "ЧелябТрансАвто-3"
63. Кадры предприятия и их структура. Управление персоналом в условиях рыночных отношений
64. Линейная и функциональная структуры управления
67. Научные основы формирования структур управления организацией
68. ООО "ИЦ "АМТИНЖИНИРИНГ", его характеристика и анализ организационной структуры управления
69. Организационная структура системы управления персоналом
73. Организационные структуры управления инновационными процессами на предприятии
74. Организация структуры управления предприятием
75. Преимущества и недостатки различных организационных структур управления
76. Проектирование организационных структур государственного управления
77. Разработка адаптированной к рыночным отношениям структуры управления предприятием
78. Разработка структуры управления, распределение полномочий
79. Совершенствование организационной структуры управления предприятием в рыночной экономике
80. Совершенствование структуры управления предприятием
81. Структура и функции служб документационного обеспечения управления
82. Структура управления и организация обслуживания клиентов в баре ООО "Марципан"
84. Теории мотивации. Организационная структура управления предприятием
85. Уровни управления и типы руководителей
90. Структура государственного управления Англии
91. Проблема создания вертикально-интегрируемых структур и глубокой переработки сырья
93. Сравнительная характеристика источников и структуры финансовых ресурсов на микро и макро уровнях
94. Управление охраной окружающей среды на муниципальном уровне
95. Общая характеристика и анализ организационной структуры управления ОАО "Мозырский НПЗ"
97. Характеристика предприятия, выпускаемой продукции и структуры управления УП "Мультикапс"
98. Программа управления самолётом в режиме автопилота