Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
для высших
118 УЧЕБНЫХ ЗАВЕДЕНИЙ
Теоретические
основы
автоматизированного
управления
о
06-41
1 “ П Г ~ _____
Теоретические
основы
автоматизированного
управления
Допущено
Министерством образования и науки
Российской Федерации
в качестве учебника для студентов
высших учебных заведений,
обучающихся по специальности
«Автоматизированные системы обработки
информации и управления» направления подготовки
«Информатика и вычислительная техника»
2006029003
Рецензенты:
засл. деятель науки и техники РФ, д-р техн. наук, проф. 1Д. В. Гаскаров\
(Санкт-Петербургский государственный университет водных коммуникаций);
кафедра интеллектуальных технологий и систем Московского государственного
института радиотехники, электроники и автоматики (технического университе
та) (зав. кафедрой д-р физ.-мат. наук, проф. В.В. Нечаев)
Советов, Б.Я.
С 56 Теоретические основы автоматизированного управления:
Учебник для вузов/Б.Я. Советов, В.В. Цехановский, В.Д. Чер
товской,— М.: Высш. шк., 2006. — 463 с.: ил.
ISBN 5-06-005496-9
Авторы
ВВЕДЕНИЕ
ю
Рис. 1.3. Цикл управления
Классификацион Классы
ный признак 1 2 3 4
1. Разделение за Конструиро Изготовле Сборка на Изготовле
казчиков вание на заказ ние на заказ заказ ние на склад
2. Способ изготов Единичный Серийный Массовый -
ления
3. Спектр продук Индивиду Типовой Стандар Стандарт
ции альный тный без ва ный с вариа
риаций циями
4. Изменение за В большом Случайные Незначи --
казов в процессе из объеме тельные
готовления
5. Автоматизация Высокая Средняя Малая Отсутствует
6. Экономический Прибыль Зарплата Выпуск —
интерес
7. По уровням Одноуров Многоуров — —
управления невые невые
8. По выпускае Одноно Многоно — —
мой номенклатуре менклатурные менклатурные
9. По возмущени Целевые Структурные Параметри Сигнальные
ям ческие
10. Описание по Непрерыв Непрерыв- Дискретное -
цехам ное но-дискретное
11. Запас Нулевой Оптималь — -
(JIT) ный
12. Протекание Остров Линия Поток -
изготовления
13. Способ соеди Последо Параллель С обратной -
нения вательный ный связью
14. Протекание Групповой Остров Линия Поток
монтажа монтаж
КОНТРОЛЬНЫЕ ВОПРОСЫ
Стратегии
Системы и
Структуры
процедуры
Жесткие
ЭЛЕМ ЕНТЫ
Мягкие
Системы и Системы и
процедуры процедуры
Совместно4
разделяемые
. ценности >
здение коммуникаи'
Оперативные здания
Интранет
3-2742
Поставщики Покупатели
t
о
>>
к О
и
О
Л
ь
ю
О о
3
о,
о
о
в
X
S
о
с
m
н
с _
g
о
Р1
u s
S со 3я 5Й * я
о g
£5 хо
5а У2 ё Яa вs
л з ! | «о
LZZTlJ ж
ls .8
L_____
§s
р£ к
S К
о . о.
5О Ер >.
to
w
с а
ч I5
OI D 5 йз s3
О i;g«X *
о !& gаз ко
О О * о°
н
S На
Рис. 2.6. Предприятие как система управления:
ТЭП — технико-экономическое планирование; Т П П — техническая подготовка производства;
БУ — бухгалтерский учет; ОУОП — оперативное управление основным производством; МТС —
материально-техническое снабжение; О ГК — отдел главного конструктора; ОГТ — отдел главного
технолога; ОМ — отдел маркетинга
Рис. 2.7. Укрупненная схема связей функциональных подсистем при плановых
отношениях
в
Рис. 2.9. Состав функциональных подсистем: соотношение формальной и не
формальной частей (а), алгоритм подсистемы (б), задачи АСУП и их связь (в)
задач задачи
Рис. 2.10. Схема решения задачи
10
Расчет Расчет Расчет Расчет Расчет
потребности себесто амортиза оптовых плана по при
в материалах имости ционных цен были и рента
отчислений бельности
т
[r e j |jn J jjn J Ijn J JjTfsJ jjn J [jre J [j m J jjTloJ |^T5j
Рис. 2.11. Функциональная схема подсистемы ТЭП:
ОМ ТС — отдел материально-технического снабжения; ПЭО — планово-экономический отдел
База данных
Изделия План
Шифр_и Дата
Название и
Ед_изм_и
Материалы Нормы
Ш иф рм m
Ш иф рм
Ш иф ри
Название м
Ед_изм_м Норма
Цена_м
Потребность
в материалах
Рис. 2.12. Фрагмент информационной модели подсистемы
РОССИЙСКАЯ
ГОСУДАРСТВЕННАЯ
БИБЛИОТЕКА
___________ 2006
Рис. 2.13. Технология функционирования автоматизированной системы (плановые отношения) при подсистемном пред
ставлении:
связи сплош ными линиям и — связи по задачам, пунктирными линиям и — связи подан н ы м ; КТБД — конструкторско-технологическая база дан
ных; А — продукция новая
Рис. 2.14. Технология функционирования автоматизированной системы (рыночные отношения) при подсистемном пред
ставлении:
связи сплош ными линиям и — связи по задачам, пунктирными линиям и — связи по данным
Схема связей задач для подсистемы ТЭП показана на рис. 2.11,
данные для задач размещены в базе данных (БД) (рис. 2.12). Нетрудно
видеть, что схемы связей всех задач подсистем определяют техноло
гию работ АСУП в целом (рис. 2.13, 2.14).
Перечисленные существенные недостатки вызвали появление ра
бот по совершенствованию автоматизированных систем и привели к
созданию процедурного представления. Один недостаток попыта
лись устранить созданием ERP-стандарта (ERP-системы). Остальные
недостатки удалось в значительной мере устранить после введения
системы стандартов Quality Management System (QMS), включающей
стандарты ISO 9000 - ISO 9004 (ИСО 9000 - ИСО 9004 в русской
транскрипции).
Изменилась и терминология. Автоматизированные системы ста
ли называть корпоративными информационными системами (КИС).
КИС — информационная система, поддерживающая оперативный и
управленческий учет на предприятии и поставляющая информацию
для принятия управленческих решений.
2 .3 .ПРОЦЕДУРНОЕ ПРЕДСТАВЛЕНИЕ
8.4. Данные от
поставщиков ВЛАДЕЛЕЦ ПРОЦЕССА
8.2.2.Внутренние аудиты
1.5.2. Корректирующие
1.5.3. Предупреждающие 8.4. Анализ данных
действия
8.2.1. Удовлетворенность
потребителя
продукта
7. Выпуск продукции
(технология процесса)
8.3.Управление
несоответствующим продуктом
Контроль продуктов
^чччччччЧчччч*; процесса
кБ рак!
Рис. 2.19. Требования стандарта ИСО 9001:2000:
К — контроль продуктов процесса
Управление
Аналитика финансами
внешней среды
Управление персоналом
Разработка стратегии (набор, обучение,
аттестация)
Маркетинг
внутреннего и Управление
внешнего рынков информационными
ресурсами
Разработка продукта
Управление природными
ресурсами (экология,-
охрана труда и т.д.)
Закупки сырья и
оборудования
Управление внешними
связями (PR,
общественность и т.д.)
Производство
продуктов
Управление развитием
Сбыт продукции и улучшением
Механизм
USED АТ: AUTHOR: Иванов П.И. DATE: 18.05.2002 1 WORKING READER DATE CONTEXT
PROJECT: Пример модели REV: 24.02.2003 DRAFT
бизнес-процесса RECOMMENDED
NOTES: 1 2 3 4 5 6 7 8 9 10 PUBLICATION. A-0
Порядок подготовки документа А
Заполненные
подразделениями Запрос на уточнение
формы информации
Собрать и
проверить Проверенные
информацию формы Указание начальника отдела на
А1 доработку проекта документа А
£ Проект
Обработать документа А Указание руководителя на
полученную доработку проекта документа А
информацию
А2
Выполнить
анализ проекта
документа А Проект
АЗ документа
Замечания А
начальника отдела
Согласовать
и утвердить Документ А
Замечания документ А
руководителя А4
Начальник Руководитель
Экономист отдела
NODE: TITLE: Бизнес-процесс подготовки документа А NUMBER:
АО Р-1
Стандарт IDEF (Icam DEFinition) насчитывает более десяти вари
антов, из которых наиболее часто используются IDEFO, IDEF1,
IDEF3.
Модель IDEF0 предназначена для построения функциональных
моделей. Их построение возможно представить четырьмя позиция
ми.
1. В качестве элемента модели используется функциональный
блок (рис. 2.25). Связи могут быть горизонтальными и вертикальны
ми (декомпозиция).
2. Элементы соединяются дугами (обычно сплошной линией со
стрелкой). Пунктирными дугами показывают комментарии, а дугами
с двойной стрелкой — потоки. Число блоков на одном уровне от трех
до шести, число дуг каждого вида у блока не более четырех. Пример
модели второго уровня приведен на рис. 2.26.
3. По вертикали производится декомпозиция блоков. Блок самого
верхнего уровня называют контекстной диаграммой. Число уров
ней — не более семи.
4. Для пояснения модели создается глоссарий, включающий не
обходимые определения и ключевые слова.
Недостатком IDEF0 является завуалированная привязка процес
сов к исполнителям через вход «Механизм».
1DEF3 является стандартом документирования технологических
процессов в производстве и управлении. Последовательность про
цессов называют сценарием.
Данная модель — фактически граф с узлами и дугами. В зависи
мости оттого, что приписывается узлам и дугам, возникает две разно
видности моделей.
Если процессы — узлы, а связи — дуги, то получается диаграмма
описания потоков процесса PFDD (Process Flow Description
Diagram), показанная на рис. 2.27, 2.28. В этом случае используются
обозначения логических операций, приведенных в табл. 2.1.
Если процессы — дуги, а связи приписаны узлам, то получается
сеть изменения состояния объекта OSTN (Object State Transition
Network), представленная на рис. 2.29.
ARIS (ARchitecture of integrated Information System) — это и мето
дология проектирования бизнес-процессов со своей нотацией, и се-
USED АТ: AUTHOR: Иванов П.И.
PROJECT: Пример модели
DATE: 18.05.2002
REV: 24.02.2003
■ WORKING
DRAFT
READER DATE CONTEXT
бизнес-процесса C=1
RECOMMENDED cm
NOTES: 1 2 3 4 5 6 7 8 9 10 PUBLICATION A l.l ^
иов/
Тестировать
иов/ слой краски
Окрасить 3/1
деталь
1/1
иов/
Высушить
деталь иов/
2/1 Тестировать
слой краски
3/1
Таблица 2.2
3 .1 . МОДЕЛИ MRP/ERP
.уШЫЙ цикл
Поддержка,
сервис и Производство
использование продуктов
изделий Взаимодействие
и интеграция
Г ^ ^ ный цикл
Маркетинг
и продажи
CRM
Клиенты Поставщики
Текущее
планирование ЛПР А=3 ПК
ГАЗ
ц
ПК ЛПР й=1
ГАЛ2
ГАЛ1
ПРОЕКТИРОВАНИЕ Автоматизированное
АСНИ САПР АС ТП П САПРП проектирование
(CAD/CAM)
КОНЦЕПЦИЯ ICAM
Основная идея концепции — комплексная автоматизация авиа
космических предприятий, а не отдельных участков и цехов. Цель
достигается решением следующих задач: снижение расходов; улуч
шение качества; улучшение руководства людьми; сокращение време
ни простоя; уменьшение сроков поставок; повышение производст
венной гибкости; повышение конкурентоспособности.
Прикладной аппарат построения модели «как есть» базируется на
CASE-технологии [61] с широким использованием группы методов
от 1DEF0 (функциональное моделирование) до ID EF11 (информаци
онные и программные языки).
Суть процедуры перехода от модели «как есть» к модели «как
должно быть» показана в табл. 3.2, а структура «системы будущего» —
на рис. 3.6.
Таблица 3.2
Функции Требования
Управление заводом Интеграция текущего, календарного и оператив
ного планирования
Совершенствование перехода от одного вида пла
на к другому
Поддержка принятия решений
Определение потребностей в Применение стандартизации продукции
изделиях Лучшее использование ресурсов
Применение общей БД
Функции Требования
Управление информацией Наличие архитектуры для интеграции информа
ции
Построение распределенной БД
Наличие удобных интерфейсов и средств управ
ления данными для поддержки принятия решений
КОНЦЕПЦИЯ ESPRIT
Цель концепции — улучшение технико-экономических характе
ристик западноевропейских производств и продукции для повыше
ния конкурентоспособности прежде всего по отношению к странам,
обладающим дешевыми ресурсами.
Исследования в рамках концепции велись широким фронтом, о
чем свидетельствует восьмитомная документация.
1. Синопсис — введение, указатели проектов, адреса разработчи
ков.
2. Микроэлектроника.
3. 4. Система обработки информации.
5. Офисные и деловые системы.
6. Компьютерные интегрированные производства CIM.
7. Система обмена информацией.
8. Мероприятия по фундаментальным исследованиям.
Исследование системы управления базируется на системе прин
ципов, объединенных в три стратегии: данных; процессов; связей.
В стратегиях не все принципы одного уровня, поэтому из них пе
речислим лишь основополагающие.
Стратегия данных:
• принцип «главного авторства» — только один источник возник
новения данного типа информации;
• принцип пригодности данных (сохранения часто обновляемых
данных);
• принцип генерации данных для принятия решений;
• принцип выбора уровня хранения и накопления данных;
• принцип распределения данных.
Стратегия процессов:
• принцип интеллектуальной локальной обработки;
• возможность увеличения размерности решаемых задач;
• наличие системы диагностики;
• задачи обработки в реальном времени должны быть хорошо оп
ределены;
• широкое использование базовых компонентов;
• системы программирования и управления должны быть разде
лены.
Стратегия связей:
• модификация сети не должна вести к прекращению ее работы;
• сеть должна противостоять помехам;
• отказ одного компонента сети не должен воздействовать на тра
фик оставшейся части сети;
• компромисс производительности и надежности сети;
• возможность использования сообщений с приоритетами;
• единообразная и гибкая система адресации;
• эффективная защита от несанкционированного доступа к дан
ным.
В рамках концепции ESPRIT предполагается построение четырех
систем, состоящих из 24 подсистем.
К системам относятся:
CAD (автоматизированного проектирования), в которой имеются
подсистемы концептуального проектирования (D1); технического
проектирования (D2); детального проектирования (D3);
^Маркетинг,
Набор (С А Р Р )
Производ возможных
ственные стратегий Р10
планы производства
Р20
(cape; Разработать
E120 стратегию
Техно- производства
ттлги а компонентов
Р40
Cj c a p i o
Изменение
возможности Р40
Стратегия
и/или (и) СП произ-
vBOflCTBaJ
P6Q
Изменение
поставщиков,
потребителей -(RAMS)
и/или СП
Да | Р50
Изменение воз ГСАРР^
Р70 можности тран
Р80
спортных и Стратегия
Нет складских произ
систем или СП водства^
Р100
Изменение но
менклатуры
личного сос - p ( P E R S )
тава и/или СП
Вывести
ССАРР)
на печать
проверенную Р110
стратегию
производства -------- --
Р130
Получить Напечатать
^СА РР)
допустимые производ
и макси ственные Р190
мальные заказы
требования к датам ^ ------^
КОНЦЕПЦИЯ ГАЗ
Целями создания концепции ГАЗ явились:
• существенное повышение научно-технического уровня маши
ностроения;
• создание конкурентоспособной продукции.
В этой концепции впервые более детально рассмотрен вопрос по
строения математической модели системы, правда, для нижнего
уровня иерархии управления. Для системы в целом приведена описа
тельная модель. Иными словами, акцент сделан на техническую под
готовку производства.
Для математической модели предложено использовать два подхо
да: теоретический с использованием оптимизационных и имитаци
онных моделей и эмпирический, учитывающий опыт специалистов.
Процедура построения системы в данной концепции та же, что и в
рассмотренных концепциях.
Выделены следующие группы процессов и процедур:
1) формирование технико-экономической стратегии;
2) составление производственной программы с использованием
фактически метода ERP;
3) выполнение конкретного заказа (разделение заказов на узлы,
детали, формирование партий деталей и узлов, изготовление деталей,
комплектация сборки и сборка изделий).
На основе выделенных технологических процессов определены
основные технологические и организационные решения.
В части организационных решений в основу положено:
• компьютеризация учета и прогнозирования спроса;
• создание иерархической структуры управления с частичной де
централизацией и распределением функций управления;
• интеграция подсистем с использованием локальных вычисли
тельных сетей и распределенных баз данных;
• использование советующих методов принятия решений;
• применение методов математического моделирования и опти
мизации;
• минимизация материальных и информационных потоков;
• создание системы локальной вычислительной сети и АРМов;
• согласованность критериев различных ЛПР.
Из сравнения концепций нетрудно заметить, что из всех концеп
ций концепция ГАЗ проработана в наименьшей степени.
Перечисленные концепции дают общее направление работ и тре
буют более детальной проработки.
3 .4 . МОДЕЛИ АДАПТИВНОГО
АВТОМАТИЗИРОВАННОГО УПРАВЛЕНИЯ
СОЗДАНИЕ СИСТЕМЫ
I. Первичность цели проектирования и структуры модели объекта
управления по отношению к структуре модели управляющей части сис
темы. При проектировании процесса функционирования системы
этот принцип определяет процедуру построения структуры системы
управления на базе предварительно разработанной технологии про
изводства и соответственно структуры объекта управления. Исполь
зование в качестве базы для построения структуры динамической
системы управления штатного расписания, по мнению авторов, не
корректно в силу значительной субъективности результата, а приме
нение в качестве первоосновы понятия «функции» связано с недоста
точной формальной четкостью определения. При проектировании
процесса развития характерна частичная фиксация структуры объек
та управления, связанная с выпуском прежней продукции.
II. Комплексное проектирование моделей функционирования и раз
вития. С позиций «жизненного цикла» системы управления выделяют
ее проектирование и эксплуатацию; с позиций работы системы —
функционирование и развитие системы. Под функционированием
понимается работа системы в рамках заданной (фиксированной)
структуры. Развитие — работа системы в рамках острых противоре
чий, которые могут вызвать и вызывают изменение структуры систе
мы. При эксплуатации целенаправленных многоуровневых систем
имеет место интеграция процедур функционирования и развития.
Следовательно, необходима интеграция и моделей этих процедур. Та
кая интеграция может быть обеспечена лишь комплексным проекти
рованием специфической модели функционирования и модели раз
вития. Отметим, что при использовании подобных систем возможно
совмещение эксплуатации модели функционирования с проектиро
ванием (и последующей эксплуатацией) модели развития.
III. Интеграция исследований динамических процессов и процессов
изменения структурных связей. В силу интенсификации процессов в
объекте управления возникает потребность в исследовании динами
ческих процессов в рассматриваемом классе систем. Поскольку в
системе возможны структурные изменения, вызванные изменения
ми целей и влияющие на динамику системы, следует вести совмест
ное исследование структурно-динамических свойств в процессе са
монастройки и самообучения самой системы.
Следует четко различать цель проектирования и цель работы сис
темы. Последняя может меняться в процессе работы системы.
ЭКСПЛУАТАЦИЯ СИСТЕМЫ
IV. Построение единого метода математического описания с исполь
зованием составного критерия, учитывающего экономические и управ
ленческие свойства системы.
V. Последовательный переход от имитационного к оптимизационно
му описанию системы. В силу неопределенности в получении данных
об управляющей части целесообразно сначала построить имитацион
ную модель, убедившись в ее адекватности системе, а затем улучшить
характеристики системы.
VI. Оптимизация (с помощью модели) структурных и динамических
характеристик системы. Использование оптимизации предопределя
ется потребностью работы многоуровневой целенаправленной систе
мы, оперирующей понятием «интерес». Оптимизационный инстру
мент предоставляется вычислительной техникой: оптимум может
быть удержан при изменяющихся условиях работы системы, что осо
бенно необходимо и эффективно при оперативном переходе на вы
пуск новой продукции, позволяя выбрать наиболее целесообразный
способ такого перехода.
VII. Горизонтальное и вертикальное согласования интересов. Целе
направленные элементы системы могут иметь интересы, не совпа
дающие с интересами самой системы. Для увеличения эффективно
сти работы системы управления имеется потребность в согласовании
интересов структурных элементов в процессе управления с учетом из
менения масштабов процессов по времени и координатам на грани
цах уровней.
РЕАЛИЗАЦИЯ СИСТЕМЫ
VIII. Современный подход к построению системы управления. Речь
идет о построении системы, базируясь на алгоритме управляемого
процесса (бизнес-процесса), а не на некоторой системе документов.
Иначе говоря, рассматривается автоматизация управления, а не авто
матизация документооборота.
IX. Ориентация на использование динамических распределенных баз
данных. По своей сути многоуровневые системы являются развиваю
щимися. Это означает возможность оперативного и многократного
дополнения и изменения данных: частота запросов становится соиз
меримой с частотой обновления данных. К такой базе данных предъ
являются дополнительные требования по быстродействию, объему
памяти, адаптации к изменению алгоритмов обработки информации.
X > 3 ? ( d , /° )
й=0 А -----------
А. ФУНКЦИОНИРОВАНИЕ СИСТЕМЫ (структурные связи
фиксированы).
Ф1.1. Синтез (построение) структуры системы нового предпри
ятия или изменение структурных элементов (реконструкция) старой
структуры. В последнем случае имеют место значительные затраты, в
силу чего чаще приходится рассматривать другую разновидность про
цесса Ф1 (Ф1.2).
Ф1.2. Идентификация структуры действующего предприятия.
Ф.2. Интегрированное планирование.
ФЗ. Интегрированное управление
Б. РАЗВИТИЕ СИСТЕМЫ (изменение структурных связей при
оперативном переходе на выпуск новой продукции).
Р1. Модернизация структуры. Здесь выделяют два случая:
1) изменение только структурных связей;
2) изменение элементов и структурных связей.
Второй случай (реконструкция) связан с серьезными затратами и
рассматривается гораздо реже, чем первый, который далее и будет об
суждаться.
Первый случай характеризуется понятием «гибкость» — способ
ность системы изменять цели функционирования без существенных
затрат (реконструкции).
Р2. Интегрированное планирование с учетом «структурной со
ставляющей».
РЗ. Интегрированное управление с учетом оперативного перехода
на выпуск новой продукции.
7-2742
ГЛАВА 4
Функциональный и структурный анализ
автоматизированных систем
К сх
Д Л
<Я
я
я §
К £
корректности разработчикам
архитектуры продукта
С В1 В2 D
Cl С2
Процесс
развертывания
Ограничения Требования
С В1 В2 D
(внутренняя) (внутренняя) (внутренняя) (внутренняя)
Cl С2
call w 02-СостРасп
Составление
расписания
w 03-КорРасп
Коррекция
расписания
w 04-0бр3апр
Обработка запросов
к расписанию
документов. Все действия желательно фиксировать в виде определен
ных документов на бумаге или в памяти компьютера. Форма фикса
ции может быть любая: структурная схема, блок-схема, таблица и
об Пом
Исполнитель
№ Наименование Графическое
Описание
п/п представление
I Модель Объект служит для описания операций
операции (работ), выполняемых подразделениями/
(работы) сотрудниками предприятия
Таблица 4.6
Таблица 4.8
№ Наименование Графическое
Описание
п/п представление
1 Модель Объект служит для описания операций ... „
операции (работ), выполняемых подразделениями/
(работы) сотрудниками предприятия
Заполненные
подразделениями
формы
1 Запрос на
уточнение информации
Бизнес-процесс
подготовки документа А Документ А
Выполнить
анализ проекта| ■ Проект
документа А доку
Замечания мента А
начальника отдела
Согласовать Документ А
и утвердить
Замечания документ А
руководителя
Начальник Руководитель
Экономист отдела
Показатели
соответствуют
требованиям?
Указания Указания
руководителя начальника отдела
на доработку на доработку
проекта проекта
документа А Выполнить Сформировать документа А
анализ указания на
замечаний доработку проекта Замечания
Замечания 4 0 — - начальника
руководителя документа А
руководителя отдела
АЗ. 1.10 АЗ. 1.9 I
Есть замечания
начальника отдела
или руководителя
КОНТРОЛЬНЫЕ ВОПРОСЫ
Т =< S , S q , S K, F >,
5 .2 . МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
ЗАДАЧ ТАКТИЧЕСКОГО ПЛАНИРОВАНИЯ
И СТРАТЕГИЧЕСКИХ ЗАДАЧ УПРАВЛЕНИЯ
C n p = tC n Wf ;, S ^ S jP j.
j =I i =I
2. Оптимизационная задача.
Примем обозначения:/ = 1, / — вид выпускаемой продукции; (7)
и [ 7] — момент и интервал времени (например, месяц); Pj[ 7] — опре
деляемый план; aX]/j, у = 1, 'F — норма расхода ресурса vj/-ro вида на
единицу продукции вида у; bxv, f v — наличное и резервное количество
ресурса у-го вида; Rj~[T\ и R / [7] — нижняя и верхняя границы вы
пуска, величины которых определяются позднее; Q — цена единицы
продукции. Тогда задача составления оптимального плана имеет вид:
J? \ " ’Г Т Р ГТ1 (5 -3 )
Р Г \Т \ = M (Rj[7]) - a(Rj[T\y,
R+j = M(Rj[T\) +
где Rj — спрос.
Учет вероятностного характера коэффициентов в выражениях
(5.2) и (5.3) осуществляется с помощью Р- и Л/-моделей [32].
M-модель имеет следующий вид:
( J \
(5.4)
M Y^C j, Pj[T] ->max;
(5.5)
3 = Зпз/Г + 0,5СП.
Учитывая, что П = гТ, получим
3 — З п з /-/П + 0 ,5 С П .
5.2.3. Маркетинг
Назначение маркетинга — автоматизация процессов изучения
спроса и активного влияния на рынок путем выпуска пробной про
дукции.
На поведение рынка оказывает влияние большое число факторов.
В связи с этим описать рынок возможно статистическими методами с
помощью теории вероятностей и теории массового обслуживания.
Чаще всего спрос описывают нормальным законом с помощью мате
матического ожидания и среднеквадратического отклонения. Кроме
того, особенно в зарубежной практике, широко используют эмпири
ческие методы описания. Иногда в описании рынка выделяют три
группы задач [4]:
• модели поведения потребителей (изучения рынка);
• модели выработки политик (принятие решений о выпуске на
рынок пробной продукции);
• модели отклика (выявление влияния на рынок выпуска пробной
партии продукции).
Все решаемые задачи возможно разделить на группы. Перечис
лим основные задачи.
1. Изучение рынка:
• определение спроса;
• определение необходимого количества товара на одного потре
бителя;
• определение числа потребителей;
• определение общего спроса на рынке;
• определение доли рынка;
• учет влияния конкурирующих товаров;
• определение спроса на новый товар.
2. Политика в отношении покупателя:
• сегментация рынка;
• выбор целевых групп, для которых предназначен товар.
3. Товарная политика:
• определение размера выпуска продукции;
• рекомендуемая производственная программа;
• рекомендуемые изменения технологии;
• рекомендации по инвестиционным проектам;
• рекомендации по качеству товара, распределение средств по
статьям маркетинга.
4. Ценовая политика:
• определение цен на товар;
• дифференциация и изменения (скидки) цен.
5. Политика распространения товара:
• структура торговой сети;
• логистическая структура (транспорт, складские помещения в
целом, т. е. система снабженческо-сбытовых операций).
6. Рекламная политика:
• разработка концепции рекламы;
• формирование бюджета на рекламу.
7. Коммуникационная политика:
• использование средств массовой информации для рекламы то
вара.
Рассмотрим алгоритм задачи распределения средств между статья
ми маркетинга.
Введем обозначения / = 1 ,7 — разновидности рекламных средств;
j = 1, / — сегменты рынка; /= 1, Т — интервалы времени; Ту, = ? — ис
комая маркетинговая переменная; О — суммарный доход; ку, — цена
единицы маркетинговой переменной; а , р — ограничения на марке
тинговую переменную; А — общая сумма бюджетных средств; / —
функция (в общем случае нелинейная).
Математически задача может быть сформулирована как задача
программирования:
О = A h) m ax>
,=i j =\t=i
Ц Ш = [/,]/[/,].
К к (и -I);
j =i
J
F ki = [*,]-> max.
7=1
F = Y L F k t - > max.
*=i/=1
Поскольку задачи в подсистеме динамические (на коротких про
межутках времени), то для их описания могут использоваться имита
ционные модели, в частности —динамическая имитационная модель
(ДИМ).
Транспортные Производственные
канбаны канбаны
контейнера 3 с полуфабрикатами имеющиеся производственные
канбаны и прикрепляет транспортные канбаны. Затем контейнеры
переводятся в следующий цех. Эта процедура повторяется вплоть до
первых цехов. Последние элементы как бы вытягивают ресурсы из
предыдущих элементов, осуществляя децентрализованное управле
ние. Достоинство метода — изготовление такого количества полу
фабрикатов, которое нужно в соответствии со спросом, а недоста
ток — возможная длительность процедуры от конечного цеха к на
чальному.
При большом количестве канбанов выигрыша от метода нет, при
малом количестве канбанов возможен простой.
Одним из способов расчета оптимального количества канбанов
является теория массового обслуживания. Оптимальное количество
канбанов определяется выражением [11]
N = max{l, [ - ln(l - P \)/ln F — 1]},
y [t + 1] = tf/] + *М - <?М>
I \ ( N ) = X Р(У) = --------
( f - \ ) { f n+'}
К I К I К I
+ Е Е в в ] +Z Е W k в к в ]+ Z I X в Vек -> min-
* = 1 / =1 k = \i= \ k = \i= l
МкРкШ + W M * м кс к
для любых к и /;
б) общее количество продукции не должно превышать количест
во продукции в процессе хранения предыдущего подразделения
— MkBk[t\- i], / = 2; к — 2, К;
Л/,/> ,[!]+ Wx[l]<MoIo[0], i = 1,
РМ + Ш < Хк, к — I, К, i = 2 , I.
2. Уравнения баланса продукции, находящейся в частично запол
ненных контейнерах:
W&\] = М & Д Ц - D&\]-
m t & = m t i - .] - MkO M + D M , i = 2, /;
= m u - .] - MkOk[ti] + Mk+ lPk + dti], k = 1, К - 1; / = 1, /.
— М х Ы 0 ] - М кВ/Л 1] + М к Р к ^ Щ — ак) —
- Z ) * [0 ] , / = 1 ; k = К;
к = 1, ( К - 1); /= 2 7 7 .
5. Границы буфера:
Щ Ш < М к- 1
для любого / и к.
7. Нижняя и верхняя границы емкости
для любого к.
8. Неотрицательность переменных
КОНТРОЛЬНЫЕ ВОПРОСЫ
У(0 = CZ(0;
Р(0 = АР(0;
р(/) = СР(/);
H G (p(0)< b(0;
т
J = - J < C 3, p(/)>-»min, (6.3)
о
к = 0,К ,
при
2 ) декомпозиционные методы.
m
]>>(/,_,)< b(rm_ ,), b(?o) = b(0 ), (6 . 1 1 )
/=1
m
/XP[4]) = Z < C /, P W > -> m ax , / = 1ТТ.
/=i
Имеется важная разновидность, учитывающая возможность за
мен ресурсов ( К-задача). Эта задача ранее не встречалась, потому рас
смотрим ее подробнее.
Для верхнего уровня h = 3 в случае возможности замены ресурсов,
обеспечивающих гибкость к процессам, можно записать:
m
QV[/J й z(f,-- 1 ), £ > (/, _ ,)< b (/ffl_ ,), b(/0) = b(0), (6.12)
/= 1
m
Ш Ч '/]) = £ < С /, P W > - < D /, Ь(//я- ,)> -» max, / = ITT,
/= 1
v=i
или
т
FffltA) = <С/, £ Р [/,]> -> max, l = \ T L ,
(=1
где С/ = С ,—D,A.
В связи с этим далее будем в целевой функции вида (6.12) учиты
вать первое скалярное произведение.
Отметим, что задачи (6.11) или (6.12) имеют /«-интервальную
структуру и, как следствие, чрезвычайно высокую размерность задачи.
Для снижения размерности Г-задач возможно, как доказано в [13,
14], применение агрегирования описания и переход к двухинтерваль-
ной структуре с последующим решением (т — 1 ) двухинтервальных
задач. Тогда задача (6.11) получает вид:
A P[7> U V [7y;
R+[7>] > Р[7>] > R [7>]; (6.14)
\ [ Т Р\< Ъ(Т Г), b(0) = Ь(0),
т
Н* = ^ Р к[Г,]-ЩТр )йО. (6.21)
i—г+\
^ i(P J ^ ]) = I ^ ( P ^ ] ) - > m a x ;
к =1
r=n+l
Fk <Pl[Tp ])+8Fk , k = l , n ,
Рк Г к[Тр\) = (6.306)
Fk (P'k[Tp] ) - 8 F k , k = n + l , K .
ИЛИ
3. Тогда Р В Д = Р " 2 [ Тр], Р'; + ,[7 у = Р" 2 [7>] для к > г, Р " _ Х[ТР] =
= [Аг]+Р" 2 [7],] для к < г, где [А2 + i] — по-прежнему квазиобратная
матрица.
Задачи (6.29) вертикального согласования (класс 2а) решаются
наиболее просто. Напомним, что элементы являются согласованны
ми, если целевые функции монотонны, а области определения реше
ний совпадают. Монотонность функции F = F( F\\,..., F\x) уже отме
чалась. Область определения решений (6.20) является частью области
определения решений задачи (6.30), если b\(Tr) = b \ \ T r), и величина
b \ ( T r) определяется значением Ъ \ \ Т Г) в выражении (6.28), где b{(7r),
216
k(Tr) , f = 1,2 — величины на уровнях h = 2 и h = 1. Таким образом,
интересы (целевые функции (6.22) и (6.27)) согласованы [39].
Перейдем к решению задач (6.29) вертикального согласования
(класса 26). Лагранжиан для этого случая имеет вид
+ <ХК +ь R[TP] - Pj&ТР]> + <уь Gi> + <ук, G*>} -> шах, (6.35)
-> max;
k= 1q=1 v=l
Z Z j v * =™ 2; (6-44)
q=1 v=l
К N
k=1 v=l
К N
ЦЦУяУк
A=1 9=1
F = Y j a qv m a X ' ( 6 ‘4 5 )
v=l
^0 0 0 .. 0
0 а 2 0 .. 0
0 0 0 ••
Ь0 (7’г) = Е Ь ш0(Гг),
(0 = 1
К К [ т р] < K ( T ry,
S t; W4jk
*jk
! f ‘ 0 « ijk
h= 1
Л= 0 _A _
zljk z 2jk = > У)к
Xljk Уljk x ljk Уик' y2jk
Задание начальных
условий
Число ^ Размерность
классов задано? велика?
Выделение
сильносвязанных
Число множеств
элементов в классе
задано?
Децентрализация
Выделение N . нужна?
сильносвязанных
компонентов
Децентрализация
К лассиф икация I
Управляемость и
наблюдаемость
I ~
Качество
(экспоненциальная Горизонтальное
устойчивость) согласование
Устойчивость Вертикальное
согласование 1
Чувствительность
Вертикальное
согласование 2
Точность слежения
при скалярном и Согласование
векторном
критериях
/ С тр ук тур ах^
на предыдущей
итерации
\ м енялась?/
Структура
Изучение свойств меняется?
элемента уровня
Декомпозиция
Конец
у(/) = Cz(/);
с(0 = р(/) - у(0;
т
J = 0,5е2а/ t r (T)Se(T)+0,5 J e 2“'{eT(r)Qe(/) + u T(/)Ru(/)}d/ ->min, (6.53)
1=о
m m = zTWHz(o,
где Н — квадратная симметричная положительно определенная мат
рица.
Чтобы элемент был устойчив, необходимо, чтобы
V(z(t)) = - z T(t)Gz(t),
АТН + НА = - G.
В. Необходимым условием устойчивости является наличие
управляемости (наблюдаемости) элемента. Для этого в стационарных
элементах должны выполняться условия:
rank (А АВ ... А"- 1В) = л;
а щ о у ар = о, Ар = ад/ар,
S о Q 0
s ,= Q. =
0 Е О q2
где Sj и Qj — симметричные положительно определенные матрицы.
Выбранное значение а сохраняется.
Заметим, что, выбрав в (6.58) определенные значения матрицы
весов Qi, можно сделать чувствительность элемента достаточно ма
лой, а элемент — грубым. За это приходится платить увеличением
размерности элемента (6 .8 ).
Свойство Д определяется по закономерностям и включает в себя
свойство Г. В силу этого далее будем рассматривать только свойство Г.
Таким образом, в состав векторного свойства входят:
А — качество функционирования;
Б — устойчивость по Ляпунову;
В — управляемость (наблюдаемость);
Г — ошибка (точность) слежения за входным сигналом (планом).
По свойствам А, Б, Г осуществляется прежде всего синтез, а по
свойству В — анализ элемента.
На основе предложенного векторного свойства возможны два ва
рианта получения решений в процедуре управления.
• структура решений имеет на один уровень больше, чем структу
ра описания (изучение по частям, декомпозиция);
• структура описания совпадает со структурой решений (изучение
целиком).
Рассмотрим выработку решений в указанном порядке. При изуче
нии свойств элементов системы с использованием декомпозиции его
начальной процедурой является разделение элемента на связанные
компоненты (классификация) с последующим расчетом.
А,1 / 0 В,
rank =п, + п 2; (6.63)
а 2) а 2 -X j E В2
А,-Х?Е 0 0 0 0 В,
А2| а 2-я.?е 0 0 0 в2
А3 -Я?Е .. 0 0 в3 Г
А 31 А 32
rank =Х Ч = и,
г—
Г—11
где ат = sup | | A J | .
Ге|0 , Т]
Тогда элемент ( 6 .8 ) равномерно асимптотически устойчив [39],
если матрица
г 2 а \2Д - \ ~ 2 2
■^13 7с\2а 22 2
АС\2а 2 с 12А | Л
2 с 12
С 1 3 С 21 с 1 3 с Д - |,1 С 1 3 С Я1
l2 cс R2a
2 а R\
2
z2 cг R2a
2 п R2
2 2 c R 2a R J i - 1 ~ °R 3
С Л З С 11 С Й З С 21 С Д З С Л - 1 ,1 2 CR2
является М-матрицей.
Неудобство использования матриц (6 .6 6 ) и (6.67) заключается в
том, что назначение коэффициентов с^, j = 1, 3, в выражении (6.65)
становится практически искусством исследователя.
Для упрощения расчетов целесообразно связать коэффициенты с9-
с характеристиками компонентов: коэффициенты с^, j = 1 7 ?; г = 1 , Л,
выражены через собственные значения соответствующих матриц Нги
G,. и получена система дифференциальных уравнений для скаляров
ur, z, размерность которой снижается до величины R. Если система
уравнений устойчива по Ляпунову, то устойчив и весь элемент.
Г. Точность слежения определяется при решении задачи (П. 13)
приложения 2 или (6.60) оптимального слежения. Нетрудно видеть,
что целевая функция декомпозированного элемента монотонно за
висит от целевых функций компонентов, т. е. целевые функции ком
понентов и элемента согласованы. К тому же наличие эквивалентно
сти позволяет гарантировать сходимость итеративного процесса ре
шения.
Декомпозиционное решение задачи оптимального слежения воз
можно при использовании для одноуровневой структуры управления
многоуровневой структуры решения для задач (6.60).
Многоуровневый процесс решения одноуровневых задач (урав
нений) использует свойства монотонности и эквивалентности. Часть
переменных фиксируется на нижнем уровне, а затем итеративно
уточняется на верхнем уровне. В зависимости оттого, какие перемен
ные фиксируются, возможно использовать следующие известные ме
тоды:
1) прогнозирование взаимодействий — INPRE (модельная коор
динация, возможный метод);
2) баланс взаимодействий — INBAL (целевая координация, не
возможный метод).
Определенное предпочтение следует отдать второму методу, где
на нижнем уровне решения фиксируется двойственная переменная Хг
при уравнении связи компонентов
х г (0 ” Е А ™ги (0
2 ) уровней И = 2 и h = 3.
k, j — 1, K, (6.69)
где учитывается воздействие остальных элементов.
Сумма в первом уравнении формул (6.69) рассматривается как
возмущение, действующее на к-й элемент. Здесь по-прежнему воз
можны два случая:
1 ) целевые функции скоординированы;
к =1
Z s { T , = A o Z s ( D + В ,Щ 7 ) + B2 u,<7),
Y s( T) = C 0Z s { T) , (6.74)
где В, = (В0 —А'А 'В0); В2 = —А'А 'в0; Т) — медленная состав
ляющая. Быстрая составляющая определяется выражением
ц г / 7) = Az/ 7) + B u/ 7) + RdU /7 );
£(7) = ц~ ’Az(7).
Введем функции Ляпунова
К0( 7) = Zo(7)S 0 Z0( 7), v( 7) = zT( 7)Sz( 7),
пусть a' = sup||A'||. Полагаем
является М-матрицей.
Применение скалярной функции Ляпунова (СФЛ) дает аналогич
ный результат: матрица
» ЦСоз _ 2
а ' с , II
2I I 0 с ,/ 4 <6-77>
Z , ( r ) = A 0 Z 0 ( r ) +B 0 U 0 ( r ) + X A 0 ,z * (7 ) + W0c(r);
к =I
z*(0 ) = z*o, k = 1 , К;
J 0I = 0 ,5 f{ET
0 (7 ’)Q 0 /E 0 (7 ’)+ U T
0 ( r)R 0 /U 0 (r)}d 7 ’ ->m in, (6.83)
о
КОНТРОЛЬНЫЕ ВОПРОСЫ
7 .1 . ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ
АВТОМАТИЗИРОВАННОГО УПРАВЛЕНИЯ
НА ОСНОВЕ ТЕХНОЛОГИИ БАЗ ДАННЫХ
Концептуальная Концептуальное
модель представление
2= £
%щ Логическая Логическое
ч
< id
аL> ° модель представление
С
Ч ' Физическое
Физическая модель
(хранимая база представление
данных)
1
Рис. 7.2. Фрагмент предметной базы данных «Сбыт» и одно из возможных его
концептуальных представлений
Таблица 7.1
Гипертекстовые системы + — + + ■
Издательство — — — + —
Экспертные системы + — — + Н. д.