при вероятностном характере спроса и потребления запасаемого, продукта и т.д.
4. Достижение каких целей преследуется при оперативном управлении?
Цели и задачи оперативного управления производством. Эффект от автоматизации оперативного управления. Информационное обеспечение оперативного управления. Постановка задачи оперативного управления как выдачи составления расписаний. Критерии оптимизации расписаний. Задача составления расписаний как комбинаторная задача. Методы решения задачи составлений расписаний.
Оперативное управление представляет собой процесс временной и пространственной организации производства. Структурно-оперативное управление подразделяется на три группы задач, взаимосвязь между которыми образует иерархическую трехуровневую структуру.
На третьем (нижнем) уровне решаются задачи управления отдельными технологическими операциями и их элементами, например, поддержание режимов резания металла в металлообрабатывающих системах, выполнение движения робота, обеспечение заданных параметров движения транспортных средств, конвейерной ленты транспортеры и т.д.
Как правило, в автоматическом режиме эти функции выполняются регуляторами, являющимися элементами систем автоматического управления.
На втором этапе решаются задачи локального управления оборудования, основные функции которых заключаются в выполнении последовательности технологических операций в соответствии с заданной программой (логическое управление). Программа содержит такую информацию о значениях технологических параметров операций, которые используются регуляторами третьего уровня.
На первом (верхнем) уровне решаются задачи управления материальными потоками, проходящими через технологическое подразделение.
Можно выделить три основные задачи оперативного управления: оперативное (календарное) планирование, задача составления расписаний, оперативный контроль и корректировка планов.
5. Как разрешаются конфликты в двухуровневой системе?
Понятие многоуровневой иерархической структуры управления нельзя определить одной сжатой краткой формулировкой. Исчерпывающее определение потребовало бы перечисления всех возможных альтернатив. Поэтому мы отметим лишь несколько существенных характеристик, присущих всем иерархическим системам. К ним относятся: последовательное вертикальное расположение подсистем, составляющих данную систему (вертикальная декомпозиция) ; приоритет действий или право вмешательства подсистем верхнего уровня; зависимость действий подсистем верхнего уровня от фактического исполнения нижними уровнями своих функций.
Существуют три основных вида описания сложных иерархических систем характеризующиеся уровнями абстрагирования:
страта, слой, эшелон. Стратифицированное описание или стратифицированная система задается семейством моделей, каждая из которых описывает поведение системы с точки зрения различных уровней абстрагирования.
Выбор страт, в терминах которых описывается система, зависит от исследователя, его знаний и заинтересованности в деятельности системы. В общем случае стратификация неразрывно связана с интерпретацией производимых системой действий. Аспекты описания функционирования системы на различных стратах в общем случае не связаны между собой, поэтому принципы и законы, используемые для характеристики системы на любой страте, в общем случае не могут быть выведены из принципов, используемых на других стратах. Существует ассимметричная зависимость между условиями функционирования системы на различных стратах. Требования, предъявляемые к работе системы на любой страте, выступают как условия или ограничения деятельности на нижестоящих стратах.
На каждой страте имеется свой собственный набор терминов, концепций и принципов. Понимание системы возрастает при последовательном переходе от одной страты к другой: чем ниже мы спускаемся по иерархии, тем более детальным становится раскрытие системы, чем выше мы поднимаемся, том яснее становится смысл и значение всей системы.
Другое понятие иерархического подхода относится к процессам принятия сложных решений. Почти в любой реальной ситуации принятая сложных решений существуют две предельно простые, но чрезвычайно важные особенности:
- когда приходит время принимать решения, принятие и выполнение решения нельзя откладывать;
- неясность относительно последствий различных альтернативных действий и отсутствие достаточных знаний о имеющихся связях препятствуют достаточно полному формализованному описанию ситуации, необходимому для
рационального выбора действий.
Для решения сложной задачи принятия решения, последняя расчленяется (декомпозируется) на более мелкие подпроблемы, так что решение всех подпроблем позволяет решить исходную проблему. Такая иерархическая структура называется иерерхической структурой слоев принятия решения. Иерархическая структура состоит из трех уровней (слоев).
1. Слой выбора. Задача этого слоя - выбор способа действийm. Принимающий решение элемент на уровне этого слоя получает информацию, применяя тот или иной алгоритм переработки, находит нужный способ действий.
2. Слой адаптации. Задача этого слоя - конкретизация множества неопределенностей U , с которым имеет дело слой выбора. Назначение второго слоя - сужение множества неопределенностей.
3. Слой самоорганизации. На уровне этого слоя происходит выбор структуры, функций и стратегий будущей системы. Многоуровневая организационная иерархия подразумевает, что:
I. Система состоит из семейства четко выделенных взаимодействующих подсистем;
2. Некоторые из подсистем являются принимающими решения, элементами;
3. принимающие решения элементы располагаются иерархически в том смысле, что некоторые из них находятся под влиянием или управляются другими решающими элементами.
Каждая из трех приведенных форм описания иерархических структур имеет свою область.
Применение: концепция страт введена для целей моделирования, концепция слоев - для вертикальной декомпозиции решаемой задачи над подзадачи, концепция эшелонов относится к взаимной связи между образующие систему элементами принятия решения,
Несмотря на различие, существуют и общие для всех трех понятий черты:
1. Элемент верхнего уровня имеет дело с более крупными подсистемами или с более широкими аспектами поведения системы в целом.
2. Период принятия решения для элемента верхнего уровня больше, чем для элементов нижних уровней.
3. .Элемент верхнего уровня имеет дело с более медленными аспектами поведения всей системы.
4. Описания и проблемы на верхних уровнях менее структурированы, содержат больше неопределенностей и более трудны для количественной формализации.
Для теории многоуровневых систем двухуровневая система принятия решений представляет специфический интерес:
1. это простейший тип систем, в котором проявляются все наиболее существенные характеристики многоуровневой системы;
2. более сложные многоуровневые системы могут быть построены из двухуровневых подсистем, как из блоков.
Взаимодействие между вышестоящим элементом и каждым из нижестоящих элементов таково, что действие одного из них зависит от действий другого, причем эти взаимоотношения являются динамическими и изменяются во времени.
Существуют два возможных момента времени для координации нижестоящих элементов:
1. вмешательство до принятия решения;
2. вмешательство после принятия решения и следующие варианты организации взаимодействия элементов нижестоящего уровня:
- координирование путем прогнозирования взаимодействий;
- координирование путем оценки взаимодействий;
- координирование путем "развязывания" взаимодействий;
- координирование типа "наделение ответственностью";
- координирование путем "создания коалиций".
Координация, сама представляющая собой сложную для решения проблему, имеет два сложных направления: направление самоорганизации (изменение структуры) и направление управления (выбор координирующего вмешательства при фиксированной структуре) .
Изменения функции и взаимосвязей в результате самоорганизаций, используемых в процессе координации называется модификацией. Различают два вида модификаций: модификация целей и модификация образов (для выбранного способа координации).
Проблему координации в многоуровневой системе с достаточной общностью можно рассмотреть на примере двухуровневой системы (рис.5.1.), где приняты следующие обозначения.
Рис. 5.1
Р – процесс (управляющая система)
С1…Сn – системы управления нижнего уровня
С0 – управляющая система (координатор)
m(m(M) - управляющие сигналы (входы)
M - множество управляющих сигналов •
w(wÎW ) - сигналы входы, представляющие собой внешние возмущения, поступающие из среды
у( у( Y) - выход процесса Р
У - множество входов процесса Р
g(gÎj) - координирующий сигнал
Zi - множество информационных сигналов (сигналов обратной связи).
Тогда в системе выполняются следующие соотношения в виде отображения P:
M x W® Y; Ci: j x Zi®Mi; C0:V®j;
¦i : M x W x Y® Zi; ¦0 : j x Z x M®w
С учетом полученных отображений можно записать уравнение функции взаимодействия подпроцессов
K(m, w)=H(m,P(m, w))
P(m, w)=(m,k(m, w),w)
Взаимосвязь между процессом Р и "развязанными" подпроцессами, представленными блоком Р и связующими функциями показана на рис.5.2.